Reduction theory of covering approximation space

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 86-88.

• 学术探讨 • Previous Articles Next Articles

Reduction theory of covering approximation space

HU Jun^1,2,ZHANG Min¹

1.College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
2.School of Electronic Engineering,Xidian University,Xi’an 710071,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
Contact: HU Jun

覆盖近似空间的约简理论

胡军^1,2,张闽¹

1.重庆邮电大学计算机科学与技术学院,重庆 400065
2.西安电子科技大学电子工程学院,西安 710071

通讯作者: 胡军

Abstract

Abstract: Covering approximation space is a kind of extension of Pawlak’s approximation space.Its rough approximation and properties were studied deeply by Bonikowski,and William proposed the absolute reduction of covering approximation space.The relative reduction is proposed in this paper,and the rough approximations keep unchanged under the reduced space.A reduction diagram of covering approximation space is presented in the end.It can reduce not only the absolute redundant knowledge but also the relative redundant knowledge.

Key words: covering approximation space, rough set, reduction

摘要： 覆盖近似空间是对Pawlak的近似空间的一种扩展,Bonikowski研究了覆盖近似空间下的Rough近似及其性质,William提出了覆盖近似空间下的绝对约简,该约简能够在保持近似空间的知识不减的情况下简化近似空间。定义了覆盖近似空间下的相对约简,该约简旨在得到支持度最大的分类知识,并且发现在约简前后覆盖近似空间的分类能力保持不变。基于此提出了覆盖近似空间的知识约简框图及算法,该算法能够去除近似空间中的绝对冗余知识和相对冗余知识。

关键词: 覆盖近似空间, 粗糙集, 约简

HU Jun^1,2,ZHANG Min¹. Reduction theory of covering approximation space[J]. Computer Engineering and Applications, 2007, 43(28): 86-88.

胡军^1,2,张闽¹. 覆盖近似空间的约简理论[J]. 计算机工程与应用, 2007, 43(28): 86-88.

[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]	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.
[8]	WANG Yiwu, YANG Yuwang. Research and Application of Spatial Projection in [K]-means Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 200-204.
[9]	HAN Song, HAN Qiuhong. Review of Semi-Supervised Learning Research [J]. Computer Engineering and Applications, 2020, 56(6): 19-27.
[10]	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.
[11]	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.
[12]	QIU Jianrong, LUO Han. Improved Local Linear Embedding Algorithm and Its Application [J]. Computer Engineering and Applications, 2020, 56(3): 176-179.
[13]	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.
[14]	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.
[15]	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.

Reduction theory of covering approximation space

覆盖近似空间的约简理论

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics