Modified algorithm of extraction rules based on rough set theory

doi:10.3778/j.issn.1002-8331.2009.23.006

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (23): 18-20.DOI: 10.3778/j.issn.1002-8331.2009.23.006

• 博士论坛 • Previous Articles Next Articles

Modified algorithm of extraction rules based on rough set theory

HUANG Hong ^1，2，YU Da-tai¹，LIU Zeng-liang³

1.School of Information Engineering，University of Science and Technology Beijing，Beijing 100083，China
2.MPS Information Classified Security Protection Evaluation Center，Beijing 100036，China
3.National Defense University，Beijing 100091，China

Received:2009-04-27 Revised:2009-06-04 Online:2009-08-11 Published:2009-08-11

粗糙集理论在规则抽取中的应用

黄洪^1，2，余达太¹，刘增良³

1.北京科技大学信息工程学院，北京 100083
2.公安部信息安全等级保护评估中心，北京 100036
3.国防大学，北京 100091

Abstract

Abstract: Abstract： A new algorithm based on rough set theory and extension matrix theory is proposed as used to extract rules from examples.And this algorithm can solve to the problems that the rough set reduction produces a large quantity of rules.The practice of the algorithm is shown at the end of the paper，and the results of the practice proves that the algorithm can extract rules from information security event and classified evaluate result effectively，and it can meet the needs of classified evaluate expert system.

Key words: rough set, extension matrix, rules extraction, classified evaluate, expert system

摘要：

结合扩张矩阵理论，提出了一种简化规则抽取算法，该算法有效地解决了粗糙集约简算法生成的规则数量多、概括力不强的问题，并给出了相应的算法示例，示例结果证明了该算法能够有效地从信息安全事件和等级测评数据中抽取出等级测评专家系统所需的推理规则。

关键词: 粗糙集, 扩张矩阵, 规则抽取, 等级测评, 专家系统

CLC Number:

TP391.9

HUANG Hong ^1，2，YU Da-tai¹，LIU Zeng-liang³. Modified algorithm of extraction rules based on rough set theory[J]. Computer Engineering and Applications, 2009, 45(23): 18-20.

黄洪^1，2，余达太¹，刘增良³. 粗糙集理论在规则抽取中的应用[J]. 计算机工程与应用, 2009, 45(23): 18-20.

[1]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[2]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[3]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	ZHANG Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[6]	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.
[7]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[8]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[9]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[10]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[11]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[12]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[13]	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.
[14]	QI Meilan, LI Xiaonan. Matroidal Structure Based on Set-Valued Mapping and Its Relationship with Covering Rough Sets [J]. Computer Engineering and Applications, 2019, 55(6): 50-56.
[15]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.

Modified algorithm of extraction rules based on rough set theory

粗糙集理论在规则抽取中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics