Premium
APACS: a system for the automatic analysis and classification of conceptual patterns
Author(s) -
Chan Keith C. C.,
Wong Andrew K. C.
Publication year - 1990
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/j.1467-8640.1990.tb00129.x
Subject(s) - computer science , artificial intelligence , noise (video) , machine learning , process (computing) , data mining , class (philosophy) , set (abstract data type) , domain (mathematical analysis) , object (grammar) , noisy data , pattern recognition (psychology) , mathematics , image (mathematics) , mathematical analysis , programming language , operating system
Many existing inductive learning systems have been developed under the assumption that the learning tasks are performed in a noise‐free environment. To cope with most real‐world problems, it is important that a learning system be equipped with the capability to handle uncertainty. In this paper, we first identify the various sources of uncertainty that may be encountered in a noisy problem domain. Next, we present a method for the efficient acquisition of classification rules from training instances which may contain inconsistent, incorrect, or missing information. This algorithm consists of three phases: ( i ) the detection of inherent patterns in a set of noisy training data; ( ii ) the construction of classification rules based on these patterns; and ( iii ) the use of these rules to predict the class membership of an object. The method has been implemented in a system known as APACS (automatic pattern analysis and classification system). This system has been tested using both real‐life and simulated data, and its performance is found to be superior to many existing systems in terms of efficiency and classification accuracy. Being able to handle uncertainty in the learning process, the proposed algorithm can be employed for applications in real‐world problem domains involving noisy data.