Open AccessProceedings Article
A density-based algorithm for discovering clusters in large spatial Databases with Noise
Martin Ester,Hans-Peter Kriegel,Jörg Sander,Xiaowei Xu +3 more
- pp 226-231
Reads0
Chats0
TLDR
DBSCAN, a new clustering algorithm relying on a density-based notion of clusters which is designed to discover clusters of arbitrary shape, is presented which requires only one input parameter and supports the user in determining an appropriate value for it.Abstract:
Clustering algorithms are attractive for the task of class identification in spatial databases. However, the application to large spatial databases rises the following requirements for clustering algorithms: minimal requirements of domain knowledge to determine the input parameters, discovery of clusters with arbitrary shape and good efficiency on large databases. The well-known clustering algorithms offer no solution to the combination of these requirements. In this paper, we present the new clustering algorithm DBSCAN relying on a density-based notion of clusters which is designed to discover clusters of arbitrary shape. DBSCAN requires only one input parameter and supports the user in determining an appropriate value for it. We performed an experimental evaluation of the effectiveness and efficiency of DBSCAN using synthetic data and real data of the SEQUOIA 2000 benchmark. The results of our experiments demonstrate that (1) DBSCAN is significantly more effective in discovering clusters of arbitrary shape than the well-known algorithm CLARANS, and that (2) DBSCAN outperforms CLARANS by a factor of more than 100 in terms of efficiency.read more
Citations
More filters
Journal ArticleDOI
Cell-specific STORM super-resolution imaging reveals nanoscale organization of cannabinoid signaling
Barna Dudok,László Barna,Marco Ledri,Szilárd I. Szabó,Eszter Szabadits,Balazs Pinter,Stephen G. Woodhams,Christopher M. Henstridge,Gyula Y. Balla,Gyula Y. Balla,Rita Nyilas,Csaba Varga,Sang-Hun Lee,Máté Matolcsi,Judit Cervenak,Imre Kacskovics,Masahiko Watanabe,Claudia Sagheddu,Miriam Melis,Marco Pistis,Ivan Soltesz,István Katona +21 more
TL;DR: It is found that axon terminals of perisomatically projecting GABAergic interneurons possessed increased CB1 receptor number, active-zone complexity and receptor/effector ratio compared with dendritically projecting interneURons, consistent with higher efficiency of cannabinoid signaling at somatic versus dendritic synapses.
Journal ArticleDOI
Community extraction for social networks
TL;DR: A new framework is proposed that extracts one community at a time, allowing for arbitrary structure in the remainder of the network, which can include weakly connected nodes, and establishes asymptotic consistency of estimated node labels.
Proceedings ArticleDOI
CrossCheck: toward passive sensing and detection of mental health changes in people with schizophrenia
Rui Wang,M.S.H. Aung,Saeed Abdullah,Rachel Brian,Andrew T. Campbell,Tanzeem Choudhury,Marta Hauser,John M. Kane,Michael Merrill,Emily A. Scherer,Vincent W.-S. Tseng,Dror Ben-Zeev +11 more
TL;DR: Initial results from an ongoing randomized control trial, where passive smartphone sensor data is collected from 21 outpatients with schizophrenia recently discharged from hospital over a period ranging from 2-8.5 months, indicate that there are statistically significant associations between automatically tracked behavioral features related to sleep, mobility, conversations, smart-phone usage and self-reported indicators of mental health in schizophrenia.
Proceedings ArticleDOI
TrajStore: An adaptive storage system for very large trajectory data sets
TL;DR: TrajStore is a dynamic storage system optimized for efficiently retrieving all data in a particular spatiotemporal region that maintains an optimal index on the data and dynamically co-locates and compresses spatially and temporally adjacent segments on disk.
Journal ArticleDOI
Transcriptomic and morphophysiological evidence for a specialized human cortical GABAergic cell type
Eszter Boldog,Trygve E. Bakken,Rebecca D. Hodge,Mark Novotny,Brian D. Aevermann,Judith Baka,Sándor Bordé,Jennie L. Close,Francisco Díez-Fuertes,Songlin Ding,Nóra Faragó,Ágnes Katalin Kocsis,B. Kovács,Zoe Maltzer,Jamison McCorrison,Jeremy A. Miller,Gábor Molnár,Gáspár Oláh,Attila Ozsvár,Márton Rózsa,Soraya I. Shehata,Kimberly A. Smith,Susan M. Sunkin,Danny N. Tran,Pratap Venepally,Abby Wall,László G. Puskás,Pál Barzó,Frank J. Steemers,Nicholas J. Schork,Richard H. Scheuermann,Richard H. Scheuermann,Roger S. Lasken,Ed Lein,Gábor Tamás +34 more
TL;DR: Molecular, morphological, and physiological evidence points to an emerging human cell type, the rosehip cell, not found in other species, which is positioned for potent local control of distal dendritic computation in cortical pyramidal neurons.
References
More filters
Book
Finding Groups in Data: An Introduction to Cluster Analysis
TL;DR: An electrical signal transmission system, applicable to the transmission of signals from trackside hot box detector equipment for railroad locomotives and rolling stock, wherein a basic pulse train is transmitted whereof the pulses are of a selected first amplitude and represent a train axle count.
Proceedings ArticleDOI
The R*-tree: an efficient and robust access method for points and rectangles
TL;DR: The R*-tree is designed which incorporates a combined optimization of area, margin and overlap of each enclosing rectangle in the directory which clearly outperforms the existing R-tree variants.
Proceedings Article
Efficient and Effective Clustering Methods for Spatial Data Mining
Raymond T. Ng,Jiawei Han +1 more
TL;DR: The analysis and experiments show that with the assistance of CLAHANS, these two algorithms are very effective and can lead to discoveries that are difficult to find with current spatial data mining algorithms.
Journal ArticleDOI
An introduction to spatial database systems
TL;DR: This work surveys data modeling, querying, data structures and algorithms, and system architecture for spatial database systems, with the emphasis on describing known technology in a coherent manner, rather than listing open problems.