Khảo sát về bộ phân loại cây quyết định mờ

Tsinghua University Press - Tập 1 - Trang 149-159 - 2009
Yi-lai Chen1, Tao Wang1, Ben-sheng Wang1, Zhou-jun Li2
1Nanjing Army Command College, Nanjing, P.R.China
2School of Computer Science & Engineering, Beihang University, Beijing, P.R.China

Tóm tắt

Thuật toán cây quyết định cung cấp một trong những phương pháp phổ biến nhất để thu nhận tri thức biểu tượng. Kiến thức thu được, một cây quyết định biểu tượng cùng với một cơ chế suy diễn đơn giản, đã được đánh giá cao về tính minh bạch. Các cây quyết định dễ hiểu nhất đã được thiết kế cho dữ liệu biểu tượng hoàn hảo. Trong những năm qua, các phương pháp bổ sung đã được điều tra và đề xuất để xử lý dữ liệu liên tục hoặc dữ liệu đa giá trị, cũng như với các thuộc tính bị thiếu hoặc có nhiễu. Gần đây, với sự gia tăng phổ biến của đại diện mờ, một số nhà nghiên cứu đã đề xuất việc sử dụng đại diện mờ trong cây quyết định để xử lý các tình huống tương tự. Bài báo này trình bày một khảo sát về các phương pháp hiện tại để thiết kế Cây Quyết Định Mờ (FDT) và các vấn đề khác nhau tồn tại. Sau khi xem xét những lợi thế tiềm năng của bộ phân loại FDT so với các bộ phân loại cây quyết định truyền thống, chúng tôi thảo luận về các chủ đề của FDT bao gồm các tiêu chí chọn thuộc tính, suy diễn cho việc phân công quyết định và tiêu chí dừng. Đến thời điểm hiện tại, đây là cái nhìn tổng quan đầu tiên về bộ phân loại cây quyết định mờ.

Từ khóa

#cây quyết định mờ #bộ phân loại #thu nhận tri thức #đại diện mờ #tiêu chí chọn thuộc tính

Tài liệu tham khảo

Boyen XP, Wenkel L (1995) Fuzzy decision tree induction for power system security assessment. IFAC Symposium on control of power plants and power systems. Mexico Janikow CZ (1998) Fuzzy decision trees: issues and methods. IEEE Transactions on Systems, Man and Cybernetics 28(1):1–14. IEEE Press, Piscataway, NJ, USA Quinlan JR (1993) C4.5: Programs for machine learning. Morgan Kaufman, San Mateo, CA, USA Safavian SR, Landgrebe D (1991) A survey of decision tree classifier methodology. IEEE Transactions on Systems, Man and Cybernetics 21(3):660–674 Olaru C, Wehenkel L (2003) A complete fuzzy decision tree technique. Fuzzy Sets and System 138:221–254 Ichihashi H, Shirai T, Nagasaka K, Miyoshi T (1999) Neuro fuzzy ID3: A method of inducing fuzzy decision trees with linear programming for maximizing entropy and algebraic methods. Fuzzy Sets and System 81(1):157–167 Xizhao W, Hong J (1998) On the handling of fuzziness for continuous valued attributes in decision tree generation. Fuzzy Sets and System 99:283–290 Pedrycz W, Sosnowski A (2000) Designing decision trees with the use of fuzzy granulation. IEEE Transactions Systems, Man and Cybernetics 30:151–159 Yuan Y, Shaw MJ (1995) Induction of fuzzy decision trees. Fuzzy Sets and System 69:125–139 Wang X, Chen B, Qian G, and Ye F (2000) On the optimization of fuzzy decision trees. Fuzzy Sets and System 112:117–125 Chiang IJ, Hsu JYJ (1996) Integration of fuzzy classifiers with decision trees. in Proc. Asian Fuzzy System. Sym:266–271 Hayashi I, Maeda T, Bastian A, Jain LC (1998) Generation of fuzzy decision trees by fuzzy ID3 with adjusting mechanism of and/or operators. in Proc. Int. Conf. Fuzzy System: 681–685 Dong M, Kothari R (2001) Look-ahead based fuzzy decision tree induction. IEEE Transactions on Systems 9(3) Janikow CZ (1996) Exemplar learning in fuzzy decision trees. Proceedings of FUZZY-IEEE:1500–1505 Bouchon Meunier B, Marsala C (2003) Measures of discrimination for the construction of fuzzy decision trees. In Proc. of the FIP’03 conference, Beijing, China:709–714 Wang X, Borgelt C (2004) Information measures in fuzzy decision trees. Proc. 13th IEEE International Conference on Fuzzy Systems 1:85–90 Jensen R, Shen Q (2004) Semantics-Preserving dimensionality reduction: Rough and fuzzy-rough based approaches. IEEE Transactions on Knowledge and Data Engineering 16(12):1457–1471 Dubois D, Prade H (1980) Fuzzy sets and systems: Theory and applications. Academic Press, New York Guetova M, Hölldobler S, Störr H (2002) Incremental fuzzy decision trees. 25th German Conference on Artificial Intelligence Zeidler J, Schlossor M (1996) Continuous-Valued attributes in fuzzy decision trees. IPMU 96:395–400 Janikow CZ, Faifer M (1999) Fuzzy partitioning with FID3.1. Proc. of the 18th International Conference of the North American Fuzzy Information Processing Society. New York Jensen R, Shen Q (2005) Fuzzy-rough feature significance for fuzzy decision trees. UKCI Pedrycz W, Sosnowski ZA (2005) c-fuzzy decision trees. IEEE Transactions Systems, Man and Cybernetics, Part C.No.4:498–511 Kohonen T (1989) Self-organization and associative memory. Berlin, Germany: Springer-Verlag Peng Y, Flach P (2001) Soft discretization to enhance the continuous decision tree induction. Aspects of Data Mining, Decision Support and Meta-Learning, Christophe Giraud-Carrier, Nada Lavrac and Steve Moyle, editors,109–118. ECML/PKDD’01 workshop notes Boyen X, Wehenkel L (1999) Automatic induction of fuzzy decision trees and its application to power system security assessment. Fuzzy Sets and Systems 102:3–19 Marsala C, Bouchon Meunier B (2003) Choice of a method for the construction of fuzzy decision trees. Proc. 12th IEEE Int. Conf. on Fuzzy Systems, St. Louis, MI, USA Nauck D, Klawonn F, and Kruse R (1997) Foundations of neuro-fuzzy systems. Wiley and Sons, Chichester, UK Kruse R, Nauck D, and Borgelt C (1999) Data mining with fuzzy methods: status and perspectives. EUFIT’99 Hullermeier E (2005) Fuzzy methods in machine learning and data mining: status and prospects. Sets and Systems 156(3):387–407 Olaru C, Wehenkel L (2000) On neurofuzzy and fuzzy decision tree approaches. Uncertainty and Fusion Eds.: B. Bouchon-Meunier, R. R. Yager, L. A. Zadeh, Kluwer Academic Publishers:131–145 Sushmita Mitra, Kishori MK, Sankar KP (2002) Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation. IEEE Transactions on Systems, Man and Cybernetics 32(4) Quilan JR (1986) Induction on decision trees. Machine learning 1:81–106 Hong TP, Lee CY (1998) Learning fuzzy knowledge from training examples. Conference on Information and Knowledge Management Proceedings of the seventh international conference on Information and knowledge management, Bethesda, Maryland, United States Pages:161–166 Ben David, Johannes Gehrke and Daniel Kifer (2004) Detecting change in data streams. In Proceedings of VLDB:1134–1145 Wang T, Li ZJ, Yan YJ, Chen HW (2008) An incremental fuzzy decision tree classification method for mining data streams. In Proceedings of MLDM:91–103