Fourth IEEE International Conference on Data Mining (ICDM'04) Learning Conditional Independence Tree for Ranking Brighton, United Kingdom November 01-November 04 ISBN: 0-7695-2142-8
Accurate ranking is desired in many real-world data mining applications. Traditional learning algorithms, however, aim only at high classification accuracy. It has been observed that both traditional decision trees and naive Bayes produce good classification accuracy but poor probability estimates. In this paper, we use a new model, conditional independence tree (CITree), which is a combination of decision tree and naive Bayes and more suitable for ranking and more learnable in practice. We propose a novel algorithm for learning CITree for ranking, and the experiments show that the CITree algorithm outperforms the state-of-the-art decision tree learning algorithm C4.4 and naive Bayes significantly in yielding accurate rankings. Our work provides an effective data mining algorithm for applications in which an accurate ranking is required.
Citation:
Jiang Su, Harry Zhang, "Learning Conditional Independence Tree for Ranking," icdm, pp.531-534, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||