A Study on Machine Learning Techniques for the Schema Matching Networks Problem
Casamento de Esquemas é a tarefa de encontrar correpondências entre elementos de diferentes esquemas de bancos de dados. É um problema desafiador, uma vez que o mesmo conceito geralmente é representado de maneiras distintas nos esquemas.Tradicionalmente, a tarefa envolve um par de esquemas a serem m...
| Autor principal: | Rodrigues, Diego de Azevedo |
|---|---|
| Outros Autores: | http://lattes.cnpq.br/1094681264347962 |
| Grau: | Tese |
| Idioma: | eng |
| Publicado em: |
Universidade Federal do Amazonas
2018
|
| Assuntos: | |
| Acesso em linha: |
https://tede.ufam.edu.br/handle/tede/6801 |
| id |
oai:https:--tede.ufam.edu.br-handle-:tede-6801 |
|---|---|
| recordtype |
dspace |
| spelling |
oai:https:--tede.ufam.edu.br-handle-:tede-68012018-12-11T05:03:33Z A Study on Machine Learning Techniques for the Schema Matching Networks Problem Um Estudo de Técnicas de Aprendizagem de Máquina para o Problema de Casamento de Esquemas em Rede Rodrigues, Diego de Azevedo Silva, Altigran Soares da http://lattes.cnpq.br/1094681264347962 http://lattes.cnpq.br/3405503472010994 Cavalcanti, João Marcos Bastos Macêdo, José Antônio Fernandes de Salgado, Ana Carolina Brandão Casamento de Esquemas em Rede Reconciliação de Esquemas em Rede Integração de Dados Aprendizagem de Máquina Banco de Dados Schema Matching Networks Schema Reconciliation Networks Data Integration Machine Learning Databases CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: METODOLOGIA E TÉCNICAS DA COMPUTAÇÃO: BANCO DE DADOS Casamento de Esquemas é a tarefa de encontrar correpondências entre elementos de diferentes esquemas de bancos de dados. É um problema desafiador, uma vez que o mesmo conceito geralmente é representado de maneiras distintas nos esquemas.Tradicionalmente, a tarefa envolve um par de esquemas a serem mapeados. Entretanto, houve um crescimento na necessidade de mapear vários esquemas ao mesmo tempo, tarefa conhecida como Casamento de Esquemas em Rede, onde o objetivo é identificar elementos de vários esquemas que correspondem ao mesmo conceito. Este trabalho propõe uma famı́lia de métodos para o problema do casamento de esquemas em rede baseados em aprendizagem de máquina, que provou ser uma alternativa viável para o problema do casamento tradicional em diversos domı́nios. Para superar obstáculo de obter bastantes instâncias de treino, também é proposta uma técnica de bootstrapping para gerar treino automático. Além disso, o trabalho considera restrições de integridade que ajudam a nortear o processo de casamento em rede. Este trabalho também propõe uma estratégia para receber avaliações do usuário, com o propósito de melhorar o resultado final. Experimentos mostram que o método proposto supera outros métodos comparados alcançando valor F1 até 0.83 e sem utilizar muitas avaliações do usuário. Schema Matching is the problem of finding semantic correspondences between elements from different schemas. This is a challenging problem, since the same concept is often represented by disparate elements in the schemas. The traditional instances of this problem involved a pair of schemas to be matched. However, recently there has been a increasing interest in matching several related schemas at once, a problem known as Schema Matching Networks, where the goal is to identify elements from several schemas that correspond to a single concept. We propose a family of methods for schema matching networks based on machine learning, which proved to be a competitive alternative for the traditional matching problem in several domains. To overcome the issue of requiring a large amount of training data, we also propose a bootstrapping procedure to automatically generate training data. In addition, we leverage constraints that arise in network scenarios to improve the quality of this data. We also propose a strategy for receiving user feedback to assert some of the matchings generated, and, relying on this feedback, improving the quality of the final result. Our experiments show that our methods can outperform baselines reaching F1-score up to 0.83. CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 2018-12-10T19:02:56Z 2018-10-22 Tese RODRIGUES, Diego de Azevedo. A Study on Machine Learning Techniques for the Schema Matching Networks Problem. 2018. 109 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus, 2018. https://tede.ufam.edu.br/handle/tede/6801 eng Acesso Aberto http://creativecommons.org/licenses/by/4.0/ application/pdf Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
| institution |
TEDE - Universidade Federal do Amazonas |
| collection |
TEDE-UFAM |
| language |
eng |
| topic |
Casamento de Esquemas em Rede Reconciliação de Esquemas em Rede Integração de Dados Aprendizagem de Máquina Banco de Dados Schema Matching Networks Schema Reconciliation Networks Data Integration Machine Learning Databases CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: METODOLOGIA E TÉCNICAS DA COMPUTAÇÃO: BANCO DE DADOS |
| spellingShingle |
Casamento de Esquemas em Rede Reconciliação de Esquemas em Rede Integração de Dados Aprendizagem de Máquina Banco de Dados Schema Matching Networks Schema Reconciliation Networks Data Integration Machine Learning Databases CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: METODOLOGIA E TÉCNICAS DA COMPUTAÇÃO: BANCO DE DADOS Rodrigues, Diego de Azevedo A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| topic_facet |
Casamento de Esquemas em Rede Reconciliação de Esquemas em Rede Integração de Dados Aprendizagem de Máquina Banco de Dados Schema Matching Networks Schema Reconciliation Networks Data Integration Machine Learning Databases CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO: METODOLOGIA E TÉCNICAS DA COMPUTAÇÃO: BANCO DE DADOS |
| description |
Casamento de Esquemas é a tarefa de encontrar correpondências entre elementos de diferentes esquemas de bancos de dados. É um problema desafiador, uma vez que o mesmo conceito geralmente é representado de maneiras distintas nos esquemas.Tradicionalmente, a tarefa envolve um par de esquemas a serem mapeados. Entretanto, houve um crescimento na necessidade de mapear vários esquemas ao mesmo tempo, tarefa conhecida como Casamento de Esquemas em Rede, onde o objetivo é identificar elementos de vários esquemas que correspondem ao mesmo conceito. Este trabalho propõe uma famı́lia de métodos para o problema do casamento de esquemas em rede baseados em aprendizagem de máquina, que provou ser uma alternativa viável para o problema do casamento tradicional em diversos domı́nios. Para superar obstáculo de obter bastantes instâncias de treino, também é proposta uma técnica de bootstrapping para gerar treino automático. Além disso, o trabalho considera restrições de integridade que ajudam a nortear
o processo de casamento em rede. Este trabalho também propõe uma estratégia para receber avaliações do usuário, com o propósito de melhorar o resultado final. Experimentos mostram que o método proposto supera outros métodos comparados alcançando valor F1 até 0.83 e sem utilizar muitas avaliações do usuário. |
| author_additional |
Silva, Altigran Soares da |
| author_additionalStr |
Silva, Altigran Soares da |
| format |
Tese |
| author |
Rodrigues, Diego de Azevedo |
| author2 |
http://lattes.cnpq.br/1094681264347962 |
| author2Str |
http://lattes.cnpq.br/1094681264347962 |
| title |
A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| title_short |
A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| title_full |
A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| title_fullStr |
A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| title_full_unstemmed |
A Study on Machine Learning Techniques for the Schema Matching Networks Problem |
| title_sort |
study on machine learning techniques for the schema matching networks problem |
| publisher |
Universidade Federal do Amazonas |
| publishDate |
2018 |
| url |
https://tede.ufam.edu.br/handle/tede/6801 |
| _version_ |
1831969691930722304 |
| score |
11.753735 |