Attribution reduction for incomplete information systems

doi:10.3778/j.issn.1002-8331.2010.36.045

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 165-167.DOI: 10.3778/j.issn.1002-8331.2010.36.045

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

Attribution reduction for incomplete information systems

YAN Yan¹，DING Jian²，GUAN Xue-zhen¹

1.Department of Electronic Engineering，Wuxi Institute of Commerce，Wuxi，Jiangsu 214153，China
2.Department of Electronic Engineering，Wuxi Professional College of Science and Technology，Wuxi，Jiangsu 214058，China

Received:2009-04-20 Revised:2009-06-19 Online:2010-12-21 Published:2010-12-21
Contact: YAN Yan

不完备信息系统的一种属性约简

颜艳¹，丁健²，管雪珍¹

1.无锡商业职业技术学院电子工程系，江苏无锡 214153
2.无锡市科技职业技术学院电子工程系，江苏无锡 214058

通讯作者: 颜艳

Abstract

Abstract: Essentiality of attribute exists difference.The importance of attributes for incomplete information systems is defined based on the difference degree of attributes.It’s proposed an attribute reduction algorithm based on connection degree of attribute weights.Finally，an illustrative example analysis shows that this algorithm can find the minimal reduction for decision table.

Key words: rough sets, attribute reduction, incomplete information system

摘要： 条件属性的重要性存在差异，通过引入差异度，对不完备信息系统中属性的重要性进行了定义，提出了一种基于权重联系度的属性约简算法。通过实例说明该算法能得到不完备决策表的最小相对约简。

关键词: 粗糙集, 属性约简, 不完备信息系统

CLC Number:

TP273

YAN Yan¹，DING Jian²，GUAN Xue-zhen¹. Attribution reduction for incomplete information systems[J]. Computer Engineering and Applications, 2010, 46(36): 165-167.

颜艳¹，丁健²，管雪珍¹. 不完备信息系统的一种属性约简[J]. 计算机工程与应用, 2010, 46(36): 165-167.

[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]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[14]	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.
[15]	LIU Jichao, WANG Feng, SONG Peng. Dimension Incremental Feature Selection Algorithm for Missing Data [J]. Computer Engineering and Applications, 2019, 55(17): 95-99.

Attribution reduction for incomplete information systems

不完备信息系统的一种属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics