Data Complexity in Pattern Recognition (Advanced Information and Knowledge Processing)

Front Matter....Pages I-XV
Front Matter....Pages 1-1
Measures of Geometrical Complexity in Classification Problems....Pages 1-23
Object Representation, Sample Size, and Data Set Complexity....Pages 25-58
Measures of Data and Classifier Complexity and the Training Sample Size....Pages 60-68
Linear Separability in Descent Procedures for Linear Classifiers....Pages 69-90
Data Complexity, Margin-Based Learning, and Popper’s Philosophy of Inductive Learning....Pages 91-114
Data Complexity and Evolutionary Learning....Pages 115-134
Classifier Domains of Competence in Data Complexity Space....Pages 135-152
Data Complexity Issues in Grammatical Inference....Pages 153-169
Front Matter....Pages 171-171
Simple Statistics for Complex Feature Spaces....Pages 173-195
Polynomial Time Complexity Graph Distance Computation for Web Content Mining....Pages 197-215
Data Complexity in Clustering Analysis of Gene Microarray Expression Profiles....Pages 217-239
Complexity of Magnetic Resonance Spectrum Classification....Pages 241-248
Data Complexity in Tropical Cyclone Positioning and Classification....Pages 249-270
Human-Computer Interaction for Complex Pattern Recognition Problems....Pages 271-286
Complex Image Recognition and Web Security....Pages 287-298
Back Matter....Pages 299-300