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"”.

  1. 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 …

    rit Repository record for Multi-robot Task Allocation using Agglomerative Clustering (opens in a new tab)

  2. 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 …

    gatech Repository record for Agglomerative clustering for community detection in dynamic graphs (opens in a new tab)

  3. 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 …

    waterloo Repository record for Discretize and Conquer: Scalable Agglomerative Clustering in Hamming Space (opens in a new tab)

  4. 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 …

    wvu Repository record for Identification of Moving Bottlenecks in Production Systems (opens in a new tab)

  5. 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 …

    cornell Repository record for Investigating Community Detection Algorithms for Meeting Summarization (opens in a new tab)

  6. 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 …

    uiuc Repository record for Accelerating lattice scoring of automatic speech recognition through acoustic pre-pruning on GPU (opens in a new tab)

  7. 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. …

    gatech Repository record for Robust clustering algorithms (opens in a new tab)

  8. 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 …

    texas Repository record for Automatic semiconductor wafer map defect signature detection using a neural network classifier (opens in a new tab)

  9. 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 …

    ubc Repository record for False discovery rate controller for functional brain parcellation using resting-state fMRI (opens in a new tab) Download PDF for False discovery rate controller for functional brain parcellation using resting-state fMRI (opens in a new tab)

  10. 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 …

    brno-tech Repository record for Optimalizace metod automatizované tvorby pravidel pro modifikaci hesel (opens in a new tab)

  11. 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) …

    tamu Repository record for Comparison of edit history clustering techniques for spatial hypertext (opens in a new tab)

  12. 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 …

    boise Repository record for Statistical Clustering of Microseismic Event Spectra to Identify Subsurface Structure (opens in a new tab)

  13. 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 …

    whiterose Download PDF for Data Clustering and Graph-Based Image Matching Methods (opens in a new tab)

  14. 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 …

    houston Repository record for New Approaches to Hierarchical Modeling — Frameworks, Algorithms, and Applications (opens in a new tab)

  15. 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. …

    unt Repository record for Markov Model of Segmentation and Clustering: Applications in Deciphering Genomes and Metagenomes (opens in a new tab)

  16. 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. …

    brazil-ufrgs Repository record for Evaluating the effects of clustering and routing algorithms in satellite and HAPS networks (opens in a new tab)

Page 1 of 5