[1]YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3(6):492-497.
Copy

Hierarchical reduction of rules

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 6 Page number: 492-497 Column: 学术论文—人工智能基础 Public date: 2008-12-25
Title:
Hierarchical reduction of rules
Author(s):
YIN Lin-zi1; 2; YANG Chun-hua1; GUI Wei-hua1; LI Yong-gang1
1.School of Information Science and Engineering, Central South University, Changsha 410083, China; 2.School of Physics Science and Technology, Central South University, Changsha 410083, China
Keywords:
whole heuristic; reduction of rules; rough set; equivalent decision table
CLC:
TP18
DOI:
-
Abstract:
In order to resolve the NP-hard problem in the discretization, or reduction process, using traditional rough set theory, a new data processing approach for the rough set processhierarchical reduction of rule (HRR) was formulated. It integrates the low approximation of the rough set and the hierarchical methods. Rules are extracted directly from decision tables and rule reduction is used to replace attribute reduction for evading the NPhard problem. Also, the same clustering code is used for different segments, while the traditional method must use different codes for different clustering segments. An equivalent decision table is also put forward. Some examples illustrate its obvious advantage in computational time and performance.
References:
［1］PAWLAK Z. Rough sets［J］. Communications of ACM, 1995,38(11): 89-95.
［2］PAWLAK Z, SKOWRON A. Rudiments of rough sets［J］. Information Sciences, 2007,177(1): 3-27.
［3］权光日,文光远,叶?? 风,等. 连续属性空间上的规则学习算法［J］.软件学报,1999,10(11):1225-1232.
QUAN Guangri, WEN Guangyuan,YE Feng, et al. A rule learning algorithm on continuous attributes space［J］. Journal of Software,1999,10(11):1225 -1232.
［4］WONG S K M , ZIARKO W. On optimal decision rules in decision tables［J］. Bulletin of Polish Academy of Sciences, 1985, 33: 693-696.
［5］CHEN Honghua,PEI Zheng,ZHANG Li.Knowledge reduction based on binary discernibility matrix in variable precision rough set［C］//2006 International Symposium on Communications and Information Technologies.Bangkok, Thailand, 2006:949-954.
［6］钱?? 进,叶飞跃,孟祥萍,等.一种基于新的条件信息量的属性约简算法［J］.系统工程与电子技术, 2007,12：2154-2157.
QIAN Jin , YE Feiyue , MENG Xiangping, et al. Attribute reduction algorithm based on new conditional information quantity［J］. Systems Engineering and Electronics, 2007,12：2154-2157.
［7］LI Yurong, QIAO Bin. Hierarchical reduction algorithm of rough sets［C］//Proceedings of Sixth International Conference on Intelligent Systems Design and Applications. Jinan, China, 2006, 1: 497-502.
［8］GUAN J W,BELL D A. Rough computational methods for information systems［J］. Artificial Intelligence, 1998,105(1/2):77-103.
［9］裴小兵，吴?? 涛，陆永忠.最小化决策规则集的计算方法［J］.智能系统学报，2007，2（6）：65-67.
PEI Xiaobing,WU Tao,LU Yongzhong. Calculating method for a minimal set of decision rules［J］.CAAI Transactions on Intelligence Systems, 2007,2（6）：65-67.
［10］乔??? 斌,李玉榕,蒋静坪.粗糙集理论的分层递阶约简算法及其信息论基础［J］.控制理论与应用,2004,21(2):195-199.
QIAO Bin, LI Yurong, JIANG Jingping. Hierarchical reduction approach of rough sets theory and its basis on the information theory［J］.Control Theory & Applications, 2004,21(2) :195-199.
［11］候利娟，王国胤，聂?? 能，等.粗糙集理论中的离散化问题［J］.计算机科学，2000，12（27）：89-94.
HOU Lijuan, WANG Guoyin, NIE Neng, et al. Discretization in rough set theory［J］. Computer Science, 2000，12（27）：89-94..
Similar References:

Memo

-

Last Update: 2009-04-03

Copyright © CAAI Transactions on Intelligent Systems