Conditional information entropy based on covering algorithm and attributes reduction

doi:10.3778/j.issn.1002-8331.2009.31.034

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 115-117.DOI: 10.3778/j.issn.1002-8331.2009.31.034

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

Conditional information entropy based on covering algorithm and attributes reduction

SHAN Xue-hong^1，2，WU Tao^2，3，LI Guo-cheng²

1.Deparement of Mathematics，Suzhou College，Suzhou，Anhui 234000，China
2.School of Mathematics Science，Anhui University，Hefei 230039，China
3.Key Lab IC&SP，Anhui University，Hefei 230039，China

Received:2008-06-24 Revised:2009-09-20 Online:2009-11-01 Published:2009-11-01
Contact: SHAN Xue-hong

基于覆盖算法的条件信息熵表示及属性约简

单雪红^1，2，吴涛^2，3，李国成²

1.宿州学院数学系，安徽宿州 234000
2.安徽大学数学科学学院，合肥 230039
3.安徽大学智能计算与信号处理教育部重点实验室，合肥 230039

通讯作者: 单雪红

Abstract

Abstract: Processing data can be partitioned using covering algorithm.In this paper，a new concept of conditional information entropy is put forward，and then the new significance of an attributes is defined based on this entropy.In a consistent decision table，the equivalence between algebraic significance and conditional information entropy significance of attributes is proved.But it is incorrect in the inconsistent decision table.A heuristic algorithm for knowledge reduction is designed.The experimental results show that this algorithm can find the minimal or optimal reduction.

Key words: covering algorithm, rough set theory, reduction, conditional information entropy

摘要： 利用覆盖算法对数据进行处理，得到论域U的一个划分，定义一种基于覆盖的条件信息熵，由新的条件信息熵定义新的属性重要性，并证明了对于一致决策表，它与代数定义下的重要性是等价的。以新的属性重要性为启发信息设计约简算法，并给出计算新的条件信息熵的算法。实验结果表明该约简算法能快速搜索到最优或次优约简。

关键词: 覆盖算法, Rough集理论, 知识约简, 条件信息熵

CLC Number:

TP18

SHAN Xue-hong^1，2，WU Tao^2，3，LI Guo-cheng². Conditional information entropy based on covering algorithm and attributes reduction[J]. Computer Engineering and Applications, 2009, 45(31): 115-117.

单雪红^1，2，吴涛^2，3，李国成². 基于覆盖算法的条件信息熵表示及属性约简[J]. 计算机工程与应用, 2009, 45(31): 115-117.

[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]	LI Mengmeng, SHAO Liangzhi, CUI Wenchao, SUN Shuifa. Joint Bilateral Filtering Method for Ultrasound Image by Fisher-Tippett Distribution Fitting [J]. Computer Engineering and Applications, 2020, 56(9): 221-227.
[6]	WANG Yiwu, YANG Yuwang. Research and Application of Spatial Projection in [K]-means Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 200-204.
[7]	HAN Song, HAN Qiuhong. Review of Semi-Supervised Learning Research [J]. Computer Engineering and Applications, 2020, 56(6): 19-27.
[8]	WEI Shichao, LI Xin, ZHANG Yichi, ZHOU Xiaofeng, LI Shuai. Dimension Reduction and Visualization of Mixed-Type Data Based on E-t-SNE [J]. Computer Engineering and Applications, 2020, 56(6): 66-72.
[9]	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.
[10]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[11]	GOU Haiwen, NING Aibing, HU Qin, ZHANG Huizhen. Reduction Backtracking Algorithm for Uncapacitated Facility Location Problem With Penalties [J]. Computer Engineering and Applications, 2020, 56(24): 43-49.
[12]	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.
[13]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[14]	SONG Jie, ZHU Yong, XU Bing. Batch Subtraction Update Variance Reduction Gradient Descent Algorithm BSUG [J]. Computer Engineering and Applications, 2020, 56(22): 117-123.
[15]	XIE Xinrui, LEI Xiuren, ZHAO Yan. Application of Mutual Information and Improved PCA Dimensionality Reduction Algorithm in Stock Price Forecasting [J]. Computer Engineering and Applications, 2020, 56(21): 139-144.

Conditional information entropy based on covering algorithm and attributes reduction

基于覆盖算法的条件信息熵表示及属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics