Generating semantic annotations for frequent patterns with context analysis

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 337-346

  Mei, Qiaozhu ^a   Xin, Dong ^a   Cheng, Hong ^a   Man, Jiawei ^a   Zhai, Chengxiang ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Frequent pattern; Pattern annotation; Pattern context; Pattern semantic analysis

Indexed keywords

ALGORITHMS; DATA MINING; MATHEMATICAL MODELS; PROBLEM SOLVING; SEMANTICS;

FREQUENT PATTERN; PATTERN ANNOTATION; PATTERN CONTEXT; PATTERN SEMANTIC ANALYSIS;

PATTERN RECOGNITION;

EID: 33749579895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150441     Document Type: Conference Paper

References (23)

1. F. Afrati, A. Gionis, and H. Mannila. Approximating a collection of frequent sets. In Proceedings of the tenth A CM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 12-19, 2004.
2. R. Agrawal, T. Imieliski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216, 1993.
3. R. Agrawal and R. Srikant. Mining sequential patterns. In Proceedings of the Eleventh International Conference on Data Engineering, pages 3-14, 1995.
4. S. Brin, R. Motwani, and C. Silverstein. Beyond market baskets: generalizing association rules to correlations. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, pages 265-276, 1997.
5. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Fumas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
6. M. Deshpande, M. Kuramochi, and G. Karypis. Frequent sub-structure-based approaches for classifying chemical compounds. In Proceedings of ICDM'03, page 35, 2003.
7. G. Grahne and J. Zhu. Efficiently using prefix-trees in mining frequent itemsets. In FIMI'03 Workshop on Frequent Itemset Mining Implementations., 2003.
8. J. Han, J. Pei, Y. Yin, and R. Mao. Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Min. Knowl. Discov., 8(1):53-87, 2004.
9. J. Han, J. Wang, Y. Lu, and P. Tzvetkov. Mining top-k frequent closed patterns without minimum support. In Proceedings of ICDM'02, 2002.
10. P. Jaccard. Nouvelles recherches sur la distribution florale. Bull Soc. Vaudoise Sci. Nat., 44:2230-270, 1908.
11. P. Kantor and E. Voorhees. The TREC-5 confusion track: Comparing retrieval methods for scanned text. Information Retrieval, 2:165-176, 2000.
12. R. Krovetz. Viewing morphology as an inference process. In Proceedings of SIGIR '93, pages 191-202, 1993.
13. D. Lin and P. Pantel. Induction of semantic classes from natural language text. In Proceedings of KDD'01, pages 317-322, 2001.
14. X. Ling, J. Jiang, X. He, Q. Mei, C. Zhai, and B. Schatz. Automatically generating gene summaries from biomedical literature. In Proceedings of Pacific Symposium on Biocomputing, pages 40-51, 2006.
15. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal. Discovering frequent closed itemsets for association rules. In Proceeding of the 7th International Conference on Database Theory, pages 398-416, 1999.
16. J. Roberto J. Bayardo. Efficiently mining long patterns from databases. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pages 85-93, 1998.
17. G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Commun. ACM, 18(11):613-620, 1975.
18. T. Tao, C. Zhai, X. Lu, and H. Fang. A study of statistical methods for function prediction of protein motifs. Applied Bioinformatics, 3(2-3):115-124, 2004.
19. K. Wang, C. Xu, and B. Liu. Clustering transactions using large items. In Proceedings of CIKM'99, pages 483-490, 1999.
20. D. Xin, J. Han, X. Yan, and H. Cheng. Mining compressed frequent-pattern sets. In Proceedings of VLDB'05, pages 709-720, 2005.
21. X. Yan, H. Cheng, J. Han, and D. Xin. Summarizing itemset patterns: a profile-based approach. In Proceeding of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pages 314-323, 2005.
22. X. Yan and J. Han. gspan: Graph-based substructure pattern mining. In Proceedings ICDM'02, pages 721-724, 2002.
23. X. Yan, J. Han, and R. Afshar. Clospan: Mining closed sequential patterns in large datasets. In Proceedings of SDM'03, pages 166-177, 2003.