Abstract
The pattern extraction is one of the main problem in data mining. Usually, patterns are defined by a conjunction of simple descriptors of the form (variable=value). In this paper we consider a more general form of descriptors, namely (variable∈valueset), where valueset is a subset of the variable domain. We present methods for generalized pattern extraction. We also investigate the problem of data table covering by a semi-optimal set of patterns. The proposed methods return more universal features satisfied by a large number of objects in data table (or in a given subset of objects). We also present applications of extracted patterns for two important tasks of KDD: prediction of new unseen cases and description of decision classes.
Preview
Unable to display preview. Download preview PDF.
References
Agrawal R., Mannila H., Srikant R., Toivonen H., Verkamo A.I., 1996. Fast discovery of assocation rules. In V.M. Fayad, G. Piatetsky Shapiro, P. Smyth, R. Uthurusamy (Eds.): Advanced in Knowledge Discovery and Data Mining, AAAI/MIT Press, pp. 307–328.
Bazan J. 1998. A comparision of dynamic and non-dynamic rough set methods for extracting laws from decision tables. In L. Polkowski, A. Skowron (Eds.): Rough Sets in Knowledge Discovery 1, Springer Physica-Verlag, Heidelberg, pp. 321–365.
Grzymala Busse J., 1997. A new version of the rule induction system LERS. Fundamenta Informatice 31/1, pp. 27–39.
Murthy S., Aha D., 1996. UCI repository of machine learning data tables. http://www/ics.uci.edu/~mlearn.
Nguyen S. H., Nguyen T. T., Skowron A., Synak P., 1996. Knowledge Discovery by Rough Set Methods, Proc. of The International Conference On Information Systems Analysis and Synthesis, Orlando, USA, pp. 26–33.
Nguyen S. H., Polkowski L., Skowron A., Synak P., WrĂ³blewski J., 1996. Searching for Approximate Description of Decision Classes. In: Proc. of The Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery, Tokyo, Japan, pp. 153–161.
Nguyen S. H., Skowron A., 1997. Searching for Relational Pattern on Data. In: J. Komorowski, J. Zytkow (eds.), Proceedings of First European Symposium on Principles of Data Mining and Knowledge Discovery—PKDD’97, Trondheim, Norway. LNAI 1263, Berlin, Springer Verlag, pp. 265–276.
Nguyen S. H., Skowron A., Synak P. 1998. Discovery of Data Patterns with Applications to Decomposition and Classification Problems. In L. Polkowski, A. Skowron (Eds.): Rough Sets in Knowledge Discovery 2, Springer Physica-Verlag, Heidelberg, pp. 55–97.
Pawlak Z., 1991. Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht.
Ziarko W. 1998. Rough sets as a methodology for data mining. In L. Polkowski, A. Skowron (Eds.): Rough Sets in Knowledge Discovery 1, Springer Physica-Verlag, Heidelberg, pp. 554–576.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nguyen, S.H. (1999). Discovery of generalized patterns. In: RaÅ›, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095146
Download citation
DOI: https://doi.org/10.1007/BFb0095146
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive