WO2017091120A1 - Système et procédé d'exploration reposant sur une ontologie - Google Patents

Système et procédé d'exploration reposant sur une ontologie Download PDF

Info

Publication number
WO2017091120A1
WO2017091120A1 PCT/SE2016/000070 SE2016000070W WO2017091120A1 WO 2017091120 A1 WO2017091120 A1 WO 2017091120A1 SE 2016000070 W SE2016000070 W SE 2016000070W WO 2017091120 A1 WO2017091120 A1 WO 2017091120A1
Authority
WO
WIPO (PCT)
Prior art keywords
user input
class
graphical user
classes
objects
Prior art date
Application number
PCT/SE2016/000070
Other languages
English (en)
Inventor
Sandra SKOGUM
Caroline EKSTRANDH
Sandra GERGER
Jessica MALMBERG
Preben Hansen
Original Assignee
MiNDiGO AB
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 MiNDiGO AB filed Critical MiNDiGO AB
Publication of WO2017091120A1 publication Critical patent/WO2017091120A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • G06N5/022—Knowledge engineering; Knowledge acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques

Definitions

  • An objective of embodiments of the present invention is to provide a solution which mitigates or solves the drawbacks and problems of conventional solutions.
  • the processor is further configured to update the set of search terms by determine the union or the set difference of the set of search terms and the set of metadata.
  • the computer-readable medium controls the processor to update the set of search terms by determine the union or the set difference of the set of search terms and the set of metadata.
  • FIG. 4 shows an ontology data set, in accordance with embodiments of the invention.
  • Fig. 8 shows a set of graphical user input objects rendered for classes that are having class relevance weights exceeding a class relevance threshold, in accordance with embodiments of the invention.
  • a mind map is dynamically generated and/or rendered as a set of graphical user input objects based on the ontology data set and an updated search object is generated based on user input associated to a first graphical user input object of the set of graphical user input objects.
  • the ontology data set define classes for the data objects of the result set and ontological relations between the classes.
  • the ontology data set is a text book or vocabulary in a standard format such as Resource Description Framework (RDF) and RDF Schemas (RDFS), Simple upper ontology (also known as a top-level ontology or foundation ontology Knowledge Organization System (SKOS), Web Ontology Language (OWL), the Rule Interchange Format (RIF) or any other vocabulary text book or vocabulary format, e.g. recommended by the World Wide Web Consortium (W3C).
  • RDF Resource Description Framework
  • SKOS Resource Description Framework
  • OWL Web Ontology Language
  • RDF Rule Interchange Format
  • the ontology data set is a selection of upper ontology (also referred to as a top-level ontology or foundation ontology) and domain specific ontology.
  • a first step 210 obtaining, by the processor 1 12, a result set comprising data objects from a query based on a search object.
  • an additional step 220 obtaining, by the processor 1 12, an ontology data set defining classes for the data objects of the result set and ontological relations between the classes.
  • an additional step 230 rendering, by the processor 1 12, a set of graphical user input objects in the form of a mind map based on the ontology data set.
  • rendering the set of graphical user input objects further comprises rendering an image having image coordinates.
  • the processor 1 12 is further configured to send the rendered set of graphical user input objects a display signal for presentation by the display 1 18.
  • the processor 1 12 is further configured to receive the user input as a user-input signal.
  • the user-input signal is indicative of coordinates associated to the first graphical user input object representing the first class and an operation associated to the first graphical user input object.
  • each class further comprises a set of metadata.
  • the method further comprises mapping the data objects comprised in the result set to one or more classes, where the data object matches any of the set of metadata comprised in the class.
  • a "union" operation In one example, user input in the form of a user- input signal is received, where the user input indicates a centre coordinate of the first graphical user input object representing a first class, a centre coordinate of the rendered search object and a "union" operation.
  • the first class comprises the metadata "Felid”.
  • the search object comprises the search tern "Cat”. An updated search object may then be generated as"Cat AND Felid” or"Cat OR Felid" and later used in the query.
  • user input in the form of a user-input signal indicates a centre coordinate of the first graphical user input object representing a first class "Felid” and a "delete” graphical user input objects operation.
  • the first class may comprise the metadata "Felid”.
  • the search object comprises the search tern "Cat”. An updated search object may then be generated as"Cat NOT Felid” and used later in the query.
  • the method further comprises modifying the class relevance threshold based on the user input and rendering 230 the set of graphical user input objects based on the modified class relevance threshold, e.g. by increasing or decreasing the class relevance threshold based on user input.
  • the set of graphical user input objects are further rendered based on the user input for classes having ontological relations to the first class and having class relevance weights exceeding an additional class relevance threshold, further described in relation to Fig. 9A-B.
  • classes A1 -A3 3101 -3105, B1 -B3 3201 -3205 and C1 -C3 3301 - 3305 are generated and/or rendered as graphical user input objects 4100-4304.
  • the indirect ontological relations 524-532 are rendered as line objects 510 from graphical user input object 410 to graphical user input objects 4100-4104, graphical user input object 420 to graphical user input objects 4200-4204 and graphical user input object 430 to graphical user input objects 4300-4304.
  • the invention may be extended to an arbitrary number of tiers within the spirit of the present invention.
  • all classes having an ontological relation to the search object directly or indirectly defined by the ontology data set are generated and/or rendered and presented on the display.
  • Fig. 6A shows a generated and/or rendered mind map 300 before receiving user input indicative of a "union" operation, in accordance with embodiments of the invention.
  • the rendered mind map 300 comprises a first class 61 1 represented by a first graphical user input object 610, a second class 621 represented by a second graphical user input object 620, the search object 641 represented by a third graphical user input object 440 and ontological relations represented by graphical user input objects 510.
  • user input 630 associated to a first graphical user input object 610 representing a first class "Felid" 61 1 is received, where the user input is indicating the centre coordinates of the fist class and a "union" operation, e.g.
  • the search object 341 comprises a set of search terms, e.g. "Cat”, and wherein the first class 61 1 comprises a set of metadata, e.g. "Felid", wherein generating an updated search object comprises updating the set of search terms comprised in the search object 341 with a selection of the set of metadata comprised in the first class.
  • updating the set of search terms comprises determining the union of the set of search terms and the set of metadata, e.g. as "Cat AND Felid" or "Cat OR Felid”.
  • the number of classes is so high that the resolution of the display cannot render each class with enough detail to allow the user to provide efficient input.
  • the present invention solves this by only rendering the most relevant subset of classes, wherein the most relevant subset of classes is determined as those having relevance weights exceeding a first threshold.
  • Fig. 8 shows a set of graphical user input objects rendered for classes that are having class relevance weights exceeding a class relevance threshold in accordance with embodiments of the invention.
  • the ontology data set 400 shown in relation to Fig. 4 defines that the classes A 31 1 , A1 3101 , A2 3103, A3, 3105, B 321 , B1 3201 , B2 3203, B3 3205, C 331 , C1 3301 , C2 3303 and C3 3305 have direct or indirect ontological relations to the search object 341 .
  • a second set of classes A1-C3 3101 -3305 is determined as second tier classes in the hierarchy and a set of classes A-C 31 1-331 as first tier classes.
  • graphical user input objects representing classes that are up to N:th tier to the search object are rendered, e.g. first tier as shown in Fig. 8.
  • ontological relations between the search object 341 and classes represented by graphical user input objects in the rendered set are rendered, e.g. as line objects.
  • Fig. 9B shows a rendered mind map 300 after an "explode view” or “zoom in” operation has been received as user input, in accordance with embodiments of the invention.
  • the graphical user input objects " 10100-10104 representing the second set of classes "A1 ", "A2" and "A3 9101 -9105 are further rendered.
  • the view of graphical user input objects may also be imploded.
  • user input 932 associated to a first graphical user input object 910 representing a first class 91 1 is received, where the user input is indicating coordinates, e.g.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

La présente invention concerne un procédé et un dispositif informatique d'exploration reposant sur une ontologie d'un ensemble de résultats, en particulier des procédés associés à des dispositifs informatiques à interfaces utilisateurs graphiques servant à explorer un ensemble de résultats à partir d'une interrogation basée sur un objet de recherche. Le procédé et le dispositif informatique sont configurés pour i) obtenir un ensemble de résultats comprenant des objets de données à partir d'une interrogation basée sur un objet de recherche (341), ii) obtenir un ensemble de données d'ontologie (400), l'ensemble de données d'ontologie (400) définissant des classes (311-3305) des objets de données de l'ensemble de résultats et des relations ontologiques (521-532) entre les classes (311-3305), iii) restituer un ensemble d'objets d'entrée d'utilisateur graphique (410-4304, 510) sous la forme d'une carte conceptuelle (300) basée sur l'ensemble de données d'ontologie (400), iv) recevoir une entrée d'utilisateur associée à un premier objet d'entrée d'utilisateur graphique (410-4304, 510) de l'ensemble d'objets d'entrée d'utilisateur graphique (410-4304, 510) représentant une première classe (311-3305), v) générer un objet de recherche mis à jour sur la base de l'entrée d'utilisateur et répéter les étapes i) à v) du procédé sur la base de l'objet de recherche mis à jour.
PCT/SE2016/000070 2015-11-25 2016-11-16 Système et procédé d'exploration reposant sur une ontologie WO2017091120A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE1500489 2015-11-25
SE1500489-8 2015-11-25

Publications (1)

Publication Number Publication Date
WO2017091120A1 true WO2017091120A1 (fr) 2017-06-01

Family

ID=58764197

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2016/000070 WO2017091120A1 (fr) 2015-11-25 2016-11-16 Système et procédé d'exploration reposant sur une ontologie

Country Status (1)

Country Link
WO (1) WO2017091120A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108268450A (zh) * 2018-02-27 2018-07-10 百度在线网络技术（北京）有限公司 用于生成信息的方法和装置
CN110110102A (zh) * 2019-04-02 2019-08-09 北京大麦地信息技术有限公司 一种思维导图幻灯片播放方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2451737A1 (fr) * 2003-12-19 2005-06-19 Gennadi Bedjanian Systeme hypertexte et methode d'edition de connaissances
US20100228693A1 (en) * 2009-03-06 2010-09-09 phiScape AG Method and system for generating a document representation
US20110225133A1 (en) * 2010-03-09 2011-09-15 Microsoft Corporation Metadata-aware search engine
EP2506162A1 (fr) * 2011-03-31 2012-10-03 Itsystems AG Recherche d'un élément de données dans une pluralité d'éléments de données stockées dans un stockage de données numériques
US20140280952A1 (en) * 2013-03-15 2014-09-18 Advanced Elemental Technologies Purposeful computing
WO2015149114A1 (fr) * 2014-04-02 2015-10-08 Semantic Technologies Pty Ltd Procédé et appareil de mise en correspondance au moyen d'ontologies

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2451737A1 (fr) * 2003-12-19 2005-06-19 Gennadi Bedjanian Systeme hypertexte et methode d'edition de connaissances
US20100228693A1 (en) * 2009-03-06 2010-09-09 phiScape AG Method and system for generating a document representation
US20110225133A1 (en) * 2010-03-09 2011-09-15 Microsoft Corporation Metadata-aware search engine
EP2506162A1 (fr) * 2011-03-31 2012-10-03 Itsystems AG Recherche d'un élément de données dans une pluralité d'éléments de données stockées dans un stockage de données numériques
US20140280952A1 (en) * 2013-03-15 2014-09-18 Advanced Elemental Technologies Purposeful computing
WO2015149114A1 (fr) * 2014-04-02 2015-10-08 Semantic Technologies Pty Ltd Procédé et appareil de mise en correspondance au moyen d'ontologies

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108268450A (zh) * 2018-02-27 2018-07-10 百度在线网络技术（北京）有限公司 用于生成信息的方法和装置
CN110110102A (zh) * 2019-04-02 2019-08-09 北京大麦地信息技术有限公司 一种思维导图幻灯片播放方法及装置
CN110110102B (zh) * 2019-04-02 2021-08-10 北京大麦地信息技术有限公司 一种思维导图幻灯片播放方法及装置

Similar Documents

Publication Publication Date Title
US20200320111A1 (en) Entity-centric knowledge discovery
JP7503000B2 (ja) エンティティー間の関係の調査するためのシステム及び方法
JP6480925B2 (ja) 識別されたエンティティーに基づく属性値の取り出し
US10073840B2 (en) Unsupervised relation detection model training
JP2017157192A (ja) キーワードに基づいて画像とコンテンツアイテムをマッチングする方法
US20110282855A1 (en) Scoring relationships between objects in information retrieval
RU2696305C2 (ru) Браузинг изображений через интеллектуально проанализированные связанные гиперссылкой фрагменты текста
Im et al. Linked tag: image annotation using semantic relationships between image tags
US20140379719A1 (en) System and method for tagging and searching documents
US20130262974A1 (en) Tabular widget with mergable cells
US11010411B2 (en) System and method automatically sorting ranked items and generating a visual representation of ranked results
US10678820B2 (en) System and method for computerized semantic indexing and searching
WO2014206151A1 (fr) Système et méthode d'étiquetage et de recherche de documents
US20190018884A1 (en) Multiple entity aware typeahead in searches
US10042934B2 (en) Query generation system for an information retrieval system
CN108763244A (zh) 在图像内搜索和注释
JP2017157193A (ja) 画像とコンテンツのメタデータに基づいてコンテンツとマッチングする画像を選択する方法
US10885081B2 (en) Systems and methods for contextual ranking of search results
CN115917529A (zh) 生成标识在web文档中表达的主题之间的关系的图形数据结构
WO2017091120A1 (fr) Système et procédé d'exploration reposant sur une ontologie
US11514103B1 (en) Image search using intersected predicted queries
Khan et al. A relational aggregated disjoint multimedia search results approach using semantics
KR20240019303A (ko) 웹 브라우저 히스토리 데이터 표시를 위한 사용자 인터페이스
CN107256260A (zh) 一种智能语义识别方法、搜索方法、装置及系统
US9530094B2 (en) Jabba-type contextual tagger

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16868976

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 13.09.2018)

122 Ep: pct application non-entry in european phase

Ref document number: 16868976

Country of ref document: EP

Kind code of ref document: A1