Extração de conceitos e relações taxonômicas usando análise de conceitos formais e agrupamento fuzzy de dados
Autor(a) principal: | |
---|---|
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 |