Abstract
The GUHA method of automatic generation of hypotheses and its underlying logical and statistical theory is surveyed. Links to the theory of information relations and to relational data mining are discussed. Logical foundations present an original approach to finite model theory with generalized quantifiers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamo, J.M.: Data mining for associational rules and sequential patterns, Sequential and parallel algorithms. Springer, Heidelberg (2001)
Agrawal, R., Manilla, H., Sukent, R., Toivonen, A., Verkamo, A.: Fast discovery of association rules. In: Advance in Knowledge Discovery and Data Mining, pp. 307–328. AAA Press (1996)
Coufal, D.: GUHA analysis of air pollution data. in: Artificial neural nets and genetic algorithms. In: Kůrková, V., Steele, N.C., Neruda, R., Kárný, M. (eds.) Proceedings of the International conference ICANNGA 2001, pp. 465–468. Springer, Wien (2001)
Coufal, D., Holeňa, M., Sochorová, A.: Coping with discovery challenge by GUHA. In: Workshop Notes on Discovery Challenge. PKDD 1999, Prague, pp. 7–12 (1999)
Demri, S.P., Orlowska, E.: Incomplete information: Structure, inference, complexity. Springer, Heidelberg (2002)
Düntsch, I., Gediga, G.: Rough set data analysis - a road to non-invasive data analysis. Methodos (2000)
Džeroski, S., Lavrač, N.: Relational data mining. Springer, Heidelberg (2001)
Feglar, T.: The GUHA architecture. In: de Swart, H. (ed.) Proc. Relmics 6, Katholieke Universiteit Brabant, Tilburg, The Netherlands, pp. 358–364 (2001)
Garrey, M.R., Johnson, D.S.: Computers and intractability. W. J. Freeman and Co., New York (1979)
Hájek, P. (guest ed.): International Journal for Man-Machine Studies 10(1) (1978); special issue on GUHA
Hájek, P. (guest ed.): International Journal for Man-Machine Studies 15(3) (1981); second special issue on GUHA
Hájek, P.: The new version of the GUHA procedure ASSOC. In: COMPSTAT 1984, pp. 360–365. Physica-Verlag, Wien (1984)
Hájek, P.: The GUHA method and mining association rules. In: Proc. CIMA 2001, Bangor, Wales, pp. 533–539 (2001a)
Hájek, P.: Relations in GUHA style data mining. In: de Swart, H. (ed.) Proc. Relmics 6, Katholieke Universiteit Brabant, Tilburg, The Netherlands, pp. 91–96 (2001b)
Hájek, P.: Metoda GUHA – současný stav. In: Proc. ROBUST 2002, Hejnice (2002)
Hájek, P.: Generalized quantifiers, finite sets and data mining. In: Klopotek, et al. (eds.) Intelligent Information Processing and Web Mining, pp. 489–496. Physica Verlag, Heidelberg (2003)
Hájek, P., Bendová, K., Renc, Z.: The GUHA method and three-valued logic. Kybernetika 7, 421–431 (1971)
Hájek, P., Havel, I., Chytil, M.: The GUHA method of automatic hypotheses determination. Computing 1, 293–308 (1966a)
Hájek, P., Havel, I., Chytil, M.: Metoda GUHA automatického zjišťovánÍ hypotéz I. Kybernetika 2, 31–47 (1966b)
Hájek, P., Havel, I., Chytil, M.: Metoda GUHA automatického zjišťovánÍ hypotéz II. Kybernetika 3, 430–437 (1967)
Hájek, P., Havel, I., Chytil, M.: Metoda GUHA – automatická tvorba hypotéz. Academia, Prague, in Czech (1983)
Hájek, P., Havránek, T.: Mechanizing hypothesis formation (mathematical foundations for a general theory). Springer, Berlin (1978a)
Hájek, P., Havránek, T.: Mechanizing hypothesis formation (mathematical foundations for a general theory). Internet edn (1978b), http://www.cs.cas.cz/~hajek/guhabook
Hájek, P., Holeňa, M.: Formal logics of discovery and hypothesis formation by machine. Theoretical Computer Science 393, 345–358 (2003)
Hájek, P., Rauch, J., Feglar, T., Coufal, D.: The GUHA method, data preprocessing and mining. In: Proc. DTDM 2002 (Database technologies for data mining), Prague, pp. 29–36 (2002)
Hájek, P., Sochorová, A., Zvárová, J.: GUHA for personal computers. Comp. Stat., Data Arch. 19, 149–153 (1995)
Hálová, J., Žák, P.: 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, pp. 55–60 (2000)
Havránek, T.: The statistical modification and interpretation of GUHA method. Kybernetika 7, 13–21 (1971)
Hochberg, Y., Tamhane, A.C.: Multiple Comparison Procedures. John Wiley and Sons, New York (1987)
Holeňa, M.: Exploratory data processing using a fuzzy generalization of the GUHA approach. In: Baldwin, J. (ed.) Fuzzy Logic, pp. 213–229. John Wiley and Sons, New York (1996a)
Holeňa, M.: Exploratory data processing using a fuzzy generalization of the GUHA approach. In: Baldwin, J. (ed.) Fuzzy Logic, pp. 213–229. John Wiley and Sons, New York (1996b)
Holeňa, M.: Fuzzy hypotheses for GUHA implications. Fuzzy Sets and Systems 98, 101–125 (1998)
Holeňa, M.: A fuzzy logic framework for testing vague hypotheses with empirical data. In: Proceedings of the Fourth International ICSC Symposium on Soft Computing and Intelligent Systems for Industry, pp. 401–407. ICSC Academic Press, Sliedrecht (2001a)
Holeňa, M.: A fuzzy logic generalization of a data mining approach. Neural Network World 11, 595–610 (2001b)
Holeňa, M., Sochorová, A., Zvárová, J.: Increasing the diversity of medical data mining through distributed object technology. In: Kokol, P., Zupan, B., Stare, J., Premik, M., Engelbrecht, R. (eds.) Medical Informatics Europe 1999, pp. 442–447. IOS Press, Amsterdam (1999)
Pecen, L., Pelikán, E., Beran, H., Pivka, D.: Short-term fx market analysis and prediction. Neural Networks in Financial Engeneering, 189–196 (1996)
Pokorný, J., Rauch, J.: The GUHA-DBS database system. International Journal of Man-Machine Studies 15, 289–298 (1981)
Rauch, J.: Some remarks on computer realisations of GUHA procedures. International Journal of Man-Machine Studies 10, 23–28 (1978)
Rauch, J.: Main problems and further possibilities of the computer realizations of GUHA procedures. International Journal of Man-Machine Studies 15, 283–287 (1981)
Rauch, J.: Logical foundations of mechanizing hypotheses formation from databases. Ph.D. thesis, Mathematical Institute of Czechoslovak Academy of Sciences, in Czech (1986)
Rauch, J.: Logical problems of statistical data analysis in databases. In: Proc. Eleventh Int. Seminar on Database Management Systems, pp. 53–63 (1988)
Rauch, J.: GUHA as a data mining tool. In: Practical Aspects of Knowledge management, p. 10. Schweizer Informatiker Gesellshaft, Basel (1996)
Rauch, J.: Logical calculi for knowledge discovery, pp. 47–57. Springer, Berlin (1997)
Rauch, J.: Classes of four-fold table quantifiers. In: Zytkow, J., Quafafou, M. (eds.) Principles of Data Mining and Knowledge Discovery, pp. 203–211. Springer, Heidelberg (1998a)
Rauch, J.: Contribution to logical foundations of KDD. Ph.D. thesis, University of Economics, Prague, in Czech (1998b)
Rauch, J.: Four-fold table calculi and missing information. In: Wang, P.P. (ed.) JCIS 1998 Proceedings, Association for Intelligent Machinery, pp. 375–378 (1998c)
Rauch, J.: Association rules and mechanizing hypothesis formation. In: Working notes of ECML 2001 Workshop: Machine Learning as Experimental Philosophy of Science (2001), See also http://www.informatik.uni-freiburg.de/ml/ecmlpkdd/
Rauch, J.: Interesting association rules and multi-relational association rules. Communications of Institute of Information and Computing Machinery 5(2), 77–82 (2002a)
Rauch, J.: Mining for scientific hypotheses. In: Meij, J. (ed.) Dealing with the data flood. Mining Data, Text and Multimedia, pp. 73–84. STT/Beweton, The Hague (2002b)
Rauch, J., Šimůnek, M.: for 4ft association rules. In: Morishita, S., Arikawa, S. (eds.) DS 2000. LNCS (LNAI), vol. 1967, pp. 268–272. Springer, Heidelberg (2000)
Rauch, J., Šimůnek, M.: Mining for 4ft association rules by 4ft-miner. In: INAP 2001, The Proceeding of the International Rule-Based Data Mining, Tokyo (2001a)
Rauch, J., Šimůnek, M.: Mining for statistical association rules. In: Cheung, D., Williams, G.J., Li, Q. (eds.) PAKDD 2001. LNCS (LNAI), vol. 2035, pp. 149–158. Springer, Heidelberg (2001b)
Samuel-Cahn, E.: Is the Simes improved Bonferroni procedure conservative? Biometrika 83, 928–933 (1996)
Šebesta, V., Straka, L.: Determination of suitable markers by the GUHA method for the prediction of bleeding at patients with chronic lymphoblastic leukemia. In: Medicon 1998, Mediterranean Conference on Medical and Biological Engineering and Computing, Lemesos, Cyprus (1998)
Westfall, P.H.: Multiple testing of general contrasts using logical constraints and correlations. Journal of the American Statistical Association 92, 299–306 (1997)
Zembowicz, R., Zytkow, J.: From contingency tables to various forms of knowledge in databases. In: Fayyad, U.M. (ed.) Advances in Knowledge Discovery and Data Mining, pp. 329–349. AAAI Press/The MIT Press (1996)
Zvárová, J., Preiss, J., Sochorová, A.: Analysis of data about epileptic patients using GUHA method. In: Zvárová, J., Malá, I. (eds.) EuroMISE 1995: Information, Health and Education TEMPUS International Conference, Prague, EuroMISE Center, Prague, Czech Republic, p. 87 (1995), http://lispminer.vse.cz
GUHA+- – project web site, http://www.cs.cas.cz/ics/software.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hájek, P., Holeňa, M., Rauch, J. (2003). The GUHA Method and Foundations of (Relational) Data Mining. In: de Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds) Theory and Applications of Relational Structures as Knowledge Instruments. Lecture Notes in Computer Science, vol 2929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24615-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-24615-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20780-1
Online ISBN: 978-3-540-24615-2
eBook Packages: Springer Book Archive