Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 98 for “"Agglomerative Clustering"”.
-
Multi-robot Task Allocation using Agglomerative Clustering
… is proposed in which tasks are allocated through clustering, investigating the effectiveness of agglomerative hierarchical clustering as compared to K-means clustering. Once the tasks are clustered, each agent claims a cluster through a greedy self-assignment. This thesis investigates the …
-
Agglomerative clustering for community detection in dynamic graphs
Agglomerative Clustering techniques work by recursively merging graph vertices into communities, to maximize a clustering quality metric. The metric of Modularity coined by Newman and Girvan, measures the cluster quality based on the premise that, a cluster has collections of vertices more strongly …
-
Discretize and Conquer: Scalable Agglomerative Clustering in Hamming Space
Clustering is one of the most fundamental tasks in many machine learning and information retrieval applications. Roughly speaking, the goal is to partition data instances such that similar instances end up in the same group while dissimilar instances lie in different groups. Quite surprisingly …
-
Identification of Moving Bottlenecks in Production Systems
… bottlenecks. In this study, a hierarchical agglomerative clustering algorithm is used in identifying potential groups of bottlenecks within a serial production line. A serial production line with five workstations and zero buffer was simulated in ARENA® with data regarding blocked, producing …
-
Investigating Community Detection Algorithms for Meeting Summarization
… meeting summarization framework to use novel clustering methods. We investigate the application of the Word Mover's Distance and variants of it, as well as various clustering methods such as agglomerative clustering, spectral clustering, and $k$-means applied to data generated using …
-
Accelerating lattice scoring of automatic speech recognition through acoustic pre-pruning on GPU
… for GMM based ASR systems, and a constrained agglomerative clustering algorithm that makes it possible to maintain the advantage of the new algorithm in a GPU implementation. The implementation undergoes 2% to 6% degradation in PER while accelerating the runtime of lattice scoring by 45X to …
-
Robust clustering algorithms
One of the most widely used techniques for data clustering is agglomerative clustering. Such algorithms have been long used across any different fields ranging from computational biology to social sciences to computer vision in part because they are simple and their output is easy to interpret. …
-
Automatic semiconductor wafer map defect signature detection using a neural network classifier
… and classification algorithms, including agglomerative clustering and neural networks, is explored for the purpose of grouping semiconductor wafer defect map patterns. Challenges such as overlapping pattern separation, wafer rotation, and false data removal are examined and solutions …
-
False discovery rate controller for functional brain parcellation using resting-state fMRI
… between parcels. In this thesis, we propose an agglomerative clustering algorithm using parametric formulas for the distribution of modularity in random networks, coupled with a false discovery rate (FDR) controller to parcellate rsfMRI data. The proposed method controls the FDR to reduce the …
-
Optimalizace metod automatizované tvorby pravidel pro modifikaci hesel
… metod Affinity Propagation (AP) a Hierarchical Agglomerative Clustering (HAC). Jsou zkoumány přistupy pro řešení těchto problému studiem existujích optimalizací pro tyto shlukovací algoritmy. Následně jsou vybrané algoritmy speciálně implenetovány pro minimalizaci spotřeby paměti a účelnosti pro …
-
Comparison of edit history clustering techniques for spatial hypertext
… object. The third approach uses hierarchical agglomerative clustering (HAC) where edits are grouped based on a function of edit time and edit location. The contributions of this thesis work are: (a) developing tools to automatically cluster large VKB history using these approaches, (b) …
-
Statistical Clustering of Microseismic Event Spectra to Identify Subsurface Structure
… of the basin. In this thesis, hierarchical agglomerative clustering is used to identify subtle differences for one multiplet at the deepest receiver in the array, whose waveforms might include guided waves. Each event starts out as its own cluster, after which events are iteratively combined …
-
Data Clustering and Graph-Based Image Matching Methods
This thesis describes our novel methods for data clustering, graph characterizing and image matching. In Chapter 3, our main contribution is the M1NN agglomerative clustering method with a new parallel merging algorithm. A cluster characterizing quantity is derived from the path-based dissimilarity …
-
New Approaches to Hierarchical Modeling — Frameworks, Algorithms, and Applications
… (3) AVALANCHE, a new hierarchical divisive clustering approach which takes as input a distance matrix and forms clusters maximizing inter-cluster distances; (4) STAXAC, a new agglomerative clustering approach which creates supervised taxonomies that unlike traditional agglomerative …
-
Markov Model of Segmentation and Clustering: Applications in Deciphering Genomes and Metagenomes
… segmentation algorithm with a bottom-up, agglomerative clustering algorithm to decipher compositionally distinct regions in genomes. The recursive segmentation procedure entails fragmenting a genome into compositionally distinct segments within a statistical hypothesis testing framework. …
-
Evaluating the effects of clustering and routing algorithms in satellite and HAPS networks
… This dissertation investigates the impact of clustering techniques on routing efficiency in two critical network environments: Low Earth Orbit (LEO) satellite constellations and HAPS networks. LEO satellite constellations are highly mobile and thus have time-varying network topologies. …
Page 1 of 5