Generator of Hypotheses an Approach of Data Mining Based on Monotone Systems Theory

Authors: Rein Kuusik, Grete Lind

Abstract:

Generator of hypotheses is a new method for data mining. It makes possible to classify the source data automatically and produces a particular enumeration of patterns. Pattern is an expression (in a certain language) describing facts in a subset of facts. The goal is to describe the source data via patterns and/or IF...THEN rules. Used evaluation criteria are deterministic (not probabilistic). The search results are trees - form that is easy to comprehend and interpret. Generator of hypotheses uses very effective algorithm based on the theory of monotone systems (MS) named MONSA (MONotone System Algorithm).

Keywords: data mining, monotone systems, pattern, rule.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1077693

References:

[1] S. Chesnokov, Analysis of determinations for socio-economic data. Nauka, Moscow (in Russian), 1982.
[2] M. H. Dunham, Data Mining: Introductory and Advanced Topics. Prentice Hall, 2002.
[3] U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, "From Data Mining to Knowledge Discovery: An Overview," U. M. Fayyad, G. Piatetsky- Shapiro, P. Smyth, R. Uthurusamy, Advances in Knowledge Discovery and Data Mining, AAAI Press/ The MIT Press, 1996, pp. 1-36.
[4] T. Hastie, R. Tibshirani, J. H. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics, Springer Verlag, 2001.
[5] R. Kuusik, "The Super-Fast Algorithm of Hierarchical Clustering and the Theory of Monotone Systems," Transactions of Tallinn Technical University, 734, 1993, pp. 37-62.
[6] R. Kuusik, "Extracting of all maximal cliques: monotone system approach," Proceedings of the Estonian Academy of Sciences. Engineering, 1, 1995, pp. 113-138.
[7] R. Kuusik and L. V├Áhandu, "Cliques and algorithms with a hidden parallelity," Transactions of Tallinn Technical University, 734, 1993, pp. 63-74.
[8] G. Lind, "Method for Data Mining - Generator of Hypotheses," in Databases and Information Systems. Proceedings of the 4th International Baltic Workshop, Vol. 2, Vilnius, 2000, pp. 304-305.
[9] G. Lind, "Monotone Systems in Data Mining," in Databases and Information Systems. Proceedings of the Fifth International Baltic Conference, Vol. 2, Tallinn, 2002, pp. 249-254.
[10] I. Mullat, "Extremal monotone systems," Automation and Remote Control, 1976, 5, pp. 130-139; 8, pp. 169-178 (in Russian).
[11] J. R. Quinlan, "Learning efficient classification procedures and their application to chess and games," J. G. Carbonell, R. S. Michalski, T. M. Mitchell (Eds.), Machine Learning. An Artificial Intelligence Approach. Springer-Verlag, 1984.
[12] P. Roosmann, "A new method for learning from examples," Computers and Data Processing, 8, 1991, pp. 31-51 (in Estonian).
[13] A. Udras, and R. Kuusik, "Evaluation of probability of coronary artery stenoses in patients with ischemic heart disease by "Hypothesis generator" technique," Kardiologiya, Vol. 34, 7, 1994, pp. 93-97 (in Russian).
[14] L. V├Áhandu, R. Kuusik, and P. Roosmann, "Database mining and GIS," in Proceedings Conf. GIS Baltic Sea States ÔÇÿ95, Tallinn, 1997, pp. 159-163.