트위터를 이용한 질의어 관련 이슈 탐지를 위한 인접도 행렬 기반 연관 어휘 추출
Related Term Extraction with Proximity Matrix for Query Related Issue Detection using Twitter
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
트위터와 페이스북 등의 SNS(Social Network Service)는 일반 대중의 관심사나 트렌드 등의 이슈를 탐지하기 좋은 지식원이다. 본 논문에서는 검색 질의어에 관련된 이슈나 화제를 질의어에 대한 연관 어휘로 보고, 이를 트위터에서 추출하기 위한 방법을 제안한다. 제안하는 방법에서는 질의어와 연관성이 높은 단어는 질의어와 가까운 위치에서 자주 발생한다고 가정하고, 단어 간 거리에 반비례하고 공기 빈도에 비례하는 단어 간 인접도의 합으로 단어간 연관도를 구한다. 구해진 연관도 값이 임계치를 넘는 어휘를 연관 어휘로 보고 네트워크의 형태로 관련 이슈를 제시한다. 제안한 방법에서는 네트워크의 특성을 분석하여 복합어를 손쉽게 탐지할 수 있다.
Abstract
Social network services(SNS) including Twitter and Facebook are good resources to extract various issues like public interest, trend and topic. This paper proposes a method to extract query-related issues by calculating relatedness between terms in Twitter. As a term that frequently appears near query terms should be semantically related to a query, we calculate term relatedness in retrieved documents by summing proximity that is proportional to term frequency and inversely proportional to distance between words. Then terms, relatedness of which is bigger than threshold, are extracted as query-related issues, and our system shows those issues with a connected network. By analyzing single transitions in a connected network, compound words are easily obtained.
참고문헌 (13)
- Pum-Mo Ryu, "Social Media Issue Detection & Monitoring based on Deep Language Analysis Techniques", Korea Information Science Society Review, 30(6), pp.47~58 (2012)
- Mario Cataldi, "Emerging Topic Detection on Twitter based on Temporal and Social Terms Evaluation", Proceedings of the 10th International Workshop on Multimedia Data Mining at KDD (2010)
- Michael Mathioudakis, "TwitterMonitor: trend detection over the twitter stream", Proceedings of the ACM SIGMOD International Conference on Management of data, pp.1155~1158 (2010)
- 오흥선, "자동 트렌드 탐지를 위한 속성의 정의 및 트렌드 순위 결정 방법", 정보과학회논문지 : 소프트웨어 및 응용, 36(3), pp.236~243 (2009), 한국정보과학회
- "Daumsoft Ltd."[URL]
- 김한준, "연관규칙 마이닝을 활용한 뉴스기사 키워드의 연관성 탐사", 한국인터넷방송통신학회 논문지, 11(6), pp.63~71 (2011), 한국인터넷방송통신학회
- Tetsuya Oishi, "A Method for Query Expansio Using the Related Word Extraction Algorithm", IEEE, ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp.2008[DOI]
- 정보석, "컴퓨터공학 분야 학술 논문 데이터베이스를 이용한 키워드 연관 네트워크 기반 지식지도", 정보처리학회논문지D, 18(6), pp.501~508 (2011), 한국정보처리학회
- 안광모, "클릭로그를 이용한 연관키워드 수집", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 19(2), pp.149~154 (2012), 한국정보처리학회[DOI]
- 주길홍, "효율적인 문서 검색을 위한 연관 키워드 추출 및 확산 클러스터링 방법", 한국정보기술학회논문지, 9(6), pp.155~166 (2011), 한국정보기술학회
- 정석팔, "요약문을 이용한 웹 검색 결과 군집화", 정보과학회논문지 : 데이타베이스, 39(5), pp.321~331 (2012), 한국정보과학회
- "Lucene Core 4.0 and SolrTM 4.0 Available"[URL]
- "Twitter search system"[URL]