Graph Clustering
Mostrando 13-24 de 29 artigos, teses e dissertações.
-
13. Analysis of the Clustering Algorithms for the Databases / Análise de Algoritmos de Agrupamento para Base de Dados Textuais
The increasing amount of digitally stored texts makes necessary the development of computational tools to allow the access of information and knowledge in an efficient and efficacious manner. This problem is extremely relevant in biomedicine research, since most of the generated knowledge is translated into scientific articles and it is necessary to have the
Publicado em: 2008
-
14. Data clustering by optimum-path transform / Agrupamento de dados por florestas de caminhos otimos
This thesis proposes a novel approach for data clustering based on optimum-path forest. The samples are taken as nodes of a graph, whose arcs are defined by an adjacency relation. The nodes are weighted by their probability density values (pdf) and a connectivity function is maximized, such that each maximum of the pdf becomes root of an optimum-path tree (c
Publicado em: 2008
-
15. DESENVOLVIMENTO DE METAHEURÍSTICAS PARA O PROBLEMA DA ÁRVORE GERADORA MÍNIMA GENERALIZADO
The generalized minimum spanning tree problem is present in several situations of the real world, such as in the context of the telecommunications, transports and grouping of data, where a net of necessary clusters to be connected using a node of each cluster. In that work it is presented the project and the implementation of an algorithm of tabu search with
Publicado em: 2008
-
16. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
17. Relaxações e método de decomposição para alguns problemas de localização de facilidades modelados em grafos / Relaxations and decomposition approach for some facility location problems modeled by graphs
Apesar do grande avanço na área de hardware computacional e das melhores técnicas atuais para a resolução de problemas de otimização combinatória, nem sempre é possível a obtenção do ótimo global para alguns problemas práticos de localização de facilidades em um tempo computacional aceitável devido à classificação como NP-hard e ao porte
Publicado em: 2008
-
18. Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos / Lagrangean relaxation with clusters for some optimization problems modeled by conflict graphs
Several combinatorial optimization problems can be modeled by a special graph denoted conflict graph. When these graphs are sparses well-adapted for a previous clustering phase, i.e, when they have clusters of vertices, the edges inter clusters can be relaxed in a lagrangean fashion, and the relaxed problem can be decomposed into sub problems and solved. Thi
Publicado em: 2007
-
19. Algorithms for classification and partitioning in graphs / Algoritmos para problemas de classificação e particionamento em grafos
We present algorithms for combinatorial optimization NP-hard problems on classification and graph partitioning. The thesis concerns about theory and application and is guided by an approximation algorithms approach, complemented with heuristics and integer programming. We proposed good approximation factor algorithms as well as algorithms that find quality s
Publicado em: 2007
-
20. Análise de técnicas baseadas em metaheurísticas e dominação de grafos para clustering em redes ad hoc / Metaheuristics and graph domination techniques analisys for clustering in wireless mobile AD HOC networks
As redes ad hoc são caracterizadas pela ausência de infra-estrutura de comunicação. Uma forma de comunicação entre os nós, assim como a manutenção de mudanças de conexão podem utilizar uma estrutura hierárquica baseada em clusters [EPH87]. Um cluster agrupa dinamicamente um conjunto de nós em torno de um nó central, responsável pelo roteamento
Publicado em: 2006
-
21. Melhoramentos no algoritmo genético construtivo e novas aplicações em problemas de agrupamento / Constructivegeneticalgorithmimprovementsandnewclusteringproblemsapplications
Evolutionary Algorithms has been a research subject for decades and are based on evolving populations of possible solutions for a problem along generations. Genetic Algorithms belong to this group and many scientific works have registered their efficiency applied to combinatorial optimization problems. Recently, the Constructive Genetic Algorithm (CGA)has be
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 06/12/2000
-
22. Melhoramentos no algoritmo genético construtivo e novas aplicações em problemas de agrupamento / Constructivegeneticalgorithmimprovementsandnewclusteringproblemsapplications
Evolutionary Algorithms has been a research subject for decades and are based on evolving populations of possible solutions for a problem along generations. Genetic Algorithms belong to this group and many scientific works have registered their efficiency applied to combinatorial optimization problems. Recently, the Constructive Genetic Algorithm (CGA)has be
Publicado em: 2000
-
23. Clustering under the line graph transformation: application to reaction network
BioMed Central.
-
24. ASmodeler: gene modeling of alternative splicing from genomic alignment of mRNA, EST and protein sequences
Alternative splicing is in important mechanism of modulating gene function and expression which greatly expands transcriptome diversity. ASmodeler is a novel web-based utility that finds gene models including alternative splicing events from genomic alignment of mRNA, EST and protein sequences. User-supplied sequences are aligned against the genome map using
Oxford University Press.