A Genetic Algorithms-Based Approach for Optimizing Similarity Aggregation in Ontology Matching View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2013

AUTHORS

Marcos Martínez-Romero , José Manuel Vázquez-Naya , Francisco Javier Nóvoa , Guillermo Vázquez , Javier Pereira

ABSTRACT

Ontology matching consists of finding the semantic relations between different ontologies and is widely recognized as an essential process to achieve an adequate interoperability between people, systems or organizations that use different, overlapping ontologies to represent the same knowledge. There are several techniques to measure the semantic similarity of elements from separate ontologies, which must be adequately combined in order to obtain precise and complete results. Nevertheless, combining multiple similarity measures into a single metric is a complex problem, which has been traditionally solved using weights determined manually by an expert, or through general methods that do not provide optimal results. In this paper, a genetic algorithms based approach to aggregate different similarity metrics into a single function is presented. Starting from an initial population of individuals, each one representing a combination of similarity measures, our approach allows to find the combination that provides the optimal matching quality. More... »

PAGES

435-444

References to SciGraph publications

  • 2005. A Survey of Schema-Based Matching Approaches in JOURNAL ON DATA SEMANTICS IV
  • 2001-05. The Semantic Web in SCIENTIFIC AMERICAN
  • Book

    TITLE

    Advances in Computational Intelligence

    ISBN

    978-3-642-38678-7
    978-3-642-38679-4

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-38679-4_43

    DOI

    http://dx.doi.org/10.1007/978-3-642-38679-4_43

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1046616963


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of A Coru\u00f1a", 
              "id": "https://www.grid.ac/institutes/grid.8073.c", 
              "name": [
                "IMEDIR Center, University of A Coru\u00f1a, Campus de Elvi\u00f1a s/n, 15071\u00a0A Coru\u00f1a, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mart\u00ednez-Romero", 
            "givenName": "Marcos", 
            "id": "sg:person.0601034116.04", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0601034116.04"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of A Coru\u00f1a", 
              "id": "https://www.grid.ac/institutes/grid.8073.c", 
              "name": [
                "Department of Information and Communication Technologies, Computer Science Faculty, University of A Coru\u00f1a, 15071\u00a0A Coru\u00f1a, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "V\u00e1zquez-Naya", 
            "givenName": "Jos\u00e9 Manuel", 
            "id": "sg:person.0715262516.73", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0715262516.73"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of A Coru\u00f1a", 
              "id": "https://www.grid.ac/institutes/grid.8073.c", 
              "name": [
                "Department of Information and Communication Technologies, Computer Science Faculty, University of A Coru\u00f1a, 15071\u00a0A Coru\u00f1a, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "N\u00f3voa", 
            "givenName": "Francisco Javier", 
            "id": "sg:person.01002731527.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01002731527.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Instituto de Investigaci\u00f3n Biom\u00e9dica de A Coru\u00f1a", 
              "id": "https://www.grid.ac/institutes/grid.488921.e", 
              "name": [
                "Institute of Biomedical Research of A Coru\u00f1a (INIBIC), Xubias de Arriba 84, Hospital Materno Infantil (1a planta), 15006\u00a0A Coru\u00f1a, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "V\u00e1zquez", 
            "givenName": "Guillermo", 
            "id": "sg:person.01354410463.83", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354410463.83"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of A Coru\u00f1a", 
              "id": "https://www.grid.ac/institutes/grid.8073.c", 
              "name": [
                "IMEDIR Center, University of A Coru\u00f1a, Campus de Elvi\u00f1a s/n, 15071\u00a0A Coru\u00f1a, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pereira", 
            "givenName": "Javier", 
            "id": "sg:person.01156764246.13", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01156764246.13"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1017/s0269888903000651", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007233036"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11603412_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039013252", 
              "https://doi.org/10.1007/11603412_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11603412_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039013252", 
              "https://doi.org/10.1007/11603412_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11603412_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039013252", 
              "https://doi.org/10.1007/11603412_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1468-0394.2008.00462.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049035095"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/knac.1993.1008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050172020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1038/scientificamerican0501-34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056527616", 
              "https://doi.org/10.1038/scientificamerican0501-34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tkde.2011.253", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061662429"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/apscc.2006.59", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093843184"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4018/978-1-59904-849-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1096031752"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2013", 
        "datePublishedReg": "2013-01-01", 
        "description": "Ontology matching consists of finding the semantic relations between different ontologies and is widely recognized as an essential process to achieve an adequate interoperability between people, systems or organizations that use different, overlapping ontologies to represent the same knowledge. There are several techniques to measure the semantic similarity of elements from separate ontologies, which must be adequately combined in order to obtain precise and complete results. Nevertheless, combining multiple similarity measures into a single metric is a complex problem, which has been traditionally solved using weights determined manually by an expert, or through general methods that do not provide optimal results. In this paper, a genetic algorithms based approach to aggregate different similarity metrics into a single function is presented. Starting from an initial population of individuals, each one representing a combination of similarity measures, our approach allows to find the combination that provides the optimal matching quality.", 
        "editor": [
          {
            "familyName": "Rojas", 
            "givenName": "Ignacio", 
            "type": "Person"
          }, 
          {
            "familyName": "Joya", 
            "givenName": "Gonzalo", 
            "type": "Person"
          }, 
          {
            "familyName": "Gabestany", 
            "givenName": "Joan", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-38679-4_43", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-38678-7", 
            "978-3-642-38679-4"
          ], 
          "name": "Advances in Computational Intelligence", 
          "type": "Book"
        }, 
        "name": "A Genetic Algorithms-Based Approach for Optimizing Similarity Aggregation in Ontology Matching", 
        "pagination": "435-444", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-38679-4_43"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "de10b2e907be445aa348dcd047e486e6db4a77b44eb10aaed8dae3b52e8f3661"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1046616963"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-38679-4_43", 
          "https://app.dimensions.ai/details/publication/pub.1046616963"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T21:04", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8690_00000272.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-38679-4_43"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-38679-4_43'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-38679-4_43'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-38679-4_43'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-38679-4_43'


     

    This table displays all metadata directly associated to this object as RDF triples.

    133 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-38679-4_43 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Nb3836885ad224924b30a71edd9a55edd
    4 schema:citation sg:pub.10.1007/11603412_5
    5 sg:pub.10.1038/scientificamerican0501-34
    6 https://doi.org/10.1006/knac.1993.1008
    7 https://doi.org/10.1017/s0269888903000651
    8 https://doi.org/10.1109/apscc.2006.59
    9 https://doi.org/10.1109/tkde.2011.253
    10 https://doi.org/10.1111/j.1468-0394.2008.00462.x
    11 https://doi.org/10.4018/978-1-59904-849-9
    12 schema:datePublished 2013
    13 schema:datePublishedReg 2013-01-01
    14 schema:description Ontology matching consists of finding the semantic relations between different ontologies and is widely recognized as an essential process to achieve an adequate interoperability between people, systems or organizations that use different, overlapping ontologies to represent the same knowledge. There are several techniques to measure the semantic similarity of elements from separate ontologies, which must be adequately combined in order to obtain precise and complete results. Nevertheless, combining multiple similarity measures into a single metric is a complex problem, which has been traditionally solved using weights determined manually by an expert, or through general methods that do not provide optimal results. In this paper, a genetic algorithms based approach to aggregate different similarity metrics into a single function is presented. Starting from an initial population of individuals, each one representing a combination of similarity measures, our approach allows to find the combination that provides the optimal matching quality.
    15 schema:editor N258d491273914eac9be9748ca9278c0a
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree true
    19 schema:isPartOf Na334adf077fc47f0affddfd845439f75
    20 schema:name A Genetic Algorithms-Based Approach for Optimizing Similarity Aggregation in Ontology Matching
    21 schema:pagination 435-444
    22 schema:productId N2d7228ad1c044755b459bf7d573706b2
    23 N375c6858f45047089b5ec4a06218d85a
    24 N4d37097ec6d64bdb8565d0b9d4804f4e
    25 schema:publisher N50c526cfc58d43eeb0331e3ee23019bc
    26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046616963
    27 https://doi.org/10.1007/978-3-642-38679-4_43
    28 schema:sdDatePublished 2019-04-15T21:04
    29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    30 schema:sdPublisher Ned84478865444f488e07a02347afcb74
    31 schema:url http://link.springer.com/10.1007/978-3-642-38679-4_43
    32 sgo:license sg:explorer/license/
    33 sgo:sdDataset chapters
    34 rdf:type schema:Chapter
    35 N1af06ee3743145528b8387dd96ad1ba2 rdf:first sg:person.0715262516.73
    36 rdf:rest N24bf90e72f334c588f87dda9da86b1fa
    37 N24bf90e72f334c588f87dda9da86b1fa rdf:first sg:person.01002731527.07
    38 rdf:rest Ne871b9c329de45629792dfb7923488da
    39 N258d491273914eac9be9748ca9278c0a rdf:first N3ba67a702c164ca1be60d7ad79e4ccd6
    40 rdf:rest N2ea5e4d2244840f09ce5c097d0e86629
    41 N2a5b0861af7e4a23887eaac19d148466 rdf:first Nce34a90d46744c38a7247131e91c5c69
    42 rdf:rest rdf:nil
    43 N2d7228ad1c044755b459bf7d573706b2 schema:name dimensions_id
    44 schema:value pub.1046616963
    45 rdf:type schema:PropertyValue
    46 N2ea5e4d2244840f09ce5c097d0e86629 rdf:first N73691c7fb9884ee5baa63ad1cae9c5cf
    47 rdf:rest N2a5b0861af7e4a23887eaac19d148466
    48 N375c6858f45047089b5ec4a06218d85a schema:name readcube_id
    49 schema:value de10b2e907be445aa348dcd047e486e6db4a77b44eb10aaed8dae3b52e8f3661
    50 rdf:type schema:PropertyValue
    51 N3ba67a702c164ca1be60d7ad79e4ccd6 schema:familyName Rojas
    52 schema:givenName Ignacio
    53 rdf:type schema:Person
    54 N4d37097ec6d64bdb8565d0b9d4804f4e schema:name doi
    55 schema:value 10.1007/978-3-642-38679-4_43
    56 rdf:type schema:PropertyValue
    57 N50c526cfc58d43eeb0331e3ee23019bc schema:location Berlin, Heidelberg
    58 schema:name Springer Berlin Heidelberg
    59 rdf:type schema:Organisation
    60 N5bb0361e610f40d5b74dc4d03d565c31 rdf:first sg:person.01156764246.13
    61 rdf:rest rdf:nil
    62 N73691c7fb9884ee5baa63ad1cae9c5cf schema:familyName Joya
    63 schema:givenName Gonzalo
    64 rdf:type schema:Person
    65 Na334adf077fc47f0affddfd845439f75 schema:isbn 978-3-642-38678-7
    66 978-3-642-38679-4
    67 schema:name Advances in Computational Intelligence
    68 rdf:type schema:Book
    69 Nb3836885ad224924b30a71edd9a55edd rdf:first sg:person.0601034116.04
    70 rdf:rest N1af06ee3743145528b8387dd96ad1ba2
    71 Nce34a90d46744c38a7247131e91c5c69 schema:familyName Gabestany
    72 schema:givenName Joan
    73 rdf:type schema:Person
    74 Ne871b9c329de45629792dfb7923488da rdf:first sg:person.01354410463.83
    75 rdf:rest N5bb0361e610f40d5b74dc4d03d565c31
    76 Ned84478865444f488e07a02347afcb74 schema:name Springer Nature - SN SciGraph project
    77 rdf:type schema:Organization
    78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    79 schema:name Information and Computing Sciences
    80 rdf:type schema:DefinedTerm
    81 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    82 schema:name Information Systems
    83 rdf:type schema:DefinedTerm
    84 sg:person.01002731527.07 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
    85 schema:familyName Nóvoa
    86 schema:givenName Francisco Javier
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01002731527.07
    88 rdf:type schema:Person
    89 sg:person.01156764246.13 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
    90 schema:familyName Pereira
    91 schema:givenName Javier
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01156764246.13
    93 rdf:type schema:Person
    94 sg:person.01354410463.83 schema:affiliation https://www.grid.ac/institutes/grid.488921.e
    95 schema:familyName Vázquez
    96 schema:givenName Guillermo
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01354410463.83
    98 rdf:type schema:Person
    99 sg:person.0601034116.04 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
    100 schema:familyName Martínez-Romero
    101 schema:givenName Marcos
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0601034116.04
    103 rdf:type schema:Person
    104 sg:person.0715262516.73 schema:affiliation https://www.grid.ac/institutes/grid.8073.c
    105 schema:familyName Vázquez-Naya
    106 schema:givenName José Manuel
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0715262516.73
    108 rdf:type schema:Person
    109 sg:pub.10.1007/11603412_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039013252
    110 https://doi.org/10.1007/11603412_5
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1038/scientificamerican0501-34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056527616
    113 https://doi.org/10.1038/scientificamerican0501-34
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1006/knac.1993.1008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050172020
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1017/s0269888903000651 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007233036
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1109/apscc.2006.59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093843184
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1109/tkde.2011.253 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061662429
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1111/j.1468-0394.2008.00462.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1049035095
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.4018/978-1-59904-849-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1096031752
    126 rdf:type schema:CreativeWork
    127 https://www.grid.ac/institutes/grid.488921.e schema:alternateName Instituto de Investigación Biomédica de A Coruña
    128 schema:name Institute of Biomedical Research of A Coruña (INIBIC), Xubias de Arriba 84, Hospital Materno Infantil (1a planta), 15006 A Coruña, Spain
    129 rdf:type schema:Organization
    130 https://www.grid.ac/institutes/grid.8073.c schema:alternateName University of A Coruña
    131 schema:name Department of Information and Communication Technologies, Computer Science Faculty, University of A Coruña, 15071 A Coruña, Spain
    132 IMEDIR Center, University of A Coruña, Campus de Elviña s/n, 15071 A Coruña, Spain
    133 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...