|
|||||||||||||||||||||||||
|
|||||||||||||||||||||||||
 ABSTRACT
We present Circle, a classification algorithm based on the priciples of boolean function minimization. This classification process uses a recursive method to generate a set of implicants (or rules). The novelty of this algorithm is in the fact that the rules generated contain information about not only presence of features, but also their absence in determining class values. Although function minimization is inherently exponential on the number of attributes, we introduce several optimization techniques to reduce the complexity. REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
The ACM Portal is published by the Association for Computing Machinery. Copyright © 2008 ACM, Inc.
Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads:  Adobe Acrobat
 QuickTime
 Windows Media Player
 Real Player
|
|||||||||||||||||||||||||
Pdf