Genetic fuzzy discretization with adaptive intervals for classification problems

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 2037-2043

  Choi, Yoon Seok ^a   Moon, Byung Ro ^a   Seo, Sang Yong ^b  

^a Seoul National University   (South Korea)

^b Multimedia Technology Development Team   (South Korea)

Author keywords

Classification Problem; Fuzzy Discretization; Genetic Algorithm

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL METHODS; GENETIC ALGORITHMS; LINGUISTICS; OPTIMIZATION;

ADAPTIVE INTERVALS; CLASSIFICATION PROBLEMS; FUZZY DISCRETIZATION; LINGUISTIC CLASSIFICATION;

FUZZY SETS;

EID: 32444447449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068348     Document Type: Conference Paper

References (22)

1. P. Berka and I. Bruha. Discretization and grouping: Preprocessing steps for data mining. In Principles of Data Mining and Knowledge Discovery, pages 239-245, 1998.
2. T. N. Bui and B. R. Moon. Genetic algorithm and graph partitioning. IEEE Trans. on Computers, 45(7):841-855, 1996.
3. J. Catlett. On changing continuous attributes into ordered discrete attributes. In Proceedings of the European Working Session on Learning, pages 164-178., 1991.
4. S. M. Chen. Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans. on Systems, Man and Cybernetics, Part B, 27(4):725-733, 1997.
5. J. Y. Ching, A. K. C. Wong, and K. C. C. Chan. Class-dependent discretization for inductive learning from continuous and mixed mode data. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(7):641-651, 1995.
6. David K. Y. Chiu, Andrew K. C. Wong, and B. Cheung. Information discovery through hierarchical maximum entropy discretization and synthesis. In Knowledge Discovery in Databases, pages 125-140. 1991.
7. B. Efron and R.Tibshirani. Cross-validation and the bootstrap: Estimating the error rate of a prediction rule. In Technical Report(TR-477), Dept. of Statistics, Stanford University., 1995.
8. T. Elomaa and J. Rousu. General and efficient multisplitting of numerical attributes. Machine Learing, 36(3):201-244, 1999.
9. U. M. Fayyad and K. B. Irani. Multi-interval discretization of continuous attributes as preprocessing for classification learning. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, Morgan Kaufmann, pages 1022-1027, 1995.
10. D. E. Goldberg, K. Deb, and B. Korb. Do not worry, be messy. In Proceedings of the Fourth International Conference on Genetic Algorithms, pages 24-30, 1991.
11. H. Ishibuchi and T. Yamamoto. Fuzzy rule selection by data mining criteria and genetic algorithms. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 399-406, 2002.
12. H. Ishibuchi and T. Yamamoto. Deriving fuzzy discretization from interval discretization. In Proc. of 2003 IEEE International Conference on Fuzzy Systems, pages 749-754, 2003.
13. H. Ishibuchi, T. Yamamoto, and T. Nakashima. Fuzzy data mining: effect of fuzzy discretization. In Proc. of 2001 IEEE International Conference on Data Mining, pages 241-248, 2001.
14. R. Kohavi. A study of cross-validation and bootstrap of accuracy estimation and model selection. In Proceedings of hte Rourteenth International Joint Conference on Artificial Intelligence, pages 1137-1143, 1995.
15. A. Kusiak. Feature transformation methods in data mining. IEEE Trans. on Electronics Packaging Manufacturing, 24(3):214-221, 2001.
16. H. Liu, F. Hussain, C. L. Tan, and M. Dash. Discretization: An enabling technique. Data Mining and Knowledge Discovery, 6(4):393-423, 2002.
17. T. Murata, H. Ishibuchi, and M. Gen. Adjusting fuzzy partitions by genetic algorithms and histograms for pattern classification problems. In Proc. of 1998 IEEE International Conference on Evolutionary Computation, pages 9-14, 1998.
18. J. R. Quinlan. C4.5: Programs for machine learning. Morgan Kaufman, 1993.
19. J. R. Quinlan. Improved use of continuous atrributes in c4.5. Journal of Artificial Intelligence Research, 4:77-90, 1996.
20. D. W. Stashuk and R. K. Naphan. Probabilistic inference-based classification applied to myoelectric signal decomposition. IEEE Transactions on Biomedical Engineering, 39(4):346-355, 1992.
21. G. Syswerda. Uniform crossover in genetic algorithms. In International Conference on Genetic Algorithms, pages 2-9, 1989.
22. S. Trautzsch and P. Perner. A comparision of different multi-interval discretization methods for decision tree learning.