A New Probabilistic Induction Method

Authors:
Rong-Huei Hou;Tzung-Pei Hong;Shian-Shyong Tseng;Sy-Yen Kuo
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.;Department of Information Management, Kaohsiung Polytechnic Institute, Kaohsiung, Taiwan, R.O.C.;Department of Computer and Information Science, National Chiao-Tung University, Hsin-Chu, Taiwan, R.O.C.;Department of Computer and Information Science, National Chiao-Tung University, Hsin-Chu, Taiwan, R.O.C.
Venue:
Journal of Automated Reasoning
Year:
1997

Citing 9
Cited 1

Machine learning an artificial intelligence approach volume II

Machine learning an artificial intelligence approach volume II
Simplifying decision trees

International Journal of Man-Machine Studies - Special Issue: Knowledge Acquisition for Knowledge-based Systems. Part 5
Using concept learning for knowledge acquisition

International Journal of Man-Machine Studies
Performance analysis of a probabilistic inductive learning system

Proceedings of the seventh international conference (1990) on Machine learning
Machine learning: an artificial intelligence approach volume III

Machine learning: an artificial intelligence approach volume III
An Information Theoretic Approach to Rule Induction from Databases

IEEE Transactions on Knowledge and Data Engineering
Learning Concepts in Parallel Based Upon the Strategy of Version Space

IEEE Transactions on Knowledge and Data Engineering
The CN2 Induction Algorithm

Machine Learning
An Empirical Comparison of Selection Measures for Decision-Tree Induction

Machine Learning

Discovering fuzzy inter- and intra-object associations

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Knowledge acquisition by interviewing a domain expert is one of the most problematic aspects of the development of expert systems. As an alternative, methods for inducing concept descriptions from examples have proven useful in eliminating this bottleneck. In this paper, we propose a probabilistic induction method (PIM), which is an improvement of the Chan and Wong method, for detecting relevant patterns implicit in a given data set. PIM uses the technique of residual analysis and several heuristics to effectively detect complex relevant patterns and to avoid the problem of combinatorial explosion. A reasonable trade-off between the induction time and the classification ratio is achieved. Moreover, PIM quickly classifies unknown objects using classification rules converted from the positively relevant patterns detected. Three experiments are conducted to confirm the validity of PIM.