Access Restriction

Author Korzen, M. ♦ Jaroszewicz, S.
Sponsorship World Federation on Soft Comput. ♦ European Soc. for Fuzzy Logic and Technol. ♦ European Neural Network Soc. ♦ The Warsaw School of Social Psychology (SWPS) ♦ Polish Minist. of Sci. Res. and Inf. Technol
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2005
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Computer science ♦ Databases ♦ Heuristic algorithms ♦ Intelligent systems ♦ Information systems
Abstract We present algorithms for fast generation of short reducts which avoid building the discernibility matrix explicitly. We show how information obtained from this matrix can be obtained based only on the distributions of attribute values. Since the size of discernibility matrix is quadratic in the number of data records, not building the matrix explicitly gives a very significant speedup and makes it possible to find reducts even in very large databases. Algorithms are given for both absolute and relative reducts. Experiments show that our approach outperforms other reduct finding algorithms. Furthermore it is shown that many heuristic reduct finding algorithms using the discernibility matrix in fact select attributes based on their Gini index. A new definition of conditional Gini index is presented, motivated by reduct finding heuristics.
Description Author affiliation: Fac. of Comput. Sci. & Inf. Syst., Tech. Univ. Szczecin, Poland (Korzen, M.; Jaroszewicz, S.)
ISBN 0769522866
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-09-08
Publisher Place Poland
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 276.26 kB
Page Count 6
Starting Page 450
Ending Page 455

Source: IEEE Xplore Digital Library