Unlock instant, AI-driven research and patent intelligence for your innovation.

Ontology matching method based on bidding algorithm

A matching method and ontology technology, which are applied in the field of ontology matching based on bidding algorithm, can solve the problems of consuming large running time and memory space, and can not be satisfied, and achieve the effect of saving memory consumption, improving quality and reducing running time.

Inactive Publication Date: 2018-09-14
FUJIAN UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But no matter what strategy is adopted, these methods need to consume a lot of running time and memory space (especially when the number of concepts in the ontology is huge) to determine suboptimal ontology matching results, which cannot meet the needs of practical applications.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ontology matching method based on bidding algorithm
  • Ontology matching method based on bidding algorithm
  • Ontology matching method based on bidding algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0017] (1) Multi-target ontology matching problem

[0018] In the present invention, ontology O is defined as O={C, P, I}, where C, P and I respectively represent the concept set, attribute set and instance set in the ontology, wherein concepts, attributes and instances are collectively referred to as entities of the ontology. The ontology matching result A is a set of entity matching pairs, and each entity matching pair can be expressed as a quadruple {e, e', n, rel}, where e and e' represent the entities of the meta ontology and the target ontology respectively, n is the reliability value of the relationship between e and e', and rel is the relationship between e and e' (specifically, the equivalence relationship in the present invention).

[0019] Given two ontologies O to be matched 1 ={e 11 ,e 12 ,... e 1n} and O 2 ={e 21 ,e 22 ,... e 2n},e 1i , i=1,2,...,n and e 2j , j=1,2,...,n are the entities in the two ontology respectively, the optimization model of the on...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an ontology matching method based on a bidding algorithm. The ontology matching process is regarded as a perfect matching problem of a bipartite graph, and a corresponding optimization model is established; and an optimal ontology matching result is determined through the bidding algorithm. The ontology matching method based on the bidding algorithm reduces the running time. The bidding algorithm can determine the optimal ontology matching result within the binomial time, and the running time of the bidding algorithm is far lower than that of a frontier ontology matching technology based on an evolutionary algorithm. The ontology matching method based on the bidding algorithm reduces the memory consumption. The memory required by the bidding algorithm is far lower than that required by the frontier ontology matching technology based on the evolutionary algorithm. The ontology matching method based on the bidding algorithm improves the quality of the ontology matching result. The frontier ontology matching technology based on the evolutionary algorithm determines a suboptimal ontology matching result, but the bidding algorithm can determine the optimal ontology matching result.

Description

technical field [0001] The invention belongs to the field of data processing, in particular to an ontology matching method based on a bidding algorithm. Background technique [0002] Ontology refers to the clear specification of the conceptualization of knowledge in a certain field, that is, the formal and standardized description of objects, concepts, other entities and the relationship between them in a certain field. Ontology matching process: the process of determining the set of entity pairs with the same semantics in two heterogeneous ontologies. Ontology matching technology can solve the problem of ontology heterogeneity (the same concept has different names in different ontologies), and realize the cooperation of ontology-based applications at the semantic level. However, in the face of a large-scale ontology concept set, how to efficiently identify similar ontology concept pairs in the ontology matching process is one of the challenges in the field of ontology matc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F17/27
CPCG06F40/30
Inventor 薛醒思章静
Owner FUJIAN UNIV OF TECH