Ant–Based Clustering for Flow Graph Mining

Abstract The paper is devoted to the problem of mining graph data. The goal of this process is to discover possibly certain sequences appearing in data. Both rough set flow graphs and fuzzy flow graphs are used to represent sequences of items originally arranged in tables representing information systems. Information systems are considered in the Pawlak sense, as knowledge representation systems. In the paper, an approach involving ant based clustering is proposed. We show that ant based clustering can be used not only for building possible large groups of similar objects, but also to build larger structures (in our case, sequences) of objects to obtain or preserve the desired properties.

[1]  Alex A. Freitas,et al.  An Ant Colony Algorithm for Classification Rule Discovery , 2002 .

[2]  Chia-Hui Chang,et al.  Efficient mining of frequent episodes from complex sequences , 2008, Inf. Syst..

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

[4]  Andrew R. Post,et al.  Temporal data mining. , 2008, Clinics in laboratory medicine.

[5]  Alicja Mieszkowicz-Rolka,et al.  Flow Graphs and Decision Tables with Fuzzy Attributes , 2006, ICAISC.

[6]  Pradeep Kumar,et al.  Pattern Discovery Using Sequence Data Mining: Applications and Studies , 2011 .

[7]  Tshilidzi Marwala,et al.  Introduction to Economic Modeling , 2013 .

[8]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[9]  Krzysztof Pancerz,et al.  Classification of Voice Signals through Mining Unique Episodes in Temporal Information Systems: A Rough Set Approach , 2012, CS&P.

[10]  Baldo Faieta,et al.  Diversity and adaptation in populations of clustering ants , 1994 .

[11]  Alan C. Stockman.  Introduction to Economics , 1995 .

[12]  Krzysztof Pancerz,et al.  On selected functionality of the classification and prediction software system (CLAPSS) , 2015, 2015 International Conference on Information and Digital Technologies.

[13]  Krzysztof Pancerz,et al.  Ant-based extraction of rules in simple decision systems over ontological graphs , 2015, Int. J. Appl. Math. Comput. Sci..

[14]  Krzysztof Pancerz,et al.  Determining Importance of Ranges of MMPI Scales Using Fuzzification and Relevant Attribute Selection , 2018, KES.

[15]  Krzysztof Pancerz,et al.  Paradigmatic and Syntagmatic Relations in Information Systems over Ontological Graphs , 2016, Fundam. Informaticae.

[16]  Ryszard Tadeusiewicz,et al.  Neural networks as a tool for modeling of biological systems , 2015, Bio Algorithms Med Syst..

[17]  Emden R. Gansner,et al.  Graphviz and Dynagraph – Static and Dynamic Graph Drawing Tools , 2003 .

[18]  Zdzislaw Pawlak,et al.  Flow Graphs and Data Mining , 2005, Trans. Rough Sets.

[19]  Jan G. Bazan,et al.  A Domain Knowledge as a Tool For Improving Classifiers , 2013, Fundam. Informaticae.

[20]  Krzysztof Pancerz,et al.  Ant-Based Clustering in Delta Episode Information Systems Based on Temporal Rough Set Flow Graphs , 2013, Fundam. Informaticae.

[21]  Marco Dorigo,et al.  Ant-Based Clustering and Topographic Mapping , 2006, Artificial Life.

[22]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[23]  Jian Pei,et al.  Sequence Data Mining , 2007, Advances in Database Systems.

[24]  David S. Nichols,et al.  Essentials of Mmpi-2 Assessment , 2001 .