Partition close-degree based attribute reduction under incomplete information system

doi:10.3778/j.issn.1002-8331.2008.30.050

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 163-166.DOI: 10.3778/j.issn.1002-8331.2008.30.050

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

Partition close-degree based attribute reduction under incomplete information system

XU Jiu-cheng,MENG Hui-li,GUO Lin-peng

School of Computer and Information Technology，Henan Normal University，Xinxiang，Henan 453007，China

Received:2007-11-30 Revised:2008-02-25 Online:2008-10-21 Published:2008-10-21
Contact: XU Jiu-cheng

基于划分贴近度的不完备信息系统属性约简

徐久成,孟慧丽,郭林鹏

河南师范大学计算机与信息技术学院，河南新乡 453007

通讯作者: 徐久成

Abstract

Abstract: Introduce partition close-degree into incomplete information system and redefine the importance of attributes，then based on partition close-degree，two new attribute reduction algorithms are proposed which can deal with incomplete information system.The first can deal with incomplete data table，the second can deal with incomplete decision table.The time complexity of two algorithms is O（m²n²）.The validity of the two algorithms is shown through an example.

Key words: rough sets, incomplete information system, partition close-degree, attribute reduction

摘要： 在不完备信息系统中，通过引入划分贴近度，对不完备信息系统中属性的重要性进行了定义。针对不完备信息表和不完备决策表提出了两个新的基于划分贴近度的属性约简算法，两个算法的时间复杂度均为O（m²n²）。通过实例说明，这两个算法能分别得到不完备信息表的约简和不完备决策表的相对约简。

关键词: 粗糙集, 不完备信息系统, 划分贴近度, 属性约简

XU Jiu-cheng,MENG Hui-li,GUO Lin-peng. Partition close-degree based attribute reduction under incomplete information system[J]. Computer Engineering and Applications, 2008, 44(30): 163-166.

徐久成,孟慧丽,郭林鹏. 基于划分贴近度的不完备信息系统属性约简[J]. 计算机工程与应用, 2008, 44(30): 163-166.

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

Partition close-degree based attribute reduction under incomplete information system

基于划分贴近度的不完备信息系统属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics