Abstract | ||
---|---|---|
This paper presents a recursive inductive learning scheme that is able to acquire hand pose models in the form of disjunctive normal form expressions involving multivalued features. Based on an extended variable-valued logic, our rule-based induction system is able to abstract compact rule sets from any set of feature vectors describing a set of classifications. The rule bases which satisfy the completeness and consistency conditions are induced and refined through five heuristic strategies. A recursive induction learning scheme in the RIEVL algorithm is designed to escape local minima in the solution space. A performance comparison of RIEVL with other inductive algorithms, ID3, NewID, C4.5, CN2, and HCV, is given in the paper. In the experiments with hand gestures, the system produced the disjunctive normal form descriptions of each pose and identified the different hand poses based on the classification rules obtained by the RIEVL algorithm. RIEVL classified 94.4 percent of the gesture images in our testing set correctly, outperforming all other inductive algorithms. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/34.730553 | IEEE Trans. Pattern Anal. Mach. Intell. |
Keywords | Field | DocType |
inductive algorithm,recursive induction learning,hand gesture recognition,disjunctive normal form description,rievl algorithm,different hand,recursive induction,hand gesture,classification rule,recursive inductive,disjunctive normal form expression,abstract compact rule set,feature selection,local minima,completeness,anatomy,induction generators,satisfiability,feature vector,computer vision,testing,id3,image classification,logic,disjunctive normal form,feature detection,gesture recognition,machine learning,feature vectors,feature extraction,algorithm design and analysis,training data,rule based | Feature vector,Heuristic,Feature selection,Pattern recognition,Expression (mathematics),Computer science,Gesture recognition,Disjunctive normal form,Feature extraction,Artificial intelligence,Recursion | Journal |
Volume | Issue | ISSN |
20 | 11 | 0162-8828 |
Citations | PageRank | References |
17 | 1.68 | 16 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Meide Zhao | 1 | 18 | 2.50 |
Francis K. H. Quek | 2 | 1085 | 96.29 |
Xindong Wu | 3 | 8830 | 503.63 |