• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 172
  • 47
  • 45
  • 19
  • 10
  • 5
  • 5
  • 4
  • 4
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • Tagged with
  • 403
  • 106
  • 103
  • 91
  • 87
  • 62
  • 56
  • 53
  • 45
  • 45
  • 45
  • 44
  • 42
  • 41
  • 40
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
191

PCA-tree: uma proposta para indexação multidimensional / PCA-Tree: a multidimensional access method proposal

Bernardina, Philipe Dalla 15 June 2007 (has links)
Com o vislumbramento de aplicações que exigiam representações em espaços multidimensionais, surgiu a necessidade de desenvolvimento de métodos de acessos eficientes a estes dados representados em R^d. Dentre as aplicações precursoras dos métodos de acessos multidimensionais, podemos citar os sistemas de geoprocessamento, aplicativos 3D e simuladores. Posteriormente, os métodos de acessos multidimensionais também apresentaram-se como uma importante ferramenta no projeto de classificadores, principalmente classificadores pelos vizinhos mais próximos. Com isso, expandiu-se o espaço de representação, que antes se limitava no máximo a quatro dimensões, para dimensionalidades superiores a mil. Dentre os vários métodos de acesso multidimensional existentes, destaca-se uma classe de métodos baseados em árvores balanceadas com representação em R^d. Estes métodos constituem evoluções da árvore de acesso unidimenisonal B-tree e herdam várias características deste último. Neste trabalho, apresentamos alguns métodos de acessos dessa classe de forma a ilustrar a idéia central destes algoritmos e propomos e implementamos um novo método de acesso, a PCA-tree. A PCA-tree utiliza uma heurística de quebra de nós baseada na extração da componente principal das amostras a serem divididas. Um hiperplano que possui essa componente principal como seu vetor normal é definido como o elemento que divide o espaço associado ao nó. A partir dessa idéia básica geramos uma estrutura de dados e algoritmos que utilizam gerenciamento de memória secundária como a B-tree. Finalmente, comparamos o desempenho da PCA-tree com o desempenho de alguns outros métodos de acesso da classe citada, e apresentamos os prós e contras deste novo método de acesso através de análise de resultados práticos. / The advent of applications demanding the representation of objects in multi-dimensional spaces fostered the development of efficient multi-dimensional access methods. Among some early applications that required multi-dimensional access methods, we can cite geo-processing systems, 3D applications and simulators. Later on, multi-dimensional access methods also became important tools in the design of classifiers, mainly of those based on nearest neighbors technique. Consequently, the dimensionality of the spaces has increased, from earlier at most four to dimensionality larger than a thousand. Among several multi-dimensional access methods, the class of approaches based on balanced tree structures with data represented in Rd has received a lot of attention. These methods constitute evolues from the B-tree for unidimensional accesses, and inherit several of its characteristics. In this work, we present some of the access methods based on balanced trees in order to illustrate the central idea of these algorithms, and we propose and implement a new multi-dimensional access method, which we call PCA-tree. It uses an heuristic to break nodes based on the principal component of the sample to be divided. A hyperplane, whose normal is the principal component, is defined as the one that will split the space represented by the node. From this basic idea we define the data structure and the algorithms for the PCA-tree employing secondary memory management, as in B-trees. Finally, we compare the performance of the PCA-tree with the performance of other methods in the cited class, and present advantages and disadvantages of the proposed access method through analysis of experimental results.
192

Klasifikace v paralympijském sportu se zaměřením na stolní tenis hráčů s tělesným postižením / Paralympic classification in table tennis players with physical impairments

Půlpán, David January 2019 (has links)
Title: Paralympic classification in table tennis players with physical impairments Objectives: The aim of this work is to create systematic text by literary research follow up issue about classification in paralympic sport with focusing on table tennis players with physical impairments. Methods: In this thesis we used qualitative research methods. It is based on the analysis and synthesis of available literature resources, key organizations, and expert consultations. Results: A comprehensive text about issue of classification in the paralympic table tennis of physically disabled players was created. This work can help national table tennis classifiers of physically disabled players to classify players. In the future, research in this area needs to be carried a way that the classification is truly based on scientific evidence. Keywords: health impairment, evaluation, paralympic games, classifier, sport classes, eligibility
193

Etude et extraction des règles associatives de classification en classification supervisée / Study and mining associative classification rules in Supervised classification

Bouzouita-Bayoudh, Inès 01 December 2012 (has links)
Dans le cadre de cette thèse, notre intérêt se porte sur la précision de la classification et l'optimalité du parcours de l'espace de recherche. L'objectif recherché est d'améliorer la précision de classification en étudiant les différents types de règles et de réduire l'espace de recherche des règles. Nous avons proposé une approche de classification IGARC permettant de générer un classifieur formé d'une base de règles de classification génériques permettant de mieux classer les nouveaux objets grâce à la flexibilité de petites prémisses caractérisant ces règles. De plus cette approche manipule un nombre réduit de règles en comparaison avec les autres approches de classification associative en se basant sur le principe des bases génériques des règles associatives. Une étude expérimentale inter et intra approches a été faite sur 12 bases Benchmark.Nous avons également proposé une approche Afortiori. Notre travail a été motivé par la recherche d'un algorithme efficace permettant l'extraction des règles génériques aussi bien fréquentes que rares de classification en évitant la génération d'un grand nombre de règles. L'algorithme que nous proposons est particulièrement intéressant dans le cas de bases de données bien spécifiques composées d'exemples positifs et négatifs et dont le nombre d'exemples négatifs est très réduit par rapport aux exemples positifs. La recherche des règles se fait donc sur les exemples négatifs afin de déterminer des règles qui ont un faible support et ce même par rapport à la population des exemples positifs et dont l'extraction pourrait être coûteuse. / Within the framework of this thesis, our interest is focused on classification accuracy and the optimalité of the traversal of the search. we introduced a new direct associative classification method called IGARC that extracts directly a classifier formed by generic associative classification rules from a training set in order to reduce the number of associative classification rules without jeopardizing the classification accuracy. Carried out experiments outlined that IGARC is highly competitive in comparison with popular classification methods.We also introduced a new classification approach called AFORTIORI. We address the problem of generating relevant frequent and rare classification rules. Our work is motivated by the long-standing open question of devising an efficient algorithm for finding rules with low support. A particularly relevant field for rare item sets and rare associative classification rules is medical diagnosis. The proposed approach is based on the cover set classical algorithm. It allows obtaining frequent and rare rules while exploring the search space in a depth first manner. To this end, AFORTIORI adopts the covering set algorithm and uses the cover measure in order to guide the traversal of the search space and to generate the most interesting rules for the classification framework even rare ones. We describe our method and provide comparisons with common methods of associative classification on standard benchmark data set.
194

Uma abordagem evolutiva para identificação de procedimentos de raciocínio humano. / A evolutionary approach to identify logic procedures used by humans.

Canto, Nílton César Furtado 25 November 2008 (has links)
Neste trabalho, investigou-se a utilização de algoritmos evolutivos para identificação de procedimentos de raciocínio utilizados por humanos na construção de soluções para uma classe de problemas cuja principal característica é a utilização de raciocínio dedutivo. Para isso, utilizou-se uma abordagem que explora os diferentes níveis de complexidade do problema, partindo da análise das estratégias apresentadas por jogadores humanos. Foram realizados diversos ensaios que evoluíram primeiramente, para um modelo de solução puramente combinatória guiada por um algoritmo genético e independente do jogador humano, até atingir um modelo que procura identificar um procedimento de solução que guarde semelhanças com os procedimentos apresentados pelos jogadores humanos. Como resultado, apresentou-se um algoritmo denominado Classificador Genético um sistema de operadores guiado por um algoritmo genético capaz de identificar procedimentos de raciocínio para solução de combinações específicas do problema proposto. Os ensaios permitiram ainda identificar conjuntos de operadores que se combinados corretamente, através de um mecanismo que simule a tomada de decisão do jogador humano, são capazes de aumentar o potencial de identificação de soluções do algoritmo proposto. O estudo também revelou a importância dos mecanismos de memória no processo de solução do problema e as dificuldades em manipular operadores gerais com métodos puramente evolutivos. Foi possível ainda identificar de que modo jogadores humanos tratam os fatores relacionados à diversidade de possíveis encaminhamentos no processo decisório, que afetam a solução do problema proposto. / In this work we investigated the use of evolutionary algorithms to identify logic procedures used by humans in the construction of solutions of a class of problems in which the main characteristic is the use of deductive reasoning. In order to do that it was used an approach that explores the problems different levels of complexity, starting from the strategies analysis presented by human players. Several experiments were carried out where at first moment used a model of solution that is strictly combinatorial guided by a genetic algorithm and independent of the human player that evolved to a model that tries to identify a solution procedure that maintains the similarities with the procedures presented by human players. As a result, we presented an algorithm denominated Genetic Classifier - a system of rules guided by a genetic algorithm - able to identify reasoning procedures for solution of specific combinations of the proposed problem. Moreover, the experiments allowed identifying clusters of rules that if combined correctly, through a mechanism that simulates the decision making performed by a human player, are capable of increasing the potential to identify the solutions of the proposed algorithm. The study also revealed the importance of the memorys mechanism in the process of solving the proposed problem and the difficulties to manipulate general rules with regular evolutionary methodologies. It was also possible to identify the way human players deal with the factors related to the diversity of possible directions in the decision process.
195

Nomes nus e classificadores do chinês mandarin: uma análise a partir da tipologia linguística sobre os sintagmas nominais / Bare nouns and numeral classifiers in Mandarin Chinese: an analysis from the linguistic typology about noun phrases

Jianbo, Zhang 30 July 2008 (has links)
Esta dissertação investiga nomes nus e classificadores numerais do chinês mandarim, assim como a distinção lexical entre nomes contáveis e massivos do chinês. O objetivo deste trabalho é estudar e avaliar as possíveis denotações dos nominais do chinês mandarim. O texto é divido em três partes. Na primeira, investigam-se nomes nus do chinês mandarim, que manifestam número geral. Defende-se que o número geral não ocorre em sintagmas nominais em que existe numeral. No Chinês mandarim, nomes nus podem ser interpretados como indefinidos, definidos e genéricos de acordo com suas posições sintáticas e contextos em que ocorrem. A hipótese defendida na segunda parte da dissertação é a de que, no chinês mandarim, há distinção lexical entre nomes contáveis e massivos. Um fator importante na distinção contável-massivo do chinês mandarim é a presença de classificadores e suas relações com os nomes. Defende-se que a combinação entre os nomes e os classificadores é seletiva e, com base nisso, os nomes comuns do chinês podem ser divididos em nomes contáveis, nomes massivos, nomes coletivos, nomes abstratos e nomes próprios. Além de classificador, mais uma evidência para a contabilidade dos nomes do chinês é o morfema men. A terceira parte da dissertação avalia a presença de classificador nos sintagmas nominais com numerais. Defende-se que diferentes grupos de classificadores possuem diferentes funções: classificadores individuais são marcadores gramaticais de contabilidade e não têm a função individualizadora e, os outros grupos têm suas restrições na combinação com os nomes. A combinação entre numeral e classificador pode ser tratada como um núcleo complexo que ocorre morfologicamente como um item lexical, mas o numeral pode-se omitir dentro deste complexo e classificador não. Sendo assim, Os classificadores devem ser tratados como um sufixo na sua ocorrência dentro do complexo [Num-CL], mas como um clítico em outras ocorrências. / This dissertation investigates bare nouns and numeral classifiers in Mandarin Chinese, as well as the lexical distinction between count and mass nouns of Chinese. The goal of this work is to study and assess the possible denotations of nominals in Mandarin Chinese. The dissertation is divided in three parts. In the first part, the bare nominals in Mandarin Chinese will be investigated and they have general number. We argue that the general number can not happen in noun phrases when they contain numerals. In Mandarin Chinese, the bare nouns can be interpreted as indefinites, definites and generics, according to their syntactic positions and contexts in that they happen. The hypothesis presented in the second part of this dissertation is that in Mandarin Chinese, there is the lexical distinction between count and mass nouns. One important factor in this count-mass distinction of Mandarin Chinese is the presence of classifiers and their relationships with the nouns. We argue that, based on the selective combination between names and classifiers, the common nouns of Chinese can be divided in count nouns, mass nouns, collective nouns, abstract nouns and proper nouns. Besides the classifier, one more evidence for the accounting of Chinese\'s names is the morpheme men. The third part of the dissertation assesses the classifiers presence in the noun phrases with numerals. We argue that, different groups of classifiers have different functions: the individual classifiers are grammatical markers of accounting and they do not have the individualizing function, while the other groups have their restrictions in the combination with the nouns. The combination between the numeral and the classifier can be treated as a complex head that happens morphologically as a lexical item, but the numeral in which can be omitted in some contexts and the classifier can not. Thus, the classifiers should be treated as a suffix in his occurrence with the complex [Num-CL], but as a clitic in other occurrences.
196

DeteÃÃo de manchas de Ãleo em imagens SAR atravÃs da combinaÃÃo de caracterÃsticas e de classificadores. / Detection of oil spill in SAR images through combination of features and classifiers.

Geraldo Luis Bezerra Ramalho 14 December 2007 (has links)
nÃo hà / O mapeamento da poluiÃÃo de Ãleo no mar utilizando imagens de Radar de Abertura SintÃtica (SAR, do inglÃs Synthetic Aperture Radar) à uma importante Ãrea de interesse na Ãrea da vigilÃncia ambiental. Pode-se utilizar imagens SAR para extrair caracterÃsticas atravÃs de diferentes mÃtodos com o objetivo de predizer atravÃs de Redes Neurais Artificiais (RNAs) se uma regiÃo especÃfica contÃm ou nÃo uma mancha de Ãleo. O principal problema dessa abordagem à a ocorrÃncia de excessivos alarmes falsos decorrentes de erros de classificaÃÃo. Manchas de Ãleo sÃo eventos raros e a pequena disponibilidade de imagens contendo manchas à um fator limitante do desempenho dos classificadores. Este trabalho propÃe a utilizaÃÃo de mÃltiplos conjuntos de caracterÃsticas e mÃtodos de combinaÃÃo de classificadores para minimizar o nÃmero de alarmes falsos a fim de possibilitar a reduÃÃo de custos operacionais de sistemas automÃticos de deteÃÃo de manchas de Ãleo. As imagens SAR utilizadas neste trabalho nÃo estÃo limitadas a um Ãnico sistema de imageamento e diferentes conjuntos de caracterÃsticas baseados na geometria e textura das manchas foram testados. Os desempenhos de generalizaÃÃo de mÃtodos de combinaÃÃo de classificadores, como boosting e bagging, foram comparados com aqueles obtidos com classificadores individuais, como Perceptron Multi-Camadas (MLP, do inglÃs Multi-Layer Perceptron) e MÃquina de Vetor de Suporte (SVM, do inglÃs Support Vector Machine). Os resultados experimentais sugerem que a caracterizaÃÃo das manchas de Ãleo pode ser significativamente melhorada atravÃs do uso do boosting,mesmo quando poucas imagens amostrais estÃo disponÃveis. / Mapping ocean oil pollution by using Synthetic Aperture Radar (SAR) images is an important area of interest for environmental surveillance. One can make use of the SAR images to extract features by using different methods in order to predict if a specific region contains an oil spill or not using Artificial Neural Networks (ANN). A major problem in this approach is the number of false alarms due to misclassification. Oil spills are rare events and the number of available images containing spills is atistically small which is a limitation for the classifier performance. This work proposes the use of multiple feature sets and classifier combining methods to minimize the number of false alarms and thus, reduce the operational costs of automatic oil spill detection systems. The SAR images used in this work are not limited to a specific imaging system and different feature sets based on geometry and texture of the spills were tested. The generalization performances of classifier combination methods as boosting and bagging were compared with those resulting from single classifiers as Multilayer Perceptron (MLP) and Support Vector Machines (SVM). The experimental results suggest that oil spill characterization can be significantly improved using boosting even when few image samples are available and the feature sets have high dimensionality.
197

Nomes nus e classificadores do chinês mandarin: uma análise a partir da tipologia linguística sobre os sintagmas nominais / Bare nouns and numeral classifiers in Mandarin Chinese: an analysis from the linguistic typology about noun phrases

Zhang Jianbo 30 July 2008 (has links)
Esta dissertação investiga nomes nus e classificadores numerais do chinês mandarim, assim como a distinção lexical entre nomes contáveis e massivos do chinês. O objetivo deste trabalho é estudar e avaliar as possíveis denotações dos nominais do chinês mandarim. O texto é divido em três partes. Na primeira, investigam-se nomes nus do chinês mandarim, que manifestam número geral. Defende-se que o número geral não ocorre em sintagmas nominais em que existe numeral. No Chinês mandarim, nomes nus podem ser interpretados como indefinidos, definidos e genéricos de acordo com suas posições sintáticas e contextos em que ocorrem. A hipótese defendida na segunda parte da dissertação é a de que, no chinês mandarim, há distinção lexical entre nomes contáveis e massivos. Um fator importante na distinção contável-massivo do chinês mandarim é a presença de classificadores e suas relações com os nomes. Defende-se que a combinação entre os nomes e os classificadores é seletiva e, com base nisso, os nomes comuns do chinês podem ser divididos em nomes contáveis, nomes massivos, nomes coletivos, nomes abstratos e nomes próprios. Além de classificador, mais uma evidência para a contabilidade dos nomes do chinês é o morfema men. A terceira parte da dissertação avalia a presença de classificador nos sintagmas nominais com numerais. Defende-se que diferentes grupos de classificadores possuem diferentes funções: classificadores individuais são marcadores gramaticais de contabilidade e não têm a função individualizadora e, os outros grupos têm suas restrições na combinação com os nomes. A combinação entre numeral e classificador pode ser tratada como um núcleo complexo que ocorre morfologicamente como um item lexical, mas o numeral pode-se omitir dentro deste complexo e classificador não. Sendo assim, Os classificadores devem ser tratados como um sufixo na sua ocorrência dentro do complexo [Num-CL], mas como um clítico em outras ocorrências. / This dissertation investigates bare nouns and numeral classifiers in Mandarin Chinese, as well as the lexical distinction between count and mass nouns of Chinese. The goal of this work is to study and assess the possible denotations of nominals in Mandarin Chinese. The dissertation is divided in three parts. In the first part, the bare nominals in Mandarin Chinese will be investigated and they have general number. We argue that the general number can not happen in noun phrases when they contain numerals. In Mandarin Chinese, the bare nouns can be interpreted as indefinites, definites and generics, according to their syntactic positions and contexts in that they happen. The hypothesis presented in the second part of this dissertation is that in Mandarin Chinese, there is the lexical distinction between count and mass nouns. One important factor in this count-mass distinction of Mandarin Chinese is the presence of classifiers and their relationships with the nouns. We argue that, based on the selective combination between names and classifiers, the common nouns of Chinese can be divided in count nouns, mass nouns, collective nouns, abstract nouns and proper nouns. Besides the classifier, one more evidence for the accounting of Chinese\'s names is the morpheme men. The third part of the dissertation assesses the classifiers presence in the noun phrases with numerals. We argue that, different groups of classifiers have different functions: the individual classifiers are grammatical markers of accounting and they do not have the individualizing function, while the other groups have their restrictions in the combination with the nouns. The combination between the numeral and the classifier can be treated as a complex head that happens morphologically as a lexical item, but the numeral in which can be omitted in some contexts and the classifier can not. Thus, the classifiers should be treated as a suffix in his occurrence with the complex [Num-CL], but as a clitic in other occurrences.
198

Uma abordagem evolutiva para identificação de procedimentos de raciocínio humano. / A evolutionary approach to identify logic procedures used by humans.

Nílton César Furtado Canto 25 November 2008 (has links)
Neste trabalho, investigou-se a utilização de algoritmos evolutivos para identificação de procedimentos de raciocínio utilizados por humanos na construção de soluções para uma classe de problemas cuja principal característica é a utilização de raciocínio dedutivo. Para isso, utilizou-se uma abordagem que explora os diferentes níveis de complexidade do problema, partindo da análise das estratégias apresentadas por jogadores humanos. Foram realizados diversos ensaios que evoluíram primeiramente, para um modelo de solução puramente combinatória guiada por um algoritmo genético e independente do jogador humano, até atingir um modelo que procura identificar um procedimento de solução que guarde semelhanças com os procedimentos apresentados pelos jogadores humanos. Como resultado, apresentou-se um algoritmo denominado Classificador Genético um sistema de operadores guiado por um algoritmo genético capaz de identificar procedimentos de raciocínio para solução de combinações específicas do problema proposto. Os ensaios permitiram ainda identificar conjuntos de operadores que se combinados corretamente, através de um mecanismo que simule a tomada de decisão do jogador humano, são capazes de aumentar o potencial de identificação de soluções do algoritmo proposto. O estudo também revelou a importância dos mecanismos de memória no processo de solução do problema e as dificuldades em manipular operadores gerais com métodos puramente evolutivos. Foi possível ainda identificar de que modo jogadores humanos tratam os fatores relacionados à diversidade de possíveis encaminhamentos no processo decisório, que afetam a solução do problema proposto. / In this work we investigated the use of evolutionary algorithms to identify logic procedures used by humans in the construction of solutions of a class of problems in which the main characteristic is the use of deductive reasoning. In order to do that it was used an approach that explores the problems different levels of complexity, starting from the strategies analysis presented by human players. Several experiments were carried out where at first moment used a model of solution that is strictly combinatorial guided by a genetic algorithm and independent of the human player that evolved to a model that tries to identify a solution procedure that maintains the similarities with the procedures presented by human players. As a result, we presented an algorithm denominated Genetic Classifier - a system of rules guided by a genetic algorithm - able to identify reasoning procedures for solution of specific combinations of the proposed problem. Moreover, the experiments allowed identifying clusters of rules that if combined correctly, through a mechanism that simulates the decision making performed by a human player, are capable of increasing the potential to identify the solutions of the proposed algorithm. The study also revealed the importance of the memorys mechanism in the process of solving the proposed problem and the difficulties to manipulate general rules with regular evolutionary methodologies. It was also possible to identify the way human players deal with the factors related to the diversity of possible directions in the decision process.
199

PCA-tree: uma proposta para indexação multidimensional / PCA-Tree: a multidimensional access method proposal

Philipe Dalla Bernardina 15 June 2007 (has links)
Com o vislumbramento de aplicações que exigiam representações em espaços multidimensionais, surgiu a necessidade de desenvolvimento de métodos de acessos eficientes a estes dados representados em R^d. Dentre as aplicações precursoras dos métodos de acessos multidimensionais, podemos citar os sistemas de geoprocessamento, aplicativos 3D e simuladores. Posteriormente, os métodos de acessos multidimensionais também apresentaram-se como uma importante ferramenta no projeto de classificadores, principalmente classificadores pelos vizinhos mais próximos. Com isso, expandiu-se o espaço de representação, que antes se limitava no máximo a quatro dimensões, para dimensionalidades superiores a mil. Dentre os vários métodos de acesso multidimensional existentes, destaca-se uma classe de métodos baseados em árvores balanceadas com representação em R^d. Estes métodos constituem evoluções da árvore de acesso unidimenisonal B-tree e herdam várias características deste último. Neste trabalho, apresentamos alguns métodos de acessos dessa classe de forma a ilustrar a idéia central destes algoritmos e propomos e implementamos um novo método de acesso, a PCA-tree. A PCA-tree utiliza uma heurística de quebra de nós baseada na extração da componente principal das amostras a serem divididas. Um hiperplano que possui essa componente principal como seu vetor normal é definido como o elemento que divide o espaço associado ao nó. A partir dessa idéia básica geramos uma estrutura de dados e algoritmos que utilizam gerenciamento de memória secundária como a B-tree. Finalmente, comparamos o desempenho da PCA-tree com o desempenho de alguns outros métodos de acesso da classe citada, e apresentamos os prós e contras deste novo método de acesso através de análise de resultados práticos. / The advent of applications demanding the representation of objects in multi-dimensional spaces fostered the development of efficient multi-dimensional access methods. Among some early applications that required multi-dimensional access methods, we can cite geo-processing systems, 3D applications and simulators. Later on, multi-dimensional access methods also became important tools in the design of classifiers, mainly of those based on nearest neighbors technique. Consequently, the dimensionality of the spaces has increased, from earlier at most four to dimensionality larger than a thousand. Among several multi-dimensional access methods, the class of approaches based on balanced tree structures with data represented in Rd has received a lot of attention. These methods constitute evolues from the B-tree for unidimensional accesses, and inherit several of its characteristics. In this work, we present some of the access methods based on balanced trees in order to illustrate the central idea of these algorithms, and we propose and implement a new multi-dimensional access method, which we call PCA-tree. It uses an heuristic to break nodes based on the principal component of the sample to be divided. A hyperplane, whose normal is the principal component, is defined as the one that will split the space represented by the node. From this basic idea we define the data structure and the algorithms for the PCA-tree employing secondary memory management, as in B-trees. Finally, we compare the performance of the PCA-tree with the performance of other methods in the cited class, and present advantages and disadvantages of the proposed access method through analysis of experimental results.
200

Identificação de falhas elétricas em motores de indução trifásicos por injeção de sinal de referência / Identification of electrical faults in three-phase induction motors by reference signal Injection

Gongora, Wylliam Salviano 06 May 2019 (has links)
As máquinas elétricas rotativas são hoje a principal forma de transformação da energia elétrica em mecânica motriz e os motores de indução trifásicos têm grande relevância dentro do setor produtivo. A garantia de um correto funcionamento torna-se vital para eficácia e competitividade da empresa dentro do setor fabril. Assim sendo, um correto diagnóstico e classificação de falhas de funcionamento dos motores em operação pode fornecer maior segurança no processo de tomada de decisão sobre a manutenção, aumentar a produtividade e eliminar os riscos e os danos aos processos como um todo. A proposição deste trabalho baseia-se na análise das correntes de estator no domínio da frequência com sinais injetados na máquina juntamente com a modulação de alimentação para o diagnóstico do motor sem defeitos, com falhas de curtocircuito nos enrolamentos do estator e com falhas de rotor. A proposta é validada numa ampla faixa de frequências de operação bem como de regimes de conjugado de carga. São analisados os desempenhos individuais de cinco técnicas de classificadores de padrões, sendo proposta a utilização de: i) Perceptron Multicamadas, ii) Máquina de Vetores de Suporte, iii) k-Vizinhos Próximos, iv) Árvore de Decisão C 4.5 e v) Naive Bayes. Complementarmente, é desenvolvido um comparativo dos métodos de classificação de padrões para avaliar a precisão de classificação frente aos diversos níveis de severidade das falhas. Resultados experimentais com motor de 1 cv são apresentados para validar a proposta. / Rotating electric machines are today the main form of transformation of electrical energy in motor mechanics and three-phase induction motors have great relevance within the productive sector. Thus a correct diagnosis and classification of failures of the engines in operation can provide security in the decision making process on maintenance, increase productivity and eliminate risks and damages to processes as a whole. The purpose of this paper is based on the analysis of the stator currents in the frequency domain with signals injected into the machine together with the power modulation for the diagnosis of motor faultless, stator winding short-circuit faults and rotor faults. Considering also, for validation of the proposal is validated on a broad range frequency of operation as well as load torque. We analyze the individual performances of five standard classifier techniques, proposing the use of: i) Multilayers Perceptron, ii) Support Vector Machine, iii) k-Nearest Neighbor, iv) C 4.5 Decision Tree and v) Naive Bayes. Complementarily, a comparison of the methods of classification of standards is developed to evaluate the accuracy of classification against the different levels of severity of the failures. Experimental results with 735.5 w and 1.471 w engines are presented to validate the proposal.

Page generated in 0.0361 seconds