Electronic Notes in Theoretical Computer Science · 2003 · 39 citations · 10 references
ComputingComputer ScienceData MiningKnowledge RepresentationSet TheoryClassificationPattern RecognitionSorting AlgorithmsSorting ProblemsDecision RulesInduction StrategiesRough Set TheorySorting Procedure
Rough Sets Theory is often applied to the task of classification and prediction, in which objects are assigned to some pre-defined decision classes. When the classes are preference-ordered, the process of classification is referred to as sorting. To deal with the specificity of sorting problems an extension of the Classic Rough Sets Approach, called the Dominance-based Rough Sets Approach, was introduced. The final result of the analysis is a set of decision rules induced from what is called rough approximations of decision classes. The main role of the induced decision rules is to discover regularities in the analyzed data set, but the same rules, when combined with a particular classification method, may also be used to classify/sort new objects (i.e. to assign the objects to appropriate classes). There exist many different rule induction strategies, including induction of an exhaustive set of rules. This strategy produces the most comprehensive knowledge base on the analyzed data set, but it requires a considerable amount of computing time, as the complexity of the process is exponential. In this paper we present a shortcut that allows classifying new objects without generating the rules. The presented approach bears some resemblance to the idea of lazy learning.
10
Lecture Notes in Artificial Intelligence
Patrick Brézillon, Paolo Bouquet · 1999 · 7.4K citations
Zdzisław Pawlak, Jerzy W. Grzymala‐Busse, Roman Słowiński et al. · Communications of the ACM · 1995 · 3.2K citations · Full text
Peter Clark, Tim Niblett · Machine Learning · 1989 · 2K citations · Full text
Peter Clark, Tim Niblett · Machine Learning · 1989 · 994 citations · Full text