Abstract
In this paper, we address the characterization task and we present a general framework for the characterization of a target set of objects by means of their own properties, but also the properties of objects linked to them. According to the kinds of objects, various links can be considered. For instance, in the case of relational databases, associations are the straightforward links between pairs of tables. We propose \(\mathfrak{CaracteriX}\), a new algorithm for mining characterization rules and we show how it can be used on multi-relational and spatial databases.
Chapter PDF
Similar content being viewed by others
Keywords
References
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proc. of the ACM SIGMOD International Conference on Management of Data, pp. 207–213 (1993)
Cassard, D.: Gis andes: A metallogenic gis of the andes cordillera. In: 4th Int. Symp. on Andean Geodynamics, IRD Paris, October 1999, pp. 147–150 (1999)
Dehaspe, L., De Raedt, L.: Mining association rules in multiple relations. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 125–132. Springer, Heidelberg (1997)
Furnkranz, J.: Separate-and-conquer rule learning. Technical Report OEFAI-TR- 96-25, Austrian Research Institute for Artificial Intelligence Schottengasse (1996)
Gouda, K., Zaki, M.J.: Efficiently mining maximal frequent itemsets. In: 1st IEEE International Conference on Data Mining (November 2001)
Han, J., Cai, Y., Cercone, N.: Knowledge discovery in databases: An attributeoriented approach. In: Yuan, L.-Y. (ed.) Proceedings of the 18th International Conference on Very Large Databases, pp. 547–559. Morgan Kaufmann Publishers, San Francisco (1992)
Han, J., Fu, Y.: Exploration of the power of attribute-oriented induction in data mining. In: Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.) Advances in Knowledge Discovery and Data Mining, AIII Press/MIT Press (1996)
Kodratoff, Y., Ganascia, J.-G.: Machine Learning: An Artificial Intelligence Approach. Improving the Generalization Step in Learning (1986)
Kodratoff, Y., Vrain, C.: Acquiring first order knowledge about air traffic control. In: Gaines, B.R., Boose, J.H. (eds.) Knowledge Acquisition Journal, pp. 353–386. Academic Press Limited, London (1993)
Lavrač, N., Flach, P., Zupan, B.: Rule evaluation measures: A unifying view. In: Džeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 174–185. Springer, Heidelberg (1999)
Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery 1(3), 241–258 (1997)
Michalski, R.S.: A theory and methodology of inductive learning. Machine Learning: An Artificial Intelligence Approach 2(4), 83–134 (1983)
Mitchell, T.M.: Version spaces: A candidate elimination approach to rule learning. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence IJCAI, Cambridge MA, August 1977, pp. 305–310 (1977)
Plotkin, G.D.: A note on inductive generalization. Machine Intelligence 5, 153–163 (1970)
De Raedt, L., Kramer, S.: The level-wise version space algorithm and its application to molecular fragment finding. In: Nebel, B. (ed.) Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001), pp. 853–862. Morgan Kaufmann, San Francisco (2001)
Salleb, A., Maazouzi, Z., Vrain, C.: Mining maximal frequent itemsets by a boolean approach. In: van Harmelen, A.F. (ed.) ECAI 2002, Lyon, France, pp. 385–389. IOS Press, Amsterdam (2002)
Vrain, C.: Machine Learning, an Artificial Intelligence Approach. OGUST: a system which learns using domain properties expressed as theorems 3, 360–382 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Turmeaux, T., Salleb, A., Vrain, C., Cassard, D. (2003). Learning Characteristic Rules Relying on Quantified Paths. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds) Knowledge Discovery in Databases: PKDD 2003. PKDD 2003. Lecture Notes in Computer Science(), vol 2838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39804-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-39804-2_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20085-7
Online ISBN: 978-3-540-39804-2
eBook Packages: Springer Book Archive