Sequential patterns for text categorization

Intelligent Data Analysis

Volumn 10, Issue 3, 2006, Pages 199-214

  Jaillet, S ^a   Laurent, A ^a   Teisseire, M ^a  

^a CNRS   (France)

Author keywords

categorization; sequential patterns; SPaC; Text mining

Indexed keywords

LEARNING ALGORITHMS; MACHINE LEARNING; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPPORT VECTOR MACHINES;

CATEGORIZATION; MINING SEQUENTIAL PATTERNS; RULE-BASED APPROACH; SEQUENTIAL PATTERNS; SPAC; STATISTICAL APPROACH; TEXT CATEGORIZATION; TEXT MINING;

TEXT PROCESSING;

EID: 58049102674     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2006-10302     Document Type: Article

References (39)

1. R. Agrawal, R.J. Bayardo, Jr. and R. Srikant, Athena: Mining-Based Interactive Management of Text Databases, In Proc. of the 7rd Int. Conf. on Extending Database Technology, (EDBT'00), Springer, March 2000, 365-379.
2. R. Agrawal and R. Srikant, Fast Algorithms for Mining Generalized Association Rules, in: Proc. 20th Int. Conf. Very Large Data Bases, (VLDB'94), J.B. Bocca, M. Jarke and C. Zaniolo, eds, Morgan Kaufmann, 1994, pp. 487-499.
3. R. Agrawal and R. Srikant, Mining Sequential Patterns, In Proc. of the 11th Int. Conf. on Data Engineering (ICDE'95), Tapei, Taiwan, March 1995. IEEE Computer Society Press, 3-14.
4. K. Ali, S. Manganaris and R. Srikant, Partial Classification Using Association Rules, In Proc. of the 3rd Int. Conf. on Knowledge Discovery and Data Mining, (KDD'97), CA, USA, August 1997. AAAI Press, 115-118.
5. M.-L. Antonie and O. Zaiane, Text Document Categorization by Term Association, In Proc. of the 2002 IEEE Int. Conf. on Data Mining (ICDM'02), December 2002, 19-26.
6. J. Ayres, J. Gehrke, T. Yiu and J. Flannick, Sequential Pattern Mining Using Bitmaps, In Proc. of the 8th Int. Conf. on Knowledge Discovery and Data Mining, (KDD'02), July 2002.
7. E. Baralis, S. Chiusano and P. Garza, On support thresholds in associative classification, In Proc. of the 2004 ACM Symposium on Applied Computing (SAC'04), ACM Press, March 2004, 553-558.
8. E. Baralis and P. Garza, Majority Classification by Means of Association Rules, In Proc. of the 7th European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD'03), Springer, September 2003, 35-46.
9. P. Clark and T. Niblett, The CN2 Induction Algorithm, Machine Learning 3 (March 1989), 261-283.
10. W. Cohen, Fast Effective Rule Induction, In Proc. of the 12th Int. Conf. on Machine Learning, (ICML'95), CA, USA, July 1995. Morgan Kaufmann, 115-123.
11. B. Cremilleux and J.F. Boulicaut, Simplest rules characterizing classes generated by delta-free sets, In Proc. of the 22nd BCS SGAI Int. Conf. on Knowledge Based Systems and Applied Artificial Intelligence, (ES'02), Springer, December 2002, 33-46.
12. G. Dong, X. Zhang, L. Wong and J. Li, CAEP: Classification by aggregating emerging patterns, In Proc. of the 2nd Int. Conf. on Discovery Science, (DS'99), December 1999, 30-42.
13. S. Hettich and S.D. Bay, The UCI KDDArchive, [http://kdd.ics.uci.edu]. Irvine, CA: University of California, Department of Information and Computer Science., 1999.
14. M. Iwayama and T. Tokunaga, Cluster-based text categorization: a comparison of category search strategies, In Proc. of SIGIR-95, 18th ACM Int. Conf. on Research and Development in Information Retrieval, ACM Press, 1995, 273-281.
15. S. Jaillet, A. Laurent, M. Teisseire and J. Chauch́e, Order and Mess in text categorization: Why using sequential patterns to classify, In Proc. of 3rd Workshop on Mining Temporal and Sequential Data, in conjunction with The 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (TDM'04/KDD'04), WA, USA, August 2004.
16. D. Janssens, G.Wets, T. Brijs, K. Vanhoof and G. Chen, Adapting the CBA-algorithm by means of intensity of implication, In Proc. of the 1st Int. Conf. on Fuzzy Information Processing Theories and Applications, China, March 2003, 397-403.
17. T. Joachims, Text categorization with support vector machines: learning with many relevant features, In Proc. of ECML-98, 10th European Conf. on Machine Learning, Chemnitz, DE, 1998. Springer Verlag, Heidelberg, DE., 137-142.
18. B. Lent, R. Agrawal and R. Srikant, it Discovering Trends in Text Databases, In Proc. of the 3rd Int. Conf. on Knowledge Discovery and Data Mining, (KDD'97), CA, USA, August 1997. AAAI Press, 227-230.
19. W. Li, J. Han and J. Pei, CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules, In Proc. of the 2001 IEEE Int. Conf. on Data Mining (ICDM'01), CA, USA, November 2001, 369-376.
20. Y. Li and A. Jain, Classification of text documents, The Computer Journal 41(8) (1998), 537-546.
21. B. Liu, W. Hsu and Y. Ma, Integrating Classification and Association Rule Mining, In Proc . of the 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD'98), NY, USA, August 1998. AAAI Press, 80-86.
22. B. Liu, Y. Ma and C.-K. Wong, Improving an Association Rule Based Classifier, In Proc. of the 4th European Conf. on Principles of Data Mining and Knowledge Discovery (PKDD'00), France, September 2000. Springer, 504-509.
23. B. Liu, Y. Ma and C.-K.Wong, Classification Using Association Rules: Weaknesses and Enhancements, in: Data Mining for Scientific Application and Engineering Applications, V. Kumar, ed., Kluwer Academic, 2001.
24. M. Maron, Automatic indexing: An experimental inquiry, Journal of the ACM (JACM) 8 (1961), 404-417.
25. F. Masseglia, P. Poncelet and M. Teisseire, Incremental mining of sequential patterns in large databases, Data and Knowledge Engineering 46(1) (2003).
26. F. Masseglia, P. Poncelet and M. Teisseire, Pre-processing Time Constraints for Efficiently Mining Generalized Sequential Patterns, In Proc. of the 11th Int. Symposium on Temporal Representation and Reasoning, (TIME'04), IEEE Computer Society Press, July 2004, 87-95.
27. D. Meretakis and B. Wuthrich, Extending Naive Bayes Classifiers Using Long Itemsets, In Proc. of the 5th Int. conf. on Knowledge Discovery and Data Mining (KDD'99), CA, USA, August 1999, 165-174.
28. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal and M.-C. Hsu, PrefixSpan mining sequential patterns efficiently by prefix projected pattern growth, In International Conference on Data Engineering (ICDE'01), Heidelberg, Germany, 2001, 215-226.
29. J. Quinlan, C4.5-Programs for Machine Learning. Morgan Kaufman, CA, USA, 1993.
30. C.J. Van Rijsbergen, Information Retrieval, Butterworths, sec. edition, 1979.
31. G. Salton and M.J. McGill, Introduction to modern information retrieval, McGraw-Hill, New York, 1983.
32. G. Salton, C. Yang and C. Yu, A theory of term importance in automatic text analysis, Journal of the American Society for Information Science 36 (1975), 33-44.
33. F. Sebastiani, Machine learning in automated text categorisation, (Vol. 34), In Proc. of ACM Computing Surveys, 2002, 1-47.
34. M. Shimbo, T. Yamasaki and Y. Matsumoto, Automatic classification of sentences in the medline abstracts: A case study of the power of word sequence features, In Proc. of the 6th Sanken (ISIR) International Symposium, Osaka, Japan, 2003, 135-138.
35. R. Srikant and R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, In Proc. of the 5th Int.Conf. on Extending Database Technology (EDBT'96), September 1996, 3-17.
36. M. Takechi, T. Tokunaga, Y. Matsumoto and H. Tanaka, Feature selection in categorizing procedural expressions, In Proc. Sixth International Workshop on Information Retrieval with Asian Languages (IRAL'2003), Sapporo, Japan, July 7 2003.
37. K. Wang, S. Zhou and Y. He, Growing Decision Trees on Support-less Association Rules, In Proc. of the 6th Int. Conf. on Knowledge discovery and data mining (KDD'00), MA, USA, August 2000. ACM Press, 265-269.
38. P.-C. Wong, W. Cowley, H. Foote, E. Jurrus and J. Thomas, Visualizing Sequential Patterns for Text Mining, In Proc of the 2000 IEEE Symposium on Information Visualization, (INFOVIS'00), UT, USA, October 2000. IEEE Computer Society Press, 105-114.
39. Y. Yang, An Evaluation of statistical approaches to text categorization, Information Retrieval Journal 1(1/2) (1999), 69-90.