The GUHA method and its meaning for data mining

Journal of Computer and System Sciences

Volumn 76, Issue 1, 2010, Pages 34-48

  Hájek, Petr ^b   Holeňa, Martin ^b   Rauch, Jan ^a  

^a UNIVERSITY OF ECONOMICS   (Czech Republic)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Data mining; Fuzzy hypotheses; GUHA method; LISp Miner

Indexed keywords

COMPUTER NETWORKS; SYSTEMS SCIENCE;

FUZZY HYPOTHESIS; GUHA METHOD; THEORETICAL FOUNDATIONS;

DATA MINING;

EID: 71749108989     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2009.05.004     Document Type: Article

References (115)

1. Agrawal R., Manilla H., Sukent R., Toivonen A., and Verkamo A. Fast discovery of association rules. Advance in Knowledge Discovery and Data Mining (1996), AAA Press 307-328
2. Adamo J.M. Data Mining for Associational Rules and Sequential Patterns: Sequential and Parallel Algorithms (2001), Springer-Verlag
3. Aubrect P., et al. Mining in Hepatitis Data by LISp-Miner and SumatraTT. Porto 03.10.2005 07.10.2005. In: Berka P., and Crémilleux B. (Eds). Discovery Challenge (2005), ECML, Porto 8
4. Buckley J.J. Fuzzy Statistics (2004), Springer-Verlag, Berlin
5. Buckley J.J. Fuzzy statistics: Hypothesis testing. Soft Comput. 9 (2005) 512-518
6. M. Chrz, Transparent deduction rules for the GUHA procedures, Master thesis, Faculty of Mathematics and Physics, Charles University, Prague, 2007
7. Coufal D. GUHA analysis of air pollution data. In: Kůrková V., Steele V., Neruda N.C., and Kárný M. (Eds). Artificial Neural Nets and Genetic Algorithms. Proceedings of the International Conference ICANNGA 2001 (2001), Springer-Verlag, Wien 465-468
8. D. Coufal, M. Holeňa, A. Sochorová, Coping with discovery challenge by GUHA, in: Workshop Notes on Discovery Challenge, PKDD 1999, Prague, pp. 7-12
9. Date C.J. An Introduction to Database Systems (1976), Addison-Wesley Publishing Company
10. Coufal D., Matucha P., Uhlířová H., Lomský B., and Forczek M.T. Analysis of coniferous forest damage, effects of trichloracetic acid, sulphur, fluorine, and chlorine on needle loss of Norway spruce. Neural Network World 13 (2003) 89-102
11. D. Coufal, E. Turunen, Short term prediction of highway travel time using data mining and neuro-fuzzy methods, in: Proc. IFSA 2003, Istanbul, Fuzzy Sets and Systems, 2003, pp. 175-182
12. Džeroski S., and Lavrač N. Relational Data Mining (2001), Springer-Verlag
13. T. Feglar, The GUHA architecture, in: Proc. Relmics 6, Tilburg, The Netherlands, pp. 358-364
14. Gottwald S. A Treatise on Many-Valued Logics (2001), Taylor & Francis, London
15. Grzegorzewski P., and Hryniewicz O. Testing statistical hypotheses in fuzzy environment. Mathware and Soft Comput. 4 (1997) 203-217
16. Hájek P., Havel I., and Chytil M. The GUHA method of automatic hypotheses determination. Computing 1 (1966) 293-308
17. Hájek P., Bendová K., and Renc Z. The GUHA method and three-valued logic. Kybernetika 7 (1971) 421-431
18. Hájek P. Automatic listing of important observational statements I-II. Kybernetika 9 (1973) 187-205 251-271, III
19. Hájek P. Automatic listing of important observational statements I-II. Kybernetika 10 (1974) 95-124
20. Hájek P., and Havránek T. On generation of inductive hypotheses. Int. J. Man-Mach. Stud. 9 (1977) 415-438
21. Hájek P., and Havránek T. Mechanizing Hypothesis Formation (Mathematical Foundations for a General Theory) (1978), Springer-Verlag 396 p
22. Hájek P., and Havránek T. Mechanizing hypothesis formation (Mathematical foundations for a general theory). Internet edition. http://www.cs.cas.cz/~hajek/guhabook/
23. P. Hájek (Guest editor):. Special Issue on GUHA. Int. J. Man-Mach. Stud. 10 1 (1978)
24. P. Hájek (Guest editor):. Second Special Issue on GUHA. Int. J. Man-Mach. Stud. 15 3 (1981)
25. Hájek P., and Havránek T. GUHA 80: An application of artificial intelligence to data analysis. Comput. Artificial Intelligence 1 (1982) 107-134
26. Hájek P., and Ivánek J. Artificial intelligence and data analysis. In: Caussinus H., Ettinger P., and Tomassone R. (Eds). Proc. COMPSTAT'82 (1982), Physica-Verlag, Wien 54-60
27. P. Hájek, The new version of the GUHA procedure ASSOC, in: COMPSTAT 1984, pp. 360-365
28. Hájek P., and Hájková M. The expert system shell EQUANT-PC: Philosophy, structure and implementation. Comput. Statist. Quart. 5 4 (1990) 261-267
29. Hájek P., Sochorová A., and Zvárová J. GUHA for personal computers. Comput. Statist. Data Anal. 19 (1995) 149-153
30. Hájek P., and Holeňa M. Formal logics of discovery and hypothesis formation by machine. In: Setsuo A., and Hiroshi M. (Eds). Discovery Science, Proceedings (1998), Springer-Verlag, Berlin 291-302
31. Hájek P. Metamathematics of Fuzzy Logic. Studies in Logic (1998), Kluwer
32. Hájek P. Logics for data mining (GUHA rediviva). Workshop of Japanese Society for Artificial Intelligence (1998), JSAI, Tokyo 27-34 reprinted:
33. Hájek P. Logics for data mining (GUHA rediviva). Neural Network World 10 3 (2000) 301-311
34. Hájek P. The GUHA method and mining association rules. In: Kuncheva L. (Ed). Computational Intelligence, Methods and Applications (2001), ICSC Academic Press, Canada
35. Hájek P. Relations in GUHA style data mining. In: de Swart H. (Ed). Proceedings RelMiCS'6 and the First International Workshop of COST Action 274, Theory and Application of Relational Structures as Knowledge Instruments TARSKI (2001), Katholieke Universiteit, Brabant 91-96
36. Hájek P., and Tulipani S. Complexity of fuzzy probability logic. Fund. Inform. 45 (2001) 207-213
37. P. Hájek, J. Rauch, T. Feglar, D. Coufal, The GUHA method, data preprocessing and mining, in: Proc. DTDM02 (Database Technologies for Data Mining), Prague, 2002, pp. 29-36
38. Hájek P., and Holeňa M. Formal logics of discovery and hypothesis formation by machine. Theoret. Comput. Sci. 292 (2003) 345-357
39. Hájek P. Relations in GUHA style data mining II. In: Berghammer R., and Möller B. (Eds). Relational Methods in Computer Science (2003), Christian-Albrechts-Universität, Kiel 242-247
40. Hájek P. On generalized quantifiers, finite sets and data mining. In: Klopotek M.A., Wierzchon S.T., and Trojanowski K. (Eds). Intelligent Information Processing and Web Mining (2003), Physica-Verlag, Berlin 489-496
41. J. Hálová, P. Žák, Coping discovery challenge of mutagenes discovery with GUHA+/- for windows, in: The Fourth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Workshop KDD Challenge 2000, Kyoto, 2000, pp. 55-60
42. Havránek T. The statistical modification and interpretation of GUHA method. Kybernetika 7 (1971) 13-21
43. Havránek T. Statistical quantifiers in observational calculi. Theory and Decision 6 (1975) 221-230
44. Havránek T. Towards a model theory of statistical theories. Synthese 36 (1977) 441-458
45. M. Holeňa, Exploratory data processing using a fuzzy generalization of the GUHA approach, in: Applied Decision Technologies. Stream 3: Fuzzy Logic, 1995
46. Holeňa M. Fuzzy hypotheses testing and GUHA implicational quantifiers. Bull. Stud. Exchanges Fuzz. Appl. 63 (1995) 10-15
47. Holeňa M. Exploratory data processing using a fuzzy generalization of the GUHA approach. In: Baldwin J.F. (Ed). Fuzzy Logic (1996), John Wiley and Sons, New York 213-229
48. M. Holeňa, A method for approximate reasoning in exploratory data analysis, in: R. Trapl, (Ed.), Proceedings of the 13th European Meeting on Cybernetics and Systems Research, vol. 1, 1996, pp. 329-334
49. Holeňa M. Fuzzy hypotheses for GUHA implications. Fuzzy Sets and Systems 98 (1998) 101-125
50. Holeňa M. A fuzzy logic framework for testing vague hypotheses with empirical data. Proceedings of the Fourth International ICSC Symposium on Soft Computing and Intelligent Systems for Industry (2001), ICSC Academic Press, Sliedrecht 401-407
51. Holeňa M. A fuzzy logic generalization of a data mining approach. Neural Network World 11 (2001) 595-610
52. Holeňa M. Fuzzy hypotheses testing in the framework of fuzzy logic. Fuzzy Sets and Systems 145 (2004) 229-252
53. Karban T. Relational data mining and GUHA. In: Richta K., Snášel V., and Pokorný J. (Eds). DATESO 2005, Faculty of Electrical Engineering (2005), Czech Technical University in Prague, Prague 103-112. http://www.cs.vsb.cz/dateso/2005/
54. Karban T., Rauch J., and Šimůnek M. SDS rules and association rules. In: Haddad H.M., Omicini A., Wainwright R.L., and Liebrock L.M. (Eds). Proceedings of the ACM SAC (2004), ACM Press, New York
55. M. Kováč, T. Kuchař, A. Kuzmin, M. Ralbovský, Ferda, New visual environment for data mining, in: Znalosti 2006, Conference on Data Mining, Hradec Králové 2006, pp. 118-129 (in Czech)
56. J. Kodym, Classes of SD4ft-patterns, Master thesis, Faculty of Mathematics and Physics, Charles University, Prague, 2007 (in Czech)
57. T. Kuchař, Experimental GUHA procedures, Master thesis, Faculty of Mathematics and Physics, Charles University, Prague, 2006 (in Czech)
58. A. Kuzmin, Relational GUHA procedures, Master thesis, Faculty of Mathematics and Physics, Charles University, Prague, 2007 (in Czech)
59. Lín V., Rauch J., and Svátek V. Contend-based retrieval of analytic reports. In: Schroeder M., and Wagner G. (Eds). Rule Markup Languages for Business Rules on the Semantic Web (2002), ISWC, Sardinia 219-224
60. Lín V., Rauch J., and Svátek V. Analytic reports from KDD: Integration into semantic web. ISWC 2002 (2002), University of Cagliari, Cagliari 38
61. Lín V., Rauch J., and Svátek V. Mining and querying in association rule discovery. In: Klemettinen M., et al. (Ed). Knowledge Discovery in Inductive Databases - KDID'02 (2002), University of Helsinki 97-98
62. Lín V., Dolejší P., Rauch J., and Šimůnek V. KL-Miner procedure for datamining. Neural Network World 5/04 (2004) 411-420
63. Matheus J., et al. Selecting and reporting what is interesting: The KEFIR application to healthcare data. In: Fayyad U.M., et al. (Ed). Advances in Knowledge Discovery and Data Mining (1996), AAAI Press/The MIT Press 495-515
64. Nguyen H.T. Fundamentals of Statistics with Fuzzy Data (2006), Springer-Verlag, Berlin
65. Novák V., Perfilieva I., and Močkoř J. Mathematical Principles of Fuzzy Logic (1999), Kluwer Academic Publishers, Dordrecht
66. L. Pecen, E. Pelikán, H. Beran, D. Pivka, Short-term fx market analysis and prediction, in: Neural Networks in Financial Engeneering, 1996, pp. 189-196
67. Pokorný J., and Rauch J. The GUHA-DBS database system. Int. J. Man-Mach. Stud. 15 (1981) 289-298
68. Pudlák P. Polynomial complete problems in the logic of automated discovery. Proc. Math. Foundations of Computer Science. Lecture Notes in Comput. Sci. vol. 32 (1975), Springer-Verlag, Heidelberg
69. Pudlák P., and Springsteel F.N. Complexity in mechanized hypothesis formation. Theoret. Comput. Sci. 8 (1979) 203-225
70. Ralbovský M., and Kuchař T. Using disjunctions in association mining. In: Perner P. (Ed). Advances in Data Mining - Theoretical Aspects and Applications. Lecture Notes in Artificial Intelligence vol. 4597 (2007), Springer-Verlag, Heidelberg
71. Rauch J. Ein Beitrag zu der GUHA Methode in der dreiwertigen Logik. Kybernetika 11 (1975) 101-113
72. Rauch J. Some remarks on computer realisations of GUHA. Int. J. Man-Mach. Stud. 10 (1978) 23-28
73. J. Rauch, Querry languages and mechanizing hypothesis formation, in: Proceedings of SOFSEM'79, VVS Bratislava, 1979, pp. 388-389 (in Czech)
74. J. Rauch, Information systems and mechanizing hypothesis formation, in: Proceedings of SOFSEM'80, VVS Bratislava, 1980, pp. 397-398 (in Czech)
75. Rauch J. Main problems and further possibilities of the computer realizations of GUHA procedures. Int. J. Man-Mach. Stud. 15 (1981) 283-287
76. J. Rauch, Observational calculi for analysis of data in databases, in: Proceedings of SOFSEM'81, VVS Bratislava, 1981, pp. 394-396 (in Czech)
77. J. Rauch, Logical foundations of hypothesis formation from databases, in: Mathematical Institute of the Czechoslovak Academy of Sciences, Prague, Czech Republic, Dissertation, 1986 (in Czech)
78. Rauch J. Logical problems of statistical data analysis in data bases. Proceedings of the Eleventh International Seminar on Data Base Management Systems (1988), Central Statistical Office, Budapest 53-63
79. Rauch J. Logical calculi for knowledge discovery in databases. Proceedings Principles of Data Mining and Knowledge Discovery (1997), Springer-Verlag
80. J. Rauch, Classes of four-fold table quantifiers, in: Proc. Principles of Data Mining and Knowledge Discovery, Nantes, France, 1998, pp. 203-211
81. J. Rauch, Four-fold table calculi and missing information, in: Proc. Joint Conference on Information Sciences, Durham, North Carolina, 1998, pp. 375-378
82. J. Rauch, Contribution to logical foundations of KDD, Assoc. Prof. thesis, Faculty of Informatics and Statistics, University of Economics Prague, Czech Republic, 1998 (in Czech)
83. Rauch J. Four-fold table calculi for discovery science. Proceedings of Discovery Science (1998), Springer-Verlag, Berlin. 3-540-65390-2
84. Rauch J. Deduction in logic of association rules. Proceedings of Advances in Computing Science - ASIAN'99 (1999), Springer-Verlag
85. Rauch J., and Šimůnek M. Mining for 4ft rules. Proceedings of Discovery Science (2000), Springer-Verlag
86. Rauch J. Mining for statistical association rules. Proceedings of the Workshop on Statistical Techniques in Data Mining with Applications (StatDM2001) on PAKDD 2001 (2001), University of Hong Kong
87. Rauch J., and Šimůnek M. Mining for association rules by 4ft-Miner. Proceedings of INAP 2001 (2001), REN Associates, Tokyo
88. J. Rauch, Interesting association rules and multi-relational association rules, in: Communications of Institute of Information and Computing Machinery, Taiwan, vol. 5, Taiwan 2002
89. J. Rauch, M. Šimůnek, Alternative approach to mining association rules, in: Proceedings of ICDM02 Workshop The Foundation of Data Mining and Knowledge Discovery, Maebashi, Japan, 2002
90. J. Rauch, Definability of association rules in predicate calculus, in: Proceedings of ICDM2003 WORKSHOP Foundations and New Directions of Data Mining, Melbourne, USA, 2003
91. Rauch J. Definability of association rules and tables of critical frequencies. In: Lin T.Y., et al. (Ed). Foundations of Data Mining (2004), IEEE Computer Society, Brighton
92. Rauch J. Logic of association rules. Applied Intelligence 22 (2005) 9-28
93. Rauch J. Definability association rules in predicate calculus. In: Lin T.Y., Ohsuga S., Liau C.J., and Hu X. (Eds). Foundations and Novel Approaches in Data Mining (2005), Springer-Verlag, Berlin/Heidelberg/New York 23-40
94. Rauch J. Classes of association rules, an overview. In: Lin T.Y., and Xie Y. (Eds). Foundation of Semantic Oriented Data and Web Mining (2005), IEEE Computer Society, Houston
95. Rauch J. Many sorted observational calculi for multi-relational data mining. Data Mining - Workshops (2006), IEEE Computer Society, Piscataway. 0-7695-2702-7 417-422
96. Rauch J. Mining in health data by GUHA method. Berlin 22.09.2006. Applications, Experiences and Challenges (2006), SAS, Berlin 71-74. http://wortschatz.uni-lepzig.de/macker/dmbiz06/ [online] URL:
97. Rauch J. Observational calculi, classes of association rules and F-property. Granular Computing 2007 (2007), IEEE Computer Society Press, Los Alamitos 287-293
98. J. Rauch, Project SEWEBAR - Considerations on semantic web and data mining, accepted for presentation at the 3rd Indian International Conference on Artificial Intelligence (IICAI-07)
99. Rauch J., and Šimůnek M. An alternative approach to mining association rules. In: Lin T.Y., et al. (Ed). Data Mining, Foundations, Methods, and Applications (2005), Springer-Verlag 219-238
100. J. Rauch, M. Šimůnek, GUHA method and granular computing, in: X. Hu, et al. (Eds.), Proceedings of IEEE Conference Granular Computing, 2005, 2005
101. Rauch J., Šimůnek M., and Lín V. Mining for patterns based on contingency tables by KL-Miner first experience. In: Lin T.Y., Ohsuga S., Liau C.J., and Hu X. (Eds). Foundations and Novel Approaches in Data Mining (2005), Springer-Verlag, Berlin. 3-540-28315-3 155-167
102. J. Rauch, M. Šimůnek, Dealing with background knowledge in the SEWEBAR project, in: Proceedings of the ECMLPKDD 2007 Workshop, Prior Conceptual Knowledge in Machine Learning and Data Mining, Warsaw, 2007, pp. 97-108
103. J. Rauch, M. Šimůnek, Semantic web presentation of analytical reports from data mining - Preliminary considerations, in: WEB INTELLIGENCE, IEEE Computer Society, Los Alamitos, ISBN 0-7695-3026-5, 2007, pp. 3-7
104. Rauch J., et al. Data mining in medical data ADAMEK. Znalosti 2007 (2007), VŠB TU. 978-80-248-1279-3 352-355
105. Rauch J., and Tomečková M. System of analytical questions and reports on mining in health data - A case study. MCCSIS 2007 [CD-ROM] (2007), IADIS, Lisabon. 978-972-8924-40-9 176-181
106. Saade J.J., and Schwarzlander H. Fuzzy hypotheses testing with hybrid data. Fuzzy Sets and Systems 35 (1990) 213-217
107. Strossa P., Černý Z., and Rauch J. Reporting data mining results in a natural language. In: Lin T.Y., Ohsuga S., Liau C.J., and Hu X. (Eds). Foundations of Data Mining and Knowledge Discovery (2005), Springer-Verlag, Berlin 347-362
108. Svátek V., Rauch J., and Ralbovský M. Ontology-enhanced association mining. In: Ackermann M., et al. (Ed). Semantics, Web and Mining (2006), Springer-Verlag, Berlin. 978-3-540-47697-9 163-179
109. V. Šebesta, L. Straka, Determination of suitable markers by the GUHA method for the prediction of bleeding at patients with chronic lymphoblastic leukemia, in: Medicon 98, Mediterranean Conference on Medical and Biological Engineering and Computing 8, Lemesos, Cyprus
110. Šimůnek M. Academic KDD project LISp-Miner. In: Abraham A., et al. (Ed). Advances in Soft Computing - Intelligent Systems Design and Applications (2003), Springer-Verlag, Berlin/Heidelberg/New York
111. Taheri S.M., and Behboodian J. A Bayesian approach to fuzzy hypotheses testing. Fuzzy Sets and Systems 123 (2001) 39-48
112. Watanabe N., and Imaizumi T. A fuzzy statistical test of fuzzy hypotheses. Fuzzy Sets and Systems 53 (1993) 167-178
113. J. Zvárová, J. Preiss, A. Sochorová, Analysis of data about epileptic patients using GUHA method, in: J. Zvárová, I. Malá (Eds.), EuroMISE 95, Information, Health and Education, Prague, EuroMISE Center 1995, TEMPUS International Conference, Prague, Czech Republic, 95.10.20-95.10.23, p. 87
114. GUHA+- project web site. http://www.cs.cas.cz/
115. http://lispminer.vse.cz/overview/4ftminer.html