A top-down and greedy method for discretization of continuous attributes

Chien I. Lee, Cheng Jung Tsai, Ya Ru Yang, Wei Pang Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Experiments show that CAIM discretization algorithm is superior to all the other top-down discretization algorithms. However, CAIM algorithm does not take the data distribution into account. The discretization formula used in CAIM also gives a high factor to the numbers of generated intervals. The two disadvantages make CAIM may generate irrational discrete results in some cases and further leads to the decrease of predictive accuracy of a classifier. In this paper we propose the Class-Attribute Contingency Coefficient discretization algorithm. The experimental results showed that compared with CAIM, our method can generate a better discretization scheme to bring on the improvement of accuracy of classification. With regard to the number of generated rules and execution time of a classifier, CACC and CAIM achieve comparable results.

Original languageEnglish
Title of host publicationProceedings - Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007
Pages472-476
Number of pages5
DOIs
Publication statusPublished - 2007 Dec 1
Event4th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007 - Haikou, China
Duration: 2007 Aug 242007 Aug 27

Publication series

NameProceedings - Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007
Volume1

Other

Other4th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007
CountryChina
CityHaikou
Period07-08-2407-08-27

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Applied Mathematics
  • Theoretical Computer Science

Cite this

Lee, C. I., Tsai, C. J., Yang, Y. R., & Yang, W. P. (2007). A top-down and greedy method for discretization of continuous attributes. In Proceedings - Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007 (pp. 472-476). [4405970] (Proceedings - Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007; Vol. 1). https://doi.org/10.1109/FSKD.2007.129