.png){kind=icon}
Return
Attribute reduction: a horizontal data decomposition approach
.png){kind=icon}
OA
AI
DOI：10.1007/s00500-014-1554-8.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Ever-growing data generate a need for new solutions to the problem of attribute reduction. Such solutions are required to deal with limited memory capacity and with many computations needed for large data processing. This paper proposes new definitions of attribute reduction using horizontal data decomposition. Algorithms for computing reducts of an information system and decision table are developed and evaluated. In the proposed approach, the size of subtables obtained during the decomposition can be arbitrarily small. The reduct sets of subtables are computed independently from one another using any heuristic method for attribute reduction. Compared with standard attribute reduction methods, the proposed approach can produce the same reducts with less space complexity and with the same or less theoretical time complexity. Experiments conducted under this work show that for information systems with fewer attributes or reducts the time needed for computing the reduct set can be shorten.
Keywords:
Attribute reduction
Rough set theory
Data decomposition
FPGA
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.5
Papers:
1.0W
Citations:
2.1W
Organization
Cited Papers
Dietary Sodium and the Antihypertensive Effect of Nifedipine in Spontaneously Hypertensive Rats
.png){kind=icon}
PREAI
ShareSaveMeasuring the capture velocity of atoms in a magneto-optical trap as a function of laser intensity
PREAI
ShareSaveModeling Surface Recombination at the p-TypeSi/SiO2Interface via Dangling Bond Amphoteric CentersOAAI
OAAIShareSaveShareSave
ShareSave
View more