PPT-Clustering Spatial Data Using Random Walk

David Harel and Yehuda Koren KDD 2001 Introduction Advances in database technologies resulted in huge amounts of spatial data The characteristics of spatial data pose several difficulties for clustering algorithms. Presented by Changqing Li. Mathematics. Probability. Statistics. What. . is a Random Walk?. An Intuitive understanding. : . A series of movement which direction and size are randomly decided (e.g., . . the. Cluster . Structure. . of. Graphs. Christian . Sohler. joint. . work. . with. Artur . Czumaj. . and. . Pan Peng. Very. Large Networks. Examples. Social. . networks. The World Wide Web. Lecture outline. Distance/Similarity between data objects. Data objects as geometric data points. Clustering problems and algorithms . K-means. K-median. K-center. What is clustering?. A . grouping. of data objects such that the objects . 1. Xiaoming Gao, Emilio Ferrara, Judy . Qiu. School of Informatics and Computing. Indiana University. Outline. Background and motivation. Sequential social media stream clustering algorithm. Parallel algorithm. Christian Sohler. joint work with Artur Czumaj and Pan Peng. Very. Large Networks. Examples. Social. . networks. The World Wide Web. Cocitation. . graphs. Coauthorship. . graphs. Data . size. GigaByte. issue in . computing a representative simplicial complex. . Mapper does . not place any conditions on the clustering . algorithm. Thus . any domain-specific clustering algorithm can . be used.. We . Lecture outline. Distance/Similarity between data objects. Data objects as geometric data points. Clustering problems and algorithms . K-means. K-median. K-center. What is clustering?. A . grouping. of data objects such that the objects . Stephen J. . Hardiman. *. Capital Fund Management . France. Liran. . Katzir. Advanced Technology Labs. Microsoft Research, Israel. *Research was conducted while the author was . unaffiliated. Motivation: Social Networks. 1. Mark Stamp. K-Means for Malware Classification. Clustering Applications. 2. Chinmayee. . Annachhatre. Mark Stamp. Quest for the Holy . Grail. Holy Grail of malware research is to detect previously unseen malware. Produces a set of . nested clusters . organized as a hierarchical tree. Can be visualized as a . dendrogram. A . tree-like . diagram that records the sequences of merges or splits. Strengths of Hierarchical Clustering. Produces a set of . nested clusters . organized as a hierarchical tree. Can be visualized as a . dendrogram. A tree-like diagram that records the sequences of merges or splits. Strengths of Hierarchical Clustering. AMB Review 11/2010. Consensus Clustering . (. Monti. et al. 2002). Internal validation method for clustering algorithms.. Stability based technique.. Can be used to compare algorithms or for estimating the number of clusters in the data.. What is clustering?. Grouping set of documents into subsets or clusters.. The Goal of clustering algorithm is:. To create clusters that are coherent internally, but clearly different from each other. Authors: . Kexiang. Wang, . Zhifang. Sui, et al.. Organization: Peking University. Speaker: . Kexiang. Wang. E-mail: wkx@pku.edu.cn. Outline. Overview of Our Paper. Aim. We propose the adjustable affinity-preserving random walk method for generic and query-focused multi-document summarization to enforce the .