Duality Analysis of Approximation Operations in Covering-based Rough Sets

doi:10.3969/j.issn.1006-2475.2012.07.001

Computer and Modernization ›› 2012, Vol. 203 ›› Issue (7): 1-5.doi: 10.3969/j.issn.1006-2475.2012.07.001

• 人工智能 • Next Articles

Duality Analysis of Approximation Operations in Covering-based Rough Sets

CHEN Wen, LIU Shao-qing, ZHENG Ruo-yi, HUANG He-qing

Department of Computer, Fuzhou Polytechnic, Fuzhou 350108, China

Received:2012-02-20 Revised:1900-01-01 Online:2012-08-10 Published:2012-08-10

Abstract

Abstract: Covering-based rough set theory is an extension of the classical rough set theory. In a variety of definitions of approximations operations, duality is always the focus of debate. This paper analyses duality of approximation operations through the definable properties of positive region, negative region and boundary region. With duality, this paper shows how to choose approximation operations for different applications. This paper also investigates the duality of approximation operations in reduct covering. Finally, the paper analyzes two pairs of approximation operations satisfying the duality in covering-based rough sets.

Key words: rough sets, covering, duality, reduct, upper approximation

CLC Number:

TP18

CHEN Wen;LIU Shao-qing;ZHENG Ruo-yi;HUANG He-qing. Duality Analysis of Approximation Operations in Covering-based Rough Sets[J]. Computer and Modernization, 2012, 203(7): 1-5.

[1]	LIU kun, ZENG Xi, QIU Zi-heng, CHEN Zhou-guo, . Text Clustering Algorithm Based on RoBERTa-WWM and HDBSCAN [J]. Computer and Modernization, 2022, 0(03): 48-52.
[2]	XU Hui, TIE Zhi-xin, SHU Ying. Fast Dimensionality Reduction Sorting Search Method Based on Feature Matching [J]. Computer and Modernization, 2022, 0(02): 85-91.
[3]	YAO Chuan-wen, HUANG Dao-bin, YE Ming-quan, . MR Brain Tumor Image Segmentation Based on Rough Set Adaptive Granularity [J]. Computer and Modernization, 2021, 0(01): 34-37.
[4]	HUANG Xin-chen, GAO Jun, HUANG Hao-jie. Semi-supervised Clustering Ensemble with Pairwise Constraints Based on PCA Dimension Reduction [J]. Computer and Modernization, 2021, 0(01): 94-99.
[5]	ZHOU Fang-yu, CHEN Shu-rong. A Feature-enhanced Tri-CNN Pedestrian Re-identification Method [J]. Computer and Modernization, 2020, 0(09): 60-65.
[6]	ZHANG Yu1,2, GUO Chun1,2, SHEN Guo-wei1,2, PING Yuan3. An IDS Alerts Preprocessing Method Based on Information Entropy [J]. Computer and Modernization, 2020, 0(05): 111-.
[7]	WANG Guang-qiong1,2 . An Incremental Attribute Reduction Algorithm in Incomplete System [J]. Computer and Modernization, 2019, 0(08): 69-.
[8]	LIANG Dong, YANG Yong-quan, WEI Zhi-qiang. Information Extraction of Web Pages Based on Support Vector Machine [J]. Computer and Modernization, 2018, 0(09): 21-.
[9]	LI Hua, JIANG Feng, YU Xu, DU Junwei, LIU Guozhu. Attribute Reduction Based on Granularity Decision Entropy [J]. Computer and Modernization, 2018, 0(04): 7-.
[10]	QU Xiaoyan1, ZHANG Yongliang2, LYU Xiaofeng1, MA Ling1. Interval Prediction of Gradual Fault Parameter Based on Fuzzy Granular RVM [J]. Computer and Modernization, 2017, 0(8): 5-.
[11]	GUO Lin, ZHAI She-ping, GAO Shan. Semantic Reasoning for Knowledge Graph [J]. Computer and Modernization, 2017, 0(12): 71-76.
[12]	DING Wei-cong, LI Zhi-hua, PEI Jie-cai. Approach of Fault Diagnosis in Analog Circuit Based on Covering Algorithm [J]. Computer and Modernization, 2017, 0(1): 36-40.
[13]	HU Chen1, JIANG Ze-tao2. A SIFT Pixel Filter Pretreatment Dimensionality Reduction Bidirectional Matching Method [J]. Computer and Modernization, 2016, 0(9): 54-59+72.
[14]	LIU Hui-he， XU Wei-chao， LIU Shun. Dimension Reduction Method Applying in Three-class ROC Analysis Based on SVM [J]. Computer and Modernization, 2016, 251(07): 49-54.
[15]	REN Wei-jian, YU Bo-wen. Improved Apriori Algorithm Based on Matrix Reduction [J]. Computer and Modernization, 2015, 0(9): 1-5.

Duality Analysis of Approximation Operations in Covering-based Rough Sets

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments