arrow
Return

Fuzzy rough set-based attribute reduction using distance measures

delete2019-01-01
delete191
PRE
AI
C
Changzhong Wang *
Y
Yang Huang
邵明文 cover
邵明文 (Mingwen Shao)
X
Xiaodong Fan
DOI:10.1016/j.knosys.2018.10.038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Attribute reduction is one of the most important applications of fuzzy rough sets in machine learning and pattern recognition. Most existing methods employ the intersection operation of fuzzy relations to construct the dependency function of attribute reduction. However, the intersection operation may lead to low discrimination of fuzzy decision in high-dimensional data space. In this study, we introduce distance measures into fuzzy rough sets and propose a novel method for attribute reduction. We first construct a fuzzy rough set model based on distance measure with a fixed parameter. Then, the fixed distance parameter is replaced by a variable one to better characterize attribute reduction with fuzzy rough sets. Some iterative formulas for computing fuzzy rough dependency and attribute significance are presented, and an iterative computation model based on a variable distance parameter is proposed, Based on this, a greedy convergent algorithm for attribute reduction is designed. The experimental comparison demonstrates that the proposed reduction algorithm is effective and performs better than some of the other existing algorithms. (C) 2018 Elsevier B.V. All rights reserved.
Keywords:
Attribute reduction
Distance measure
Fuzzy rough set
Fuzzy similarity relation
Iterative computation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

B
Bohai University
Scholars:
4.7K
Papers: 3.1K
Citations: 3.8K
C
china university of petroleum
Scholars:
4.1W
Papers: 2.7W
Citations: 30
Cited Papers

Cited Papers

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
Kernelized Fuzzy Rough Sets and Their Applications
err2011-11-01
err156
PREAI
errHu, Qinghua; Yu, Daren; Pedrycz, Witold; Chen, Degang
errShare
errSave
On the T-transitivity of kernels
err2006-07-01
err62
PREAI
errMoser, Bemhard
errShare
errSave
Related families-based attribute reduction of dynamic covering decision information systems
err2018-12-01
err62
PREAI
errLang, Guangming; Cai, Mingjie; Fujita, Hamido; Xiao, Qimei
errShare
errSave
Feature subset selection based on fuzzy neighborhood rough sets
err2016-11-01
err221
PREAI
errWang, Changzhong; Shao, Mingwen; He, Qiang; Qian, Yuhua; Qi, Yali
errShare
errSave
Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving
err2017-04-01
err62
PREAI
errYang, Yanyan; Chen, Degang; Wang, Hui; Tsang, Eric C. C.; Zhang, Deli
errShare
errSave
researcher View more