Improved object recognition with decision trees using subspace clustering

Billy Peralta, Luis Alberto Caro

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Generic object recognition algorithms usually require complex classificationmodels because of intrinsic difficulties arising from problems such as changes in pose, lighting conditions, or partial occlusions. Decision trees present an inexpensive alternative for classification tasks and offer the advantage of being simple to understand. On the other hand, a common scheme for object recognition is given by the appearances of visual words, also known as the bag-of-words method. Although multiple co-occurrences of visual words are more informative regarding visual classes, a comprehensive evaluation of such combinations is unfeasible because it would result in a combinatorial explosion. In this paper, we propose to obtain the multiple co-occurrences of visual words using a variant of the CLIQUE subspace-clustering algorithm for improving the object recognition performance of simple decision trees. Experiments on standard object datasets show that our method improves the accuracy of the classification of generic objects in comparison to traditional decision tree techniques that are similar, in terms of accuracy, to ensemble techniques. In future we plan to evaluate other variants of decision trees, and apply other subspace-clustering algorithms.

Original languageEnglish
Pages (from-to)41-48
Number of pages8
JournalJournal of Advanced Computational Intelligence and Intelligent Informatics
Issue number1
Publication statusPublished - 1 Jan 2016


  • Decision trees
  • Object recognition
  • Random forest
  • Subspace clustering

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Improved object recognition with decision trees using subspace clustering'. Together they form a unique fingerprint.

Cite this