Algorithm for decision rules extraction based on granular computing

doi:10.3778/j.issn.1002-8331.2009.25.040

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 132-134.DOI: 10.3778/j.issn.1002-8331.2009.25.040

• 数据库、信息处理 • Previous Articles Next Articles

Algorithm for decision rules extraction based on granular computing

XU Jiu-cheng¹，SHI Jin-ling^1,2，CHENG Wan-li¹

1.Key Lab for Intelligent Information Processing，College of Computer and Information Technology，Henan Normal University，Xinxiang，Xuchang，Henan 453007，China
2.International School of Education，Xuchang University，Xuchang，Henan 461000，China

Received:2008-10-22 Revised:2008-12-26 Online:2009-09-01 Published:2009-09-01
Contact: XU Jiu-cheng

粒计算中决策规则的提取

徐久成¹，史进玲^1,2，成万里¹

1.河南师范大学计算机与信息技术学院智能信息处理重点实验室，河南新乡 453007
2.许昌学院国际教育学院，河南许昌 461000

通讯作者: 徐久成

Abstract

Abstract: To extract compact decision rules from decision table，an algorithm for decision rules extraction based on granular computing is proposed.In the algorithm，a concept of λ-rank granular base is defined，and granular bases of different ranks for the same decision table are brought out，using the methods of granular computing as many as possible，to extract decision rules which satisfy certain coverage and confidence limit of rules.Lastly，the validity for the algorithm is proved by analyzing examples.

Key words: granular language, granular computing, granular base, rules extraction

摘要： 为从决策表中获取最简决策规则，在研究粒计算理论的基础上，提出了一种基于粒计算的决策规则提取算法。该算法通过引入λ阶粒库的概念，利用粒计算的方法对由同一决策表所生成的粒库，从不同的角度和多个层次进行研究，尝试从较低阶的粒库中提取出尽可能多的具有一定规则覆盖度与置信度的简洁规则。最后通过实例验证了该算法的有效性。

关键词: 粒语言, 粒计算, 粒库, 决策规则

CLC Number:

TP301

XU Jiu-cheng¹，SHI Jin-ling^1,2，CHENG Wan-li¹. Algorithm for decision rules extraction based on granular computing[J]. Computer Engineering and Applications, 2009, 45(25): 132-134.

徐久成¹，史进玲^1,2，成万里¹. 粒计算中决策规则的提取[J]. 计算机工程与应用, 2009, 45(25): 132-134.

[1]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[2]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[3]	PENG Lisha, QIAN Wenbin, WANG Yinglong, SHU Wenhao. Incomplete Neighborhood System Oriented Three-Way Decisions Granular Computing Method [J]. Computer Engineering and Applications, 2019, 55(18): 53-60.
[4]	WANG Jianguo, DONG Zeyu, ZHANG Wenxing, LU Dan. Rule extraction of support vector machine based on regression tree and application [J]. Computer Engineering and Applications, 2017, 53(6): 236-240.
[5]	YAN Hongcan, ZHANG Feng, LIU Baoxiang. Granular computing learning model ontology building [J]. Computer Engineering and Applications, 2017, 53(1): 87-91.
[6]	WEN Yunxia1, WANG Junhong1，2. Research on a kind of granular concept lattice and its construction [J]. Computer Engineering and Applications, 2016, 52(4): 46-50.
[7]	LIU Yuchao. Adaptive concept abstraction method on multi-granularity—Gaussian cloud transformation [J]. Computer Engineering and Applications, 2015, 51(9): 1-8.
[8]	LI Hong1，2. Constructing method of granular category based on partial ordering relation [J]. Computer Engineering and Applications, 2015, 51(6): 11-15.
[9]	SHAN Xuehong1, WU Tao2, ZHANG Wenjun3, GAO Xiancai1. Partial ordering relation on covering rough sets [J]. Computer Engineering and Applications, 2015, 51(5): 153-155.
[10]	CHEN Jizhou, LUO Ke. Artificial fish-swarm clustering algorithm based on granular computing and rough set [J]. Computer Engineering and Applications, 2015, 51(21): 116-120.
[11]	FANG Gang, WANG Jiale, YING Hong, TANG Xiaobin. Frequent closed itemsets mining based on granular computing [J]. Computer Engineering and Applications, 2014, 50(20): 130-134.
[12]	LIU Lijie1, LI Panchi2, LI Shouwei3. Research of granulating（α, k）-anonymous method [J]. Computer Engineering and Applications, 2014, 50(2): 75-80.
[13]	YANG Weiping1, LIN Menglei2. Information entropy in intuitionistic fuzzy information systems [J]. Computer Engineering and Applications, 2014, 50(11): 130-134.
[14]	HUA Ertian, LIU Kehong, XIAO Junjun, CHEN Ying. Rough-set-based infant trolley design rules extraction and application [J]. Computer Engineering and Applications, 2013, 49(5): 116-119.
[15]	LI Hong1，2, MA Xiaoping1. Research on four-element model of granular computing [J]. Computer Engineering and Applications, 2013, 49(4): 9-13.

Algorithm for decision rules extraction based on granular computing

粒计算中决策规则的提取

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics