Attribute reduction of generalized information systems

doi:10.3778/j.issn.1002-8331.2010.23.009

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 34-37.DOI: 10.3778/j.issn.1002-8331.2010.23.009

• 研究、探讨 • Previous Articles Next Articles

Attribute reduction of generalized information systems

GONG Zeng-tai¹，GUO Yong-ping¹，SHI Zhan-hong²

1.College of Mathematics and Information Science，Northwest Normal University，Lanzhou 730070，China
2.College of Science，Gansu Agricultural University，Lanzhou 730070，China

Received:2009-05-19 Revised:2009-07-03 Online:2010-08-11 Published:2010-08-11
Contact: GONG Zeng-tai

广义信息系统的属性约简

巩增泰¹，郭永平¹，史战红²

1.西北师范大学数学与信息科学学院，兰州 730070
2.甘肃农业大学理学院，兰州 730070

通讯作者: 巩增泰

Abstract

Abstract: In this paper，complete information system，incomplete information system，ordered information system and covering information system are viewed as a generalized information system，and its knowledge structures are uniformly represented by a new knowledge expressing form.In particular，the covering information system becomes its special form.By estimating the granular entropy of generalized information system，the significance of attribute is defined.Furthermore，a heuristic algorithm of attribute reduction in generalized information systems is proposed，and some test examples are given.

Key words: rough sets, generalized information system, dominance relation, covering, attribute reduction

摘要： 把完备信息系统、不完备信息系统、序信息系统、覆盖信息系统等常见信息系统统称为广义信息系统，采用新的知识表达形式将其知识结构进行统一表示，特别是将覆盖信息系统纳入了广义信息系统的框架之中。在广义信息系统中引入粒度熵的概念，对属性的重要性给出度量；在此基础上，提出一种广义信息系统属性约简的启发式算法，进而得到广义信息系统的知识约简，并给出了若干算例。

关键词: 粗糙集, 广义信息系统, 优势关系, 覆盖, 属性约简

CLC Number:

O159

GONG Zeng-tai¹，GUO Yong-ping¹，SHI Zhan-hong². Attribute reduction of generalized information systems[J]. Computer Engineering and Applications, 2010, 46(23): 34-37.

巩增泰¹，郭永平¹，史战红². 广义信息系统的属性约简[J]. 计算机工程与应用, 2010, 46(23): 34-37.

[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]	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.
[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]	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.
[6]	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.
[7]	WANG Haoxiang, LI Na, LI Qiangyi. Research on Improved Virtual Force Maximum Coverage Location Algorithm [J]. Computer Engineering and Applications, 2020, 56(20): 220-225.
[8]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[15]	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.

Attribute reduction of generalized information systems

广义信息系统的属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics