arrow
Return

Semi-supervised attribute reduction via attribute indiscernibility

delete2022-11-29
delete4
PRE
AI
J
Jianhua Dai
W
Weisi Wang
C
Chucai Zhang
S
Shaojun Qu *
DOI:10.1007/s13042-022-01708-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Attribute reduction based on rough sets plays an important role in data preprocessing. Discernibility pair, as an effective information measurement, has received extensive attention in attribute reduction. Unfortunately, the existing attribute importance measurement strategies based on discernibility pairs do not apply well to partially labeled data. Meanwhile, most of the existing attribute reduction algorithms focus on the relationships between objects and neglect the relationships between attributes, which may bring highly redundant attributes. Under the background of rough set theory, this paper studies the issue of semi-supervised attribute reduction, i.e. attribute reduction for partially labeled data. Firstly, we introduce the concept of discernibility pair based on object indiscernibility and propose a semi-supervised attribute reduction algorithm via the maximum discernibility pair by combining supervised and unsupervised discernibility pair strategies. Secondly, considering the relationships between attributes, we put forward new methods to define the similarity and distinction between attributes by discernibility pairs. Thirdly, we propose a semi-supervised attribute reduction algorithm by indiscernible attribute classes. Finally, comparative experiments indicate that the proposed algorithms are effective.
Keywords:
Rough sets
Semi-supervised attribute reduction
Discernibility pair
Indiscernible attribute class

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.2K
Citations:
5.6K

Organization

H
Hunan Normal University
Scholars:
1.3W
Papers: 8.2K
Citations: 9.1K
Cited Papers

Cited Papers

GBNRS: A Novel Rough Set Algorithm for Fast Adaptive Attribute Reduction in Classification
err2022-03-01
err119
PREAI
errXia, Shuyin; Zhang, Hao; Li, Wenhua; Wang, Guoyin; Giem, Elisabeth; Chen, Zizhong
errShare
errSave
errShare
errSave
Adipose Tissue Response to Insulin following Injury
err1987-11-01
err0
PREAI
errJan Rakinic; Glen Takimoto; John A. Barrett; Deborah A. Lange; Arnold P. Robin
errShare
errSave
Porous photocatalysts for advanced water purifications
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
errShare
errSave
errShare
errSave
Attribute Selection for Partially Labeled Categorical Data By Rough Set Approach
err2017-09-01
err117
PREAI
errDai, Jianhua; Hu, Qinghua; Zhang, Jinghong; Hu, Hu; Zheng, Nenggan
errShare
errSave
researcher View more