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 Na1cfe2b1697549968d57b27a60ce4201
    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 Nc4d5eecf5e344236b7a4e5b79727ce13
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree true
    19 schema:isPartOf N00f906281ce84740a03658bbc2c3406b
    20 schema:name A Genetic Algorithms-Based Approach for Optimizing Similarity Aggregation in Ontology Matching
    21 schema:pagination 435-444
    22 schema:productId N73265531628e4d319936f0e73a7b171c
    23 N91b2ea0668f148d5a29b82e84e8383a7
    24 Nfffc6a153b0847ee88ad1f24fc481936
    25 schema:publisher N0c2029aa59ae467e89e6910733693fe2
    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 N3fde27b6498f4938b98b1d6189a42de3
    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 N00f906281ce84740a03658bbc2c3406b schema:isbn 978-3-642-38678-7
    36 978-3-642-38679-4
    37 schema:name Advances in Computational Intelligence
    38 rdf:type schema:Book
    39 N0c2029aa59ae467e89e6910733693fe2 schema:location Berlin, Heidelberg
    40 schema:name Springer Berlin Heidelberg
    41 rdf:type schema:Organisation
    42 N10058b0fa23a40ed97e4cf9972f69b49 schema:familyName Rojas
    43 schema:givenName Ignacio
    44 rdf:type schema:Person
    45 N3fde27b6498f4938b98b1d6189a42de3 schema:name Springer Nature - SN SciGraph project
    46 rdf:type schema:Organization
    47 N4b326dea4c33413e9a2d662f8cc7f81c rdf:first sg:person.01002731527.07
    48 rdf:rest N7d9c6700aeb3418e831db684496cb694
    49 N73265531628e4d319936f0e73a7b171c schema:name doi
    50 schema:value 10.1007/978-3-642-38679-4_43
    51 rdf:type schema:PropertyValue
    52 N7544a56de891493aadb8e77a5f3454ef rdf:first sg:person.0715262516.73
    53 rdf:rest N4b326dea4c33413e9a2d662f8cc7f81c
    54 N7d9c6700aeb3418e831db684496cb694 rdf:first sg:person.01354410463.83
    55 rdf:rest Nbaa529181e9e4356b615335cf1dee834
    56 N867bcc61b35d4688a840b54abdb4df2e schema:familyName Gabestany
    57 schema:givenName Joan
    58 rdf:type schema:Person
    59 N91b2ea0668f148d5a29b82e84e8383a7 schema:name dimensions_id
    60 schema:value pub.1046616963
    61 rdf:type schema:PropertyValue
    62 Na172f6b9404541c0aac072552aa3fa15 rdf:first N867bcc61b35d4688a840b54abdb4df2e
    63 rdf:rest rdf:nil
    64 Na1cfe2b1697549968d57b27a60ce4201 rdf:first sg:person.0601034116.04
    65 rdf:rest N7544a56de891493aadb8e77a5f3454ef
    66 Na8af6f13be054f769f2791fcca0c39f1 rdf:first Ncba3f4b550bc45938232ff76338eb28b
    67 rdf:rest Na172f6b9404541c0aac072552aa3fa15
    68 Nbaa529181e9e4356b615335cf1dee834 rdf:first sg:person.01156764246.13
    69 rdf:rest rdf:nil
    70 Nc4d5eecf5e344236b7a4e5b79727ce13 rdf:first N10058b0fa23a40ed97e4cf9972f69b49
    71 rdf:rest Na8af6f13be054f769f2791fcca0c39f1
    72 Ncba3f4b550bc45938232ff76338eb28b schema:familyName Joya
    73 schema:givenName Gonzalo
    74 rdf:type schema:Person
    75 Nfffc6a153b0847ee88ad1f24fc481936 schema:name readcube_id
    76 schema:value de10b2e907be445aa348dcd047e486e6db4a77b44eb10aaed8dae3b52e8f3661
    77 rdf:type schema:PropertyValue
    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)


    ...