arrow
Return

Dependence-space-based attribute reduction in consistent decision tables

delete2010-10-02
delete15
PRE
AI
米据生 cover
米据生 (Ju‐Sheng Mi) *
Y
Yee Leung
W
Wei-Zhi Wu
DOI:10.1007/s00500-010-0656-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a novel approach to attribute reduction in consistent decision tables within the framework of dependence spaces. For a consistent decision table (U,A boolean OR {D}) an equivalence relation r on the conditional attribute set A and a congruence relation R on the power set of A are constructed, respectively. Two closure operators, T-r and T-R, and two families of closed sets, C-r and C-R; are then constructed with respect to the two equivalence relations. After discussing the properties of C-r and C-R; the necessary and sufficient condition for C-r = C-R is obtained and employed to formulate an approach to attribute reduction in consistent decision tables. It is also proved, under the condition C-r = C-R; that a relative reduct is equivalent to a R-reduction defined by Novotny and Pawlak (Fundam Inform 16: 275-287, 1992).
Keywords:
Attribute reduction
Closure operator
Congruence relation
Consistent decision table
Dependence space
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

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

Z
Zhejiang Ocean University
Scholars:
4.9K
Papers: 3.1K
Citations: 8.1K
C
Chinese University of Hong Kong
Scholars:
3.4W
Papers: 3.2W
Citations: 5.6W
H
Hebei Normal University
Scholars:
6.4K
Papers: 3.5K
Citations: 9
researcher View more organizations
Cited Papers

Cited Papers

Starting a review
err2019-09-20
err0
PREAI
errToby J Lasserson; James Thomas; Julian PT Higgins
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
Identification and Counting of Soybean Aphids from Digital Images Using Shape Classification
err2017-01-01
err0
PREAI
errSunoj Shajahan; Saravanan Sivarajan; Mohammadmehdi Maharlooei; Sreekala G. Bajwa; Jason P. Harmon; John F. Nowatzki; Igathinathane Cannayen
errShare
errSave
researcher View more