Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados

Detalhes bibliográficos
Autor(a) principal: Lima, Suzane Carol de
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/12011
Resumo: Some structures for knowledge representation are organized from concepts and relationships between concepts, among which we can mention semantic networks and ontologies. An important tool that help in the creation process of these structures is the Formal Concept Analysis (FCA). FCA has been applied in several fields of research, such as data mining, machine learning, artificial intelligence and Software Engineering. The FCA can now be considered an important formalism for the representation of knowledge, extraction and analysis with applications in diferente areas, and is used for the construction of ontologies, since it provides a basis for the development and implementation of methods to extract ontological concepts as well as the ontological taxonomy involving the extracted concepts. In the Formal Concept Analysis, concepts are sets of objects that share the same attributes. Concepts are extracted from a set of data and organized in the form of a Concept Lattice, defined by the relation of inclusion between concepts. The structure of the Conceptual Framework can become large due to the high number of concepts and relations, making a complex structure, and often difficult computational process. The purpose of this work is to reduce the formal context of a specific domain by using two fuzzy clustering algorithms, so that a reduced Concept Lattice is generated. The results showed that the Fuzzy C-Means clustering algorithm performed better than Possibilistic Fuzzy C-Means algorithm.
id SCAR_db6978d753d93b429eb997a9f0958418
oai_identifier_str oai:repositorio.ufscar.br:ufscar/12011
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Lima, Suzane Carol deCamargo, Heloisa de Arrudahttp://lattes.cnpq.br/0487231065057783http://lattes.cnpq.br/92732727445044427cf4835f-00f5-4378-a8b7-002e3ea916332019-11-11T18:51:02Z2019-11-11T18:51:02Z2017-02-17LIMA, Suzane Carol de. Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/12011.https://repositorio.ufscar.br/handle/ufscar/12011Some structures for knowledge representation are organized from concepts and relationships between concepts, among which we can mention semantic networks and ontologies. An important tool that help in the creation process of these structures is the Formal Concept Analysis (FCA). FCA has been applied in several fields of research, such as data mining, machine learning, artificial intelligence and Software Engineering. The FCA can now be considered an important formalism for the representation of knowledge, extraction and analysis with applications in diferente areas, and is used for the construction of ontologies, since it provides a basis for the development and implementation of methods to extract ontological concepts as well as the ontological taxonomy involving the extracted concepts. In the Formal Concept Analysis, concepts are sets of objects that share the same attributes. Concepts are extracted from a set of data and organized in the form of a Concept Lattice, defined by the relation of inclusion between concepts. The structure of the Conceptual Framework can become large due to the high number of concepts and relations, making a complex structure, and often difficult computational process. The purpose of this work is to reduce the formal context of a specific domain by using two fuzzy clustering algorithms, so that a reduced Concept Lattice is generated. The results showed that the Fuzzy C-Means clustering algorithm performed better than Possibilistic Fuzzy C-Means algorithm.Algumas estruturas para representação do conhecimento se organizam a partir conceitos e relacionamentos entre conceitos, entre as quais podemos citar as redes semânticas e as ontologias. Uma importante ferramenta que auxilia no processo de criação dessas estruturas é a Análise de Conceitos Formais (ACF). ACF tem sido aplicada em diversos campos de pesquisa, tais como mineração de dados, aprendizado de máquina, inteligência artificial e engenharia de Software. A ACF pode ser considerado atualmente um formalismo importante para a representação do conhecimento, extração e análise com aplicações em diferentes áreas, sendo que é utilizado para a construção de ontologias, pois oferece uma base para desenvolvimento e implementação de métodos para extrair conceitos ontológicos, bem como a taxonomia ontológica envolvendo os conceitos extraídos. Na análise de conceitos formais, conceitos são conjuntos de objetos que compartilham dos mesmos atributos. Conceitos são extraídos de um conjunto de dados e organizados na forma de um reticulado de conceitos, definido pela relação de inclusão entre os conceitos. A estrutura do Reticulado de Conceitos pode se tornar grande em função do número elevado de conceitos e relações, tornando uma estrutura complexa, e muitas vezes, de difícil processamento computacional. O objetivo deste trabalho é reduzir o contexto formal de um domínio específico, utilizando dois algoritmos de agrupamento fuzzy, para que seja gerado um Reticulado de conceitos também reduzidCAPES: código de financiamento - 01o. Os resultados mostraram que o algoritmo de agrupamento Fuzzy C-Means teve um desempenho superior que o algoritmo Possibilistic Fuzzy C-Means.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: código de financiamento - 01porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessReticulado de conceitosReduçãoAgrupamento FuzzyConcept latticeFCAReduceFuzzy clusteringCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOExtração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dadosExtraction of the concept and taxonomic relations using formal concept analysis and data fuzzy clusteringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis600600abf34796-0d89-460f-9185-e460cb1c066areponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissertacaoFinal_Suzane.pdfDissertacaoFinal_Suzane.pdfDissertação de mestradoapplication/pdf1225253https://repositorio.ufscar.br/bitstream/ufscar/12011/1/DissertacaoFinal_Suzane.pdfe9140c0a6544d421437972bcff575936MD51CartaAprovação_Orientador.pdfCartaAprovação_Orientador.pdfCarta de aprovação do Orientadorapplication/pdf117205https://repositorio.ufscar.br/bitstream/ufscar/12011/2/CartaAprova%c3%a7%c3%a3o_Orientador.pdf7f36ec57e3afb513a6e7d7b44bd4a7baMD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufscar.br/bitstream/ufscar/12011/3/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD53TEXTDissertacaoFinal_Suzane.pdf.txtDissertacaoFinal_Suzane.pdf.txtExtracted texttext/plain89533https://repositorio.ufscar.br/bitstream/ufscar/12011/4/DissertacaoFinal_Suzane.pdf.txt6d3d6a14df46ddf59cb094c09ad02204MD54CartaAprovação_Orientador.pdf.txtCartaAprovação_Orientador.pdf.txtExtracted texttext/plain1324https://repositorio.ufscar.br/bitstream/ufscar/12011/6/CartaAprova%c3%a7%c3%a3o_Orientador.pdf.txta30ac395c8c2691cd40f2f482d1f551cMD56THUMBNAILDissertacaoFinal_Suzane.pdf.jpgDissertacaoFinal_Suzane.pdf.jpgIM Thumbnailimage/jpeg7709https://repositorio.ufscar.br/bitstream/ufscar/12011/5/DissertacaoFinal_Suzane.pdf.jpg38514a4bce3e49e73cfffc57761f4a36MD55CartaAprovação_Orientador.pdf.jpgCartaAprovação_Orientador.pdf.jpgIM Thumbnailimage/jpeg10570https://repositorio.ufscar.br/bitstream/ufscar/12011/7/CartaAprova%c3%a7%c3%a3o_Orientador.pdf.jpgc2616cece6ef75eb693c54485904d3c2MD57ufscar/120112023-09-18 18:31:53.151oai:repositorio.ufscar.br:ufscar/12011Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:53Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
dc.title.alternative.por.fl_str_mv Extraction of the concept and taxonomic relations using formal concept analysis and data fuzzy clustering
title Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
spellingShingle Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
Lima, Suzane Carol de
Reticulado de conceitos
Redução
Agrupamento Fuzzy
Concept lattice
FCA
Reduce
Fuzzy clustering
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
title_full Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
title_fullStr Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
title_full_unstemmed Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
title_sort Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
author Lima, Suzane Carol de
author_facet Lima, Suzane Carol de
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/9273272744504442
dc.contributor.author.fl_str_mv Lima, Suzane Carol de
dc.contributor.advisor1.fl_str_mv Camargo, Heloisa de Arruda
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0487231065057783
dc.contributor.authorID.fl_str_mv 7cf4835f-00f5-4378-a8b7-002e3ea91633
contributor_str_mv Camargo, Heloisa de Arruda
dc.subject.por.fl_str_mv Reticulado de conceitos
Redução
Agrupamento Fuzzy
Concept lattice
FCA
Reduce
Fuzzy clustering
topic Reticulado de conceitos
Redução
Agrupamento Fuzzy
Concept lattice
FCA
Reduce
Fuzzy clustering
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Some structures for knowledge representation are organized from concepts and relationships between concepts, among which we can mention semantic networks and ontologies. An important tool that help in the creation process of these structures is the Formal Concept Analysis (FCA). FCA has been applied in several fields of research, such as data mining, machine learning, artificial intelligence and Software Engineering. The FCA can now be considered an important formalism for the representation of knowledge, extraction and analysis with applications in diferente areas, and is used for the construction of ontologies, since it provides a basis for the development and implementation of methods to extract ontological concepts as well as the ontological taxonomy involving the extracted concepts. In the Formal Concept Analysis, concepts are sets of objects that share the same attributes. Concepts are extracted from a set of data and organized in the form of a Concept Lattice, defined by the relation of inclusion between concepts. The structure of the Conceptual Framework can become large due to the high number of concepts and relations, making a complex structure, and often difficult computational process. The purpose of this work is to reduce the formal context of a specific domain by using two fuzzy clustering algorithms, so that a reduced Concept Lattice is generated. The results showed that the Fuzzy C-Means clustering algorithm performed better than Possibilistic Fuzzy C-Means algorithm.
publishDate 2017
dc.date.issued.fl_str_mv 2017-02-17
dc.date.accessioned.fl_str_mv 2019-11-11T18:51:02Z
dc.date.available.fl_str_mv 2019-11-11T18:51:02Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LIMA, Suzane Carol de. Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/12011.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/12011
identifier_str_mv LIMA, Suzane Carol de. Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados. 2017. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2017. Disponível em: https://repositorio.ufscar.br/handle/ufscar/12011.
url https://repositorio.ufscar.br/handle/ufscar/12011
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv abf34796-0d89-460f-9185-e460cb1c066a
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/12011/1/DissertacaoFinal_Suzane.pdf
https://repositorio.ufscar.br/bitstream/ufscar/12011/2/CartaAprova%c3%a7%c3%a3o_Orientador.pdf
https://repositorio.ufscar.br/bitstream/ufscar/12011/3/license_rdf
https://repositorio.ufscar.br/bitstream/ufscar/12011/4/DissertacaoFinal_Suzane.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/12011/6/CartaAprova%c3%a7%c3%a3o_Orientador.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/12011/5/DissertacaoFinal_Suzane.pdf.jpg
https://repositorio.ufscar.br/bitstream/ufscar/12011/7/CartaAprova%c3%a7%c3%a3o_Orientador.pdf.jpg
bitstream.checksum.fl_str_mv e9140c0a6544d421437972bcff575936
7f36ec57e3afb513a6e7d7b44bd4a7ba
e39d27027a6cc9cb039ad269a5db8e34
6d3d6a14df46ddf59cb094c09ad02204
a30ac395c8c2691cd40f2f482d1f551c
38514a4bce3e49e73cfffc57761f4a36
c2616cece6ef75eb693c54485904d3c2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1813715610595491840