BulDML at Institute of Mathematics and Informatics >
International Journal ITA >
2006 >
Volume 13 Number 3 >

Please use this identifier to cite or link to this item:

Title: The Development of the Generalization Algorithm Based on the Rough Set Theory
Authors: Fomina, Marina
Kulikov, Alexey
Vagin, Vadim
Keywords: Knowledge Acquisition
Knowledge Discovery
Generalization Problem
Rough Sets
Discretization Algorithm
Issue Date: 2006
Publisher: Institute of Information Theories and Applications FOI ITHEA
Abstract: This paper considers the problem of concept generalization in decision-making systems where such features of real-world databases as large size, incompleteness and inconsistence of the stored information are taken into account. The methods of the rough set theory (like lower and upper approximations, positive regions and reducts) are used for the solving of this problem. The new discretization algorithm of the continuous attributes is proposed. It essentially increases an overall performance of generalization algorithms and can be applied to processing of real value attributes in large data tables. Also the search algorithm of the significant attributes combined with a stage of discretization is developed. It allows avoiding splitting of continuous domains of insignificant attributes into intervals.
ISSN: 1313-0463
Appears in Collections:Volume 13 Number 3

Files in This Item:

File Description SizeFormat
ijita13-3-p09.pdf164.37 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!   Creative Commons License