Briefest rule acquisition method based on granular binary operations

doi:10.3778/j.issn.1002-8331.2010.03.009

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 30-32.DOI: 10.3778/j.issn.1002-8331.2010.03.009

• 研究、探讨 • Previous Articles Next Articles

Briefest rule acquisition method based on granular binary operations

SHEN Jin-biao，LV Yue-jin

School of Mathematics and Information Science，Guangxi University，Nanning 530004，China

Received:2009-02-12 Revised:2009-04-01 Online:2010-01-21 Published:2010-01-21
Contact: SHEN Jin-biao

基于粒的二进制运算的最简规则获取算法

申锦标，吕跃进

广西大学数学与信息科学学院，南宁 530004

通讯作者: 申锦标

Abstract

Abstract: The equivalent relation in rough set theory is used to express equivalent granule.A decomposing model of granular computing in decision information system is developed and an approach about the briefest rule acquisition is presented with adding gradually condition attributes.The correctness and effectiveness of the new algorithm are shown in an example．

Key words: rough set, attribute reduction, rule acquisition, granular computing

摘要： 用粗糙集中的等价关系来刻化等价粒，结合粒计算的处理方法给出了决策表的粒表示、粒运算规则。提出了一种基于决策类逐渐细化条件粒直接获取最简规则的方法。该方法不仅考虑了属性相对独立性，而且能更加充分地挖掘决策表中的知识，并用实例验证了其可行性。

关键词: 粗糙集, 属性约简, 规则提取, 粒计算

CLC Number:

TP301

SHEN Jin-biao，LV Yue-jin. Briefest rule acquisition method based on granular binary operations[J]. Computer Engineering and Applications, 2010, 46(3): 30-32.

申锦标，吕跃进. 基于粒的二进制运算的最简规则获取算法[J]. 计算机工程与应用, 2010, 46(3): 30-32.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	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.
[3]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[13]	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.
[14]	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.
[15]	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.

Briefest rule acquisition method based on granular binary operations

基于粒的二进制运算的最简规则获取算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics