Opening book details…
Can I read DM-pruning CADJ graphs for SOM clustering on EtoBox?
DM-pruning CADJ graphs for SOM clustering by Josh Taylor; Erzsébet Merényi is a Computer Science article available to read on EtoBox.
What is DM-pruning CADJ graphs for SOM clustering about?
As topology representing networks, the Cumulative ADJacency graph CADJ and its symmetric version CONN 1⁄4 CADJ þ CADJ T Tasdemir and Merenyi (IEEE Trans Neural Netw 20(4): 549-562, 2009), can be utilized as inputs to graph-based clustering (GBC) paradigms for partitioning the learned prototypes of a vector quantizer. To express complex data faithfully, CADJ must typically be pruned (thresholded, or made sparse) to be most effective as an input to GBC routines, whether they be algorithmic or driven by human assessment. This work, given in two parts, develops a formal framework for CADJ pruning as a preprocessing (sparsifying) step to improve CADJ's use in any GBC routine. That is, rather than advocating a particular GBC method, our goal is development of sensible logic for creating sparse CADJ inputs to the entire family of GBC methods. Part 1 defines an overall quality measure for each CADJ edge by extending lines of reasoning used successfully in the past to prune CONN graphs. Part 2 introduces a Bayesian Dirichlet-multinomial (DM) model of CADJ edge weights with an intelligent prior constructed through analysis of the Voronoi tessellation generated by the vector quantization. The
Who reads DM-pruning CADJ graphs for SOM clustering?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Josh Taylor; Erzsébet Merényi
- Publisher
- Springer Science and Business Media LLC
- Published
- 2021
- Language
- EN
- Field
- Computer Science (Physical Sciences)