150 resultados para Subset Sum Problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider a collision-sensitive secondary system that intends to opportunistically aggregate and utilize spectrum of a primary system to achieve higher data rates. In such opportunistic spectrum access, secondary transmission can collide with primary transmission. When the secondary system aggregates more channels for data transmission, more frequent collisions may occur, limiting the performance obtained by the opportunistic spectrum aggregation. In this context, dynamic spectrum aggregation problem is formulated to maximize the ergodic channel capacity under the constraint of collision tolerable level. To solve the problem, we develop the optimal spectrum aggregation approach, deriving closed-form expressions for the collision probability in terms of primary user traffic load, secondary user transmission interval, and the random number of sub-channels aggregated. Our results show that aggregating only a subset of sub-channels will be a better choice, depending on the ratio of collision sensitivity requirement to the primary user traffic.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This is the protocol for a review and there is no abstract. The objectives are as follows:
-To assess the effects of interventions for building resilience in children or young people living with parents/carers who are problem drinkers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Differential Reinforcement of Alternative behaviour (DRA) (Athens & Vollmer, 2010; Cooper, Heron, & Heward, 2007) is a procedure that consists in withholding reinforcement for the targeted inappropriate behaviour while reinforcing behaviours, i.e., that have the same function, but socially more acceptable topographies. DRA has repeatedly proven to be effective in reducing problem behaviours in individuals with autism (Campbell, 2003). On the other hand, a number of single-subject research studies have provided evidence for the use of activity schedules as a means to decrease aggressive behaviour (Dooley et al., 2001; Flannery & Hemer, 1994; Lalli, Casey, Goh, & Merlinoet al., 1994). The purpose of the present study was to evaluate the effectiveness of DRA in combination with the use of an activity schedule. We compared the impact of the visual activities schedule used in combination with a DRA procedure versus the impact of the DRA procedure used alone on problem behaviour of a boy diagnosed with an Autism Spectrum Disorder. An alternating treatments design was used to compare the rate of behaviour problems in each of the two treatment conditions. DRA was delivered as treatment A, while the combination of the activities schedule and DRA was treatment B.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Virtual metrology (VM) aims to predict metrology values using sensor data from production equipment and physical metrology values of preceding samples. VM is a promising technology for the semiconductor manufacturing industry as it can reduce the frequency of in-line metrology operations and provide supportive information for other operations such as fault detection, predictive maintenance and run-to-run control. The prediction models for VM can be from a large variety of linear and nonlinear regression methods and the selection of a proper regression method for a specific VM problem is not straightforward, especially when the candidate predictor set is of high dimension, correlated and noisy. Using process data from a benchmark semiconductor manufacturing process, this paper evaluates the performance of four typical regression methods for VM: multiple linear regression (MLR), least absolute shrinkage and selection operator (LASSO), neural networks (NN) and Gaussian process regression (GPR). It is observed that GPR performs the best among the four methods and that, remarkably, the performance of linear regression approaches that of GPR as the subset of selected input variables is increased. The observed competitiveness of high-dimensional linear regression models, which does not hold true in general, is explained in the context of extreme learning machines and functional link neural networks.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

There has been an increasing focus on social and emotional development in educational programmes in early childhood as both variables are believed to influence behavioural outcomes in the classroom. However, relationships between social and emotional development and behaviour in early childhood have rarely been explored. This article sets out to investigate the conceptualisation of these variables and their inter-relationships. Structural equation models were used to assess if differences exist between boys and girls in relation to social and emotional competences, which could affect the relative success of such programmes. This article is based on cross-sectional data collected from 749 four- to six-year-olds and their teachers. The findings generally supported the hypothesised relationships between social and emotional development variables and prosocial behaviour (including internalising behaviour) for boys and girls. However, some gender differences were noted in externalising behaviour, which teachers often consider to be most significant due to its potentially disruptive nature in the classroom.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper presents new results for the (partial) maximum a posteriori (MAP) problem in Bayesian networks, which is the problem of querying the most probable state configuration of some of the network variables given evidence. First, it is demonstrated that the problem remains hard even in networks with very simple topology, such as binary polytrees and simple trees (including the Naive Bayes structure). Such proofs extend previous complexity results for the problem. Inapproximability results are also derived in the case of trees if the number of states per variable is not bounded. Although the problem is shown to be hard and inapproximable even in very simple scenarios, a new exact algorithm is described that is empirically fast in networks of bounded treewidth and bounded number of states per variable. The same algorithm is used as basis of a Fully Polynomial Time Approximation Scheme for MAP under such assumptions. Approximation schemes were generally thought to be impossible for this problem, but we show otherwise for classes of networks that are important in practice. The algorithms are extensively tested using some well-known networks as well as random generated cases to show their effectiveness.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper considers inference from multinomial data and addresses the problem of choosing the strength of the Dirichlet prior under a mean-squared error criterion. We compare the Maxi-mum Likelihood Estimator (MLE) and the most commonly used Bayesian estimators obtained by assuming a prior Dirichlet distribution with non-informative prior parameters, that is, the parameters of the Dirichlet are equal and altogether sum up to the so called strength of the prior. Under this criterion, MLE becomes more preferable than the Bayesian estimators at the increase of the number of categories k of the multinomial, because non-informative Bayesian estimators induce a region where they are dominant that quickly shrinks with the increase of k. This can be avoided if the strength of the prior is not kept constant but decreased with the number of categories. We argue that the strength should decrease at least k times faster than usual estimators do.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Four experiments reported here demonstrate the importance of structural as well as local features in listening to contemporary popular music. Experiment 1 established that listeners without formal musical training regard as salient the formal structure that links individual sections of songs. When asked to listen to and assemble the individual sections of unfamiliar contemporary songs to form new compositions, participants positioned the sections in ways consistent with the true structure of the music. In Experiment 2, participants were provided with only the song lyrics with which to arrange the individual sections of contemporary songs. It was found that in addition to musical features
studied in Experiment 1, lyrical content of contemporary music also acts as a strong cue to a song’s formal structure. Experiments 3 and 4 revealed that listeners’ enjoyment of music is influenced both by structural features and local features of music, which were carried by the individual song sections.
The influence of structural features on music listening was most apparent over repeated hearings. In Experiment 4, listeners’ liking for contemporary music followed an inverted U-shape trend with repeated exposure, in which liking for music took a downward turn after just four repeated hearings. In contrast, liking for restructured music increased with repeated hearings and almost eliminated an initial negative effect of restructuring by the sixth hearing. In sum, our findings demonstrate that structural features as well as local features of contemporary music are salient and important to
listeners.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper uses a comparative perspective to analyze how multiracial congregations may contribute to racial reconciliation in South Africa. Drawing on the large-scale study of multiracial congregations in the USA by Emerson et al., it examines how they help transform antagonistic identities and make religious contributions to wider reconciliation processes. It compares the American research to an ethnographic study of a congregation in Cape Town, identifying cross-national patterns and South African distinctives, such as discourses about restitution, AIDS, inequality and women. The extent that multiracial congregations can contribute to reconciliation in South Africa is linked to the content of their worship and discourses, but especially to their ability to dismantle racially aligned power structures. © Koninklijke Brill NV, 2008.