Extracting Decision Rules from Linguistic Data Describing Economic Phenomena. The Approach Based on Decision Systems over Ontological Graphs and PSO

The aim of the paper is to present a heuristic method for extracting the most general decision rules from linguistic data describing economic phenomena included in simple decision systems over ontological graphs. Such decision systems have been proposed to deal with linguistic attribute values, describing objects of interest, which are concepts placed in semantic spaces expressed by means of ontological graphs. Ontological graphs deliver some additional knowledge (the so-called background knowledge) about semantic relations between concepts which can be useful in classification processes. As heuristics, we propose to use Particle Swarm Optimization (PSO ), which is reported as a successful method in many applications.

[1]  Karl Rihaczek,et al.  1. WHAT IS DATA MINING? , 2019, Data Mining for the Social Sciences.

[2]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science) , 2004 .

[3]  Michael Specht,et al.  Ontology based text indexing and querying for the semantic web , 2006, Knowl. Based Syst..

[4]  Veda C. Storey,et al.  Understanding semantic relationships , 1993, The VLDB Journal.

[5]  Douglas Herrmann,et al.  A Taxonomy of Part-Whole Relations , 1987, Cogn. Sci..

[6]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[7]  Syohei Ishizu,et al.  Rough Ontology: Extension of Ontologies by Rough Sets , 2007, HCI.

[8]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[9]  Jörg Rech,et al.  Knowledge Discovery in Databases , 2001, Künstliche Intell..

[10]  Krzysztof Pancerz,et al.  Semantic relationships and approximations of sets: An ontological graph based approach , 2013, 2013 6th International Conference on Human System Interactions (HSI).

[11]  Jan Komorowski,et al.  A Rough Set Framework for Learning in a Directed Acyclic Graph , 2002, Rough Sets and Current Trends in Computing.

[12]  Jessica L. Milstead,et al.  Standards for Relationships between Subject Indexing Terms , 2001 .

[13]  Jiawei Han,et al.  Knowledge Discovery in Databases: An Attribute-Oriented Approach , 1992, VLDB.

[14]  Roger Chaffin,et al.  The nature of semantic relations: a comparison of two approaches , 1989 .

[15]  M. Rivera.  R and R , 2012 .

[16]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[17]  Ian Witten,et al.  Data Mining , 2000 .

[18]  Marlon Núñez,et al.  The Use of Background Knowledge in Decision Tree Induction , 1991, Machine Learning.

[19]  Marlon Núñez.  The use of background knowledge in decision tree induction , 2004, Machine Learning.

[20]  Weifeng Liu,et al.  Adaptive and Learning Systems for Signal Processing, Communication, and Control , 2010 .

[21]  Agnieszka Ławrynowicz,et al.  Handling the description noise using an attribute value ontology , 2011 .

[22]  Agnieszka Lawrynowicz,et al.  Attribute Value Ontology - Using Semantics in Data Mining , 2018, ICEIS.

[23]  Krzysztof Pancerz.  Toward Information Systems over Ontological Graphs , 2012, RSCTC.

[24]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[25]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[26]  Krzysztof Pancerz.  Decision Rules in Simple Decision Systems over Ontological Graphs , 2013, CORES.

[27]  Witold Pedrycz,et al.  Data Mining: A Knowledge Discovery Approach , 2007 .

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[29]  Paul Lanoie,et al.  A Comparison of Two Approaches , 1995 .

[30]  Krzysztof Pancerz,et al.  Dominance-Based Rough Set Approach for decision systems over ontological graphs , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[31]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[32]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[33]  Makoto Haraguchi,et al.  Data abstractions for decision tree induction , 2003, Theor. Comput. Sci..

[34]  J. T. Spooner,et al.  Adaptive and Learning Systems for Signal Processing, Communications, and Control , 2006 .