795 resultados para hierarchical clustering
Resumo:
One objective of the feeder reconfiguration problem in distribution systems is to minimize the power losses for a specific load. For this problem, mathematical modeling is a nonlinear mixed integer problem that is generally hard to solve. This paper proposes an algorithm based on artificial neural network theory. In this context, clustering techniques to determine the best training set for a single neural network with generalization ability are also presented. The proposed methodology was employed for solving two electrical systems and presented good results. Moreover, the methodology can be employed for large-scale systems in real-time environment.
Resumo:
The development of strategies for structural health monitoring (SHM) has become increasingly important because of the necessity of preventing undesirable damage. This paper describes an approach to this problem using vibration data. It involves a three-stage process: reduction of the time-series data using principle component analysis (PCA), the development of a data-based model using an auto-regressive moving average (ARMA) model using data from an undamaged structure, and the classification of whether or not the structure is damaged using a fuzzy clustering approach. The approach is applied to data from a benchmark structure from Los Alamos National Laboratory, USA. Two fuzzy clustering algorithms are compared: fuzzy c-means (FCM) and Gustafson-Kessel (GK) algorithms. It is shown that while both fuzzy clustering algorithms are effective, the GK algorithm marginally outperforms the FCM algorithm. (C) 2008 Elsevier Ltd. All rights reserved.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
The use of clustering methods for the discovery of cancer subtypes has drawn a great deal of attention in the scientific community. While bioinformaticians have proposed new clustering methods that take advantage of characteristics of the gene expression data, the medical community has a preference for using classic clustering methods. There have been no studies thus far performing a large-scale evaluation of different clustering methods in this context. This work presents the first large-scale analysis of seven different clustering methods and four proximity measures for the analysis of 35 cancer gene expression data sets. Results reveal that the finite mixture of Gaussians, followed closely by k-means, exhibited the best performance in terms of recovering the true structure of the data sets. These methods also exhibited, on average, the smallest difference between the actual number of classes in the data sets and the best number of clusters as indicated by our validation criteria. Furthermore, hierarchical methods, which have been widely used by the medical community, exhibited a poorer recovery performance than that of the other methods evaluated. Moreover, as a stable basis for the assessment and comparison of different clustering methods for cancer gene expression data, this study provides a common group of data sets (benchmark data sets) to be shared among researchers and used for comparisons with new methods
Resumo:
The main goal of this work is to investigate the suitability of applying cluster ensemble techniques (ensembles or committees) to gene expression data. More specifically, we will develop experiments with three diferent cluster ensembles methods, which have been used in many works in literature: coassociation matrix, relabeling and voting, and ensembles based on graph partitioning. The inputs for these methods will be the partitions generated by three clustering algorithms, representing diferent paradigms: kmeans, ExpectationMaximization (EM), and hierarchical method with average linkage. These algorithms have been widely applied to gene expression data. In general, the results obtained with our experiments indicate that the cluster ensemble methods present a better performance when compared to the individual techniques. This happens mainly for the heterogeneous ensembles, that is, ensembles built with base partitions generated with diferent clustering algorithms
Resumo:
We studied the colour preference of isolated Nile tilapia (Oreochromis niloticus) and whether previous residence or body size can affect environmental colour choice. In the first phase, a cylindrical tank was divided into five differently coloured compartments (yellow, blue, green, white and red), a single fish was introduced into the tank and the frequency at which this fish visited each compartment was recorded over a 2-day study period. An increasingly larger fish (approx +2 cm in length each time) was then added into the tank on each of days 3, 5 and 7 (=four fish in the tank by day 7), and the frequency at which each fish visited the different compartments of the tank was observed twice a day to obtain visit frequency data on the differently sized fishes. This experiment was replicated six times. In the first phase, the solitary fish established residence inside the yellow compartment on the first and second days. Following the introduction of a larger fish, the smaller fish was displaced from the occupied compartment. Nile tilapia possibly shows this preference for yellow as a function of its visual spectral sensitivity and/or the spectral characteristics of its natural environment. Moreover, body size is an important factor in determining hierarchical dominance and territorial defence, and dominant fish chose the preferred environmental colour compartment as their territory.
Resumo:
A number of attempts have been made to obtain a clear definition of biological stress. However, in spite of the efforts, some controversies on the concept of plant stress remain. The current versions are centered either on the cause (stress factor) or on the effect (stress response) of environmental stress. The objective of this study was to contribute to the definition of stress, using a hierarchical approach. Thus, we have performed an analysis of the most usual stress concepts and tested the relevance of considering different observation scales in a study on plant response to water deficit. Seedlings of Eucalyptus grandis were grown in vitro at water potentials ranging from -0.16 to -0.6 MPa, and evaluated according to growth and biochemical parameters. Data were analyzed through principal component analysis (PCA), which pointed to a hierarchical organization in plant responses to environmental disturbances. Growth parameters (height and dry weight) are more sensitive to water deficit than biochemical ones (sugars, proline, and protein), suggesting that higher hierarchical levels were more sensitive to environmental constraints than lower hierarchical ones. We suggest that before considering an environmental fluctuation as stressful, it is necessary to take into account different levels of plant response, and that the evaluation of the effects of environmental disturbances on an organism depends on the observation scale being used. Hence, a more appropriate stress concept should consider the hierarchical organization of the biological systems, not only for a more adequate theoretical approach, but also for the improvement of practical studies on plants under stress.
Resumo:
We consider the management branch model where the random resources of the subsystem are given by the exponential distributions. The determinate equivalent is a block structure problem of quadratic programming. It is solved effectively by means of the decomposition method, which is based on iterative aggregation. The aggregation problem of the upper level is resolved analytically. This overcomes all difficulties concerning the large dimension of the main problem.
Resumo:
Mobile robots need autonomy to fulfill their tasks. Such autonomy is related whith their capacity to explorer and to recognize their navigation environments. In this context, the present work considers techniques for the classification and extraction of features from images, using artificial neural networks. This images are used in the mapping and localization system of LACE (Automation and Evolutive Computing Laboratory) mobile robot. In this direction, the robot uses a sensorial system composed by ultrasound sensors and a catadioptric vision system equipped with a camera and a conical mirror. The mapping system is composed of three modules; two of them will be presented in this paper: the classifier and the characterizer modules. Results of these modules simulations are presented in this paper.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Chiral symmetry breaking at finite baryon density is usually discussed in the context of quark matter, i.e. a system of deconfined quarks. Many systems like stable nuclei and neutron stars however have quarks confined within nucleons. In this paper we construct a Fermi sea of three-quark nucleon clusters and investigate the change of the quark condensate as a function of baryon density. We study the effect of quark clustering on the in-medium quark condensate and compare results with the traditional approach of modeling hadronic matter in terms of a Fermi sea of deconfined quarks.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
A divergência genética é um dos mais importantes parâmetros avaliados por melhoristas de plantas na fase inicial de um programa de melhoramento genético. O objetivo deste trabalho foi caracterizar 15 acessos de mamoneira por meio de caracteres morfoagronômicos. O experimento foi conduzido em Lavras, MG, no período de fevereiro a agosto de 2008. O delineamento experimental foi o de blocos ao acaso, com três repetições, e 25 plantas por parcela. Os caracteres avaliados foram: altura da planta, altura do caule, número de internódios, diâmetro do caule e número de racemos. Verificou-se a ocorrência de diferenças significativas pelo teste de F (P < 0,01), para o efeito de acessos para todas as variáveis estudadas. Foram estimadas as distâncias genéticas entre os acessos pelo método euclidiano. de acordo com o agrupamento, utilizando o método de Tocher e o método Hierárquico do Vizinho Mais Próximo, baseado na distância euclidiana houve a formação de quatro grupos distintos. Com base nos resultados obtidos neste trabalho, recomendam-se os cruzamentos entre acessos dos grupos I e IV, II e IV, e III e IV.
Resumo:
The frequency of adenine mononucleotides (A), dinucleotides (AA) and clusters, and the positions of clusters, were studied in 502 molecules of the 5S rRNA.All frequencies were reduced in the evolutive lines of vertebrates, plants and fungi, in parallel with increasing organismic complexity. No change was observed in invertebrates. All frequencies were increased in mitochondria, plastids and mycoplasmas. The presumed relatives to the ancestors of the organelles, Rhodobacteria alfa and Cyanobacteria, showed intermediate values, relative to the eubacterial averages. Firmibacterid showed very high number of cluster sites.Clusters were more frequent in single-stranded regions in all organisms. The routes of organelles and mycoplasmas accummulated clusters at faster rates in double-stranded regions. Rates of change were higher for AA and clusters than for A in plants, vertebrates and organeltes, higher for cluster sites and A in mycoplasmas, and higher for AA and A in fungi. These data indicated that selection pressures acted more strongly on adenine clustering than on adenine frequency.It is proposed that AA and clusters, as sites of lower informational content. have the property of tolerating positional variation in the sites of other molecules (or other regions of the same molecule) that interact with the adenines. This reasoning was consistent with the degrees of genic polymorphism. low in plants and vertebrates and high in invertebrates. In the eubacteria endosymbiontic or parasitic to eukaryotes, the more tolerant RNA would be better adapted to interactions with the homologous nucleus-derived ribosomal proteins: the intermediate values observed in their precursors were interpreted as preadaptive.Among other groups, only the Deinococcus-Thermus eubacteria showed excessive AA and cluster contents, possibly related to their peculiar tolerance to mutagens, and the Ciliates showed excessive AA contents, indicative of retention of primitive characters.