[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(6):492-497.
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.
点击复制
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.
规则分层约简算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第6期
页码:
492-497
栏目:
学术论文—人工智能基础
出版日期:
2008-12-25
- Title:
- Hierarchical reduction of rules
- 文章编号:
- 1673- 4785(2008)06-0492-06
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 针对传统粗糙集方法处理问题时所遇到的离散化以及属性约简的NP难题，将粗糙集中下近似概念与分层思想相结合，提出一种新的粗糙集数据处理方法——规则分层约简算法HRR.该算法直接从决策表中提取规则，利用对规则进行约简来代替属性约简，以避开NP难题，同时针对传统离散化算法对不同离散化区间采取不同编码的局限，实现了不同区间的聚类编码，并在此基础上提出等价决策表的概念.实例表明，HRR算法在计算量以及性能上具有非常明显的优势.
- 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 processhierarchical 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 NPhard 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..
备注/Memo
收稿日期：2008-03-17.
基金项目：国家自然科学重点基金资助项目（60634020）；国家自然科学基金资助项目（60874069）.
作者简介：
尹林子，男，1980年生，讲师，博士.主要研究方向为智能信息处理与人工智能.发表学术论文5篇.
阳春华，女， 1965年生，教授，博士生导师. 中国有色金属学会计算机学术委员会秘书长，中国自动化学会应用专业委员会委员，中国人工智能学会智能控制与智能管理专业委员会委员，湖南省自动化学会常务理事等.主要研究方向为智能信息处理、复杂工业过程建模、仿真与优化、智能自动化控制系统等.主持国家自然科学基金、国家863计划、国家高技术产业化等国家和省部级科研项目30多项.获国家科技进步二等奖2项，省部级科技进步奖12项，申请和授权国家发明专利15项.发表学术论文180 余篇,被SCI、EI 等收录100 余篇.
?桂卫华，男，1950年生，教授，博士生导师. 中国自动化学会理事，中国自动化学会技术过程故障诊断专业委员会副主任委员，过程控制专业委员会常务理事，中国有色金属学会理事，计算机学术委员会主任委员，湖南省自动化学会理事长.主要研究方向为复杂工业过程建模、控制与优化、工业大系统理论、故障诊断技术.主持国家自然科学基金重点项目、国家863和973计划、国家高技术产业化项目45项.获国家科技进步二等奖2项，省部级科技进步奖15项，申请和授权国家发明专利16项.发表学术论文400余篇，其中SCI收录55篇，EI收录165篇，出版专著、译著各2部.
更新日期/Last Update:
2009-04-03