A multi-level framework for the analysis of sequential data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3755 LNAI, Issue , 2006, Pages 229-243

  Mooney, Carl H ^a   De Vries, Denise ^a   Roddick, John F ^a  

^a FLINDERS UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL; SEMANTICS; TEXT PROCESSING;

DIGITAL DOCUMENT COLLECTIONS; TEXT ANALYSIS;

DATA REDUCTION;

EID: 37149049243     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11677437_18     Document Type: Conference Paper

References (50)

1. Ahonen, H., Heinonen, O., Klemettinen, M., Verkamo, A.I.: Applying data mining techniques in text analysis. Tech Report C-1997-23, University of Helsinki, Department of Computer Science (1997)
2. Mannila, H., Toivonen, H.: Discovering generalized episodes using minimal occurrences. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD'96), Portland, Oregon, AAAI Press (1996) 146-151
3. Mannila, H., Toivonen, H., Verkamo, A.L: Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1 (1997) 259-289
4. Ahonen, H., Heinonen, O., Klemettinen, M., Verkamo, A.I: Applying data mining techniques for descriptive phrase extraction in digital document collections. In: Proceedings of the Advances in Digital Libraries Conference, IEEE Computer Society (1998) 2
5. Besançon, R.a.: Text mining -knowledge extraction from unstructured textual data. In: 6th Conference of International Federation of Classification Societies (IFCS-98), Rome (1998)
6. Hall, P.A.V., Dowling, G.R.: Approximate string matching. ACM Computing Surveys 12 (1980) 381-402
7. Aho, A.: Algorithms for finding patterns in strings. In van Leeuwen, J., ed.: Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity. Elsevier (1990)
8. Breslauer, D., Gasieniec, L.: Efficient string matching on coded texts. In Galil, Z., Ukkonen, E., eds.: Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching, Espoo, Finland, Springer-Verlag, Berlin (1995) 27-40
9. Bentley, J.L., Sedgewick, R.: Fast algorithms for sorting and searching strings. In: Proceedings of the Eighth annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, United States, Society for Industrial and Applied Mathematics (1997) 360-369
10. Landau, G.M., Myers, E.W., Schmidt, J.P.: Incremental string comparison. SIAM Journal on Computing 27 (1998) 557-582
11. Sankoff, D., Kruskal, J.B.: Time warps, string edits, and macromolecules / The theory and practice of sequence comparison. Reissue ed. edn. David Hume series. Center for the Study of Language and Information, Stanford, Calif. (1999)
12. Chan, S., Kao, B., Yip, CL., Tang, M.: Mining emerging substrings. Tech Report TR-2002-11, HKU CSIS (2002)
13. Amir, A., Lewenstein, M., Porat, E.: Faster algorithms for string matching with k mismatches. In: Proceedings of the Eleventh annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, United States, Society for Industrial and Applied Mathematics (2000) 794-803
14. Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. Journal of the ACM (JACM) 21 (1974) 168-173
15. Tichy, W.F.: The string-to-string correction problem with block moves. ACM Transactions on Computer Systems (TOCS) 2 (1984) 309-321
16. Bunke, H., Csirik, J.: Edit distance of run-length coded strings. In: Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing, Kansas City, Missouri, United States, ACM Press (1992) 137-143
17. Oommen, B. J., Loke, R.K.S.: Pattern recognition of strings with substitutions, insertions, deletions and generalized transpositions. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Volume 2. (1995) 1154-1159
18. Oommen, B.J., Zhang, K.: The normalized string editing problem revisited. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1996) 669-672
19. Cole, R., Hariharan, R.: Approximate string matching: a simpler faster algorithm. In: Proceedings of the Ninth annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, United States, Society for Industrial and Applied Mathematics (1998) 463-472
20. Arslan, A.N., Egecioglu, O.: An efficient uniform-cost normalized edit distance algorithm. In: 6th Symposium on String Processing and Information Retrieval (SPIRE'99), IEEE Comp. Soc (1999) 8-15
21. Arslan, A.N., Egecioglu, O.: Efficient algorithms for normalized edit distance. Journal of Discrete Algorithms 1 (2000) 3-20
22. Cormode, G., Muthukrishnan, S.: The string edit distance matching problem with moves. In: Proceedings of the Thirteenth annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, Society for Industrial and Applied Mathematics (2002) 667-676
23. Batu, T., Ergün, F., Kilian, J., Magen, A., Raskhodnikova, S., Rubinfeld, R., Sami, R.: A sublinear algorithm for weakly approximating edit distance. In: Proceedings of the Thirty-Fifth ACM Symposium on Theory of Computing, San Diego, CA, USA, ACM Press (2003) 316-324
24. Hyyrö, H.: A bit-vector algorithm for computing levenshtein and damerau edit distances. Nordic Journal of Computing 10 (2003) 29-39
25. Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33 (2001) 31-88
26. Rubenstein, H., Goodenough, J.B.: Contextual correlates of synonymy. Computational Linguistics 8 (1965) 627-633
27. Miller, G. A., Chaires, W.G.: Contextual correlates of semantic similarity. Language and Cognitive Processes 6 (1991) 1-28
28. Morris, J., Hirst, G.: Lexical cohesion computed by thesaural relations as an indicator of the structure of text. Computational Linguistics 17 (1991) 21-48
29. Okumura, M., Honda, T.: Word sense disambiguation and text segmentation based on lexical cohesion. In: 15th Conference on Computational Linguistics. Volume 2., Kyoto, Japan (1994) 755-761
30. Kedad, Z., Métais, E.: Dealing with semantic heterogeneity during data integration. In Akoka, J., Mokrane, B., Comyn-Wattiau, I., Métais, E., eds.: Eighteenth International Conference on Conceptual Modelling. Volume 1728 of Lecture Notes in Computer Science., Paris France, Springer (1999) 325-339
31. Kozima, H.: Text segmentation based on similarity between words. In: 31st Annual Meeting of the Association for Computational Linguistics. (1993) 286-288
32. Kozima, H., Furugori, T.: Similarity between words computed by spreading activation on an english dictionary. In: 6th Conference of the European Chapter of the Association for Computational Linguistics, Utrecht, Netherlands (1993) 232-239
33. Fellbaum, C., ed.: WordNet: An Electronic Lexical Database. Bradford Books (1998)
34. Rada, R., Bicknell, H.: Ranking documents with a thesaurus. Journal of the American Society for Information Science (JASIS) 40 (1989) 304-310
35. Hirst, G., St-Onge, D.: Lexical chains as representations of context for the detection and correction of malapropisms. In Fellbaum, C., ed.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA, USA (1998) 305-332
36. Sussna, M.: Word sense disambiguation for free-text indexing using a massive semantic network. In: Second International Conference on Information and Knowledge Management, Arlington, Va, USA (1993) 67-74
37. Leacock, C., Chodorow, M.: Combining local context and wordnet similarity for word sense identification. In Fellbaum, C., ed.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA, USA (1998) 265-283
38. Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: 14th International Joint Conference on Artificial Intelligence, Montreal (1995) 448-453
39. Resnik, P.: Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence Research 11 (1999) 95-130
40. Jiang, J.J., Conrath, D.W.: Semantic similarity based on corpus statistics and lexical taxonomy. In: International Conference on Research in Computational Linguistics, Taiwan (1997) 19-33
41. Lin, D.: An information-theoretic definition of similarity. Proc. 15th International Conf. on Machine Learning, Morgan Kaufmann, San Francisco, CA (1998) 296-304
42. Richardson, R., Smeaton, A., Murphy, J.: Using wordnet as a knowledge base for measuring semantic similarity between words. Technical Report Working Paper CA-1294, School of Computer Applications, Dublin City University (1994)
43. Spanoudakis, G., Constantopoulos, P.: Similarity for analogical software reuse: A computational model. In: 11th European Conference on Artificial Intelligence(ECAI '94), Amsterdam, The Netherlands (1994) 18-22
44. Spanoudakis, G., Constantopoulos, P.: Elaborating analogies from conceptual models. International Journal of Intelligent Systems 11 (1996) 917-974
45. Weinstein, P., Birmingham, W.: Agent communication with differentiated ontologies: eight new measures of description compatibility. Technical report, Department of Electrical Engineering and Computer Science, University of Michigan (1999)
46. Miller, R., Yang, Y.: Association rules over interval data. In Peckham, J., ed.: ACM SIGMOD Conference on the Management of Data, Tucson, Arizona, USA, ACM Press (1997) 452-461
47. Rodríguez, M.A., Egenhofer, M.J.: Putting similarity assessment into context: Matching-distance with the user's intended operations. In Bouquet, P., Serafini, L., Brézillon, P., Benerecetti, M., Castellani, F., eds.: 2nd International and Interdisciplinary Conference on Modeling and Using Context, CONTEXT-99. Volume 1688 of Lecture Notes in Artificial Intelligence., Trento, Italy, Springer (1999) 310-323
48. Rodriguez, M., Egenhofer, M., Rugg, R.: Assessing semantic similarities among geospatial feature class definitions. In Vckovski, A., Brassel, K., Schek, H.J., eds.: Second International Conference on Interoperating Geographic Information Systems, INTEROP'99. Volume 1580 of Lecture Notes in Computer Science., Zurich, Switzerland, Springer (1999) 189-202
49. Roddick, J.F., Hornsby, K., De Vries, D.: A unifying semantic distance model for determining the similarity of attribute values. In Oudshoorn, M., ed.: 26th Australasian Computer Science Conference (ACSC2003). Volume 16., Adelaide, Australia, ACS (2003) 111-118
50. Mooney, C.H., Roddick, J.F.: Mining relationships between interacting episodes. In Berry, M.W., Dayal, U., Kamath, C., Skillicorn, D., eds.: Proceedings of the Fourth SIAM International Conference on Data Mining, Lake Buena Vista, Florida, SIAM (2004)