Important degree of attribute and attribute reduction in incomplete information system

doi:10.3778/j.issn.1002-8331.2010.01.031

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 99-102.DOI: 10.3778/j.issn.1002-8331.2010.01.031

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

Important degree of attribute and attribute reduction in incomplete information system

YANG Ji-lin¹，ZHOU Yu-hua²，QIN Ke-yun¹

1.School of Mathematics，Southwest Jiaotong University，Chengdu 610031，China
2.Xinyang Vocational and Technical College，Xinyang，Henan 464000，China

Received:2008-12-30 Revised:2009-02-27 Online:2010-01-01 Published:2010-01-01
Contact: YANG Ji-lin

不完备信息系统中属性的重要度及约简方法

杨霁琳¹，周玉华²，秦克云¹

1.西南交通大学数学学院，成都 610031
2.信阳职业技术学院，河南信阳 464000

通讯作者: 杨霁琳

Abstract

Abstract: Based on definition of similarity relations，significance of the attribute relative to each object is discussed in incomplete information systems.Important degree of the attribute is obtained by using the OWA operator，which can aggregate relative significance of each attribute.According to important degree of the attribute，a new method of attributes reduction is presented.Finally，the experimental results show that the way can not only find the reduction of an incomplete information system，but also reduce the search space of attribute reduction.

Key words: incomplete information system, similarity relations, rough set, attributes reduction, Ordered Weighted Averaging（OWA） operator

摘要： 在不完备信息系统中，基于相似关系的定义，讨论了属性相对于对象的重要度。通过聚合算子聚合属性相对于所有对象的重要度，可得到属性的重要度。根据属性的重要度，给出了不完备信息系统的一种属性约简方法。实例说明该方法可以减少属性约简的搜索空间并找到不完备信息系统的属性约简。

关键词: 不完备信息系统, 相似关系, 粗糙集, 属性约简, OWA算子

CLC Number:

TP18

YANG Ji-lin¹，ZHOU Yu-hua²，QIN Ke-yun¹. Important degree of attribute and attribute reduction in incomplete information system[J]. Computer Engineering and Applications, 2010, 46(1): 99-102.

杨霁琳¹，周玉华²，秦克云¹. 不完备信息系统中属性的重要度及约简方法[J]. 计算机工程与应用, 2010, 46(1): 99-102.

[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.

Important degree of attribute and attribute reduction in incomplete information system

不完备信息系统中属性的重要度及约简方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics