Incremental Learning in AttributeNets with Dynamic Reduct and IQuickReduct

Incremental learning is becoming more essential in the real world problems in which a decision system is being updated frequently. AttributeNets is a classifier whose representation allows updating the classifier when new data is added incrementally. In this paper the impact of reduct on the performance of AttributeNets as an Incremental Classifier is investigated. This philosophy has been demonstrated by adopting two varieties of reducts, namely dynamic reduct and IQuickReduct. These reducts were used to study the capability of AttributeNets for classification with reduced attributes.

[1]  Andrzej Skowron,et al.  Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables , 1994, ISMIS.

[2]  Sankar K. Pal,et al.  Rough fuzzy MLP: knowledge encoding and classification , 1998, IEEE Trans. Neural Networks.

[3]  Paul E. Utgoff,et al.  Incremental Induction of Decision Trees , 1989, Machine Learning.

[4]  Andrzej Skowron,et al.  Boolean Reasoning for Feature Extraction Problems , 1997, ISMIS.

[5]  Fabrício Enembreck,et al.  ELA—A new Approach for Learning Agents , 2005, Autonomous Agents and Multi-Agent Systems.

[6]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[7]  Zbigniew W. Ras,et al.  Methodologies for Intelligent Systems , 1991, Lecture Notes in Computer Science.

[8]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[9]  Sonajharia Minz,et al.  Rough Set Based Decision Tree Model for Classification , 2003, DaWaK.

[10]  C. Raghavendra Rao,et al.  IQuickReduct: An Improvement to Quick Reduct Algorithm , 2009, RSFDGrC.

[11]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[12]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[13]  Qiang Shen,et al.  Rough set-aided keyword reduction for text categorization , 2001, Appl. Artif. Intell..

[14]  Paul E. Utgoff,et al.  An Improved Algorithm for Incremental Induction of Decision Trees , 1994, ICML.

[15]  Yongji Wang,et al.  AttributeNets: An Incremental Learning Method for Interpretable Classification , 2007, PAKDD.