Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Automação). Faculdade de Engenharia. Universidade do Porto. 2008

Made available in DSpace on 2013-08-07T18:42:32Z (GMT). No. of bitstreams: 1 000413014-Texto+Completo-0.pdf: 1442012 bytes, checksum: 5c452e448ac645ff8803369f1459add6 (MD5) Previous issue date: 2007 / Automatic or semi-automatic ontology building would be extremely useful for several application areas. Semi-automatic approaches for ontology extraction from texts have been proposed in the literature, which suggest knowledge extraction from texts of a certain domain supported by natural language processing techniques. This work proposes an approach to support some phases of the acquisition of ontological structures, more specifically the phases of concept extraction and taxonomic relations extraction, in order to semi-automatize the steps to build ontologies from Brazilian Portuguese texts. The results from these phases represent an initial structure to help the ontology engineer in the ontology building process. The evaluation of this approach was done through a prototype developed with functionalities such as corpus uploading, identification of relevant terms and taxonomic relations among these terms, additionally providing ontological structure generation in OWL. This prototype was used in a case study on the Tourism domain, enabling the evaluation of different aspects of the concepts and relations acquisition process. / Para várias áreas de aplicação, a construção semi-automática ou automática de ontologias seria extremamente útil. Abordagens semi-automáticas para a extração de ontologias a partir de textos têm sido propostas na literatura, as quais sugerem a extração de conhecimento encontrado nos textos de um domínio, com o apoio de técnicas de processamento da língua natural. Este trabalho propõe uma abordagem para suportar algumas fases do processo de aquisição de estruturas ontológicas, mais especificamente as fases de extração de conceitos e relações taxonômicas, de modo a semi-automatizar os passos da construção de ontologias a partir de textos na língua portuguesa do Brasil. O resultado obtido serve como ponto de partida ao engenheiro de ontologia. Para avaliação da abordagem proposta, foi desenvolvido um protótipo que incorpora mecanismos de importação de corpus, identificação de termos relevantes, identificação de relações taxonômicas entre esses termos e geração da estrutura ontológica em OWL. Este protótipo foi utilizado num estudo de caso sobre o domínio do Turismo, possibilitando a avaliação com relação a diferentes aspectos do processo de aquisição de conceitos e relações.

Made available in DSpace on 2013-08-07T18:43:15Z (GMT). No. of bitstreams: 1 000408109-Texto+Completo-0.pdf: 2444989 bytes, checksum: 8aac156bb8d26425eead423ae07e88d4 (MD5) Previous issue date: 2008 / The current architectures for adaptive agents do not present an explicit concern to the demands of Semantic Web. These demands refer to the use of languages to represent processable metainformation by machines. Furthermore, these architectures are not sufficiently generic to allow basic components, found in most of the adaptive methods, to be used in different domains and problem resolutions, according to the needs of Multiagent Systems appliance. A generic architecture is capable of change its adaptation process, not only the agent structure. In relation to the adaptive processes, they are the all necessary actions to modify the structure of an agent. For these reasons, the actual work aims to present the development of a framework that enables the adaptation of structure and behavior of software agents in the Semantic Web, in accordance with context composed by properties described, mostly, via ontologies. Moreover, this framework makes possible the abstraction of particular architecture used in the construction of an agent, being necessary just the linkage between agent and adaption framework. / As arquiteturas atuais para agentes adaptativos não apresentam uma preocupação explícita para com as exigências da Web Semântica. Essas exigências se referem ao uso de linguagens para se expressar metainformação processável por máquina. Além disso, essas arquiteturas não se mostram genéricas o suficiente para permitirem que componentes básicos, presentes na maioria dos processos adaptativos, sejam utilizados em diferentes domínios e resoluções de problemas, conforme a necessidade de aplicação de Sistemas Multiagentes. Quando se fala em arquitetura genérica, quer-se dizer que a mesma é capaz de alterar o seu processo de adaptação, e não somente a estrutura do agente. Quanto aos processos adaptativos, afirma-se serem todas as ações necessárias para se modificar a estrutura de um agente. Dado ao exposto, o presente trabalho visa apresentar o desenvolvimento de um framework que permita a adaptação da estrutura e do comportamento de agentes de software na Web Semântica, de acordo com o contexto composto por propriedades descritas, principalmente, por meio de ontologias. Adicionalmente, esse framework possibilita a abstração da arquitetura específica utilizada na construção de um agente, sendo necessário apenas o acoplamento entre o agente e o framework de adaptação.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2016. / Made available in DSpace on 2017-05-23T04:11:46Z (GMT). No. of bitstreams: 1 345515.pdf: 1730458 bytes, checksum: edb07ab19744e70be5d0eb6d39756612 (MD5) Previous issue date: 2016 / Web services têm sido cada vez mais adotados por organizações na implantação de processos de negócio e integração de sistemas heterogêneos.Todavia, os Web services estão vulneráveis a uma série de problemas de execução (serviços indisponíveis, resultados insatisfatórios,descumprimento de parâmetros de qualidade, violações de SLA,falhas de comunicação, dentre outros) que podem fazer com que os seus comportamentos sejam diferentes do esperado, impedindo-os de cumprirem com sucesso as tarefas para as quais foram designados. Neste sentido, é importante levar em consideração que o comportamento dos Web services é intrinsecamente não-determinístico, muitas vezes inesperado e inadequado. Vários trabalhos têm sido propostos para se obter, de modo eficiente, composições de Web services. Entretanto,com algumas exceções, a maioria ignora os problemas de execução que podem ocorrer em tempo de execução e afetar as composições. Neste contexto, este trabalho apresenta uma abordagem para a obtenção decomposições resilientes de Web services, isto é, composições capazes de contornar problemas de execução para satisfazer os objetivos do usuário.A abordagem proposta combina planejamento não-determinístico e SAT (satisfazibilidade booleana) para se obter k planos alternativos(composições alternativas de Web services) que solucionam uma dada requisição, onde um plano é visto como uma sequência de ações, e as ações correspondem a invocações de operações de Web services. Os planos obtidos são fundidos em uma estratégia de contingência na forma de uma árvore de decisão binária (composição de Web services resiliente resultante). A estratégia de contingência permite a motores de execução de processos acompanhar o progresso da execução da composição e lidar com problemas que ocorrem em ambientes dinâmicos e não-determinísticos mediante a rápida seleção, com custo mínimo, de uma composição alternativa e compatível com aquela que falhou. Resultados de experimentos com a abordagem proposta mostraram que é possível obter estratégias de contingências em tempos relativamente baixos e com uma quantidade grande e satisfatória de planos. Em torno de um minuto foi possível construir árvores binárias com uma média de 6723 planos, e em torno de cinco minutos árvores binárias foram construídas com uma média de 15148 planos.<br> / Abstract : Web services have been increasingly adopted by organizations to implement their business processes and to integrate heterogeneous systems. However, Web services are vulnerable to a wide number of execution problems (e.g., unavailable services, unappropriated results, noncompliance of quality parameters, service level agreement violations, communication failures, among others) which can make them behave differently from the expected and prevent them to comply with their tasks successfully. In this regard, it is important to take into account that the behavior of Web services is intrinsically nondeterministic, often unexpected and inappropriate. Several works have been proposed to efficiently obtain Web service compositions. However, with few exceptions, most of them disregard contingencies which may happen at runtime and affect the compositions. In this context, this paper presents an approach for obtaining resilient compositions of Web services, i.e, compositions that are able to circumvent problems which may occur in the execution environments in order to meet the user goals. This approach combines nondeterministic planning and SAT (boolean satisfiability) to obtain k plans (alternative compositions of Web services) that address a given user request, where a plan is a sequence of actions, and an action corresponds to an invocation of aWeb services operation. The obtained plans are merged into a contingency strategy in the form of a binary decision tree (i.e., the resulting resilient composition of Web services). The contingency strategy enables process execution engines to keep track of the composition execution progress and deal with problems which happen in dynamic and nondeterministic environments by quickly selecting, with minimum cost, a suitable alternative composition to continue the execution towards the satisfaction of the user s goals. Experimental results using this approach have showed that it is possible to obtain contingency strategies in relatively low times and with a large and satisfactory amount of plans. In about one minute it was possible to build binary trees with an average of 6723 plans, and in about five minutes binary trees were built with an average of 15148 plans.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2005 / Inclui bibliografia / O crescimento exponencial da Web e a conseqüente necessidade de diminuir a sobrecarga dos servidores tornam altamente crítica a tarefa de substituição de objetos em cache. Neste trabalho é apresentada uma nova estratégia de substituição de objetos em cach

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia e Gestão do Conhecimento, Florianópolis, 2014. / Made available in DSpace on 2015-03-18T20:57:57Z (GMT). No. of bitstreams: 1 332814.pdf: 2496104 bytes, checksum: ad86a7bed9ef0350a64f41efbca1d33c (MD5) Previous issue date: 2014 / Aproximadamente oitenta por cento da informação necessária em um processo de Inteligência Competitiva (IC) pode ser obtida de fontes abertas. Porém, a falta de semântica desse tipo de fontes dificulta a dedução dos objetos e de seus relacionamentos. Essas dificuldades restringem a tarefa de recuperação de informação, fazendo da captura de conhecimento uma atividade particularmente difícil. A Web of Data avança nesse sentido ao possibilitar um espaço global de dados com conexões explicitas entre os conjuntos e com mecanismos padrão para acessar e processar os dados. Assim, este trabalho propõe alinhar o processo de IC à esta fonte de dados. Para tanto, é proposto um modelo composto por tarefas estruturadas de identificação, seleção e classificação da informação baseado em setores econômicos, que objetiva facilitar a recuperação e o uso da informação na etapa de coleta do ciclo de IC. Espera-se com isso que organizações possam explorar novas fontes de conhecimento, diminuir os esforços de coleta devido à estruturação da informação, e consequentemente, obter melhor posição estratégica. A verificação do modelo se deu pela sua aplicação no setor de Eletricidade e Gás, pela identificação dos requisitos de IC e pela coleta dos dados pertencentes ao setor escolhido.<br> / Abstract : Nearly eighty percent of the information needed for a process of Competitive Intelligence (CI) can be obtained from open sources. However, the lack of semantics of this kind of source complicates the deduction of objects and their relationships. These difficulties restrict the information retrieval task and make knowledge capture a particularly hard activity. The Web of Data moves in this direction, by allowing a global data space with explicit connections between datasets and standard mechanisms to access and process data. So, this paper proposes to align the CI process to this data source. To this end, we propose a model composed for structured identification, selection and classification of information based on economic sectors, which aims to facilitate the retrieval and use of the information in the collection stage of the CI cycle tasks. It is expected that organizations can exploit this new knowledge sources, reduce efforts due to the structuring of information, and hence get better strategic position. The model was validated in the Electricity and Gas sector to identify the requirements of CI and the collection of data belonging to sector.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2015. / Made available in DSpace on 2016-01-15T14:53:04Z (GMT). No. of bitstreams: 1 336951.pdf: 3073988 bytes, checksum: 3e3e813aa96820748f5b6caabee0c40e (MD5) Previous issue date: 2015 / O uso de semântica na Web tem o intuito de permitir que as informações possam sem processadas por máquinas, geralmente através de significados definidos por ontologias, que são uma especificação formal e explícita de um conceito compartilhado. Com Web Services é possível a invocação de funcionalidade de softwares através de interfaces bem definidas. A utilização de semântica para descrição de Web Services possibilita ainda a automação, total ou parcial, do processo de criação de composições de serviços, que mostra-se necessária quando um único serviço não consegue prover toda a funcionalidade desejada pelo cliente. Na literatura existem vários esforços para buscar automação no processo de composição de serviços com base na utilização de descrição semântica. A completa automação do processo de composição de serviço vem associada ao alto custo computacional e à exclusão do usuário do processo. Esse trabalho apresenta uma abordagem hibrida, semiautomática, chamada de S3M, na qual há participação do usuário no processo de composição de serviços, somada a sugestões de operações que são compatíveis com a composição sendo criado. Isso é feito através do match semântico entre as entradas das operações candidatas junto às saídas das operações contidas na composição sendo criada, somada a outras métricas. Como a qualidade da sugestão depende diretamente das ontologias associadas ao serviços, a avaliação da proposta ficou limitada a testes de desempenho e simulação do comportamento do algoritmo em determinados cenários. <br> / Abstract : The use of semantic in the Web aims to make possible the processing of information by machines, usually through a well defined meaning in ontologies, i.e. a formal explicit specification of a shared conceptualization. With Web Service it is possible the invocacional of software functionality through interfaces. Semantic is used to add meaning to Web Services operations, inputs and outputs. The use of semantic description in Web Services also allows either full or partial automation of the service composition creation process, which is necessary when a single service cannot provide all features required by the client. There are several efforts in literature seeking automation of the service composition process based on the use of semantic descriptions. The complete automation on the service composition process results in a high computational cost and in excluding the user from the process. This work presents a hybrid (i.e. semi-automatic) approach, called S3M. In which the user takes part in the service composition process, receiving suggestions of services that are compatible with the composition during its creation. This is made through the semantic match between the inputs of the candidates operations and the outputs of the operations inside the composition been designed, with another metrics. The quality of the suggestion are directly dependent with the ontologies associated with the services, making the evaluation of the presented work limited to performance tests and simulation, where the behavior of de suggestion mechanism could be analyzed.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2012 / Made available in DSpace on 2013-06-25T22:53:28Z (GMT). No. of bitstreams: 1 313259.pdf: 1992523 bytes, checksum: 1bbc204d38dba2a5a4ce61923e0c1ec1 (MD5) / A adição de semântica à descrição de Serviços Web visa permitir a automação dos processos de descoberta e composição de serviços. Para que isso seja possível, é necessário que sejam desenvolvidas ferramentas que façam com que esses processos sejam realizados dinamicamente, sem a necessidade de intervenção humana. Diversos trabalhos na área de Web Semântica têm explorado a descoberta e a composição de Serviços Web através da descrição semântica das suas funcionalidades. Este trabalho apresenta uma abordagem para a descoberta e a composição de Serviços Web Semânticos de forma automática. Mediante o envio de uma requisição com a descrição das funcionalidades de um serviço, a abordagem proposta possibilita que composições sejam estabelecidas quando um único Serviço Web não é suficiente para atender as necessidades dos usuários. Por meio de anotações semânticas baseadas em SAWSDL (Semantic Annotations for WSDL), a abordagem proposta realiza o matching semântico das funcionalidades dos serviços web disponíveis em repositórios de serviços com as informações enviadas na requisição e constrói um grafo de composições. No final da construção do grafo, um algoritmo analisa se dois ou mais caminhos levam à mesma informação desejada pelo usuário. Caso isso aconteça, uma função é aplicada para cada caminho, a fim de selecionar aquele com o menor grau de divergência semântica. A proposta da abordagem apresentada é criar composições de serviços web em tempo de requisição de modo que sejam capazes de combinar serviços pré-existentes para criar um novo serviço, tirando proveito das funcionalidades oferecidas por cada um e combinando-as a fim de oferecer funcionalidades ainda mais complexas e até inexistentes. Dessa forma, a abordagem torna o processo de busca e composição de serviços web capaz de informar não apenas serviços individuais, mas também composições de serviços. Como contribuições deste trabalho citam-se: um algoritmo para a seleção de composições baseado na qualidade semântica das mesmas e um protótipo em conjunto com uma infraestrutura para a descoberta e a composição de serviços web.<br> / Abstract : The addition of semantic to web services description allows the automation of the discovery and composition process. However, tools must be developed to allow these processes be performed dynamically without human intervention. Several studies in the area of the Semantic Web have explored the discovery and composition of Web Services through semantic description of its functionality. This work presents an approach for automatic discovery and composition of semantic web services. By sending a request with the description of a service functionality, the proposed approach enables compositions to be established when a single web service is not sufficient to meet the user needs. Through semantic annotations based on SAWSDL (Semantic Annotations for WSDL), the proposed approach performs the semantic matching of Web services capabilities available in services repositories with the information sent in the request and builds a composition graph. At the end of the construction of the graph, an algorithm analyzes if two or more paths lead to the same information desired by the user. If this happens, a function is applied to each path in order to select the one with the lowest semantic mismatch degree. The purpose of the presented approach is to create compositions of web services at request time so that they are able to combine pre-existing services to create a new service, taking advantage of the functionality offered by each and combining them to provide functionality yet more complex and even non-existent. Thus, the approach makes the process of discovery and composition of web services return not only individual services, but also compositions of services. The main contributions of this work are: an algorithm for selection of compositions based on its semantics quality, a prototype and an infrastructure for discovery and composition of web services.

Tese (doutorado)—Universidade de Brasília, Faculdade de Ciência da Informação, Programa de Pós-Graduação em Ciência da Informação, 2016. / Submitted by Marianna Gomes (mariannasouza@bce.unb.br) on 2016-12-12T15:47:00Z No. of bitstreams: 1 2016_HenriqueMonteiroCristovão.pdf: 14257232 bytes, checksum: bcbe4ca74fca8a833fda864d8614c973 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2017-01-28T16:05:55Z (GMT) No. of bitstreams: 1 2016_HenriqueMonteiroCristovão.pdf: 14257232 bytes, checksum: bcbe4ca74fca8a833fda864d8614c973 (MD5) / Made available in DSpace on 2017-01-28T16:05:55Z (GMT). No. of bitstreams: 1 2016_HenriqueMonteiroCristovão.pdf: 14257232 bytes, checksum: bcbe4ca74fca8a833fda864d8614c973 (MD5) / Investiga e desenvolve um modelo de recuperação de informação e conhecimento em bases de dados ligados, baseado na transformação de redes complexas obtidas a partir da busca por relacionamentos entre os termos de uma consulta formulada pelo usuário. Os relacionamentos derivados dos termos da consulta são obtidos a partir de buscas em uma base de dados ligados (linked data), gerando uma cadeia de transformações sobre redes de triplas RDF, baseadas em métricas de análise de redes complexas. A pesquisa é exploratória, buscando de forma simultânea o desenvolvimento de formulações teóricas sobre sistemas de recuperação de informação, o estudo de suas implicações práticas do ponto de vista das tecnologias atualmente disponíveis, e a coleta de dados empíricos decorrentes de seguidas iterações de modelagem, implementação e teste de protótipos de um sistema computacional. Operações de análise de redes complexas foram usadas para ranqueamento e seleção de informações recuperadas, que depois retroalimentam novas buscas para expansão da rede de informação. Por intermédio do protótipo implementado, o modelo foi validado com um grupo de dezessete usuários. O grau de satisfação com os resultados sugere qualitativamente que o modelo possui boa precisão e revocação. Foram de grande relevância as iteradas operações de transformação das redes na retroalimentação do modelo. Há indícios da necessidade de maiores bases de conhecimento. A rede final é mapeada em um mapa conceitual, e o modelo desenvolvido foi analisado à luz da equação fundamental da Ciência da Informação de Brookes e da aprendizagem significativa de Ausubel. A natureza interdisciplinar do modelo permitiu explorar de forma diferenciada e original a recuperação de informação e conhecimento em bases de dados ligados, apontando relevância de investigações futuras. O resultado culminou no desenvolvimento de um modelo híbrido de recuperação de informação e conhecimento que é simultaneamente fundamentado nos três paradigmas correntes da Ciência da Informação: físico, cognitivo e social. / It researches and develops a model of information and knowledge retrieval on bases of linked data, based on the transformation of complex networks obtained from the search for relationships about the terms of a user-formulated query. The relationships derived from the query terms are obtained from a search in a base of linked data. It generates a sequence of transformations on RDF triples networks, based on metrics of complex networks analysis. The research is exploratory and it was developed from simultaneous way to theoretical formulations on information retrieval systems, the study of its practical implications in point of view of the currently available technologies, and the collection of empirical data resulting from several iterations of modeling, implementation and prototype testing of a computer system. Complex networks analysis operations were used for ranking and selection of retrieved information, which then uses a bootstrapping process to feedback the new search to the expansion of the information network. The model was validated over the implemented prototype, with a group of seventeen users. The degree of satisfaction with the results suggests, qualitatively, that the model has good precision and recall. The iterated operations of network transformation were of great importance in the feedback process of the model. There is evidence of the need for larger knowledge bases. The final network is mapped to a conceptual map, and the model developed was analyzed in light of the fundamental equation of the Information Science of the Brookes and the meaningful learning of the Ausubel. The interdisciplinary nature of the model allowed us to explore the different and original way information and knowledge retrieval on bases of linked data, indicating relevance of future investigations. The results culminated in the development of a hybrid model of information and knowledge retrieval that is grounded simultaneously in the three current paradigms of information science: physical, cognitive and social.

Orientador: Plácida Leopoldina Ventura Amorim da Costa Santos / Banca: Maria Elisabete Catarino / Banca: Ricardo César Gonçalves Sant'Ana / Resumo: A proposta de uma Web Semântica surgiu como uma alternativa que possibilitaria a interpretação das informações por máquinas, permitindo assim maior qualidade nas buscas e resultados mais relevantes aos usuários. A Web Semântica pode ser utilizada atualmente apenas em domínios restritos, como em sites de comércio eletrônico, devido à dificuldade de representar ontologicamente toda a Web. Objetiva-se verificar como os conceitos, tecnologias, arquiteturas de metadados utilizados pela Web Semântica podem contribuir à construção, modelagem e arquitetura de metadados de catálogos bibliográficos, tomando por base os conceitos definidos no modelo conceitual desenvolvido para a representação do universo bibliográfico denominado Functional Requirements for Bibliographic Records (FRBR), além de explanar sobre a utilização do modelo conceitual como recurso ontológico. A proposta se pauta no estudo de arquiteturas de metadados semânticas, de modo a identificar suas características, funções e estruturas, além de estudar o modelo BIBFRAME (Bibliographic Framework), que se configura como a iniciativa mais recente acerca da implementação de tecnologias da Web à área da Biblioteconomia e Ciência da Informação. Esta pesquisa caracteriza-se por seu caráter teórico-exploratório e foi desenvolvida mediante análise e revisão de literatura sobre seus temas. Os resultados apresentam as principais arquiteturas de metadados utilizadas no contexto da Web Semântica e uma abordagem sobre ontologias, interoperabilidade em sistemas de informação, modelagem de catálogos online, além da apresentação do modelo BIBFRAME, com base em sua importância para a catalogação / Abstract: The proposal of a Semantic Web has emerged as an alternative that would allow the interpretation of information by machines, allowing higher quality in the searches and more relevant results to users. Currently, the Semantic Web can only be used in restricted domains, such as e-commerce sites, due to the difficulty of representing the entire Web ontologically. The objective is to see how the concepts, technologies, architectures, and metadata used by the Semantic Web can contribute to build, model and metadata architecture of bibliographic catalogs, based on the concepts defined in the conceptual model developed for the representation of the bibliographic universe called Functional Requirements for Bibliographic Records (FRBR), and explain about the use of the conceptual model and ontological resource. The proposal is guided in the study of semantic metadata architectures, in order to identify its characteristics, functions and structures, in addition to study the model BIBFRAME (Bibliographic Framework), which constitutes the most recent initiative on implementing Web technologies to the Library and Information Science field. This research is characterized by its theoretical and exploratory character was developed through analysis and review of literature on their subjects. The results show the main architectures used in the metadata context of the Semantic Web and an approach to ontology, interoperability in information systems, modeling catalogs online, besides the presentation of the model BIBFRAME, based on their importance to the Cataloging / Mestre