온톨로지 기반의 웹 페이지 분류 시스템
Web Page Classification System based upon Ontology
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문은 온톨로지(ontology)에 기반한 자동화된 웹 페이지 분류 시스템을 제안한다. 웹 페이지의 분류를 위하여 첫 번째 단계에서는 각 웹 페이지가 속한 범주(category)를 대표할 수 있는 단어를 선정하며, 이를 위하여 단어빈도와 문서빈도를 곱한 값을 계산한다. 두 번째 단계에서는 첫 번째 단계에 의해 선택된 단어의 정보이득(information gain)을 계산해 분류 확률이 높은 단어를 우선적으로 선정한다. 두 단계를 통하여 선정된 단어들과 웹 페이지의 분류 정보를 가지고, 기계학습에 의하여 컴파일된 규칙(compiled rules)을 생성한다. 생성된 규칙은 임의의 웹 페이지들을 도메인 온톨로지에 의해 정의된 범주 별로 분류할 수 있도록 한다. 본 논문의 실험에서는 주어진 웹 페이지 집합에서 각 범주 별로 평균 240개의 단어로부터 78개의 단어를 결과적으로 선정하였으며, 이를 바탕으로 웹 페이지 분류 규칙을 생성하였다. 실험 결과에서 제안한 시스템의 평균 분류 정확도는 약 83.52%로 측정되었다.
Abstract
In this paper, we present an automated Web page classification system based upon ontology. As a first step, to identify the representative terms given a set of classes, we compute the product of term frequency and document frequency. Secondly, the information gain of each term prioritizes it based on the possibility of classification. We compile a pair of the terms selected and a web page classification into rules using machine learning algorithms. The compiled rules classify any Web page into categories defined on a domain ontology. In the experiments, 78 terms out of 240 terms were identified as representative features given a set of Web pages. The resulting accuracy of the classification was, on the average, 83.52%.
참고문헌 (21)
- R. Baeza-Yates, "Modern Information Retrieval" (1999), ACM Press[DOI]
- P. Clark, "The CN2 Induction algorithm", 3(4), pp.261~283 (1989)
- C. Ding, "Centralized content-based Web filtering and blocking", 2, pp.115~119 (1999)
- R. Hanson, "Bayesian Classifica- tion Theory" (1991)
- C. Jenkins,M. Jackson,P. Burden, "Automatic RDF metadata generation for resource discovery", pp.11~14 (1999), Proc. of 8th International WWW Conference
- Y. Ng, "A binary-categorization approach for classifying multiple-record Web documents using application ontologies and a probabilistic model", pp.58~65, Proc. of 7th International Conference on Database Systems for Advanced Applications
- S. Noh, "Detecting Distributed Denial of Service Attacks Through Inductive Learn- ing", pp.286~295 (2003)
- S. Noh, "Classifying Web Pages Using Adaptive Ontology", pp.2144~2149, Proc. of the IEEE International Conference on Systems, Man and Cybernetics
- N. F. Noy, "Ontology development 101", k (2001)
- S. Parent, "An adaptive agent for web exploration based on concept hierarchies", Proc. of 9th International Conference on Human Computer Interaction
- R. Prabowo, "Ontology-Based Automatic Classification for the WEB Pages", pp.182~191 (2002), Proc. of 3rd International Conference
- J. Reynolds, "Assigned Numbers"
- D. Riboni, "Feature Selection for Web Page Classification" (2002), EURASIA-ICT 2002 Proc. of the Workshops
- S. M. Ruger, "Feature Reduction for Document Clustering and Classification" (2000)
- G. Salton,, "Term weighting approaches in automatic text retrieval", 24(5), pp.513~523 (1988)
- F. Sebastiani, "Machine learning in automated text categorization", 34(1), pp.1~47 (2002)
- C. E. Shannon, "A mathematical theory of communication", October1948, pp.27, 379 623~423 656
- M. P. Sinka, "Soft Computing Systems", 87, pp.881~890 (2002)
- N. Soonthornphisaj, "Web page categorization using hierarchical headings structure", 1, pp.37~42 (2002)
- A. Sun, "Web classification using support vector machine"
- D. R. Tveter, "Backprop Package" (1996)