JP5227985B2 - オントロジを用いたコンテンツ検索システムおよび方法 - Google Patents
オントロジを用いたコンテンツ検索システムおよび方法 Download PDFInfo
- Publication number
- JP5227985B2 JP5227985B2 JP2010045285A JP2010045285A JP5227985B2 JP 5227985 B2 JP5227985 B2 JP 5227985B2 JP 2010045285 A JP2010045285 A JP 2010045285A JP 2010045285 A JP2010045285 A JP 2010045285A JP 5227985 B2 JP5227985 B2 JP 5227985B2
- Authority
- JP
- Japan
- Prior art keywords
- ontology
- query
- concept
- query graph
- search
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 51
- 238000013507 mapping Methods 0.000 claims description 63
- 230000014509 gene expression Effects 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 19
- 239000000284 extract Substances 0.000 description 18
- 230000000295 complement effect Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
を抽出することができる。第1の単一グループである
において、Actorは主語(subject)を意味し、hasOtherNameは述語(Propety)を意味し、ピは目的語(Object)を意味する。
に対してクラスを抽出することができる。ここで、第2の単一グループである
において、Actorは主語(subject)を意味し、hasNameは述語(Property)を意味し、イム・スジョンは目的語(Object)を意味する。
と
を参照すれば、Actorは他の単一グループの主語となることがわかる。すなわち、第1の単一SPOの主語であるActorは、Movieを目的語とする単一グループの主語でもあり、第2の単一SPOの主語であるActorは、Movieを目的語とする単一グループの主語でもある。その後、コンテンツ検索システムは、出力ノード決定規則を繰り返し適用することができる。
および
の場合、目的語であるMovieが予め認識されているものではないため、単一グループで目的語であるMovieを選択することができる。
101:オントロジ
102:知識ベース
103:検索クエリ
104:キーワード−概念マッピングテーブル
105:検索結果
Claims (27)
- オントロジを介して検索クエリから抽出したキーワードを前記キーワードに対応するオントロジ概念にマッピングするキーワードマッピング部と、
前記マッピングされたオントロジ概念を用いて前記オントロジからクエリグラフを決定するクエリグラフ決定部と、
前記決定されたクエリグラフから前記検索クエリの検索結果に対応する出力ノードを決定する出力ノード決定部と、を含み、
前記クエリグラフ決定部は、
前記オントロジから前記マッピングされたオントロジ概念に対応するノードまたはエッジを含む少なくとも1つのクエリグラフを生成し、
前記生成されたクエリグラフを整列して前記少なくとも1つのクエリグラフのうちから検索クエリに、より適したクエリグラフを抽出し、
前記クエリグラフは、前記オントロジ概念に対応する第1概念ノードと第2概念ノードとを連結する経路において、前記経路上に存在するノードの重み付けの総和を適用した値である前記オントロジ概念に対応するノード間の最大距離が所定の条件を満たすことを特徴とするコンテンツ検索システム。 - 前記オントロジ概念は、
前記オントロジを介して前記キーワードとマッピングされるノードおよびエッジで構成される方向性を持つグラフ構造を有し、
前記エッジは、
前記ノードの属性であることを特徴とする請求項1に記載のコンテンツ検索システム。 - 前記オントロジは、
前記オントロジの実際にデータを表現する知識ベースと連結し、
前記知識ベースは、
前記知識ベースのノードおよびエッジを含む知識ベース概念で構成される方向性を持つグラフ構造を有することを特徴とする請求項2に記載のコンテンツ検索システム。 - 前記キーワードマッピング部は、
キーワード−概念マッピングテーブルを用いて前記キーワードを前記オントロジ概念にマッピングすることを特徴とする請求項1に記載のコンテンツ検索システム。 - 前記キーワードマッピング部は、
前記キーワード−概念マッピングテーブルを用いて前記抽出したキーワードに対応する前記オントロジ概念を検索し、生成可能な前記オントロジ概念の組み合わせを抽出することを特徴とする請求項4に記載のコンテンツ検索システム。 - 前記キーワード−概念マッピングテーブルは、
前記オントロジおよび知識ベースの自然語表現であるキーワードを前記オントロジ概念とマッピングして記録された索引データ構造を有することを特徴とする請求項4に記載のコンテンツ検索システム。 - 前記クエリグラフ決定部は、
実際にデータが知識ベース内に存在するクエリグラフを生成することを特徴とする請求項1に記載のコンテンツ検索システム。 - 前記クエリグラフ決定部は、
前記少なくとも1つのクエリグラフを前記検索クエリとの適合度によって整列し、前記検索クエリに適したクエリグラフを抽出することを特徴とする請求項1に記載のコンテンツ検索システム。 - 前記クエリグラフ決定部は、
前記少なくとも1つのクエリグラフの任意の2つのノード間の距離の最大値が相対的に小さいクエリグラフを優先して抽出することを特徴とする請求項8に記載のコンテンツ検索システム。 - 前記出力ノード決定部は、
前記決定されたクエリグラフから出力ノード決定規則に従って経路検査を繰り返し実行して出力ノードを決定することを特徴とする請求項1に記載のコンテンツ検索システム。 - オントロジを介して検索クエリから抽出したキーワードを前記キーワードに対応するオントロジ概念にマッピングするキーワードマッピング部と、
前記マッピングされたオントロジ概念を用いて前記オントロジからクエリグラフを決定するクエリグラフ決定部と、
前記決定されたクエリグラフから前記検索クエリの検索結果に対応する出力ノードを決定する出力ノード決定部と、
を含み、
前記出力ノード決定部は、
前記決定されたクエリグラフから出力ノード決定規則に従って経路検査を繰り返し実行して出力ノードを決定し、
前記クエリグラフから主語、述語、および目的語で構成された単一グループを抽出し、前記単一グループのうちで目的語を予め認識しているか否かによって前記主語または述語のうちのいずれか1つのノードを決定することを特徴とするコンテンツ検索システム。 - 前記出力ノード決定部は、
前記決定されたノードが他の単一グループの主語となるか否かを考慮して前記ノードを出力ノードとして決定することを特徴とする請求項11に記載のコンテンツ検索システム。 - 前記出力ノードに対応する検索クエリの検索結果を提供する検索結果提供部をさらに備える請求項1に記載のコンテンツ検索システム。
- 前記検索結果提供部は、
CPC、CTR、品質指数、またはランダム方式のうちのいずれか1つの基準または組み合わせた基準によって前記検索結果を整列して提供することを特徴とする請求項13に記載のコンテンツ検索システム。 - オントロジを介して検索クエリから抽出したキーワードを前記キーワードに対応するオントロジ概念にマッピングするステップと、
前記マッピングされたオントロジ概念を用いて前記オントロジからクエリグラフを決定するステップと、
前記決定されたクエリグラフから前記検索クエリの検索結果に対応する出力ノードを決定するステップと、
を含み、
前記オントロジからクエリグラフを決定するステップは、
前記オントロジから前記マッピングされたオントロジ概念に対応するノードまたはエッジを含む少なくとも1つのクエリグラフを生成するステップと、
前記生成されたクエリグラフを整列して前記少なくとも1つのクエリグラフのうちから検索クエリに適したクエリグラフを抽出するステップと、
を含み、
前記クエリグラフは、前記オントロジ概念に対応する第1概念ノードと第2概念ノードとを連結する経路上において、前記経路上に存在するノードの重み付けの総和を適用した値である前記オントロジ概念に対応するノード間の最大距離が所定の条件を満たすことを特徴とするコンテンツ検索方法。 - 前記オントロジ概念は、
前記オントロジを介して前記キーワードとマッピングされるノードおよびエッジで構成される方向性を持つグラフ構造を有し、
前記エッジは、
前記ノードの属性であることを特徴とする請求項15に記載のコンテンツ検索方法。 - 前記オントロジは、
前記オントロジの実際にデータを表現する知識ベースと連結し、
前記知識ベースは、
前記知識ベースのノードおよびエッジを含む知識ベース概念で構成され、方向性を持つグラフ構造を有することを特徴とする請求項16に記載のコンテンツ検索方法。 - 前記オントロジ概念をマッピングするステップは、
前記キーワード−概念マッピングテーブルを用いて前記キーワードに対応する前記オントロジ概念を検索するステップと、
生成可能な前記オントロジ概念の組み合わせを抽出するステップと、
を含む請求項15に記載のコンテンツ検索方法。 - 前記キーワード−概念マッピングテーブルは、
前記オントロジおよび知識ベースの自然語表現であるキーワードを前記オントロジ概念とマッピングして記録された索引データ構造を有することを特徴とする請求項18に記載のコンテンツ検索方法。 - 前記少なくとも1つのクエリグラフを生成するステップは、
実際にデータが知識ベース内に存在するクエリグラフを生成することを特徴とする請求項15に記載のコンテンツ検索方法。 - 前記少なくとも1つのクエリグラフのうちから検索クエリに適したクエリグラフを抽出するステップは、
前記少なくとも1つのクエリグラフを前記検索クエリとの適合度によって整列して前記検索クエリに、より適したクエリグラフを抽出することを特徴とする請求項15に記載のコンテンツ検索方法。 - 前記少なくとも1つのクエリグラフのうちから検索クエリに適したクエリグラフを抽出するステップは、
前記少なくとも1つのクエリグラフの任意の2つのノード間の距離の最大値が相対的に小さいクエリグラフを優先して決定することを特徴とする請求項21に記載のコンテンツ検索方法。 - 前記出力ノードを決定するステップは、
前記決定されたクエリグラフから出力ノード決定規則に従って経路検査を繰り返し実行して出力ノードを決定することを特徴とする請求項15に記載のコンテンツ検索方法。 - オントロジを介して検索クエリから抽出したキーワードを前記キーワードに対応するオントロジ概念にマッピングするステップと、
前記マッピングされたオントロジ概念を用いて前記オントロジからクエリグラフを決定するステップと、
前記決定されたクエリグラフから前記検索クエリの検索結果に対応する出力ノードを決定するステップと、
を含み、
前記出力ノードを決定するステップは、
前記決定されたクエリグラフから出力ノード決定規則に従って経路検査を繰り返し実行して出力ノードを決定するステップと、
前記クエリグラフから主語、述語、および目的語で構成された単一グループを抽出するステップと、
前記単一グループのうちで目的語を予め認識しているか否かによって前記主語または述語のうちのいずれか1つのノードを決定するステップと、
前記決定されたノードが他の単一グループの主語となるか否かを考慮して前記ノードを出力ノードとして選択するステップと、
を含むコンテンツ検索方法。 - 前記出力ノードに対応する検索クエリの検索結果を提供するステップ、
をさらに含む請求項15に記載のコンテンツ検索方法。 - 前記検索クエリの検索結果を提供するステップは、
CPC、CTR、品質指数、またはランダム方式のうちのいずれか1つの基準または組み合わせた基準によって前記検索結果を整列して提供することを特徴とする請求項25に記載のコンテンツ検索方法。 - 請求項15〜26のうちのいずれか一項の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2009-0019001 | 2009-03-05 | ||
KR1020090019001A KR101048546B1 (ko) | 2009-03-05 | 2009-03-05 | 온톨로지를 이용한 컨텐츠 검색 시스템 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010205265A JP2010205265A (ja) | 2010-09-16 |
JP5227985B2 true JP5227985B2 (ja) | 2013-07-03 |
Family
ID=42966621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010045285A Active JP5227985B2 (ja) | 2009-03-05 | 2010-03-02 | オントロジを用いたコンテンツ検索システムおよび方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5227985B2 (ja) |
KR (1) | KR101048546B1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9245049B2 (en) | 2011-02-16 | 2016-01-26 | Empire Technology Development Llc | Performing queries using semantically restricted relations |
CN102708104B (zh) * | 2011-03-28 | 2015-03-11 | 日电(中国)有限公司 | 对文档排序的方法和设备 |
KR101401029B1 (ko) * | 2011-06-15 | 2014-05-29 | 성균관대학교산학협력단 | 맞춤 정보 추출 시스템 및 방법 |
CN103324644B (zh) * | 2012-03-23 | 2016-05-11 | 日电(中国)有限公司 | 一种查询结果多样化方法及装置 |
US8577671B1 (en) | 2012-07-20 | 2013-11-05 | Veveo, Inc. | Method of and system for using conversation state information in a conversational interaction system |
US9465833B2 (en) | 2012-07-31 | 2016-10-11 | Veveo, Inc. | Disambiguating user intent in conversational interaction system for large corpus information retrieval |
JP6074702B2 (ja) * | 2012-12-04 | 2017-02-08 | 三星電子株式会社Samsung Electronics Co.,Ltd. | 情報処理装置及び情報処理方法並びにデータ構造 |
DK2994908T3 (da) | 2013-05-07 | 2019-09-23 | Veveo Inc | Grænseflade til inkrementel taleinput med realtidsfeedback |
WO2014183035A1 (en) | 2013-05-10 | 2014-11-13 | Veveo, Inc. | Method and system for capturing and exploiting user intent in a conversational interaction based information retrieval system |
US9971835B2 (en) | 2013-11-27 | 2018-05-15 | Naver Corporation | Personalized data search system and method thereof |
KR102244298B1 (ko) | 2014-04-30 | 2021-04-23 | 삼성전자주식회사 | 의미를 기반으로 웹 페이지 접근 기록을 구조화하는 장치 및 방법 |
US9852136B2 (en) | 2014-12-23 | 2017-12-26 | Rovi Guides, Inc. | Systems and methods for determining whether a negation statement applies to a current or past query |
KR102363703B1 (ko) | 2014-12-26 | 2022-02-17 | 삼성전자주식회사 | 질의 처리 방법, 전자 장치 및 서버 |
US9854049B2 (en) | 2015-01-30 | 2017-12-26 | Rovi Guides, Inc. | Systems and methods for resolving ambiguous terms in social chatter based on a user profile |
KR101646754B1 (ko) * | 2015-03-18 | 2016-08-12 | 연세대학교 산학협력단 | 모바일 시멘틱 검색 장치 및 그 방법 |
EP3353718B1 (en) * | 2015-10-28 | 2023-07-19 | Google LLC | Modifying computational graphs |
JP6282714B1 (ja) | 2016-11-25 | 2018-02-21 | ヤフー株式会社 | 算出装置、算出方法、及び算出プログラム |
CN108319627B (zh) * | 2017-02-06 | 2024-05-28 | 腾讯科技(深圳)有限公司 | 关键词提取方法以及关键词提取装置 |
KR102159220B1 (ko) * | 2017-05-11 | 2020-09-23 | 경희대학교 산학협력단 | 효과적인 대화 관리를 위한 의료 시스템에서의 의도-컨텍스트 융합 방법 |
KR101988396B1 (ko) * | 2017-12-20 | 2019-06-12 | 주식회사 솔트룩스 | 자연어 질의로부터 지식 베이스에 대한 쿼리 생성 및 리소스 랭킹을 위한 시스템 및 이를 포함하는 질의 응답 시스템 |
KR102411778B1 (ko) * | 2019-05-28 | 2022-06-22 | 주식회사 케이티 | 다중 지식의 비교 우위를 추론하는 서버, 방법 및 컴퓨터 프로그램 |
US20230350949A1 (en) * | 2020-01-10 | 2023-11-02 | Semiconductor Energy Laboratory Co., Ltd. | Document Retrieval System and Method For Retrieving Document |
JP2021125182A (ja) * | 2020-02-10 | 2021-08-30 | 富士通株式会社 | 情報処理プログラム、情報処理方法、情報処理装置、グラフデータのデータ構造及びグラフデータの生成方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62209618A (ja) * | 1986-03-10 | 1987-09-14 | Fujitsu Ltd | 推論方式 |
JPH09179875A (ja) * | 1995-12-25 | 1997-07-11 | Sharp Corp | 情報検索装置 |
JP3575242B2 (ja) * | 1997-09-10 | 2004-10-13 | 日本電信電話株式会社 | キーワード抽出装置 |
JP2002117061A (ja) * | 2000-08-04 | 2002-04-19 | Recruit Co Ltd | 情報提供装置および情報提供方法 |
KR100844265B1 (ko) * | 2006-11-30 | 2008-07-07 | 주식회사 케이티프리텔 | 시멘틱 웹을 이용한 목적지 검색 서비스 제공 방법 및시스템 |
KR100820746B1 (ko) * | 2007-01-22 | 2008-04-11 | 조선대학교산학협력단 | 온톨로지를 이용한 정보의 브라우징 시스템 및 방법 |
KR100893176B1 (ko) * | 2007-05-11 | 2009-04-17 | 한국과학기술정보연구원 | Rdf 트리플 기반 확장 클래스-속성 관리 시스템 및 그방법 |
-
2009
- 2009-03-05 KR KR1020090019001A patent/KR101048546B1/ko active IP Right Grant
-
2010
- 2010-03-02 JP JP2010045285A patent/JP5227985B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
KR101048546B1 (ko) | 2011-07-11 |
KR20100100231A (ko) | 2010-09-15 |
JP2010205265A (ja) | 2010-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5227985B2 (ja) | オントロジを用いたコンテンツ検索システムおよび方法 | |
US9406020B2 (en) | System and method for natural language querying | |
CN107026787B (zh) | 确定电子通信回复中包括的非文本回复内容的方法和装置 | |
US10354188B2 (en) | Extracting facts from unstructured information | |
Bikakis et al. | The XML and semantic web worlds: technologies, interoperability and integration: a survey of the state of the art | |
JP6014725B2 (ja) | 単文/複文構造の自然言語クエリに対する検索および情報提供方法並びにシステム | |
Gilson et al. | From web data to visualization via ontology mapping | |
US9275144B2 (en) | System and method for metadata search | |
CN112818092B (zh) | 知识图谱查询语句生成方法、装置、设备及存储介质 | |
US9710456B1 (en) | Analyzing user reviews to determine entity attributes | |
CN108255972A (zh) | 一种全文检索方法及*** | |
Ashraf et al. | Open ebusiness ontology usage: Investigating community implementation of goodrelations | |
Tapia et al. | Simplifying mashup component selection with a combined similarity-and social-based technique | |
CN110232106A (zh) | 一种基于MongoDB和Solr的海量数据存储及快速检索方法 | |
Wardani et al. | Semantic mapping relational to graph model | |
Xiao et al. | A Multi-Ontology Approach for Personal Information Management. | |
US20150106376A1 (en) | Document tagging and retrieval using entity specifiers | |
US20130138647A1 (en) | Extending tags for information resources | |
KR101683138B1 (ko) | 정보검색장치 및 그 동작 방법 | |
Quarteroni et al. | A bottom-up, knowledge-aware approach to integrating and querying web data services | |
Saquicela et al. | Adding semantic annotations into (geospatial) restful services | |
US9898503B2 (en) | Finding services in a service registry system of a service-oriented architecture | |
Selçuk Candan et al. | Using random walks for mining web document associations | |
US8019814B2 (en) | Service for standardization of resource metadata models via social networking—arriving at an agreed upon (standard) resource meta-model via social consensus | |
JP5408129B2 (ja) | サービス結合支援装置及びサービス結合支援方法並びにプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120507 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5227985 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160322 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |