KR20090072680A - Personalized semantic based web document recommendation system and its method - Google Patents
Personalized semantic based web document recommendation system and its method Download PDFInfo
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION 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/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
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
본 발명은 웹 문서 추천 분야에 관한 것으로서, 보다 상세하게는 사용자가 요청하는 문서를 선별하기 위해 웹 로봇이 수집한 문서로부터 의미적 관계를 정의한 일반화 온톨로지를 생성하고, 사용자가 방문한 문서에서 일반화 온톨로지의 개념들과의 연관성을 추론하여 사용자의 선호 개념과 선호도를 반영하는 선호정보 온톨로지를 생성하고, 일반화 온톨로지 및 선호정보 온톨로지를 이용하여 사용자의 의도에 부합하는 웹 문서를 추천하는 개인화된 의미 기반 웹 문서 추천 시스템 및 그 방법에 관한 것이다.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
상기 웹 문서 수집부(20)는, 웹 로봇을 이용하여 적어도 하나의 웹 문서를 수집하고 상기 수집된 적어도 하나의 웹 문서에 관한 일반적 온톨로지(24)를 생성한다.The web
상기 선호 정보 생성부(40)는, 로그인한 사용자가 방문한 웹 문서의 개념을 상기 일반화 온톨로지(24)로부터 추론하고, 상기 추론된 개념을 상기 사용자의 사용자 선호 개념으로 하여 상기 사용자에 관한 선호정보 온톨로지(45)를 생성한다.The preference
상기 문서 추천부(50)는, 상기 사용자로부터 수신된 문서 추천 요청에 따라, 상기 일반적 온톨로지(24) 및 상기 선호정보 온톨로지(45)를 이용하여 상기 사용자에게 적어도 하나의 웹 문서를 추천한다.The
이하 상기 개인화된 의미 기반 웹 문서 추천 시스템(100)의 구체적인 동작과, 본 발명의 일 실시예에 따른 개인화된 의미 기반 웹 문서 추천 방법을 상세히 설명하기로 한다.Hereinafter, a detailed operation of the personalized semantic based web
상기 웹 문서 수집부(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
상기 웹 문서 수집부(20)는, 상기 수집된 적어도 하나의 웹 문서에 관한 일반화 온톨로지(24)를 생성한다[S107]. 상기 일반화 온톨로지(24)는, 상기 수집된 적어도 하나의 웹 문서의 주제를 파악하여 개념적 연결성을 정의한다.The web
도 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
상기 선호 정보 생성부(40)는, 시스템(100)에 로그인한 사용자가 방문하는 웹 문서(41)를 모니터링하고[S109], 상기 사용자가 방문한 웹 문서(41)와 관련되는 개념(이하 "사용자 선호 개념"이라 함)을 온톨로지 추론 엔진(46)을 이용하여 상기 일반화 온톨로지(24)로부터 추론한다[S111]. 여기서 상기 선호 정보 생성부(40)는, 상기 일반화 온톨로지(24)의 모든 인스턴스들을 벡터 모델로 인덱싱하고, 상기 사용자가 방문한 웹 문서(41)와 가장 유사한 문서(43)가 속하는 개념을 상기 사용자 선호 개념으로 추론할 수 있다.The preference
도 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
벡터 모델(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
그리고 상기 선호 정보 생성부(40)는, 상기 추론된 사용자 선호 개념과 상기 일반화 온톨로지(24)의 연관성이 부여된, 상기 사용자에 관한 선호정보 온톨로지(45)를 생성한다[S113]. 도 5는 선호정보 온톨로지(45)를 생성하는 예를 도시한 도면이다.In addition, the preference
상기 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
도 5는 상기 일반화 온톨로지(24)와 상기 선호정보 온톨로지(45)의 관계를 나타낸다. 예를 들어, 사용자가 상기 일반화 온톨로지(24)의 "Machine Learning" 개념에 관심을 갖고 있다고 할 때, 도 5에 도시된 바와 같이, 상기 선호정보 온톨로지(24)에 "Machine Learning" 인스턴스가 생성되고 이 개념을 선호하게 된 출처로서 "referTo" 관계가 형성된다. 도 5의 예에서, 사용자가 "Machine Learning" 개념을 선호하게 된 배경은 "Bayesian Network"라는 인스턴스에 적합한 문서를 이전에 방문했기 때문에 "referTo" 관계가 형성되는 것이다.5 shows the relationship between the
상기 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
도 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
상기 선호 정보 생성부(40)는, 상기 생성된 사전의 키 집합(PreferenceDic.KeySet)에 사용자가 방문한 문서로부터 추론된 개념들을 모두 포함하고 있는지 판단한다. 만약 추론된 개념을 모두 포함하고 있지 않다면, 사전에 포함되어 있지 않는 개념들(NewConcepts)만을 대상으로 해당 개념(c)의 값은 0으로 초기화한다(PreferenceDic[c]=0). 상기 초기화 과정은 해당 개념들의 이전 선호도가 0임을 명시하기 위함이다. 현재 방문한 문서에 대한 가중치는 "Occur" 함수에 의해서 결정되며 현재 사용자가 방문한 문서의 개념이 PreferenceDic의 개념과 일치하면 1, 일치하지 않으면 0의 값이 반환될 수 있다.The
상기 선호 정보 생성부(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
상기 문서 추천부(50)는, 상기 사용자로부터 문서 추천 요청을 수신한다[S115]. 상기 문서 추천 요청은, 상기 사용자가 특정 질의어를 입력하거나 상기 사용자가 특정 웹 문서를 선택함으로써 이루어질 수 있다. 상기 사용자에 의해 상기 특정 웹 문서가 선택되는 예를 들면, 상기 사용자가 상기 특정 웹 문서를 방문하는 것이다.The
상기 문서 추천부(50)는, 상기 온톨로지 추론 엔진(46)을 이용하여 상기 선호정보 온톨로지(45)로부터 상기 특정 질의어 또는 상기 특정 웹 문서의 유사한 개념과 문서를 추론할 수 있다[S117]. 상기 온톨로지 추론 엔진(46)은, 개념들의 상하관계 추론과 인스턴스의 새로운 개념 추론을 수행할 수 있다. 상기 온톨로지 추 론 엔진(46)의 예를 들면, FACT++, Pellet, Kaon2, RacerPro 등이 있다.The
상하관계 추론의 예를 들면, "투수" 개념을 "'공을 던지는 사람'이고 '야구'이다"라고 정의하면, 상기 온톨로지 추론엔진(46)은 "투수"가 공을 던지는 사람의 하위 개념이고 야구의 하위 개념임을 추론한다.For example, in the case of vertical relation inference, if the concept of "pitcher" is defined as "thrower" and "baseball", the
인스턴스의 새로운 개념 추론의 예를 들면, "야구" 개념의 인스턴스로 "이승엽"이 있다고 할 때, 상기 온톨로지 추론엔진(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
상기 문서 추천부(50)는, 상기 온톨로지 추론엔진(46)을 이용하여 상기 일반화 온톨로지(24)로부터 추론된 개념들의 상하관계를 추론하고 변경된 상하관계를 기반으로 사용자가 입력한 질의어와 유사한 문서의 개념을 질의어의 개념으로 추론할 수 있다.The
상기 문서 추천부(50)는, 상기 문서 추천 요청에 따라, 상기 사용자 선호 개념과 문서 유사도를 고려하여 상기 일반적 온톨로지(24)로부터 적어도 하나의 웹 문서를 상기 사용자에게 추천한다[S119]. 상기 문서 추천부(50)는, 벡터 모델의 유사도와 사용자 선호 개념의 가중치 및 사용자 입력 질의어의 개념 가중치를 고려하여 사용자의 의도에 적합한 문서를 추천할 수 있다.In response to the document recommendation request, the
도 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
상기 벡터 모델의 유사도(85)는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지(24)의 인스턴스들의 유사도를 의미한다. 상기 벡터 모델의 유사도(85)는, 상기 특정 질의어 또는 상기 특정 웹 문서와 상기 일반화 온톨로지(24)의 인스턴스들에 대해 코사인 유사도 측정 방식을 적용함으로써 측정될 수 있다. 즉 상기 벡터 모델의 유사도(85)는, 인덱스되어 있는 벡터 모델에서 사용자가 입력한 질의어와 인덱스되어 있는 문서의 코사인 유사도를 계산함으로써 산출될 수 있다.The
상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 상기 특정 질의어 또는 상기 특정 웹 문서의 개념과 상기 일반화 온톨로지(24)의 인스턴스들의 개념들의 유사도를 의미한다. 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 상기 특정 질의어 또는 상기 특정 웹 문서에 대해 추론된 적어도 하나의 개념으로 구성된 제1 집합과 상기 일반화 온톨로지(24)의 인스턴스들의 개념들로 구성된 제2 집합을 포함하는 개념 집합에서, 상기 제1 집합과 상기 제2 집합의 유사도를 표현함으로써 측정될 수 있다. 예를 들어, 질의어의 개념 집합인 상기 제1 집합은 {'야구', '포수'}로 추론되었고 비교 대상 문서의 개념 집합인 상기 제2 집합은 {'야구', '투수'}라고 할 때, 상기 제1 집합과 상기 제2 집합을 포함하는 개념 집합은 {'야구', '포수', '투수'}이다. 따라서 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 1/3이 된다. 또한 예를 들어, 상기 제1 집합은 {'야구', '포수'}이고 상기 제2 집합은 {'야구', '포수'}이면, 상기 질의어의 개념과 문서의 개념간의 유 사도(86)는, 2/2가 된다. 즉 상기 질의어의 개념과 문서의 개념간의 유사도(86)는, 질의어와 문서의 개념이 얼마나 중복되는지를 나타낸다.
도 8은 S119 단계에 의해 추천된 문서의 예를 나타낸 도면이다. 사용자가 방문한 문서를 수집하고 추천 정보를 제공하는 인터페이스(90)에서 "network"가 추천 키워드로 입력되었다. 추천된 문서의 개념은 화면 우측(92)에 나타내고, 화면 좌측에 문서들이 우선순위를 고려하여 나열되어 있다. 사용자가 "network"에 관해 문서 추천을 요청할 때, 도 8에 도시된 바와 같이, 지금까지 사용자가 선호하는 개념을 보다 높은 가중치를 부여하여 개인화된 의미기반 문서를 추천할 수 있다.8 is a diagram illustrating an example of a document recommended by step S119. In the
상기에서 설명한 본 발명에 의한 개인화된 의미 기반 웹 문서 추천 방법은, 컴퓨터에서 실행시키기 위한 프로그램으로 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공될 수 있다.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
도 6은 생성된 인스턴스(81)에 대한 사용자의 선호도를 측정하는 방식의 예를 나타낸 도면이다.6 is a diagram illustrating an example of a method of measuring a user's preference with respect to the generated
도 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)
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)
| 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)
| 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 |
-
2007
- 2007-12-28 KR KR1020070140872A patent/KR100993845B1/en not_active Expired - Fee Related
Cited By (6)
| 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 |