Abstract
The formalism of GUHA style data mining is confronted with the approach of relational structures of Orlowska and others. A computational complexity result on tautologies with implicational quantifiers is presented.
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
Agrawal R., Mannila H., Srikant R., Toivonen H., Verkamo A. I.: Fast discovery of association rules. In: (Fayyad V. et. al, ed.) Advances in knowledge discovery and data mining, AAA Press/MIT Press 1996, pp. 307–328.
Düntsch I., Gediga G., Orłowska E.: Relational attribute systems, International Journal of Human Computer Studies, 55 (2001) pp. 293–309.
Garrey M. R., Johnson D. S: Computers and intractability, New York, W. J. Freeman and Co., 1979.
Hájek P.: Metamathematics of fuzzy logic, Kluwer 1998.
Hájek P., Havránek T.: Mechanizing hypothesis formation — Mathematical foundations for a general theory, Springer Verlag 1978. Internet version (free): http://www.cs.cas.cz/~hajek/guhabook
Hájek P., Holeňa M.: Formal logics of discovery and hypothesis formation by machine. In: (Arikawa et al, ed.) Discovery Science, Springer Verlag 1998, 291–302
Hájek P., Sochorová A., Zvárová J.: GUHA for personal computers. Comp. Statistics and Data Analysis 19(1995), 149–153.
Hájek P., Tulipani S.: Complexity of fuzzy probability logic. Fundamenta Informaticae 45 (2001), 207–213.
Lipski W.: Informational systems with incomplete information. In Michaelson S., Milner R., editors. Third International Colloquium on Automata, Languages and Programming, University of Edinburgh, Edinburgh University Press, 1976, pp. 120–130.
Orlowska E., Pawlak Z: Logical foundationas of knowledge representation, ICS Research Report 573, Polish Academy of Sciences, 1984.
Orlowska E., Szalas A. (ed.): Relational methods in computer science applications, Springer-Physica Verlag 2001, 263–285.
Pawlak Z.: Mathematical foundations of information retrieval, ICS Research Report 101, Polish Academy of Sciences, 1973.
Pawlak Z.: Rough sets. Internat. Journal Comput. Inform. Sci., 11 (1982) pp. 341–356.
Vakarelov D.: Information systems, similarity relations and modal logics. In: Orlowska E., editor, Incomplete Information — Rough Set Analysis, Heidelberg, Physica-Verlag 1997, pp. 492–550.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hájek, P. (2002). Relations in GUHA Style Data Mining. In: de Swart, H.C.M. (eds) Relational Methods in Computer Science. RelMiCS 2001. Lecture Notes in Computer Science, vol 2561. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36280-0_6
Download citation
DOI: https://doi.org/10.1007/3-540-36280-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00315-1
Online ISBN: 978-3-540-36280-7
eBook Packages: Springer Book Archive