Two-Phase Clustering Method Considering Mobile App Trends (모바일 앱 트렌드를 고려한 2단계 군집화 방법)

허정만; So-Young Park (박소영)

Two-Phase Clustering Method Considering Mobile App Trends

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2015, 20(4), pp.17-23
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

허정만 ¹, So-Young Park ¹

¹상명대학교

Accredited

ABSTRACT

In this paper, we propose a mobile app clustering method using word clusters. Considering the quick change of mobile app trends, the proposed method divides the mobile apps into some semantically similar mobile apps by applying a clustering algorithm to the mobile app set, rather than the predefined category system. In order to alleviate the data sparseness problem in the short mobile app description texts, the proposed method additionally utilizes the unigram, the bigram, the trigram, the cluster of each word. For the purpose of accurately clustering mobile apps, the proposed method manages to avoid exceedingly small or large mobile app clusters by using the word clusters. Experimental results show that the proposed method improves 22.18% from 57.48% to 79.66% on overall accuracy by using the word clusters.

KEYWORDS

Mobile App Clustering, Word Clustering, Clustering Algorithm, Text Analysis

Citation status

* References for papers published after 2023 are currently being built.

[journal] 김성수 / 2011 / An Empirical Study on Users' Intention to Use Mobile Applications / 한국정보기술학회논문지 / 한국정보기술학회 9(8) : 213~228

[report] J. M. Lim / 2013 / Survey on the Internet Usage / Korea Internet & Security Agency : 284~

[journal] 박소영 / 2013 / Document Classification Model Using Web Documents for Balancing Training Corpus Size per Category / Journal of Information and Communication Convergence Engineering / 한국정보통신학회 11(4) : 268~273

[journal] 허정만 / 2014 / Word Cluster-based Mobile Application Categorization / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 19(3) : 17~24

[journal] H. S. Lim / 2002 / Development Trends and Construction of an Automatic Document Classifier / Journal of Internet Computing and Services 3(3) : 48~56

[confproc] Y. Yang / 1997 / A Comparative Study on Feature Selection in Text Categorization / Proc. of the International Conference in Machine Learning : 412~420

[journal] 문종필 / 2011 / A proper folder recommendation technique using frequent itemsets for efficient e-mail classification / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16(2) : 33~46

[journal] C. Apte / 1994 / Automated Learning of Decision Rules for Text Categorization / ACM Trans. on Information Systems 12(3) : 223~251

[confproc] E. Weiner / 1995 / A Neural Network Approach to Topic Spotting / Proc. of the Annual Symposium on Document Analysis and Information Retrieval : 317~332

[confproc] T. Joachims / 1998 / Text Categorization with Support Vector Machines : Learning with many relevant features / Proc. of International Conference on Machine Learning : 137~142

[journal] 황영섭 / 2012 / Classification of Malicious Web Pages by Using SVM / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 17(3) : 77~83

[journal] 노대욱 / 2007 / Developing a Text Categorization System Based on Unsupervised Learning Using an Information Retrieval Technique / 정보과학회논문지 : 소프트웨어 및 응용 / 한국정보과학회 34(2) : 160~168

[confproc] P. Liang / 2009 / Online EM for unsupervised models / Proc. of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics : 611~619

[confproc] O. Zamir / 1997 / Fast and Intuitive Clustering of Web Documents / Proc. of the International Conference on Knowledge Discovery and Data Mining : 287~290

[confproc] O. Zamir / 1998 / Web Document Clustering: A Feasibility Demonstration / Proc. of ACM SIGIR : 46~54

[confproc] O. Zamir / 1999 / Grouper: A Dynamic Clustering Interface to Web Search Results / Proc. of the International World Wide Web Conference : 1361~1374

[thesis] G. Wei / 2004 / Named Entity Recognition and An Apply on Document Clustering / 석사 / Dalhousie University

[confproc] H. Toda / 2005 / A Search Result Clustering Method Using Informatively Named Entities / Proc. of ACM International workshop on WIDM : 81~86

[journal] 성기윤 / 2010 / Topic based Web Document Clustering using Named Entities / 한국콘텐츠학회 논문지 / 한국콘텐츠학회 10(5) : 29~36

[confproc] D. H. Kim / 2006 / An Effective Content Clustering Method for the Large Documents / Proceedings of KIIT Summer Conference / Hanbat National University : 289~297

[confproc] J. C. Shin / 2009 / Search Results Clustering In Real-time / Korea Computer Congress 2009 / Mokpo National Maritime University : 474~479

[confproc] H. G. Yoon / 2013 / Noise Elimination in Mobile App Descriptions based on Topic Model / Proceeding of the Conference on Human & Cognitive Language Technology : 64~68

[confproc] S. Z. Lee / 2000 / Hidden Markov Model-based Korean Part-of-Speech Tagging Considering High Agglutinativity, Word-spacing, and Lexical Correlativity / Proceedings of the 38th Annual Meeting on Association for Computational Linguistics : 384~391

[journal] J. A. Hartigan / 1979 / A K-means Clustering Algorithm / Applied. Statistics 28(1) : 100~108

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65