The Panda framework for comparing patterns

Data and Knowledge Engineering

Volumn 68, Issue 2, 2009, Pages 244-260

  Bartolini, Ilaria ^a   Ciaccia, Paolo ^a   Ntoutsi, Irene ^b   Patella, Marco ^a   Theodoridis, Yannis ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Data models; Knowledge discovery; Pattern base management systems; Pattern comparison

Indexed keywords

ASSOCIATIVE PROCESSING; DATA MINING; DECISION THEORY; DECISION TREES; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; MANAGEMENT; TREES (MATHEMATICS);

BASIC CONCEPTS; CLUSTERINGS; COMPLEX PATTERNS; COMPLEX STRUCTURES; DATA MODELS; DATA SETS; END USERS; HIGH FLEXIBILITIES; ITEM SETS; KNOWLEDGE DISCOVERY; MINING ALGORITHMS; MINING TECHNIQUES; PARTIAL SOLUTIONS; PATTERN BASE MANAGEMENT SYSTEMS; PATTERN COMPARISON; RAW DATUMS; RECURSIVE APPROACHES;

MATHEMATICAL MODELS;

EID: 57649195435     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.10.004     Document Type: Article

References (32)

1. P. Lyman, H.R. Varian, How much information, 2003. (valid as of October 3, 2008).
2. Y. Theodoridis, M. Vazirgiannis, P. Vassiliadis, B. Catania, S. Rizzi, A manifesto for pattern bases, Tech. Rep. PANDA TR-2003-03, IST-2001-33058 Thematic Network PANDA, 2003. (valid as of October 3, 2008).
3. Terrovitis M., Vassiliadis P., Skiadopoulos S., Bertino E., Catania B., Maddalena A., and Rizzi S. Modeling and language support for the management of pattern-bases. Data and Knowledge Engineering 62 2 (2007) 368-397
4. Ganti V., Gehrke J., and Ramakrishnan R. A framework for measuring changes in data characteristics. Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'99) (1999), ACM Press, Philadephia, PA 126-137
5. Parthasarathy S., and Ogihara M. Clustering distributed homogeneous datasets. Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery (PKDD 2000). Lecture Notes in Computer Science No. 1910 (2000), Springer, Lyon, France 566-574
6. Ntoutsi I., Pelekis N., and Theodoridis Y. Pattern comparison in data mining: a survey. In: Taniar D. (Ed). Research and Trends in Data Mining Technologies and Applications: Advances in Data Warehousing and Mining (2007), Idea Group (Chapter 4)
7. I. Bartolini, P. Ciaccia, M. Patella, A framework for the comparison of complex patterns, in: Proceedings of the International Workshop on Pattern Representation and Management (PaRMa 2004), CEUR Workshop Proceedings, vol. 96, CEUR-WS.org, Heraklion, Hellas, 2004.
8. Bartolini I., Ciaccia P., Ntoutsi I., Patella M., and Theodoridis Y. A unified and flexible framework for comparing simple and complex patterns. Proceedings of the Eighth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2004). Lecture Notes in Computer Science No. 3202 (2004), Springer, Pisa, Italy 496-499
9. Rizzi S., Bertino E., Catania B., Golfarelli M., Halkidi M., Terrovitis M., Vassiliadis P., Vazirgiannis M., and Vrachnos E. Towards a logical model for patterns. Proceedings of the 22nd International Conference on Conceptual Modeling (ER 2003). Lecture Notes in Computer Science No. 2813 (2003), Springer, Chicago, IL 77-90
10. Ardizzoni S., Bartolini I., and Patella M. Windsurf: region-based image retrieval using wavelets. Proceedings of the First International Workshop on Similarity Search (IWOSS'99) (1999), IEEE Computer Society, Florence, Italy 167-173
11. Miller G.A. WordNets: a lexical database for English. Communications of ACM 38 11 (1995) 39-41. http://wordnet.princeton.edu (valid as of October 3, 2008)
12. Ganesan P., Garcia-Molina H., and Widom J. Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems 21 1 (2003) 64-93
13. Rubner Y., Tomasi C., and Guibas L.J. A metric for distributions with applications to image databases. Proceedings of the Sixth International Conference on Computer Vision ICCV'98 (1998), IEEE Computer Society, Mumbai, India 59-66
14. Rubner Y., and Tomasi C. Perceptual Metrics for Image Database Navigation (2000), Kluwer Academic Publishers, Boston, MA
15. Keogh E. Exact indexing of dynamic time warping. Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02) (2002), Morgan Kaufman, Hong Kong, China 406-417
16. M. Meilǎ, Comparing clusterings, Tech. Rep. 418, University of Washington, Department of Statistics, 2002.
17. Meilǎ M. Comparing clusterings by the variation of information. Proceedings of the 16th Annual Conference on Computational Learning Theory (COLT 2003). Lecture Notes in Computer Science No. 2777 (2003), Springer, Washington, DC 173-187
18. Agrawal R., and Srikant R. Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94) (1994), Morgan Kaufman, Santiago de Chile, Chile 487-499
19. Kuhn H.W. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2 (1955) 83-97
20. De Raedt L. A perspective on inductive databases. SIGKDD Explorations 4 2 (2002) 69-77
21. J. Han, Y. Fu, W. Wang, K. Koperski, O. Zaiane, DMQL: a data mining query language for relational databases, in: SIGMOD'96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'96), Montreal, QC, 1996.
22. Imielinski T., and Virmani A. MSQL: a query language for database mining. Data Mining and Knowledge Discovery 3 4 (1999) 373-408
23. Ganti V., Gehrke J., and Ramakrishnan R. DEMON: mining and monitoring evolving data. Proceedings of the 16th International Conference on Data Engineering (ICDE 2000) (2000), IEEE Computer Society, San Diego, CA 439-448
24. Baron S., Spiliopoulou M., and Günther O. Efficient monitoring of patterns in data mining environments. Proceedings of the Seventh East European Conference on Databases and Information Systems (ADBIS 2003). Lecture Notes in Computer Science No. 2798 (2003), Springer, Dresden, Germany 253-265
25. Gärtner T. A survey of kernels for structured data. SIGKDD Explorations 5 1 (2003) 49-58
26. D. Haussler, Convolution kernels on discrete structures, Tech. Rep. UCSC-CRL-99-10, Department of Computer Science, University of California at Santa Cruz, July 1999.
27. Ciaccia P., Patella M., and Zezula P. M-tree: an efficient access method for similarity search in metric spaces. Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB'97) (1997), Morgan Kaufman, Athens, Greece 426-435
28. Ciaccia P., and Patella M. Searching in metric spaces with user-defined and approximate distances. ACM Transactions on Database Systems 27 4 (2002) 398-437
29. Agrawal R., Mehta M., Shafer J.C., Srikant R., Arning A., and Bollinger T. The quest data mining system. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD'96) (1996), AAAI Press, Portland, OR 244-249
30. Burdick D., Calimlim M., and Gehrke J. MAFIA: a maximal frequent itemset algorithm for transactional databases. Proceedings of the 17th International Conference on Data Engineering (ICDE 2001) (2001), IEEE Computer Society, Heidelberg, Germany 443-452. http://himalaya-tools.sourceforge.net/Mafia/ (valid as of October 3, 2008)
31. Bartolini I., Ciaccia P., and Patella M. A sound algorithm for region-based image retrieval using an index. Proceedings of the Fourth International Workshop on Query Processing and Multimedia Issues in Distributed Systems (QPMIDS 2000) (2000), IEEE Computer Society, London/Greenwich, UK 930-934
32. M. Ley, The digital bibliography & library project. URL (valid as of October 3, 2008).