Application of Reduction of the Set of Conditional Attributes in the Process of Global Decision-making

The paper includes a discussion of issues related to the process of global decision-making on the basis of information stored in several local knowledge bases. The local knowledge bases contain information on the same subject, but are defined on different sets of conditional attributes that are not necessarily disjoint. A decision-making system, which uses a number of knowledge bases, makes global decisions on the basis of a set of conditional attributes specified for all of the local knowledge bases used. The paper contains a description of a multi-agent decision-making system with a hierarchical structure. Additionally, it briefly overviews methods of inference that enable global decision-making in this system and that were proposed in our earlier works. The paper also describes the application of the conditional attributes reduction technique to local knowledge bases. Our main aim was to investigate the effect of attribute reduction on the efficiency of inference in such a system. For a measure of the efficiency of inference, we mean mainly an error rate of classification, for which a definition is given later in this paper. Therefore, our goal was to reduce the error rate of classification.

[1]  Maria-Florina Balcan,et al.  A theory of learning with similarity functions , 2008, Machine Learning.

[2]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[3]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[4]  Zdzislaw Pawlak,et al.  On Conflicts , 1984, Int. J. Man Mach. Stud..

[5]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[6]  Zbigniew Suraj,et al.  Feature Selection Algorithm for Multiple Classifier Systems: A Hybrid Approach , 2008, Fundam. Informaticae.

[7]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[8]  Thomas G. Dietterich.  An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization , 2000, Machine Learning.

[9]  Alicja Wakulicz-Deja,et al.  Multi-Agent Decision Taking System , 2010, Fundam. Informaticae.

[10]  G DietterichThomas.  An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees , 2000 .

[11]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[12]  Maya R. Gupta,et al.  Similarity-based Classification: Concepts and Algorithms , 2009, J. Mach. Learn. Res..

[13]  S. Tsumoto,et al.  Rough set methods and applications: new developments in knowledge discovery in information systems , 2000 .

[14]  Nitesh V. Chawla,et al.  Creating ensembles of classifiers , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[15]  Jerzy W. Grzymala-Busse,et al.  Local and Global Approximations for Incomplete Data , 2006, Trans. Rough Sets.

[16]  Alicja Wakulicz-Deja,et al.  Multi-Agent Decision system – comparision of methods , 2010 .

[17]  Alicja Wakulicz-Deja,et al.  Hierarchical multi-agent system , 2007 .

[18]  Vasant Honavar,et al.  Learning classifiers from distributed, semantically heterogeneous, autonomous data sources , 2004 .

[19]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[20]  Alicja Wakulicz-Deja,et al.  Application of the Method of Editing and Condensing in the Process of Global Decision-making , 2011, Fundam. Informaticae.

[21]  Zbigniew W. Ras,et al.  Multiple Classifiers for Different Features in Timbre Estimation , 2010, Advances in Intelligent Information Systems.

[22]  Zbigniew Suraj,et al.  A Rough Set Approach to Multiple Classifier Systems , 2006, Fundam. Informaticae.

[23]  Zdzislaw Pawlak,et al.  An Inquiry into Anatomy of Conflicts , 1998, Inf. Sci..

[24]  Andrzej Skowron,et al.  Multimodal Classification: Case Studies , 2006, Trans. Rough Sets.

[25]  Andrzej Skowron,et al.  On some conflict models and conflict resolution , 2002 .

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

[27]  Witold J. Grzymala-Busse,et al.  An improved comparison of three rough set approaches to missing attribute values , 2010 .

[28]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.