Cumulative learning techniques in production rules with fuzzy hierarchy (PRFH) system

Cumulative learning, a promising route for automated knowledge acquisition and adaptation, involves using the results of prior learning to facilitate further learning. Achieving this objective would largely depend upon an enriched knowledge representation scheme. One of such efficient representations is Production Rules with Fuzzy Hierarchy (PRFHs) system. A PRFH, a standard production rule augmented with generality and specificity information, is of the form: where P is the set of preconditions  = (P pub) k  ∪ (P spl) k  ∪ (P pvt) k and the specificity element Dki (di ) means that Dki is a specific class of Dk with degree of subsumption di. In this paper, a set of related PRFHs is called a cluster and is represented by a PRFH-tree. The proposed scheme incrementally incorporates new knowledge into set of clusters obtained from previous episodes and also maintains summary of clusters to be used in the future episodes. Using the Cumulative_growth algorithm, a new rule is added to the system, the Restructure_cluster algorithm restructures a cluster so as to minimize redundancy, and Merging_clusters algorithm enables merging of two related PRFHs clusters. The proposed system would be particularly useful in mining data streams and dynamic restructuring of knowledge bases.

[1]  Philip S. Yu,et al.  Online Mining of Changes from Data Streams: Research Problems and Preliminary Results , 2003 .

[2]  M. M. Hassan Mahmud,et al.  Cumulative Learning Using Functionally Similar States , 2005 .

[3]  Kamal Kant Bharadwaj,et al.  A Cumulative Learning Approach to Data Mining Employing Censored Production Rules (CPRs) , 2005, IEC.

[4]  Kamal Kant Bharadwaj,et al.  Hierarchical Censored Production Rules (HCPRs) system , 1992, Data Knowl. Eng..

[5]  Kamal Kant Bharadwaj,et al.  Automated Discovery of Hierarchical Ripple-Down Rules (HRDRs) , 2005, Artificial Intelligence and Applications.

[6]  Wynne Hsu,et al.  Intuitive Representation of Decision Trees Using General Rules and Exceptions , 2000, AAAI/IAAI.

[7]  Kamal Kant Bharadwaj,et al.  Cumulative growth of production rules with fuzzy hierarchy (PRFH) , 2006, Artificial Intelligence and Soft Computing.

[8]  Kamal Kant Bharadwaj,et al.  Bucket brigade algorithm for hierarchical censored production rule-based system , 1996, Int. J. Intell. Syst..

[9]  Neerja,et al.  Calculus of fuzzy hierarchical censored production rules (FHCPRs) , 1996 .

[10]  Kamal Kant Bharadwaj,et al.  Towards Integrating Hierarchical Censored Production Rule(HCPR) Based and Neural Networks , 1998, SBIA.

[11]  Pieter Adriaans,et al.  Data mining , 1996 .

[12]  Kamal Kant Bharadwaj,et al.  Cumulative Learning based on Dynamic Clustering of Hierarchical Production Rules(HPRs) , 2007 .

[13]  Nikola Kasabov,et al.  Foundations Of Neural Networks, Fuzzy Systems, And Knowledge Engineering [Books in Brief] , 1996, IEEE Transactions on Neural Networks.

[14]  Kamal Kant Bharadwaj,et al.  Adaptive Hierarchical Censored Production Rule-Based System: A Generic Algorithm Approach , 1996, SBIA.

[15]  Richard Fikes,et al.  On-line learning of predictive compositional hierarchies , 2002 .

[16]  Hayong Harry Zhou,et al.  CSM: A computational model of cumulative learning , 2004, Machine Learning.

[17]  Kamal Kant Bharadwaj,et al.  Integration of hierarchical censored production rule (HCPR)-based system and neural networks , 1998, Proceedings 5th Brazilian Symposium on Neural Networks (Cat. No.98EX209).

[18]  Kamal Kant Bharadwaj,et al.  Discovery of Production Rules with Fuzzy Hierarchy , 2005, WEC.

[19]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[20]  Kamal Kant Bharadwaj,et al.  Parallelization of hierarchical censored production rules , 1995, Inf. Softw. Technol..

[21]  Ryszard S. Michalski,et al.  Learning Evolving Concepts Using Partial Memory Approach , 1995 .

[22]  Kamal K. Bharadwaj,et al.  Evolutionary Approach for Automated Discovery of Censored Production Rules , 2007 .

[23]  Ryszard S. Michalski,et al.  Variable Precision Logic , 1986, Artif. Intell..

[24]  Kamal Kant Bharadwaj,et al.  Calculus of fuzzy hierarchical censored production rules (FHCPRs) , 1996, Int. J. Intell. Syst..

[25]  Kamal Kant Bharadwaj,et al.  Some learning techniques in hierarchical censored production rules (HCPRs) system , 1998, Int. J. Intell. Syst..

[26]  Kamal Kant Bharadwaj,et al.  Hierarchical censored production rules (HCPRs) system employing the dempster-shafer uncertainty calculus , 1994, Inf. Softw. Technol..