Effective Pattern Discovery for Text Mining Using Pattern Taxonomy Model
Prof.Shriniwas Gadage , Ms. Ashwini Mandale
We describe an effective and innovative pattern discovery technique. In order to overcome the problem of misinterpretation and low frequency pattern taxonomy model is used. It makes use of closed sequential patterns and pruning nonclosed patterns to obtain the d-patterns. And reshuffle the terms support by using normal forms to get relevant terms from negative documents. This includes pattern deploying and pattern evolving for improving the effectiveness of using and updating discovered patterns for finding related and interested information. For deploying patterns the D-pattern mining algorithm and for evolution of patterns IPEvolving and shuffling algorithms are used. Deployment based on positive documents while evolution is based on negative documents. It requires less number of patterns for training phase. This model is effective in time complexity and coding also.
closed sequential patterns, IPEvolving, PTM, term support, tfidf.
 R. Feldman and I. Dagan. Kdt - knowledge discovery in texts. In Proc.of the First Int. Conf. on Knowledge Discovery (KDD), pages 112–117, 1995.
 U. Nahm and R. Mooney. Text mining with information extraction. In Proceedings of the AAAI 2002 Spring Symposium on Mining Answers from Texts and Knowledge Bases, 2002.
 R. Gaizauskas. An information extraction perspective on text mining: Tasks, technologies and prototype applications. http://www.itri.bton.ac.uk/projects/euromap/TextMiningEvent/Rob_Gaiz auskas.pdf, 2003.
 M. Hearst. Untangling text data mining. In Proc. of ACL’99 the 37th Annual Meeting of the Association for Computational Linguistics, 1999.
 Y. Kodratoff. Knowledge discovery in texts: A definition and applications. Lecture Notes in Computer Science, 1609:16–29, 1999
 Y. Li and N. Zhong, “Interpretations of Association Rules by Granular Computing,” Proc. IEEE Third Int’l Conf. Data Mining (ICDM ’03), pp. 593-596, 2003.
 Setu Madhavi Namburu, Haiying Tu, Jianhui Luo and Krishna R. Pattipati (2005), “Experiments on Supervised Learning Algorithms for Text Categorization”, International Conference, IEEE Computer Society, 1-8.
 Shu-Sheng Liaw, Hsiu-Mei Huang, “Information Retrieval from the World Wide Web: a User-focused Approach based on Individual Experience with Search Engines”. Computers in Human Behavior, 22 (2006).
 Fang Chen, Kesong Han and Guilin Chen (2008), “An Approach to Sentence Selection based Text Summarization”, Proceedings of IEEE TENCON02, 489-493.
 N. Zhong, Y. Li, and S.T. Wu. Effective pattern discovery for text mining. IEEE Transactions on Knowledge and Data Engineering, DOI http://doi.ieeecomputersociety.org/10.1109/TKDE.2010
 Han, J., Wang, J., Lu, Y., Tzvetkov, P.: Mining Top-K Frequent Closed Patterns without Minimum Support. In Int. Conf. Data Mining (2002) 211-218.
 Scheffer, T., Wrobel, S.: Finding the Most Interesting Patterns in a Database Quickly by Using Sequential Sampling. Journal of Machine Learning Research 3 (2002) 833-862.
 Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J.D., Yang, and C.: Finding Interesting Associations without Support Pruning. In Proceedings Int. Conf. Data Engineering, (2000) 489-499
 Bayardo, Jr., R.J., Agrawal, R., Gunopulos, D.: Constraint-Based Rule Mining in Large, Dense Databases. Data Mining and Knowledge Discovery, 4 (2000) 217-240.
 McAullay, D., Williams, G.J., Chen, J., Jin, H.: A Delivery Framework for Health Data Mining and Analytics. Australian Computer Science Conference (2005) 381-390.
Books referred: Han, J., Micheline K., 2010, Data Mining: Concepts and Techniques, San Fransisco, CA: Morgan Kaufmann publishers
 Website:http:\\Text mining - Wikipedia, the free encyclopedia
[Prof.Shriniwas Gadage, Ms. Ashwini Mandale (2015), Effective Pattern Discovery for Text Mining Using Pattern Taxonomy Model, International Journal of Innovative Research in Computer Science & Technology (IJIRCST), Vol-3, Issue-2, Page No-139-143], (ISSN 2347 - 5552). www.ijircst.org
Adj.faculty Computer Engg-G.H.Raisoni College of Engg and Management, Pune,India