Attribute reduction based on incomplete information system

doi:10.3778/j.issn.1002-8331.2010.01.037

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 119-121.DOI: 10.3778/j.issn.1002-8331.2010.01.037

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

Attribute reduction based on incomplete information system

ZHOU Hai-yan

Department of Computer Engineering，Huaiyin Institute of Technology，Huaian，Jiangsu 223001，China

Received:2008-07-22 Revised:2008-09-27 Online:2010-01-01 Published:2010-01-01
Contact: ZHOU Hai-yan

采用布尔矩阵不完备信息系统的属性约简

周海岩

淮阴工学院计算机工程系，江苏淮安 223001

通讯作者: 周海岩

Abstract

Abstract: The popular method of completion for incomplete information system includes data complementation and extension method.In this paper，several methods solving the incomplete information system is analyzed and another method which generates boolean discernibility matrix based on information offered totally by information system is presented.And an efficient algorithm is provided for attribute reduction based on boolean discernibility matrix.

Key words: rough set, incomplete information system, boolean discernibility matrix, attribute reduction

摘要： 对于不完备信息系统完备化问题，现在常采用的方法是数据补齐法和扩充法，在研究和分析了其优劣后，提出一种完全依据信息系统提供的信息来产生布尔可辨矩阵的方法。给出一个基于对布尔可辨矩阵进行化简的求属性约简（或最小属性约简）的高效算法。

关键词: 粗糙集, 不完备信息系统, 布尔可辨矩阵, 属性约简

CLC Number:

TP301

ZHOU Hai-yan. Attribute reduction based on incomplete information system[J]. Computer Engineering and Applications, 2010, 46(1): 119-121.

周海岩. 采用布尔矩阵不完备信息系统的属性约简[J]. 计算机工程与应用, 2010, 46(1): 119-121.

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

Attribute reduction based on incomplete information system

采用布尔矩阵不完备信息系统的属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics