World Academy of Science, Engineering and Technology
Published April 24, 2007 | Version 11653
Journal article Open

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

Creators

Description

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).

Files

11653.pdf

Files (122.8 kB)

Name Size Download all
md5:adce13e294ac61be70a8a570538825c7
122.8 kB Preview Download

Additional details

References

  • S. Chesnokov, Analysis of determinations for socio-economic data. Nauka, Moscow (in Russian), 1982.
  • M. H. Dunham, Data Mining: Introductory and Advanced Topics. Prentice Hall, 2002.
  • 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.
  • T. Hastie, R. Tibshirani, J. H. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics, Springer Verlag, 2001.
  • 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.
  • R. Kuusik, "Extracting of all maximal cliques: monotone system approach," Proceedings of the Estonian Academy of Sciences. Engineering, 1, 1995, pp. 113-138.
  • R. Kuusik and L. V├Áhandu, "Cliques and algorithms with a hidden parallelity," Transactions of Tallinn Technical University, 734, 1993, pp. 63-74.
  • 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.
  • 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.