$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

위키피디아 링크를 이용한 랭크 기반 개념 계층구조의 자동 구축
Automated Development of Rank-Based Concept Hierarchical Structures using Wikipedia Links 원문보기

한국전자거래학회지 = The Journal of Society for e-Business Studies, v.20 no.4, 2015년, pp.61 - 76  

이가희 (School of Electrical and Computer Engineering, University of Seoul) ,  김한준 (School of Electrical and Computer Engineering, University of Seoul)

초록
AI-Helper 아이콘AI-Helper

흔히 대용량 텍스트 데이터의 분류를 위한 인덱싱 데이터 구조로서 계층 개념 트리가 활용된다. 본 논문은 개념 계층구조를 자동적으로 구축하기 위해 위키피디아를 이용한 일반성 랭크 기반 기법을 제안한다. 이것의 목적은 위키피디아 문서를 하나의 개념으로 정의하여 이들 간의 계층적 위상관계를 생성하는 것이다. 이를 위해 위키피디아 문서들 간의 링크 개수를 주요 인자로 하여 개념 일반성을 가늠하는 랭킹함수를 고안하였으며, 이를 활용하여 개념 간 확률적 포함관계를 산출함으로써 안정적인 개념 간 계층 구조를 생성한다. 결과적으로 계층적 관계를 담은 개념쌍은 DAG 구조로 시각화 된다. Open Directory Project 계층구조를 사용한 성능 분석을 통해 제안 기법이 기준 기법에 비해 성능이 우수하며 고품질 계층 관계를 안정적으로 추출할 수 있음을 확인하였다.

Abstract AI-Helper 아이콘AI-Helper

In general, we have utilized the hierarchical concept tree as a crucial data structure for indexing huge amount of textual data. This paper proposes a generality rank-based method that can automatically develop hierarchical concept structures with the Wikipedia data. The goal of the method is to reg...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 식 (5)의 랭킹 함수를 개념 계층관 계의 형성에 활용하기 위해서는 개념 간 포함 관계 정도를 확률적으로 산출하는 작업이 선행되어야 한다. 본 논문에서는 이전 연구로서 제안된 진입 링크 기반 개념 계층구조 생성 기법에 식 (5)의 일반성 랭킹 함수를 결합시켜 보다 안정된 개념 계층 관계를 도출하는 기법을 제안한다. 기본 아이디어는 개념 ci와 cj가 존재할 때, 이들 간의 개념적 포함관계와 일반성 랭크를 산출하여 연관성과 계층성을 동시에 고려한 개념 계층구조를 구축하는 것이다.
  • 본 논문은 world knowledge 수준의 영문 위키 피디아(Wikipedia)를 활용하여 개념 계층구조를 자동 구축하는 기법을 제안한다. 위키피디아[22]는 웹 기반 개방형 백과사전으로서, 영문 위키피디아의 경우 현재 약 490여만 개의 문서를 포함하고 있다.
  • 본 논문은 개념 계층구조에 사용하기 적절한 개념을 선별하고, 개념간의 의미적인 계층 관계를 판별한 뒤 이를 시각화하는 기법을 제안한다. 본 논문의 구성은 다음과 같다.
  • 본 논문은 위키피디아 데이터로부터 개념 수준의 문서를 추출하여 안정된 개념 계층구 조를 생성하는 기법을 제안하였다. 개념으로 정의할 수 있는 수준의 위키피디아 문서들을 선정하기 위하여 하이퍼링크 속성 정보를 포함한 다양한 유형의 위키피디아 메타 데이터를 적극 활용하였다.
  • 본 연구에서는 제2장에서 제시한 진입 링크 기반 개념 계층 관계 산출 기법을 보완하여 보다 향상된 개념 계층 관계를 생성하는 기법을 제안한다. [Figure 2]는 제안 기법의 전체적인 프로세스를 보여준다.
  • 2절에서 지적한 바와 같이, 진입링크 기반 개념 계층관계 생성 기법은 링크 개수에 대하여 매우 민감하게 반응하는 단점을 지닌다. 이문제를 해결하기 위하여 본 논문에서는 사전에 개념 집합에 대한 랭크(rank)를 정의하여 링크 개수에 강인한(robust) 개념 간 계층관계를 생성하는 기법을 제안한다. 여기서 ‘랭크’는 개념 간의 계층적 위상관계를 결정하는 데 있어서 일반성 정도에 대한 상대적인 순위의 의미를 갖는다.
  • 개념 계층구조에서 사용되는 개념은 일반적 수준에 해당하는 개념이면서 의미적 품질이 높아야 한다. 이에 본 연구에서는 개념 계층구조를 구축에 필요한 후보 개념 집합을 선정하기 위하여 개념으로 적절하지 않은 문서와 품질이 낮은 문서를 제거하기 위한 6가지 필터링 휴리스틱(filtering heuristic)을 제시한다. 필터링 휴리스틱에 포함되는 위키피디아 문서는 후보 개념 집합에 포함되지 않는다.

가설 설정

  • 1. 하나의 개념에 해당하는 위키피디아 문서는 반드시 한 개 존재한다. 문서에 포함된 내용물이 해당 개념을 정의하는데 기여하며, 그것의 명칭은 매핑되는 위키피디아 문서의 제목이다.
  • 2. 위키피디아 문서의 제목이 고유명사로 지정된 것은 후보 개념집합에 포함시키지 않는다.
  • 3. 각 개념에 매핑된 위키피디아 문서에 존재하는 앵커텍스트는 해당 문서의 개념을 정의하는데 기여해야 한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
ODP의 카테고리 구성은 어떻게 이루어져 있는가? 이러한 개념 계층구조의 좋은 예로서 ODP (Open Directory Project)[16]를 들 수 있다. ODP 는 웹문서를 분류하기 위하여 모범적이면서 포괄적인 웹 디렉토리로 평가받고 있으며, 16개의 최상위 카테고리(개념)를 필두로 하여 그 하위에 1백만 개 이상의 카테고리가 계층적으로 구성되어 있다. 이는 심볼릭 링크 (symbolic link)를 사용 하여 각 카테고리가 하나 이상의 상위 노드를 가지기 때문에 정확하게는 DAG(directed acyclic graph) 구조라 할 수 있다[17].
본 논문에서 제안하는 '일반성 랭크 기반 기법'의 목적은 무엇인가? 본 논문은 개념 계층구조를 자동적으로 구축하기 위해 위키피디아를 이용한 일반성 랭크 기반 기법을 제안한다. 이것의 목적은 위키피디아 문서를 하나의 개념으로 정의하여 이들 간의 계층적 위상관계를 생성하는 것이다. 이를 위해 위키피디아 문서들 간의 링크 개수를 주요 인자로 하여 개념 일반성을 가늠하는 랭킹함수를 고안하였으며, 이를 활용하여 개념 간 확률적 포함관계를 산출함으로써 안정적인 개념 간 계층 구조를 생성한다.
위키피디아의 구조는 어떻게 나눠지는가? 위키피디아아는 위키미디아 재단이 운영하는 하나의 백과사전이며, 이에 관여하는 모든 사용자들이 정보의 생산자 혹은 가공자로 참여 하여 지속적으로 편집하고 있기 때문에 집단지성(collective intelligence)을 대표하는 온톨로지(ontology) 또는 지식베이스(knowledge base) 라 할 수 있다. 위키피디아의 구조는 크게 제목과 본문으로 나눠지며, 본문 내에는 인포박스 (infobox), 앵커텍스트(anchor text)등이 포함하고 있다.
질의응답 정보가 도움이 되었나요?

참고문헌 (23)

  1. Agrawal, D., Das, S., and El Abbadi, A., "Big data and cloud computing: new wine or just new bottles?," Proceedings of VLDB Endowment, Vol. 3, No. 1-2, pp. 1647-1648, 2010. 

  2. Allan, J., "Automatic hypertext link typing," Proceedings of the 7th ACM Conference on Hypertext, pp. 42-52, 1996. 

  3. Amiri, H., Ahmad, A., Rahgozar, M., and Oroumchian, F., "Query Expansion Using Wikipedia Concept Graph," University of Wollongong in Dubai, 2008. 

  4. Conklin, J., "Hypertext: An Introduction and Survey," IEEE Computer, Vol. 20, No. 9, pp. 17-41, 1987. 

  5. De Melo, G. and Weikum, G., "MENTA: Inducing multilingual taxonomies from Wikipedia," Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 1099-1108, 2010. 

  6. Dubitzky, W., Wolkenhauer, O., Yokota, H., and Cho, K. H., "Encyclopedia of systems biology," Springer Publishing Company, 2013. 

  7. Jensen, F. V., "An introduction to Bayesian Networks," UCL press, London, Vol. 210, 1996. 

  8. Kim, H. and Chang, J., "A Semantic Text Model with Wikipedia-based Concept Space," The Journal of Society for e-Business Studies, Vol. 19, No. 3, pp. 107-123, 2014. 

  9. Kim, H. and Hong, K., "Building Semantic Concept Networks by Wikipedia-Based Formal Concept Analysis," Advanced Science Letters, Vol. 21, No. 3, pp. 435-438, 2015. 

  10. Lee, G. and Kim H., "Automated Development of Concept Hierarchy Tree using Backlink Information of Wikipedia," Database Research, Vol. 31, No. 1, pp. 40-49, 2015. 

  11. Lohr, S., "The age of big data," New York Times, Vol. 11, 2012. 

  12. Manyika, J., Chui, M., Brown, B., Bughin, J., Dobbs, R., Roxburgh, C., and Byers, A. H., "Big data: The next frontier for innovation, competition, and productivity," The McKinsey Global Institute, 2011. 

  13. McAfee, A., Brynjolfsson, E., Daven port, T. H., Patil, D. J., and Barton, D., "Big data," The Management Revolution Harvard Bus Review, Vol. 90, No. 10, pp. 61-67, 2012. 

  14. Miller, G. A., "WordNet: a lexical database for English," Communications of the ACM, Vol. 38, No. 11, pp. 39-41, ACM, 1995. 

  15. Nastase, V., Strube, M., Borschinger, B., Zirn, C., and Elghafari, A., "WikiNet: A Very Large Scale Multi-Lingual Concept Network," LREC, 2010. 

  16. Open directory project, http://dmoz.org 

  17. Perugini, S., "Supporting mutiple paths to objects in information hierarchies: Faceted classification, facet search, and symbolic links," Information Processing and Management, Vol. 46, No. 1, pp. 22-43, 2010. 

  18. Sanderson, M. and Croft, B., "Deriving concept hierarchies from text," Proceedings of the 22nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 206-213, 1999. 

  19. STAMFORD, Conn, "Gartner Says Solving Big Data Challenge Involves More Than Just Managing Volumes of Data," http://www.gartner.com/newsroom/id/1731916, 2011. 

  20. Strube, M. and Ponzetto, S. P., "WikiRelate! Computing semantic relatedness using Wikipedia," AAAI, Vol. 6, pp. 1419-1424, 2006. 

  21. Vassiliadis, P. and Sellis, T., "A survey of logical models for OLAP databases," ACM SIGMOD Record, Vol. 28, No. 4, pp. 64-69, 1999. 

  22. Wikipedia, http://en.wikipedia.org. 

  23. Xu, M., Wang, Z., Bie, R., Li, J., Zheng, C., Ke, W., and Zhou, M., "Discovering missing semantic relations between entities in Wikipedia," The Semantic Web-ISWC 2013, pp. 673-686, 2013. 

저자의 다른 논문 :

LOADING...

관련 콘텐츠

오픈액세스(OA) 유형

GOLD

오픈액세스 학술지에 출판된 논문

이 논문과 함께 이용한 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로