[go: up one dir, main page]

KR20090072680A - Personalized semantic based web document recommendation system and its method - Google Patents

Personalized semantic based web document recommendation system and its method Download PDF

Info

Publication number
KR20090072680A
KR20090072680A KR1020070140872A KR20070140872A KR20090072680A KR 20090072680 A KR20090072680 A KR 20090072680A KR 1020070140872 A KR1020070140872 A KR 1020070140872A KR 20070140872 A KR20070140872 A KR 20070140872A KR 20090072680 A KR20090072680 A KR 20090072680A
Authority
KR
South Korea
Prior art keywords
web document
user
ontology
concept
document
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
KR1020070140872A
Other languages
Korean (ko)
Other versions
KR100993845B1 (en
Inventor
최중민
강진범
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020070140872A priority Critical patent/KR100993845B1/en
Publication of KR20090072680A publication Critical patent/KR20090072680A/en
Application granted granted Critical
Publication of KR100993845B1 publication Critical patent/KR100993845B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은, 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법에 관한 것이다. 본 발명은, 웹 로봇을 이용하여 적어도 하나의 웹(web) 문서를 수집하는 문서 수집 단계; 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지를 생성하는 일반화 온톨로지 생성 단계; 사용자가 방문하는 웹 문서를 모니터링하는 모니터링 단계; 상기 사용자가 방문한 웹 문서와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 상기 일반화 온톨로지로부터 추론하는 추론 단계; 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지의 연관성이 부여된, 상기 사용자에 관한 선호정보 온톨로지를 생성하는 선호정보 온톨로지 생성 단계; 상기 사용자로부터 문서 추천 요청을 수신하는 수신 단계; 및 상기 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반화 온톨로지로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천하는 추천 단계를 포함하는 개인화된 의미 기반 웹 문서 추천 방법과 이의 구현을 위한 개인화된 이미 기반 웹 문서 시스템을 제공한다.The present invention relates to a personalized semantic based web document recommendation system and method thereof. The present invention includes a document collection step of collecting at least one web (web) document using a web robot; A generalization ontology generation step of generating a generalization ontology for the collected at least one web document; A monitoring step of monitoring a web document visited by a user; An inference step of inferring a concept related to a web document visited by the user (hereinafter referred to as "user preference concept") from the generalization ontology; A preference information ontology generation step of generating a preference information ontology for the user, to which a correlation between the inferred user preference concept and the generalized ontology is given; A receiving step of receiving a document recommendation request from the user; And a recommendation step of recommending at least one web document from the generalization ontology to the user in consideration of the user preference concept and document similarity according to the document recommendation request. Provides a personalized already based web document system.

Description

개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법 {System For Recommending Personalized Meaning-Based Web-Document And Its Method}System for Recommending Personalized Meaning-Based Web-Document And Its Method}

본 발명은 웹 문서 추천 분야에 관한 것으로서, 보다 상세하게는 사용자가 요청하는 문서를 선별하기 위해 웹 로봇이 수집한 문서로부터 의미적 관계를 정의한 일반화 온톨로지를 생성하고, 사용자가 방문한 문서에서 일반화 온톨로지의 개념들과의 연관성을 추론하여 사용자의 선호 개념과 선호도를 반영하는 선호정보 온톨로지를 생성하고, 일반화 온톨로지 및 선호정보 온톨로지를 이용하여 사용자의 의도에 부합하는 웹 문서를 추천하는 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법에 관한 것이다.The present invention relates to the field of web document recommendation, and more particularly, to generate a generalized ontology defining semantic relations from documents collected by a web robot in order to select documents requested by a user, and to generate a generalized ontology from a document visited by a user. Personalized semantic based web document that infers association with concepts, creates preference information ontology that reflects user's preference concept and preference, and recommends web document that meets user's intention by using generalization ontology and preference information ontology. A recommendation system and method thereof.

웹(web) 검색 분야에 있어서, 사용자는 원하는 정보를 찾기 위해 많은 시간을 소요하게 된다. 효율적인 웹 검색을 위해 다양한 웹 문서 추천 시스템이 개발되고 있다.In the field of web search, the user spends a lot of time searching for the desired information. Various web document recommendation systems have been developed for efficient web search.

종래 기술에 따른 웹 문서 추천 시스템은, 텍스트 마이닝 기법을 기반으로 단어의 빈도수 또는 확률적 방법을 이용한 유사도 측정을 통해 사용자가 선호하는 웹 문서를 추천하는 방법으로서, 문서가 의미적으로 연관있는 콘텐츠를 내포하고 있음에도 불구하고 문서 내에 동일한 단어가 나타나지 않으면 추천되지 않는 문제점이 있었다.The web document recommendation system according to the related art is a method of recommending a user's preferred web document by measuring similarity using a frequency of words or a probabilistic method based on a text mining technique. Despite the nesting, if the same word does not appear in the document, it was not recommended.

특히 의미적 관계를 고려하지 않는 웹 문서 추천 시스템은, 단면적인 추천만이 가능하다. 예를 들어, 사용자가 "야구"에 관심을 가질 때, "야구"라는 단어가 포함된 문서만이 추천될 수 있다. 의미적 관계를 고려하게 되면, "야구"와 연관있는 "포수", "투수" 등 의미적 연관있는 개념들의 정보까지 추천될 수 있다.In particular, a web document recommendation system that does not take into account semantic relations is possible only in cross-sectional recommendation. For example, when a user is interested in "baseball", only documents containing the word "baseball" may be recommended. Considering the semantic relationship, information about semantic related concepts such as "catcher" and "pitcher" related to "baseball" can be recommended.

더불어 최근 시멘틱 웹에 대한 연구가 활발해지면서 시멘틱 포털이라는 시멘틱 웹 기반의 검색엔진이 개발되고 있지만, 문서와 개념적 관계를 표현한 온톨로지와의 연결성을 부여하는데 어려움이 있는 실정이다. 이는 웹 문서 추천 분야에서 사용자가 요구하는 의미적 정보를 정확하게 식별하여 개념적 연관관계를 통해 다양한 정보를 추천받기 원하는 것과는 상반되는 결과를 가져오는 문제점을 발생시킨다.In addition, with the recent research on the semantic web, a semantic web-based search engine called a semantic portal is being developed. However, it is difficult to give a connection with the ontology expressing a conceptual relationship with a document. This causes the problem of contradicting the result of wanting to recommend various information through conceptual association by accurately identifying the semantic information required by the user in the field of web document recommendation.

본 발명은 상기와 같은 문제점을 해결하고 최근의 추세와 요청에 따라 제안된 것으로서, 사용자가 요청하는 문서를 선별하기 위해 웹 로봇이 수집한 문서로부터 의미적 관계를 정의한 일반화 온톨로지를 생성하고, 사용자가 방문한 문서에서 일반화 온톨로지의 개념들과의 연관성을 추론하여 사용자의 선호 개념과 선호도를 반영하는 선호정보 온톨로지를 생성하고, 일반화 온톨로지 및 선호정보 온톨로지를 이용하여 사용자의 의도에 부합하는 웹 문서를 추천하는 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법을 제공하는데 그 목적이 있다.The present invention solves the above problems and is proposed according to recent trends and requests, and generates a generalized ontology that defines semantic relationships from documents collected by a web robot to select documents requested by the user. Inferring associations with the concepts of generalized ontology from the visited documents, creating preference information ontology reflecting user's preference concept and preference, and recommending web documents that meet the user's intention by using generalization ontology and preference information ontology. Its purpose is to provide a personalized semantic based web document recommendation system and method thereof.

상기의 목적을 달성하기 위한 본 발명의 일 양상으로서, 본 발명에 따른 개인화된 의미 기반 웹 문서 추천 방법은, 웹 로봇을 이용하여 적어도 하나의 웹(web) 문서를 수집하는 문서 수집 단계; 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지를 생성하는 일반화 온톨로지 생성 단계; 사용자가 방문하는 웹 문서를 모니터링하는 모니터링 단계; 상기 사용자가 방문한 웹 문서와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 상기 일반화 온톨로지로부터 추론하는 추론 단계; 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지의 연관성이 부여된, 상기 사용자에 관한 선호정보 온톨로지를 생성하는 선호정보 온톨로지 생성 단계; 상기 사용자로부터 문서 추천 요청을 수신하는 수신 단계; 및 상기 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반화 온톨 로지로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천하는 추천 단계를 포함하여 이루어진다.As an aspect of the present invention for achieving the above object, the personalized meaning-based web document recommendation method according to the present invention, document collection step of collecting at least one web (web) using a web robot; A generalization ontology generation step of generating a generalization ontology for the collected at least one web document; A monitoring step of monitoring a web document visited by a user; An inference step of inferring a concept related to a web document visited by the user (hereinafter referred to as "user preference concept") from the generalization ontology; A preference information ontology generation step of generating a preference information ontology for the user, to which a correlation between the inferred user preference concept and the generalized ontology is given; A receiving step of receiving a document recommendation request from the user; And a recommendation step of recommending at least one web document to the user from the generalized ontology in consideration of the user preference concept and document similarity according to the document recommendation request.

상기 일반화 온톨로지 생성 단계는, 상기 웹 로봇에 의해 수집된 상기 적어도 하나의 웹 문서마다 각각의 인스턴스로 정의하는 것을 기술적 특징으로 할 수 있다. 여기서, 상기 인스턴스는, 해당 웹 문서를 식별할 수 있는 식별자를 인스턴스명으로 정의하고, 상기 해당 웹 문서를 기술하는 주석, 이미지, 제목 및 URL 중 적어도 하나에 관한 정보를 포함할 수 있다.The generalized ontology generation step may be characterized by defining each instance for each of the at least one web document collected by the web robot. Here, the instance may define an identifier for identifying the web document as an instance name and include information regarding at least one of an annotation, an image, a title, and a URL describing the web document.

상기 추론 단계는, 상기 일반화 온톨로지의 모든 인스턴스들을 벡터 모델로 인덱싱하고, 상기 사용자가 방문한 웹 문서와 가장 유사한 문서가 속하는 개념을 상기 사용자 선호 개념으로 추론하는 것을 기술적 특징으로 할 수 있다.The inferring step may be characterized by indexing all instances of the generalized ontology into a vector model and inferring the concept to which the document most similar to the web document visited by the user belongs as the user preference concept.

상기 선호정보 온톨로지 생성 단계는, 상기 일반화 온톨로지에 포함된 개념들 중 상기 사용자 선호 개념과 가장 유사한 적어도 하나의 개념을 상기 선호정보 온톨로지의 적어도 하나의 인스턴스로 생성하고, 상기 가장 유사한 적어도 하나의 개념과 상기 생성된 적어도 하나의 인스턴스에 연관성을 부여하는 것을 기술적 특징으로 할 수 있다.The preference information ontology generation step may include generating, as at least one instance of the preference information ontology, at least one concept most similar to the user preference concept among concepts included in the generalized ontology, and generating the preference information ontology. It may be a technical feature to assign an association to the generated at least one instance.

상기 선호정보 온톨로지 생성 단계는, 상기 생성된 인스턴스에 대한 상기 사용자의 선호도를 나타내는 선호도 정보를 생성하고, 상기 선호도는, 상기 생성된 인스턴스와 관련된 웹 문서에 대한 상기 사용자의 방문 빈도와 관련되어 결정되는 것을 기술적 특징으로 할 수 있다.The preference information ontology generation step may generate preference information indicating the user's preference for the created instance, wherein the preference is determined in relation to the frequency of visit of the user to the web document associated with the generated instance. It can be made into a technical feature.

상기 수신 단계는, 상기 사용자로부터 특정 질의어를 수신하거나 특정 웹 문 서에 대한 선택 신호를 수신함으로써 이루어질 수 있다.The receiving step may be performed by receiving a specific query from the user or receiving a selection signal for a specific web document.

상기 추천 단계는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들의 유사도(이하 "제1 유사도"라고 함)와, 상기 특정 질의어 또는 상기 특정 웹 문서의 개념과 상기 일반화 온톨로지의 인스턴스들의 개념들의 유사도(이하 "제2 유사도"라고 함)와, 상기 사용자 선호도를 고려하여 상기 적어도 하나의 웹 문서를 추천하는 것을 기술적 특징으로 할 수 있다.The recommendation step may include a similarity between instances of the specific query or the specific web document and the generalization ontology (hereinafter referred to as "first similarity"), a concept of the specific query or the specific web document and instances of the generalization ontology. The technical feature may include recommending the at least one web document in consideration of the similarity between concepts (hereinafter referred to as “second similarity”) and the user preference.

상기 제1 유사도는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들에 대해 코사인 유사도 측정 방식을 적용함으로써 측정되는 것을 기술적 특징으로 할 수 있다. 그리고 상기 제2 유사도는, 상기 특정 질의어 또는 상기 특정 웹 문서에 대해 추론된 적어도 하나의 개념으로 구성된 제1 집합과 상기 일반화 온톨로지의 인스턴스들의 개념들로 구성된 제2 집합을 포함하는 개념 집합에서, 상기 제1 집합과 상기 제2 집합의 유사도를 표현함으로써 측정되는 것을 기술적 특징으로 할 수 있다.The first similarity may be technically measured by applying a cosine similarity measuring method to the specific query word or the specific web document and the instances of the generalized ontology. And wherein the second similarity includes a first set consisting of at least one concept inferred with respect to the particular query or the particular web document and a second set consisting of concepts of instances of the generalization ontology. The technical feature may be measured by expressing the similarity between the first set and the second set.

상기의 목적을 달성하기 위한 본 발명의 다른 양상으로서, 본 발명에 따른 개인화된 의미 기반 웹 문서 추천 시스템은, 웹 로봇을 이용하여 적어도 하나의 웹(web) 문서를 수집하고 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지를 생성하는 웹 문서 수집부; 사용자가 방문하는 웹 문서를 모니터링하고, 상기 사용자가 방문한 웹 문서와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 상기 일반화 온톨로지로부터 추론하고, 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지의 연관성이 부여된 상기 사용자에 관한 선호정보 온톨로지를 생성하는 선호정보 생성부; 및 상기 사용자로부터 수신된 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반화 온톨로지로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천하는 문서 추천부를 포함하여 이루어진다.In another aspect of the present invention for achieving the above object, the personalized semantic based web document recommendation system according to the present invention collects at least one web document using a web robot and the collected at least one web document. A web document collection unit generating a generalization ontology for the web document; Monitor the web document visited by the user, infer a concept related to the web document visited by the user (hereinafter referred to as "user preference concept") from the generalized ontology, and relate the inferred user preference concept to the generalized ontology A preference information generator configured to generate a preference information ontology for the user to which the user is assigned; And a document recommendation unit for recommending at least one web document from the generalized ontology to the user in consideration of the user preference concept and document similarity according to the document recommendation request received from the user.

본 발명에 따른 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법에 의하면, 웹 로봇이 수집한 문서로부터 의미적 관계를 정의하여 일반화 온톨로지를 생성하고, 사용자가 방문한 문서로부터 사용자의 선호 개념 및 선호도를 파악하여 선호정보 온톨로지를 생성하고, 상기 일반화 온톨로지 및 상기 선호정보 온톨로지를 이용하여 사용자의 의도가 정확히 반영된 개인화된 웹 문서를 추천할 수 있다.According to the personalized semantic based web document recommendation system and method according to the present invention, a generalized ontology is defined by defining semantic relationships from documents collected by a web robot, and the user's preference concept and preference are grasped from documents visited by the user. By generating a preference information ontology, using the generalization ontology and the preference information ontology can recommend a personalized web document that accurately reflects the user's intention.

본 발명의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예들을 상세히 설명한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다. 또한, 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.The above objects, features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like numbers refer to like elements throughout. In addition, when it is determined that the detailed description of the known function or configuration related to the present invention may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

도 1은 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 시스템의 블록 구성도이다. 도 2는 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 방법의 흐름도이다. 도 1, 도 2 및 필요한 도면들을 참조하여, 본 발명 의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법을 상세히 설명하기로 한다.1 is a block diagram of a personalized semantic based web document recommendation system according to an embodiment of the present invention. 2 is a flowchart of a personalized semantic based web document recommendation method according to an embodiment of the present invention. 1, 2 and the necessary drawings, a personalized semantic based web document recommendation system and method thereof according to an embodiment of the present invention will be described in detail.

개인화된 의미 기반 웹 문서 추천 시스템(100)은, 도 1에 도시된 바와 같이, 웹 문서 수집부(20), 선호 정보 생성부(40) 및 문서 추천부(50)를 포함하여 구성될 수 있다. 상기 웹 문서 수집부(20), 상기 선호 정보 생성부(40) 및 상기 문서 추천부(50)의 기능을 간단히 설명하면 다음과 같다.As illustrated in FIG. 1, the personalized semantic based web document recommendation system 100 may include a web document collection unit 20, a preference information generation unit 40, and a document recommendation unit 50. . The functions of the web document collection unit 20, the preference information generation unit 40, and the document recommendation unit 50 will be described briefly as follows.

상기 웹 문서 수집부(20)는, 웹 로봇을 이용하여 적어도 하나의 웹 문서를 수집하고 상기 수집된 적어도 하나의 웹 문서에 관한 일반적 온톨로지(24)를 생성한다.The web document collection unit 20 collects at least one web document using a web robot and generates a general ontology 24 related to the collected at least one web document.

상기 선호 정보 생성부(40)는, 로그인한 사용자가 방문한 웹 문서의 개념을 상기 일반화 온톨로지(24)로부터 추론하고, 상기 추론된 개념을 상기 사용자의 사용자 선호 개념으로 하여 상기 사용자에 관한 선호정보 온톨로지(45)를 생성한다.The preference information generation unit 40 infers the concept of the web document visited by the logged-in user from the generalization ontology 24, and uses the inferred concept as the user preference concept of the user. Generate 45.

상기 문서 추천부(50)는, 상기 사용자로부터 수신된 문서 추천 요청에 따라, 상기 일반적 온톨로지(24) 및 상기 선호정보 온톨로지(45)를 이용하여 상기 사용자에게 적어도 하나의 웹 문서를 추천한다.The document recommendation unit 50 recommends at least one web document to the user using the general ontology 24 and the preference information ontology 45 according to a document recommendation request received from the user.

이하 상기 개인화된 의미 기반 웹 문서 추천 시스템(100)의 구체적인 동작과, 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 방법을 상세히 설명하기로 한다.Hereinafter, a detailed operation of the personalized semantic based web document recommendation system 100 and a personalized semantic based web document recommendation method according to an embodiment of the present invention will be described in detail.

상기 웹 문서 수집부(20)는, 웹 로봇(web robot)을 이용하여 적어도 하나의 웹 문서를 수집한다[S101]. 상기 웹 로봇은, 최초에 주어진 Seed URL(10)을 시작 지점으로 하이퍼링크(hyperlink)로 연결된 모든 문서를 수집할 수 있다. 이때 상기 웹 문서 수집부(20)는 큐(Queue, 21)를 이용할 수 있다. 큐는 대기 행렬을 말한다. 상기 웹 문서 수집부(20)는, 최초에 주어진 Seed URL(10)을 상기 큐(21)에 저장하고 상기 큐(21)에 저장된 Seed URL(10)에 해당하는 문서를 수집하고[S101] 상기 Seed URL(10)에 해당하는 문서에 포함된 모든 URL들을 획득하고[S103] 상기 큐(21)에 추가한다[S105]. 그리고 상기 웹 문서 수집부(20)는, 상기 큐(21)에 저장된 URL들에 해당하는 문서를 수집할 수 있다[S101]. 이러한 방식으로 상기 웹 문서 수집부(20)는 미리 정해진 횟수만큼 상기 S101 단계 내지 상기 S105 단계를 반복 수행할 수 있다.The web document collection unit 20 collects at least one web document using a web robot [S101]. The web robot can collect all documents hyperlinked from the first given Seed URL 10 as a starting point. In this case, the web document collection unit 20 may use a queue 21. A queue is a queue. The web document collecting unit 20 stores the initially given Seed URL 10 in the queue 21 and collects a document corresponding to the Seed URL 10 stored in the queue 21 [S101] All URLs included in the document corresponding to the Seed URL 10 are obtained [S103] and added to the queue 21 [S105]. In addition, the web document collection unit 20 may collect documents corresponding to URLs stored in the queue 21 [S101]. In this manner, the web document collection unit 20 may repeat the steps S101 to S105 a predetermined number of times.

상기 웹 문서 수집부(20)는, 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지(24)를 생성한다[S107]. 상기 일반화 온톨로지(24)는, 상기 수집된 적어도 하나의 웹 문서의 주제를 파악하여 개념적 연결성을 정의한다.The web document collection unit 20 generates a generalization ontology 24 for the collected at least one web document [S107]. The generalized ontology 24 grasps the subject of the collected at least one web document and defines conceptual connectivity.

도 3은 일반화 온톨로지를 생성하는 예를 도시한 도면이다. 일반적으로 웹 문서에 관한 온톨로지는, 해당 웹 문서에 포함된 개념(Concept), 인스턴스(Instance), 개념들 간의 연관성 등에 관한 정보로 구성된다. 상기 웹 문서 수집부(20)는, 상기 수집된 적어도 하나의 웹 문서마다 각각의 서로 다른 인스턴스로 정의하는 방식으로 상기 일반화 온톨로지(24)를 생성할 수 있다. 그리고 상기 각 인스턴스는, 해당 웹 문서를 식별할 수 있는 식별자(60)를 인스턴스명(Instance Name)으로 정의하고, 상기 해당 웹 문서를 기술하는 주석(61), 이미지(62), 제 목(63) 및 URL(64) 중 적어도 하나에 관한 정보를 포함할 수 있다.3 is a diagram illustrating an example of generating a generalized ontology. In general, an ontology for a web document is composed of information about concepts, instances, and relationships among the concepts included in the web document. The web document collection unit 20 may generate the generalization ontology 24 in a manner of defining different instances for each of the collected at least one web document. Each of the instances defines an identifier 60 for identifying the web document as an instance name, an annotation 61, an image 62, and a title 63 describing the web document. And at least one of URL 64.

상기 선호 정보 생성부(40)는, 시스템(100)에 로그인한 사용자가 방문하는 웹 문서(41)를 모니터링하고[S109], 상기 사용자가 방문한 웹 문서(41)와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 온톨로지 추론 엔진(46)을 이용하여 상기 일반화 온톨로지(24)로부터 추론한다[S111]. 여기서 상기 선호 정보 생성부(40)는, 상기 일반화 온톨로지(24)의 모든 인스턴스들을 벡터 모델로 인덱싱하고, 상기 사용자가 방문한 웹 문서(41)와 가장 유사한 문서(43)가 속하는 개념을 상기 사용자 선호 개념으로 추론할 수 있다.The preference information generation unit 40 monitors the web document 41 visited by the user who has logged in to the system 100 [S109], and the concept related to the web document 41 visited by the user (hereinafter referred to as "user"). Preference concept ”is deduced from the generalization ontology 24 using the ontology inference engine 46 [S111]. Here, the preference information generator 40 indexes all instances of the generalized ontology 24 as a vector model, and recognizes the concept that the document 43 most similar to the web document 41 visited by the user belongs to the user preference. It can be inferred from the concept.

도 4는 S111 단계의 예를 도시한 도면이다. 상기 S111 단계는, 사용자가 어떤 종류의 문서에 관심을 갖고 있는지 예측하기 위해 상기 사용자가 방문한 웹 문서(41)가 어떤 개념에 속하는 문서인지를 추론하는 단계이다. 도 4에 도시된 바와 같이, 상기 선호 정보 생성부(40)는, 상기 일반화 온톨로지(24)에 포함된 모든 인스턴스들의 주석(61)을 벡터 모델(70)로 인덱싱하고, 상기 온톨로지 추론 엔진(46)을 이용하여 상기 인덱싱된 상기 일반화 온톨로지(24)의 인스턴스들을 대상으로 상기 사용자가 방문한 웹 문서(41)와 가장 유사한 문서(43)의 개념을 상기 방문한 웹 문서(41)의 개념으로 추론할 수 있다. 도 4에서 문서의 개념을 추론하는 Concepts 함수(71)는 질의어 q를 입력받아 벡터 모델에 인덱스되어 있는 문서 d와 코사인 유사도를 측정하고 가장 높은 유사도를 가지는 문서가 속하는 개념들의 집합을 반환한다.4 is a diagram illustrating an example of step S111. In step S111, in order to predict what kind of document the user is interested in, inferring which concept the web document 41 visited by the user belongs to. As shown in FIG. 4, the preference information generation unit 40 indexes the annotations 61 of all instances included in the generalization ontology 24 into the vector model 70, and the ontology inference engine 46. ), The concept of the document 43 most similar to the web document 41 visited by the user can be inferred as the concept of the visited web document 41 with respect to the indexed instances of the generalized ontology 24. have. In FIG. 4, the Concepts function 71, which infers the concept of a document, receives a query q, measures cosine similarity with the document d indexed in the vector model, and returns a set of concepts to which the document having the highest similarity belongs.

벡터 모델(Vector Model)이란, 문서를 벡터상에 표현하여 문서들의 연관성을 파악하는 모델이다. 문서를 벡터상에 표현하기 위해 문서에서 나타나는 모든 단어들을 TF(Term Frequence)-IDF(Inverse Document Frequence)로 표현할 수 있다. 예를 들어, A라는 문서는 "a b c c e"가 표현되어 있고 B라는 문서는 "a b c c e"가 표현되어 있다고 할 때 문서 A와 B는 5차원으로 표현될 수 있다. TF만 고려한 경우 문서 A는 (a, b, c, d, e)=(1, 1, 2, 1, 0)으로, 문서 B는 (a, b, c, d, e)=(1, 1, 2, 0, 1)로 표현될 수 있다. IDF는 문서의 빈도수를 고려해 너무 빈번히 나타나는 단어에 대해 가중치를 낮추는 역할을 한다. 예를 들어 a라는 단어는 문서 A와 문서 B 모두에서 나타나기 때문에 문서를 구분할 수 있는 좋은 단어가 아니다. 따라서 a라는 단어의 가중치는 낮게 하고 단어 d 또는 e에 대해서는 높은 가중치를 가지도록 한다. 이와 같이 모든 문서에 대해 벡터상에 표현하는 것을 인덱스(Index)라고 한다.A vector model is a model that expresses a document on a vector to grasp the association of the documents. In order to represent a document on a vector, all words appearing in the document can be expressed in terms of TF (Term Frequence) -IDF (Inverse Document Frequence). For example, a document A is represented by "a b c c e" and a document B is represented by "a b c c e". Documents A and B may be expressed in five dimensions. Considering TF only, document A is (a, b, c, d, e) = (1, 1, 2, 1, 0), and document B is (a, b, c, d, e) = (1, 1, 2, 0, 1). The IDF lowers the weight for words that appear too frequently, taking into account document frequency. For example, the word a appears in both document A and document B, so it is not a good word to distinguish between documents. Therefore, the weight of the word a is to be low and to have a high weight for the word d or e. In this way, the expression on the vector for all documents is called an index.

벡터 모델에 표현된 문서들 간의 유사도를 측정하기 위해 코사인 측정 방식이 이용될 수 있다. 코사인 측정 방식은, 도 4에서 참조번호 71이 나타내는 바와 같이, 두 문서를 단위벡터로 노멀라이즈(normalize)하고 두 문서간의 코사인 각을 측정하는 방식이다. 코사인 측정 방식은, 정보 검색의 벡터 모델에서 일반적으로 사용되는 방식이다.A cosine measurement method may be used to measure the similarity between documents represented in the vector model. As shown by reference numeral 71 in FIG. 4, a cosine measurement method is a method of normalizing two documents to a unit vector and measuring a cosine angle between two documents. Cosine measurement is a method commonly used in vector models of information retrieval.

그리고 상기 선호 정보 생성부(40)는, 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지(24)의 연관성이 부여된, 상기 사용자에 관한 선호정보 온톨로지(45)를 생성한다[S113]. 도 5는 선호정보 온톨로지(45)를 생성하는 예를 도시한 도면이다.In addition, the preference information generation unit 40 generates a preference information ontology 45 about the user, to which the association of the inferred user preference concept and the generalized ontology 24 is given (S113). 5 is a diagram illustrating an example of generating a preference information ontology 45.

상기 S113 단계는, 상기 일반화 온톨로지(24)에 포함된 개념들 중 상기 사용자 선호 개념과 가장 유사한 적어도 하나의 개념을 상기 선호정보 온톨로지(45)의 적어도 하나의 인스턴스로 생성하고, 상기 가장 유사한 적어도 하나의 개념과 상기 생성된 적어도 하나의 인스턴스에 연관성을 부여할 수 있다. 예를 들어, 상기 S113 단계에서는, 도 5에 도시된 바와 같이, 상기 가장 유사한 문서(43)가 속하는 개념(80)을 상기 선호정보 온톨로지(45)의 인스턴스(81)로 생성하고, 상기 가장 유사한 문서(43)와 상기 인스턴스(81)를 "referTo" ObjectProperty를 이용하여 연관성을 부여할 수 있다.In step S113, the at least one concept most similar to the user preference concept among the concepts included in the generalization ontology 24 is generated as at least one instance of the preference information ontology 45, and the at least one most similar. It is possible to give an association to the concept of the generated at least one instance. For example, in step S113, as shown in FIG. 5, the concept 80 to which the most similar document 43 belongs is generated as an instance 81 of the preference information ontology 45, and the most similar The document 43 and the instance 81 may be associated with a "referTo" ObjectProperty.

도 5는 상기 일반화 온톨로지(24)와 상기 선호정보 온톨로지(45)의 관계를 나타낸다. 예를 들어, 사용자가 상기 일반화 온톨로지(24)의 "Machine Learning" 개념에 관심을 갖고 있다고 할 때, 도 5에 도시된 바와 같이, 상기 선호정보 온톨로지(24)에 "Machine Learning" 인스턴스가 생성되고 이 개념을 선호하게 된 출처로서 "referTo" 관계가 형성된다. 도 5의 예에서, 사용자가 "Machine Learning" 개념을 선호하게 된 배경은 "Bayesian Network"라는 인스턴스에 적합한 문서를 이전에 방문했기 때문에 "referTo" 관계가 형성되는 것이다.5 shows the relationship between the generalized ontology 24 and the preference information ontology 45. For example, when a user is interested in the concept of "Machine Learning" of the generalization ontology 24, a "Machine Learning" instance is created in the preference information ontology 24, as shown in FIG. As a source of preference for this concept, a "referTo" relationship is formed. In the example of FIG. 5, the background in which the user prefers the concept of "Machine Learning" is that a "referTo" relationship is formed because the user previously visited a document suitable for an instance called "Bayesian Network".

상기 S113 단계는, 상기 생성된 인스턴스(81)에 대한 상기 사용자의 선호도를 나타내는 선호도 정보를 생성할 수 있다. 상기 사용자 선호도는, 사용자가 상기 생성된 인스턴스(81)를 얼마나 선호하고 있는지를 나타내게 된다. 상기 사용자의 선호도는, 상기 생성된 인스턴스(81)와 관련된 웹 문서에 대한 상기 사용자의 방문 빈도와 관련되어 결정될 수 있다. 도 5를 참조하면, 상기 사용자의 선호도는 "hasWeight" 관계를 가짐으로써 표현될 수 있다. 즉 상기 선호정보 온톨로지(45)에서, 사용자가 선호하는 개념들이 인스턴스들로 표현되어 있고, "referTo" 관계를 통해 이전에 어떤 유사한 웹 문서를 방문하였는지를 알 수 있으며, "hasWeight" 관계를 통해 사용자가 특정 개념 또는 특정 인스턴스를 얼마나 선호하는지를 알 수 있게 된다.In step S113, preference information indicating the preference of the user with respect to the generated instance 81 may be generated. The user preferences indicate how much a user prefers the created instance 81. The user's preference may be determined in relation to the frequency of visits of the user to the web document associated with the created instance 81. Referring to FIG. 5, the user's preference may be expressed by having a “hasWeight” relationship. That is, in the preference information ontology 45, the concepts preferred by the user are represented by instances, and the user may know which similar web documents have been visited previously through the "referTo" relationship, and the user has the "hasWeight" relationship. You will know how much you prefer a particular concept or instance.

도 6은 생성된 인스턴스(81)에 대한 사용자의 선호도를 측정하는 방식의 예를 나타낸 도면이다. 도 6에 도시된 바와 같이, 상기 선호 정보 생성부(40)는, 상기 선호정보 온톨로지(45)의 인스턴스들을 키(key)로 하고 인스턴스와 연결된 "hasWeight" DatatypeProperty의 가중치 값을 키에 대응하는 값으로 하는 사전(PreferenceDic)과 사용자가 현재 방문한 문서의 추론된 개념들을 이용하여 사용자의 선호도를 측정 또는 수정할 수 있다. 상기 사전은 개념별 사용자 선호 정보를 포함한다. 6 is a diagram illustrating an example of a method of measuring a user's preference with respect to the generated instance 81. As illustrated in FIG. 6, the preference information generation unit 40 uses instances of the preference information ontology 45 as a key and a weight value corresponding to a key having a weight value of the “hasWeight” DatatypeProperty associated with the instance. User preferences can be measured or modified by using preference dictions and inferred concepts of documents currently visited by users. The dictionary includes conceptual user preference information.

상기 선호 정보 생성부(40)는, 상기 생성된 사전의 키 집합(PreferenceDic.KeySet)에 사용자가 방문한 문서로부터 추론된 개념들을 모두 포함하고 있는지 판단한다. 만약 추론된 개념을 모두 포함하고 있지 않다면, 사전에 포함되어 있지 않는 개념들(NewConcepts)만을 대상으로 해당 개념(c)의 값은 0으로 초기화한다(PreferenceDic[c]=0). 상기 초기화 과정은 해당 개념들의 이전 선호도가 0임을 명시하기 위함이다. 현재 방문한 문서에 대한 가중치는 "Occur" 함수에 의해서 결정되며 현재 사용자가 방문한 문서의 개념이 PreferenceDic의 개념과 일치하면 1, 일치하지 않으면 0의 값이 반환될 수 있다.The preference information generator 40 determines whether the generated key set (PreferenceDic.KeySet) includes all the concepts inferred from the document visited by the user. If it does not include all the inferred concepts, the concept (c) is initialized to 0 only for concepts (NewConcepts) that are not included in the dictionary (PreferenceDic [c] = 0). The initialization process is intended to specify that the previous preferences of the concepts are zero. The weight of the currently visited document is determined by the "Occur" function. If the concept of the document visited by the current user matches the concept of PreferenceDic, a value of 1 may be returned.

상기 선호 정보 생성부(40)는, 상기 추가된 사전의 모든 개념 키에 대해서 이전 선호도와 사용자가 방문한 문서의 개념 일치 유무(83)를 고려하여 상기 선호도를 갱신할 수 있다(82). 예를 들어, 사용자가 "network" 개념의 웹 문서에 처음 방문했다면, 상기 선호정보 온톨로지(45)에 정의되어 있지 않은 개념이기 때문에 PreferenceDic[network]=1이 된다. 이후 사용자가 "database" 개념의 웹 문서에 처음 방문했다면, PreferenceDic[network]=0.5, PreferenceDic[database]=1이 된다(σ=0.5). σ값에 의해 이전 선호도의 값이 점점 작아지는 정도가 설정될 수 있다. 사용자가 다시 "network"를 방문하면 PreferenceDic[network]=1.26, PreferenceDic[database]=0.5가 된다. 그래서 빈번히 방문하지 않는 문서에 대한 선호도는 점차 작아져 0에 가까운 값을 갖는다. 결국 사용자가 최근 관심을 갖고 있는 개념 또는 빈번히 관심을 갖는 개념에 대해서 높은 선호도가 생성될 수 있다.The preference information generation unit 40 may update the preference with respect to all the concept keys of the added dictionary in consideration of the concept preference 83 of the previous preference and the document visited by the user (82). For example, when a user first visits a web document having a concept of "network", PreferenceDic [network] = 1 because the concept is not defined in the preference information ontology 45. If the user first visited a web document with the concept of "database", then PreferenceDic [network] = 0.5 and PreferenceDic [database] = 1 (σ = 0.5). By the sigma value, the degree to which the value of the previous preference becomes smaller can be set. When the user visits "network" again, PreferenceDic [network] = 1.26, PreferenceDic [database] = 0.5. Thus, the preference for documents that are not frequently visited becomes gradually smaller and closer to zero. As a result, a high preference may be generated for a concept that a user is interested in recently or a concept that is frequently interested.

상기 문서 추천부(50)는, 상기 사용자로부터 문서 추천 요청을 수신한다[S115]. 상기 문서 추천 요청은, 상기 사용자가 특정 질의어를 입력하거나 상기 사용자가 특정 웹 문서를 선택함으로써 이루어질 수 있다. 상기 사용자에 의해 상기 특정 웹 문서가 선택되는 예를 들면, 상기 사용자가 상기 특정 웹 문서를 방문하는 것이다.The document recommendation unit 50 receives a document recommendation request from the user [S115]. The document recommendation request may be made by the user inputting a specific query or by the user selecting a specific web document. For example, when the specific web document is selected by the user, the user visits the specific web document.

상기 문서 추천부(50)는, 상기 온톨로지 추론 엔진(46)을 이용하여 상기 선호정보 온톨로지(45)로부터 상기 특정 질의어 또는 상기 특정 웹 문서의 유사한 개념과 문서를 추론할 수 있다[S117]. 상기 온톨로지 추론 엔진(46)은, 개념들의 상하관계 추론과 인스턴스의 새로운 개념 추론을 수행할 수 있다. 상기 온톨로지 추 론 엔진(46)의 예를 들면, FACT++, Pellet, Kaon2, RacerPro 등이 있다.The document recommender 50 may infer the specific query word or similar concept and document from the preference information ontology 45 using the ontology inference engine 46 [S117]. The ontology inference engine 46 may perform hierarchical inference of concepts and new concept inference of instances. Examples of the ontology inference engine 46 include FACT ++, Pellet, Kaon2, RacerPro, and the like.

상하관계 추론의 예를 들면, "투수" 개념을 "'공을 던지는 사람'이고 '야구'이다"라고 정의하면, 상기 온톨로지 추론엔진(46)은 "투수"가 공을 던지는 사람의 하위 개념이고 야구의 하위 개념임을 추론한다.For example, in the case of vertical relation inference, if the concept of "pitcher" is defined as "thrower" and "baseball", the ontology inference engine 46 is a sub-concept of "thrower" who throws the ball. Infer that baseball is a subconcept.

인스턴스의 새로운 개념 추론의 예를 들면, "야구" 개념의 인스턴스로 "이승엽"이 있다고 할 때, 상기 온톨로지 추론엔진(46)은 개념적 관계를 추론하여 "이승엽"이 "야구" 개념의 하위 개념인 "타자"의 인스턴스임을 추론한다.As an example of a new conceptual inference of an instance, when there is "Lee Seung-yeop" as an instance of the concept of "baseball", the ontology inference engine 46 infers a conceptual relationship so that "Lee Seung-yeop" is a sub-concept of the "baseball" concept. Infer that it is an instance of "the other."

상기 문서 추천부(50)는, 상기 온톨로지 추론엔진(46)을 이용하여 상기 일반화 온톨로지(24)로부터 추론된 개념들의 상하관계를 추론하고 변경된 상하관계를 기반으로 사용자가 입력한 질의어와 유사한 문서의 개념을 질의어의 개념으로 추론할 수 있다.The document recommendation unit 50 infers the upper and lower relations of the concepts inferred from the generalized ontology 24 using the ontology inference engine 46 and generates a document similar to the query word input by the user based on the changed upper and lower relations. The concept can be inferred from the concept of a query.

상기 문서 추천부(50)는, 상기 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반적 온톨로지(24)로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천한다[S119]. 상기 문서 추천부(50)는, 벡터 모델의 유사도와 사용자 선호 개념의 가중치 및 사용자 입력 질의어의 개념 가중치를 고려하여 사용자의 의도에 적합한 문서를 추천할 수 있다.In response to the document recommendation request, the document recommendation unit 50 recommends at least one web document from the general ontology 24 to the user in consideration of the user preference concept and document similarity [S119]. The document recommender 50 may recommend a document suitable for a user's intention in consideration of the similarity of the vector model, the weight of the user preference concept, and the concept weight of the user input query.

도 7은 S119 단계를 수행하기 위한 수식의 예를 나타낸 도면이다. 도 7에 도시된 바와 같이, 상기 문서 추천부(50)는, 인덱스된 상기 일반화 온톨로지(24)의 인스턴스들을 대상으로 벡터 모델의 유사도(85), 질의어의 개념과 문서의 개념간의 유사도(86), 사용자 선호 개념의 가중치(82)를 고려한 점수를 계산하고 내림차순 또는 올림차순으로 정렬하여 적어도 하나의 웹 문서를 추천할 수 있다.7 is a diagram illustrating an example of an equation for performing step S119. As shown in FIG. 7, the document recommendation unit 50 has a similarity 85 of a vector model, a similarity 86 between a concept of a query and a concept of a document, for the indexed instances of the generalized ontology 24. The user may recommend at least one web document by calculating a score considering the weight 82 of the user preference concept and sorting the score in descending or ascending order.

상기 벡터 모델의 유사도(85)는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지(24)의 인스턴스들의 유사도를 의미한다. 상기 벡터 모델의 유사도(85)는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지(24)의 인스턴스들에 대해 코사인 유사도 측정 방식을 적용함으로써 측정될 수 있다. 즉 상기 벡터 모델의 유사도(85)는, 인덱스되어 있는 벡터 모델에서 사용자가 입력한 질의어와 인덱스되어 있는 문서의 코사인 유사도를 계산함으로써 산출될 수 있다.The similarity 85 of the vector model means the similarity between the specific query word or the specific web document and instances of the generalization ontology 24. The similarity 85 of the vector model may be measured by applying a cosine similarity measuring scheme to the specific query word or the instance of the specific web document and the generalization ontology 24. That is, the similarity 85 of the vector model may be calculated by calculating the cosine similarity between the query input by the user and the indexed document in the indexed vector model.

상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 상기 특정 질의어 또는 상기 특정 웹 문서의 개념과 상기 일반화 온톨로지(24)의 인스턴스들의 개념들의 유사도를 의미한다. 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 상기 특정 질의어 또는 상기 특정 웹 문서에 대해 추론된 적어도 하나의 개념으로 구성된 제1 집합과 상기 일반화 온톨로지(24)의 인스턴스들의 개념들로 구성된 제2 집합을 포함하는 개념 집합에서, 상기 제1 집합과 상기 제2 집합의 유사도를 표현함으로써 측정될 수 있다. 예를 들어, 질의어의 개념 집합인 상기 제1 집합은 {'야구', '포수'}로 추론되었고 비교 대상 문서의 개념 집합인 상기 제2 집합은 {'야구', '투수'}라고 할 때, 상기 제1 집합과 상기 제2 집합을 포함하는 개념 집합은 {'야구', '포수', '투수'}이다. 따라서 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 1/3이 된다. 또한 예를 들어, 상기 제1 집합은 {'야구', '포수'}이고 상기 제2 집합은 {'야구', '포수'}이면, 상기 질의어의 개념과 문서의 개념간의 유 사도(86)는, 2/2가 된다. 즉 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 질의어와 문서의 개념이 얼마나 중복되는지를 나타낸다.Similarity 86 between the concept of the query and the concept of the document means the similarity between the concept of the particular query or the particular web document and the concepts of instances of the generalization ontology 24. The similarity 86 between the concept of the query and the concept of the document is a first set consisting of at least one concept inferred for the particular query or the particular web document and a concept consisting of the concepts of instances of the generalization ontology 24. In a concept set including two sets, it may be measured by expressing the similarity between the first set and the second set. For example, the first set, which is a conceptual set of query terms, is deduced as {'baseball', 'catcher'}, and the second set, which is a concept set of a comparison target document, is {'baseball', 'pitcher'}. The concept set including the first set and the second set is {'baseball', 'catcher', 'pitcher'}. Therefore, the similarity 86 between the concept of the query and the concept of the document is 1/3. Also, for example, if the first set is {'baseball', 'catcher'} and the second set is {'baseball', 'catcher'}, the similarity between the concept of the query and the concept of the document 86 Becomes 2/2. In other words, the similarity 86 between the concept of the query and the concept of the document indicates how overlapping the concept of the query and the document is.

도 8은 S119 단계에 의해 추천된 문서의 예를 나타낸 도면이다. 사용자가 방문한 문서를 수집하고 추천 정보를 제공하는 인터페이스(90)에서 "network"가 추천 키워드로 입력되었다. 추천된 문서의 개념은 화면 우측(92)에 나타내고, 화면 좌측에 문서들이 우선순위를 고려하여 나열되어 있다. 사용자가 "network"에 관해 문서 추천을 요청할 때, 도 8에 도시된 바와 같이, 지금까지 사용자가 선호하는 개념을 보다 높은 가중치를 부여하여 개인화된 의미기반 문서를 추천할 수 있다.8 is a diagram illustrating an example of a document recommended by step S119. In the interface 90 that collects the documents visited by the user and provides the recommendation information, "network" is entered as the recommendation keyword. The concept of the recommended document is shown on the right side of the screen 92, and the documents are listed on the left side of the screen in consideration of their priority. When a user requests a document recommendation on "network", as shown in FIG. 8, a personalized semantic based document may be recommended by weighting a concept preferred by the user so far.

상기에서 설명한 본 발명에 의한 개인화된 의미 기반 웹 문서 추천 방법은, 컴퓨터에서 실행시키기 위한 프로그램으로 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공될 수 있다.The personalized meaning-based web document recommendation method according to the present invention described above may be provided by recording on a computer-readable recording medium as a program for executing on a computer.

본 발명에 의한 개인화된 의미 기반 웹 문서 추천 방법은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.The personalized semantic based web document recommendation method according to the present invention can be executed through software. When implemented in software, the constituent means of the present invention are code segments that perform the necessary work. The program or code segments may be stored on a processor readable medium or transmitted by a computer data signal coupled with a carrier on a transmission medium or network.

컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는, ROM, RAM, CD-ROM, DVD±ROM, DVD-RAM, 자기 테이프, 플로피 디 스크, 하드 디스크(hard disk), 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Computer-readable recording media include all kinds of recording devices that store data that can be read by a computer system. Examples of computer-readable recording devices include ROM, RAM, CD-ROM, DVD ± ROM, DVD-RAM, magnetic tape, floppy disk, hard disk, optical data storage device, and the like. The computer readable recording medium can also be distributed over network coupled computer devices so that the computer readable code is stored and executed in a distributed fashion.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

도 1은 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 시스템의 블록 구성도이다.1 is a block diagram of a personalized semantic based web document recommendation system according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 방법의 흐름도이다.2 is a flowchart of a personalized semantic based web document recommendation method according to an embodiment of the present invention.

도 3은 일반화 온톨로지를 생성하는 예를 도시한 도면이다.3 is a diagram illustrating an example of generating a generalized ontology.

도 4는 S111 단계의 예를 도시한 도면이다.4 is a diagram illustrating an example of step S111.

도 5는 선호정보 온톨로지(45)를 생성하는 예를 도시한 도면이다.5 is a diagram illustrating an example of generating a preference information ontology 45.

도 6은 생성된 인스턴스(81)에 대한 사용자의 선호도를 측정하는 방식의 예를 나타낸 도면이다.6 is a diagram illustrating an example of a method of measuring a user's preference with respect to the generated instance 81.

도 7은 S119 단계를 수행하기 위한 수식의 예를 나타낸 도면이다.7 is a diagram illustrating an example of an equation for performing step S119.

도 8은 S119 단계에 의해 추천된 문서의 예를 나타낸 도면이다.8 is a diagram illustrating an example of a document recommended by step S119.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

100: 웹 문서 추천 시스템 10: Seed URL100: Web document recommendation system 10: Seed URL

20: 웹 문서 수집부 21: 큐(Queue)20: Web document collection unit 21: Queue

24: 일반화 온톨로지 40: 선호 정보 생성부24: generalized ontology 40: preference information generation unit

45: 선호정보 온톨로지 46: 추론 엔진45: Preference Ontology 46: Inference Engine

50: 문서 추천부50: document recommendation

Claims (21)

웹 로봇을 이용하여 적어도 하나의 웹(web) 문서를 수집하는 문서 수집 단계;A document collection step of collecting at least one web document using a web robot; 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지를 생성하는 일반화 온톨로지 생성 단계;A generalization ontology generation step of generating a generalization ontology for the collected at least one web document; 사용자가 방문하는 웹 문서를 모니터링하는 모니터링 단계;A monitoring step of monitoring a web document visited by a user; 상기 사용자가 방문한 웹 문서와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 상기 일반화 온톨로지로부터 추론하는 추론 단계;An inference step of inferring a concept related to a web document visited by the user (hereinafter referred to as "user preference concept") from the generalization ontology; 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지의 연관성이 부여된, 상기 사용자에 관한 선호정보 온톨로지를 생성하는 선호정보 온톨로지 생성 단계;A preference information ontology generation step of generating a preference information ontology for the user, to which a correlation between the inferred user preference concept and the generalized ontology is given; 상기 사용자로부터 문서 추천 요청을 수신하는 수신 단계; 및A receiving step of receiving a document recommendation request from the user; And 상기 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반화 온톨로지로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천하는 추천 단계를A recommendation step of recommending at least one web document to the user from the generalized ontology in consideration of the user preference concept and document similarity according to the document recommendation request 포함하는 개인화된 의미 기반 웹 문서 추천 방법.How to recommend a personalized semantic-based web document that includes. 제 1 항에 있어서, 상기 일반화 온톨로지 생성 단계는,The method of claim 1, wherein the generalized ontology generation step, 상기 웹 로봇에 의해 수집된 상기 적어도 하나의 웹 문서마다 각각의 인스턴스로 정의하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.Personalized meaning-based web document recommendation method, characterized in that each of the at least one web document collected by the web robot defined as an instance. 제 2 항에 있어서, 상기 인스턴스는,The method of claim 2, wherein the instance is 해당 웹 문서를 식별할 수 있는 식별자를 인스턴스명으로 정의하고, 상기 해당 웹 문서를 기술하는 주석, 이미지, 제목 및 URL 중 적어도 하나에 관한 정보를 포함하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.Personalized semantic based web document recommendation characterized by defining an identifier for identifying the web document as an instance name and including information on at least one of a comment, an image, a title, and a URL describing the web document. Way. 제 2 항에 있어서, 상기 추론 단계는,The method of claim 2, wherein the reasoning step, 상기 일반화 온톨로지의 모든 인스턴스들을 벡터 모델로 인덱싱하고, 상기 사용자가 방문한 웹 문서와 가장 유사한 문서가 속하는 개념을 상기 사용자 선호 개념으로 추론하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.And indexing all instances of the generalized ontology into a vector model and inferring the concept to which the document most similar to the web document visited by the user belongs as the user preference concept. 제 4 항에 있어서, 상기 선호정보 온톨로지 생성 단계는,The method of claim 4, wherein the preference information ontology generation step, 상기 일반화 온톨로지에 포함된 개념들 중 상기 사용자 선호 개념과 가장 유사한 적어도 하나의 개념을 상기 선호정보 온톨로지의 적어도 하나의 인스턴스로 생성하고, 상기 가장 유사한 적어도 하나의 개념과 상기 생성된 적어도 하나의 인스턴스에 연관성을 부여하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.Generating at least one instance of the preference information ontology, the at least one concept most similar to the user preference concept among the concepts included in the generalized ontology, and generating the at least one concept and the generated at least one instance. Personalized semantic based web document recommendation method characterized by granting an association. 제 5 항에 있어서, 상기 선호정보 온톨로지 생성 단계는,The method of claim 5, wherein the preference information ontology generation step, 상기 생성된 인스턴스에 대한 상기 사용자의 선호도를 나타내는 선호도 정보 를 생성하고,Generating preference information indicating the user's preference for the created instance, 상기 선호도는, 상기 생성된 인스턴스와 관련된 웹 문서에 대한 상기 사용자의 방문 빈도와 관련되어 결정되는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.And wherein said preference is determined in relation to a frequency of said user's visit to a web document associated with said generated instance. 제 6 항에 있어서, 상기 수신 단계는,The method of claim 6, wherein the receiving step, 상기 사용자로부터 특정 질의어를 수신하거나 특정 웹 문서에 대한 선택 신호를 수신함으로써 이루어지는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.Personalized semantic based web document recommendation method, characterized in that by receiving a specific query from the user or a selection signal for a specific web document. 제 6 항에 있어서, 상기 추천 단계는,The method of claim 6, wherein the recommendation step, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들의 유사도(이하 "제1 유사도"라고 함)와, 상기 특정 질의어 또는 상기 특정 웹 문서의 개념과 상기 일반화 온톨로지의 인스턴스들의 개념들의 유사도(이하 "제2 유사도"라고 함)와, 상기 사용자 선호도를 고려하여 상기 적어도 하나의 웹 문서를 추천하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.The similarity between the specific query or the instance of the specific web document and the generalization ontology (hereinafter referred to as "first similarity"), and the similarity between the concept of the specific query or the specific web document and the concepts of the instances of the generalization ontology (hereinafter referred to as "first similarity"). Personalized semantic based web document recommendation method, wherein the at least one web document is recommended in consideration of the &quot; second similarity &quot; 제 8 항에 있어서, 상기 제1 유사도는,The method of claim 8, wherein the first similarity degree, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들에 대해 코사인 유사도 측정 방식을 적용함으로써 측정되는 것을 특징으로 하 는 개인화된 의미 기반 웹 문서 추천 방법.Personalized semantic based web document recommendation method characterized in that it is measured by applying a cosine similarity measurement method for the specific query or the instance of the specific web document and the generalized ontology. 제 8 항에 있어서, 상기 제2 유사도는,The method of claim 8, wherein the second similarity degree, 상기 특정 질의어 또는 상기 특정 웹 문서에 대해 추론된 적어도 하나의 개념으로 구성된 제1 집합과 상기 일반화 온톨로지의 인스턴스들의 개념들로 구성된 제2 집합을 포함하는 개념 집합에서, 상기 제1 집합과 상기 제2 집합의 유사도를 표현함으로써 측정되는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 방법.A concept set comprising a first set of at least one concept inferred for the particular query or the particular web document and a second set of concepts of instances of the generalization ontology, wherein the first set and the second set of A personalized semantic based web document recommendation method characterized by measuring similarity. 제 1 항 내지 제 10 항의 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a computer program capable of executing the method of any one of claims 1 to 10. 웹 로봇을 이용하여 적어도 하나의 웹(web) 문서를 수집하고 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지를 생성하는 웹 문서 수집부;A web document collection unit which collects at least one web document using a web robot and generates a generalization ontology for the collected at least one web document; 사용자가 방문하는 웹 문서를 모니터링하고, 상기 사용자가 방문한 웹 문서와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 상기 일반화 온톨로지로부터 추론하고, 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지의 연관성이 부여된 상기 사용자에 관한 선호정보 온톨로지를 생성하는 선호정보 생성부; 및Monitor the web document visited by the user, infer a concept related to the web document visited by the user (hereinafter referred to as "user preference concept") from the generalized ontology, and relate the inferred user preference concept to the generalized ontology A preference information generator configured to generate a preference information ontology for the user to which the user is assigned; And 상기 사용자로부터 수신된 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반화 온톨로지로부터 적어도 하나의 웹 문서를 상 기 사용자에게 추천하는 문서 추천부를In response to a document recommendation request received from the user, a document recommendation unit recommending at least one web document from the generalized ontology to the user in consideration of the user preference concept and document similarity. 포함하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized semantic based web document recommendation system that includes. 제 12 항에 있어서, 상기 웹 문서 수집부는,The method of claim 12, wherein the web document collection unit, 상기 웹 로봇에 의해 수집된 상기 적어도 하나의 웹 문서마다 각각의 인스턴스로 정의하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized meaning-based web document recommendation system, characterized in that each of the at least one web document collected by the web robot defined as an instance. 제 13 항에 있어서, 상기 인스턴스는,The method of claim 13, wherein the instance is 해당 웹 문서를 식별할 수 있는 식별자를 인스턴스명으로 정의하고, 상기 해당 웹 문서를 기술하는 주석, 이미지, 제목 및 URL 중 적어도 하나에 관한 정보를 포함하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized semantic based web document recommendation characterized by defining an identifier for identifying the web document as an instance name and including information on at least one of a comment, an image, a title, and a URL describing the web document. system. 제 13 항에 있어서, 상기 선호정보 생성부는,The method of claim 13, wherein the preference information generation unit, 상기 일반화 온톨로지의 모든 인스턴스들을 벡터 모델로 인덱싱하고, 상기 사용자가 방문한 웹 문서와 가장 유사한 문서가 속하는 개념을 상기 사용자 선호 개념으로 추론하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized semantic based web document recommendation system, comprising: indexing all instances of the generalized ontology into a vector model and inferring the concept to which the document most similar to the web document visited by the user belongs as the user preference concept. 제 15 항에 있어서, 상기 선호정보 생성부는,The method of claim 15, wherein the preference information generation unit, 상기 일반화 온톨로지에 포함된 개념들 중 상기 사용자 선호 개념과 가장 유사한 적어도 하나의 개념을 상기 선호정보 온톨로지의 적어도 하나의 인스턴스로 생성하고, 상기 가장 유사한 적어도 하나의 개념과 상기 생성된 적어도 하나의 인스턴스에 연관성을 부여하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Generating at least one instance of the preference information ontology, the at least one concept most similar to the user preference concept among the concepts included in the generalized ontology, and generating the at least one concept and the generated at least one instance. Personalized semantic based web document recommendation system characterized by assigning relevance. 제 16 항에 있어서, 상기 선호정보 생성부는,The method of claim 16, wherein the preference information generation unit, 상기 생성된 인스턴스에 대한 상기 사용자의 선호도를 나타내는 선호도 정보를 생성하고,Generating preference information indicating a preference of the user with respect to the created instance, 상기 선호도는, 상기 생성된 인스턴스와 관련된 웹 문서에 대한 상기 사용자의 방문 빈도와 관련되어 결정되는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.The preference is personalized semantic based web document recommendation system, characterized in that it is determined in relation to the frequency of visits of the user to the web document associated with the generated instance. 제 17 항에 있어서, 상기 문서 추천 요청은,The method of claim 17, wherein the request for document recommendation, 상기 사용자로부터 특정 질의어를 수신하거나 특정 웹 문서에 대한 선택 신호를 수신함으로써 이루어지는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized semantic based web document recommendation system, characterized in that by receiving a specific query from the user or a selection signal for a specific web document. 제 17 항에 있어서, 상기 문서 추천부는,The method of claim 17, wherein the document recommendation unit, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들의 유사도(이하 "제1 유사도"라고 함)와, 상기 특정 질의어 또는 상기 특정 웹 문서의 개념과 상기 일반화 온톨로지의 인스턴스들의 개념들의 유사도(이하 "제2 유사도"라고 함)와, 상기 사용자 선호도를 고려하여 상기 적어도 하나의 웹 문서를 추천하는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.The similarity between the specific query or the instance of the specific web document and the generalization ontology (hereinafter referred to as "first similarity"), and the similarity between the concept of the specific query or the specific web document and the concepts of the instances of the generalization ontology (hereinafter referred to as "first similarity"). Personalized semantic based web document recommendation system, wherein the at least one web document is recommended in consideration of the &quot; second similarity &quot; 제 19 항에 있어서, 상기 제1 유사도는,The method of claim 19, wherein the first similarity degree, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지의 인스턴스들에 대해 코사인 유사도 측정 방식을 적용함으로써 측정되는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.Personalized semantic based web document recommendation system, characterized in that measured by applying a cosine similarity measurement method for the particular query or the instance of the specific web document and the generalized ontology. 제 19 항에 있어서, 상기 제2 유사도는,The method of claim 19, wherein the second similarity degree, 상기 특정 질의어 또는 상기 특정 웹 문서에 대해 추론된 적어도 하나의 개념으로 구성된 제1 집합과 상기 일반화 온톨로지의 인스턴스들의 개념들로 구성된 제2 집합을 포함하는 개념 집합에서, 상기 제1 집합과 상기 제2 집합의 유사도를 표현함으로써 측정되는 것을 특징으로 하는 개인화된 의미 기반 웹 문서 추천 시스템.A concept set comprising a first set of at least one concept inferred for the particular query or the particular web document and a second set of concepts of instances of the generalization ontology, wherein the first set and the second set of A personalized semantic based web document recommendation system characterized by measuring similarity.
KR1020070140872A 2007-12-28 2007-12-28 Personalized semantic based web document recommendation system and method Expired - Fee Related KR100993845B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070140872A KR100993845B1 (en) 2007-12-28 2007-12-28 Personalized semantic based web document recommendation system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070140872A KR100993845B1 (en) 2007-12-28 2007-12-28 Personalized semantic based web document recommendation system and method

Publications (2)

Publication Number Publication Date
KR20090072680A true KR20090072680A (en) 2009-07-02
KR100993845B1 KR100993845B1 (en) 2010-11-12

Family

ID=41329876

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070140872A Expired - Fee Related KR100993845B1 (en) 2007-12-28 2007-12-28 Personalized semantic based web document recommendation system and method

Country Status (1)

Country Link
KR (1) KR100993845B1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101401029B1 (en) * 2011-06-15 2014-05-29 성균관대학교산학협력단 System and method for extracting customized information
KR101450453B1 (en) * 2013-05-10 2014-10-13 서울대학교산학협력단 Method and apparatus for recommending contents
KR101536364B1 (en) * 2009-11-12 2015-07-16 네이버 주식회사 System and method for determining recommendation post and recommendation user
KR20160006936A (en) * 2014-07-10 2016-01-20 이창엽 System and method based on ontology analysis for providing user ordered information
US9268767B2 (en) 2013-03-06 2016-02-23 Electronics And Telecommunications Research Institute Semantic-based search system and search method thereof
KR20180035477A (en) * 2016-09-29 2018-04-06 (주)시지온 Method for selecting headword of electronic document, method for providing electronic document, and computing system performing the same

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101623860B1 (en) * 2015-04-08 2016-05-24 서울시립대학교 산학협력단 Method for calculating similarity between document elements
KR101623862B1 (en) * 2015-04-08 2016-05-24 서울시립대학교 산학협력단 Method for creating a hierarchy for concept
KR102073686B1 (en) * 2017-12-29 2020-02-05 건국대학교 산학협력단 Method for determining similarity and apparatus using the same
KR102818427B1 (en) 2021-07-20 2025-06-13 국민대학교산학협력단 Method and device for recommending related documents through user search intent analysis

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101536364B1 (en) * 2009-11-12 2015-07-16 네이버 주식회사 System and method for determining recommendation post and recommendation user
KR101401029B1 (en) * 2011-06-15 2014-05-29 성균관대학교산학협력단 System and method for extracting customized information
US9268767B2 (en) 2013-03-06 2016-02-23 Electronics And Telecommunications Research Institute Semantic-based search system and search method thereof
KR101450453B1 (en) * 2013-05-10 2014-10-13 서울대학교산학협력단 Method and apparatus for recommending contents
KR20160006936A (en) * 2014-07-10 2016-01-20 이창엽 System and method based on ontology analysis for providing user ordered information
KR20180035477A (en) * 2016-09-29 2018-04-06 (주)시지온 Method for selecting headword of electronic document, method for providing electronic document, and computing system performing the same

Also Published As

Publication number Publication date
KR100993845B1 (en) 2010-11-12

Similar Documents

Publication Publication Date Title
KR20090072680A (en) Personalized semantic based web document recommendation system and its method
US6829599B2 (en) System and method for improving answer relevance in meta-search engines
US7283992B2 (en) Media agent to suggest contextually related media content
KR101278406B1 (en) System and method for assisting search requests with vertical suggestions
Xue et al. Optimizing web search using web click-through data
Taghipour et al. A hybrid web recommender system based on q-learning
KR101130509B1 (en) Building and using subwebs for focused search
US8442978B2 (en) Trust propagation through both explicit and implicit social networks
US20020143759A1 (en) Computer searches with results prioritized using histories restricted by query context and user community
Forsati et al. Effective page recommendation algorithms based on distributed learning automata and weighted association rules
US20090164395A1 (en) Modeling, detecting, and predicting user behavior with hidden markov models
Fong et al. Generation of personalized ontology based on consumer emotion and behavior analysis
US9002867B1 (en) Modifying ranking data based on document changes
Kim et al. Personalized search results with user interest hierarchies learnt from bookmarks
Yang et al. Octopus: aggressive search of multi-modality data using multifaceted knowledge base
Doerfel et al. What users actually do in a social tagging system: a study of user behavior in BibSonomy
Cena et al. Anisotropic propagation of user interests in ontology-based user models
Daoud et al. Learning implicit user interests using ontology and search history for personalization
Kazai et al. Notes on what to measure in INEX
Kang et al. An ontology-based recommendation system using long-term and short-term preferences
Secker et al. AISIID: An artificial immune system for interesting information discovery on the web
Sendhilkumar et al. Application of fuzzy logic for user classification in personalized Web search
Psarras et al. A system for adaptive information retrieval
Sadeghi et al. Re-finding behaviour in vertical domains
Chan et al. Collaboratively shared information retrieval model for e-learning

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

L13-X000 Limitation or reissue of ip right requested

St.27 status event code: A-2-3-L10-L13-lim-X000

U15-X000 Partial renewal or maintenance fee paid modifying the ip right scope

St.27 status event code: A-4-4-U10-U15-oth-X000

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20141014

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20151103

Year of fee payment: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20161106

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20161106

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000