Abstract:A new method of optimal discretization is proposed in order to solve the illconditioned problem caused by inefficient discretization approaches. The artificial fishswarm algorithm is used to optimize the objective function converted by the problem of dividing the segmental points. The virtual segmental points are introduced to effectively combine the discrete intervals based on the swarm deed of fishswarm algorithm. The case analysis shows that the number of the discrete intervals is small. Furthermore, the decision rules derived from the proposed method are simple and with fine robustness.
[1] Pawlak Z. Rough Sets:Theoretical Aspects of Reasoning about Data.Dordrecht, Netherland: Kluwer Academic Publshers,1991: 9-30 [2] Shen Lixiang. Applying Rough Sets to Market Timing Decisions. Decision Support Systems, 2004, 37(4): 583-597 [3] Wang Qinghui, Li Jingrong. A Rough Set-Based Fault Ranking Prototype System for Fault Diagnosis. Engineering Applications of Artificial Intelligence, 2004, 17(8): 909-917 [4] Shan N, Hamilton H J, Ziarko W, et al. Discretization of Continuous Valued Attributes in Classification Systems // Proc of the 4th International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery. Tokyo, Japan, 1996: 74-81 [5] Roy A, Pal S K. Fuzzy Discretization of Feature Space for a Rough Set Classifier. Pattern Recognition Letters, 2003, 24(6): 859-902 [6] Zhao Jun, Wang Guoyin, Wu Zhongfu, et al. New Algorithms for Data Discretization Based on Rough Set Theory. Journal of Chongqing University: Natural Science Edition, 2002, 25(3): 18-21 (in Chinese) (赵 军,王国胤,吴中福,等.基于粗集理论的数据离散化新算法.重庆大学学报:自然科学版, 2002, 25(3): 18-21) [7] Wang Guoyin. Rough Sets and Knowledge Acquisition. Xi’an, China: Xi’an Jiaotong University Press, 2001 (in Chinese) (王国胤.Rough集理论与知识获取. 西安:西安交通大学出版社, 2001) [8] Hou Lijuan, Wang Guoyin, Nie Neng, et al. Discretization in Rough Set Theory. Computer Science, 2000, 27(12): 89-94 (in Chinese) (侯利娟,王国胤,聂 能,等.粗糙集理论中的离散化问题.计算机科学, 2000, 27(12): 89-94) [9]Zeng Huanglin. Rough Sets Theory and Application. Chongqing, China: Chongqing University Press, 1998 (in Chinese) (曾黄麟.粗集理论及其应用.重庆:重庆大学出版社, 1998) [10]Li Xiaolei, Shao Zhijiang, Qian Jixin. An Optimizing Method Based on Autonomous Animals: Fish-Swarm Algorithm. Systems Engineering -Theory and Practice, 2002, 22(11): 32-38 (in Chinese) (李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法.系统工程理论与实践, 2002, 22(11): 32-38) [11]Wang J, Miao D Q. Analysis on Attribute Reduction Strategies of Rough Set. Journal of Computer Science and Technology, 1998, 13(2): 189-193 [12]Yang Shuzi, Ding Hong, Shi Tielin, et al. Diagnosis Reasoning Based on the Knowledge. Beijing, China: Tsinghua University Press, 1993 (in Chinese) (杨叔子,丁 洪,史铁林,等.基于知识的诊断推理.北京:清华大学出版社, 1993) [13]Tao Zhi, Xu Baodong, Wang Dingwei, et al. New Method of Discretization of Continuous Attributes Based on Rough Set. Journal of Northeastern University: Natural Science, 2003, 24(8): 747-750 (in Chinese) (陶 志,许宝栋,汪定伟,等.一种基于粗糙集理论的连续属性离散化方法.东北大学学报:自然科学版, 2003, 24(8): 747-750)