Sciweavers

2657 search results - page 90 / 532
» On the complexity of hierarchical problem solving
Sort
View
JASIS
2007
122views more  JASIS 2007»
15 years 1 months ago
Exploiting parallelism to support scalable hierarchical clustering
A distributed memory parallel version of the group average Hierarchical Agglomerative Clustering algorithm is proposed to enable scaling the document clustering problem to large c...
Rebecca Cathey, Eric C. Jensen, Steven M. Beitzel,...
EUROGP
2001
Springer
103views Optimization» more  EUROGP 2001»
15 years 6 months ago
Computational Complexity, Genetic Programming, and Implications
Recent theory work has shown that a Genetic Program (GP) used to produce programs may have output that is bounded above by the GP itself [l]. This paper presents proofs that show t...
Bart Rylander, Terence Soule, James A. Foster
146
Voted
IPSN
2007
Springer
15 years 7 months ago
Hierarchical spatial gossip for multi-resolution representations in sensor networks
In this paper we propose a lightweight algorithm for constructing multi-resolution data representations for sensor networks. We compute, at each sensor node u, O(log n) aggregates...
Rik Sarkar, Xianjin Zhu, Jie Gao
AUTOMATICA
2008
75views more  AUTOMATICA 2008»
15 years 1 months ago
Optimal complexity reduction of polyhedral piecewise affine systems
This paper focuses on the NP-hard problem of reducing the complexity of piecewise polyhedral systems (e.g. polyhedral piecewise affine (PWA) systems). The results are fourfold. Fi...
Tobias Geyer, Fabio Danilo Torrisi, Manfred Morari
INTERSPEECH
2010
14 years 8 months ago
Performance estimation of noisy speech recognition considering recognition task complexity
To ensure a satisfactory QoE (Quality of Experience) and facilitate system design in speech recognition services, it is essential to establish a method that can be used to efficie...
Takeshi Yamada, Tomohiro Nakajima, Nobuhiko Kitawa...