909 resultados para Rademacher complexity bound


Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this letter, the performance bound of the IEEE 802.16d channel is examined analytically in order to gain an insight into its theoretical potential. Different design strategies, such as orthogonal frequency division multiplexing (OFDM) and single-carrier frequency-domain equalization (SC-FDE), time-domain decision feedback equalization (DFE), and sphere decoder (SD) techniques are discussed and compared to the theoretical bound.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Here, the Jacobi iterative algorithm is applied to combat intersymbol interference (ISI) caused by frequency-selective channels. The performance bound of the equaliser is analysed in order to gain an insight into its asymptotic behaviour. Because of the error propagation problem, the potential of this algorithm is not reached in an uncoded system. However, its extension to a coded system with the application of the turbo-processing principle results in a new turbo equalisation algorithm, which demonstrates comparable performance with reduced complexity compared with some existing filter-based turbo equalisation schemes; and superior performance compared with some frequency domain solutions, such as orthogonal frequency division multiplexing and single-carrier frequency domain equalisation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper proposes a new hierarchical learning structure, namely the holistic triple learning (HTL), for extending the binary support vector machine (SVM) to multi-classification problems. For an N-class problem, a HTL constructs a decision tree up to a depth of A leaf node of the decision tree is allowed to be placed with a holistic triple learning unit whose generalisation abilities are assessed and approved. Meanwhile, the remaining nodes in the decision tree each accommodate a standard binary SVM classifier. The holistic triple classifier is a regression model trained on three classes, whose training algorithm is originated from a recently proposed implementation technique, namely the least-squares support vector machine (LS-SVM). A major novelty with the holistic triple classifier is the reduced number of support vectors in the solution. For the resultant HTL-SVM, an upper bound of the generalisation error can be obtained. The time complexity of training the HTL-SVM is analysed, and is shown to be comparable to that of training the one-versus-one (1-vs.-1) SVM, particularly on small-scale datasets. Empirical studies show that the proposed HTL-SVM achieves competitive classification accuracy with a reduced number of support vectors compared to the popular 1-vs-1 alternative.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Cannibalism and intraguild predation (IGP) are common amongst freshwater amphipod crustacean aswsemblages, particularly between individuals of different body size, with IGP of smaller by larger species. The decline of Gammarus tigrinus Populations in mainland Europe has been accompanied by the arrival of the Ponto-Caspian invader Dikerogammarus villosus and previous studies have implicated IGP of G. tigrinus by the larger D. villosus as the principal driving force in this replacement. We examined how factors such as microhabitat and body size may mediate both cannibalism within G. tigrinus populations and IGP by D. villosus and thus contribute to field patterns of coexistence and exclusion. A field Survey of an invaded Dutch fake indicated that G. tigrinus and D. villosus differed in distribution. with D. villosus being the numerically dominant amphipod (80-96 %) on the rocky boulder Substrate of the shoreline and G. tigrinus being the dominant amphipod (100 %) in the crushed shell/sand matrix immediately adjacent to this. Laboratory microcosm experiments indicated that G. tigrinus cannibalism, particularly of smaller by larger size classes, may be common. In addition, although D. villosus predation of all G. tigrinus size classes was extreme, the smallest size classes Suffered the highest predation. Indeed, when exposed to D. villosus, predation of larger G. tigrinus was lowest when smaller G. tigrinus were also present. Increasing microhabitat complexity from a simple bare substrate littered with Dreissena polymorpha zebra mussels to a Crushed shell/sand matrix significantly reduced both cannibalism and IGP. Our Study emphasizes the need to consider both life history stages and habitat template, when considering the impacts of biotic interactions and it also emphasizes that complex, interacting factors may be mediating the range expansion of D. villosus.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Background: The evaluation of the complexity of an observed object is an old but outstanding problem. In this paper we are tying on this problem introducing a measure called statistic complexity.