Complexity Measures of Supervised Classification Problems

  title={Complexity Measures of Supervised Classification Problems},
  author={Tin Kam Ho and Mitra Basu},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
ÐWe studied a number of measures that characterize the difficulty of a classification problem, focusing on the geometrical complexity of the class boundary. We compared a set of real-world problems to random labelings of points and found that real problems contain structures in this measurement space that are significantly different from the random sets. Distributions of problems in this space show that there exist at least two independent factors affecting a problem's difficulty. We suggest… CONTINUE READING
Highly Influential
This paper has highly influenced 63 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 606 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 272 extracted citations

607 Citations

Citations per Year
Semantic Scholar estimates that this publication has 607 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 28 references

ªMultiple Classifier Combination: Lessons and Next Steps,º Hybrid Methods in Pattern Recognition

  • T K Ho
  • World Scientific
  • 2002
1 Excerpt

Pattern Recognition: A Review IEEE Trans. Pattern Analysis and Machine Intelligence

  • A K Jain, R P W Duin, J Mao
  • Pattern Recognition: A Review IEEE Trans. Pattern…
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…