510 search results - page 47 / 102 » Complexity measures and decision tree complexity: a survey |
140
click to vote
MLDM
2009
Springer
15 years 10 months ago
2009
Springer
The new approach of relevant feature selection in machine learning is proposed for the case of ordered features. Feature selection and regularization of decision rule are combined ...
138
click to vote
GCA
2008
15 years 7 months ago
2008
- Size and complexity of grid computing systems increase rapidly. Failures can have adverse effect on application executing on the system. Thus, failure information should be provi...
195
click to vote
STOC
2004
ACM
16 years 6 months ago
2004
ACM
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...
171
click to vote
ENTCS
2002
15 years 5 months ago
2002
The paper discusses the hierarchy of indices of finite automata over infinite objects. This hierarchy corresponds exactly to the hierarchy of alternations of least and greatest fi...
144
click to vote
ISMIR
2005
Springer
15 years 11 months ago
2005
Springer
Finding multiple occurrences of themes and patterns in music can be hampered due to polyphonic textures. This is caused by the complexity of music that weaves multiple independent...