Sciweavers

1651 search results - page 24 / 331
» Measuring the Complexity of Classification Problems
Sort
View
CORR
2006
Springer
122views Education» more  CORR 2006»
13 years 7 months ago
On the complexity of XPath containment in the presence of disjunction, DTDs, and variables
XPath is a simple language for navigating an XML-tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various frag...
Frank Neven, Thomas Schwentick
ALIFE
2008
13 years 7 months ago
Criteria for Conceptual and Operational Notions of Complexity
While complex systems have been studied now for more than two decades, there still is no agreement on what complexity actually is. This lack of a definition might be a problem when...
Dominique Chu
NN
2006
Springer
13 years 7 months ago
Machine learning in soil classification
In a number of engineering problems, e.g. in geotechnics, petroleum engineering, etc. intervals of measured series data (signals) are to be attributed a class maintaining the cons...
Biswanath Bhattacharya, Dimitri P. Solomatine
CORR
2010
Springer
94views Education» more  CORR 2010»
13 years 7 months ago
Complexity dichotomy on partial grid recognition
Deciding whether a graph can be embedded in a grid using only unitlength edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a numbe...
Vinícius G. P. de Sá, Guilherme Dias...
ICPR
2006
IEEE
14 years 8 months ago
A Kernel-based Discrimination Framework for Solving Hypothesis Testing Problems with Application to Speaker Verification
Real-word applications often involve a binary hypothesis testing problem with one of the two hypotheses ill-defined and hard to be characterized precisely by a single measure. In ...
Yi-Hsiang Chao, Wei-Ho Tsai, Hsin-Min Wang, Ruei-C...