316,218 Hits in 5.2 sec

The Complexity of Detecting Fixed-Density Clusters [chapter]

Klaus Holzapfel, Sven Kosub, Moritz G. Maaß, Hanjo Täubig
2003 Lecture Notes in Computer Science  
doi:10.1007/3-540-44849-7_25 fatcat:fxa7g37hqvc2njiq53n6rehkam

The complexity of detecting fixed-density clusters

Klaus Holzapfel, Sven Kosub, Moritz G. Maaß, Hanjo Täubig
2006 Discrete Applied Mathematics  
doi:10.1016/j.dam.2006.01.005 fatcat:moih6armsfdtdbytygihirwygu

Topological data analysis quantifies biological nano-structure from single molecule localization microscopy [article]

Jeremy A Pike, Abdullah O Khan, Chiara Pallini, Steven G Thomas, Markus Mund, Jonas Ries, Natalie S Poulter, Iain B Styles
2018 bioRxiv   pre-print
The study of complex molecular organisation and nano-structure by localization based microscopy is limited by the available analysis tools.  ...  We present a segmentation protocol which, through the application of persistence based clustering, is capable of probing densely packed structures which vary in scale.  ...  ACKNOWLEDGEMENTS The authors gratefully acknowledge financial support from the Centre of Membrane Proteins and Receptors (COMPARE), Universities of Birmingham and Nottingham, Midlands, UK; and from the  ... 
doi:10.1101/400275 fatcat:5kiptimmufb6fmbjhkh3jlzfea


G. A. Ogrean, R. J. van Weeren, C. Jones, W. Forman, W. A. Dawson, N. Golovich, F. Andrade-Santos, S. S. Murray, P. Nulsen, E. Roediger, A. Zitrin, E. Bulbul (+15 others)
2016 Astrophysical Journal  
The HST Frontier Fields cluster MACS J1149.6+2223 is one of the most complex merging clusters, believed to consist of four dark matter halos.  ...  In the cluster outskirts, we also detect hints of a surface brightness edge that could be the bow shock preceding the cold front.  ...  This research also made use of the NASA/IPAC Extragalactic Database (NED), which is operated by the Jet Propulsion Laboratory, California Institute of Technology, under contract with the National Aeronautics  ... 
doi:10.3847/0004-637x/819/2/113 fatcat:tfwsdqbbxbc4dhm6r2port46hi

Quantitative Nanoscopy of Inhibitory Synapses: Counting Gephyrin Molecules and Receptor Binding Sites

Christian G. Specht, Ignacio Izeddin, Pamela C. Rodriguez, Mohamed El Beheiry, Philippe Rostaing, Xavier Darzacq, Maxime Dahan, Antoine Triller
2013 Neuron  
Endogenous gephyrin was clustered at densities of 5,000-10,000 molecules/mm 2 .  ...  The competition of glycine and GABA A receptor complexes for synaptic binding sites highlights the potential of single-molecule imaging to quantify synaptic plasticity on the nanoscopic scale.  ...  and MorphoSynDiff from the Agence Nationale pour la Recherche.  ... 
doi:10.1016/j.neuron.2013.05.013 pmid:23889935 fatcat:adayu2higzeqdbnq35d74px3hm

Superresolution imaging of HIV in infected cells with FlAsH-PALM

M. Lelek, F. Di Nunzio, R. Henriques, P. Charneau, N. Arhel, C. Zimmer
2012 Proceedings of the National Academy of Sciences of the United States of America  
FlAsH-PALM opens the door to in vivo SR studies of microbial complexes within host cells and may help achieve truly molecular resolution.  ...  We applied FlAsH-PALM to image the integrase enzyme (IN) of HIV in fixed and living cells under experimental conditions that fully preserved HIV infectivity.  ...  Marie-Nelly for suggesting the mixture analysis of Fig. 1 I and C, v. Middendorff and J. Enninga for critical reading of the manuscript, E. Doris for supplying the FlAsH fluorophores, and X.  ... 
doi:10.1073/pnas.1013267109 pmid:22586087 pmcid:PMC3365178 fatcat:x3fbxcscwffv3glwevrzzquupm


Basheer Hawwash, Olfa Nasraoui
2012 Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining Algorithms, Systems, Programming Models and Applications - BigMine '12  
This task comprises the continuous cluster model validation, monitoring, trend and change detection, and summarization of the cluster mining output.  ...  The proposed framework keeps track of each discovered cluster model of the stream through time, while quantifying, modeling and summarizing the cluster evolution trends, and storing a summary of the cluster  ...  tools, can be used in the first component to detect the clusters; (vii) Instead of relying on an arbitrary division of the timeline into fixed interval widths, our framework automatically determines the  ... 
doi:10.1145/2351316.2351331 dblp:conf/kdd/HawwashN12 fatcat:t57eboa7svgg3mwgzv3e4espii

Critical Analysis of Density-based Spatial Clustering of Applications with Noise (DBSCAN) Techniques

Said Akbar, M.N.A. Khan
2014 International Journal of Database Theory and Application  
Many clustering techniques cannot detect clusters of arbitrary shapes. DBSCAN has the advantage that it can detect a cluster of arbitrary shapes.  ...  In most of the enhancement generic techniques are used to remove the problems of time complexity and varied densities.  ...  Secondly, the algorithm can detect input from the noise data in different density. Finally, it solves the problem of border points.  ... 
doi:10.14257/ijdta.2014.7.5.02 fatcat:wcxu5vcjqvepfhpoyycxfr6mr4

A New Density-Based Clustering Method Considering Spatial Distribution of Lidar Point Cloud for Object Detection of Autonomous Driving

Caihong Li, Feng Gao, Xiangyu Han, Bowen Zhang
2021 Electronics  
traditional density-based spatial clustering of application with noise (DSC).  ...  Considering the outline feature of detected objects for intelligent vehicles, a DSC-based adaptive clustering method (DAC) is proposed with the adoption of an elliptic neighborhood, which is designed according  ...  In the clustering stage, because the spatial density of the point cloud varies with the point position, over-segmentation and under-segmentation easily occur if a fixed value is selected as the clustering  ... 
doi:10.3390/electronics10162005 fatcat:rneokhypznf2xoqwlypka6fqkm

Focused Ion Microbeam Irradiation Induces Clustering of DNA Double-Strand Breaks in Heterochromatin Visualized by Nanoscale-Resolution Electron Microscopy

Yvonne Lorat, Judith Reindl, Anna Isermann, Christian Rübe, Anna A. Friedl, Claudia E. Rübe
2021 International Journal of Molecular Sciences  
Conclusion: Increasing numbers of carbon ions applied to sub-nuclear chromatin regions enhanced the spatial clustering of DSBs and increased damage complexity, this being more pronounced in heterochromatic  ...  Results: Increasing numbers of carbon ions per beam spot enhanced spatial clustering of DNA lesions and increased damage complexity with two or more DSBs in close proximity.  ...  The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.  ... 
doi:10.3390/ijms22147638 fatcat:mgxwosf4nrbord5opmkj6uiqyy

A Density-Based Backward Approach to Isolate Rare Events in Large-Scale Applications [chapter]

Enikö Székely, Pascal Poncelet, Florent Masseglia, Maguelonne Teisseire, Renaud Cezar
2013 Lecture Notes in Computer Science  
The key of our backward approach is to first identify the core of the dense regions and then gradually augments them based on a density-driven condition.  ...  The comparison against two common clustering (DBSCAN) and outlier detection (LOF) algorithms show that our approach is a very efficient alternative to the detection of rare events while also providing  ...  The authors would like to thank Jean-Pierre Vendrell from the Institute for Research in Biotherapy in Montpellier, France for enabling the access to the data for the experimental part and Dino Ienco, Andre  ... 
doi:10.1007/978-3-642-40897-7_17 fatcat:bp6km6vupvbfriexalr2jl5i3u

Detecting Irregularly Shaped Significant Spatial and Spatio-Temporal Clusters [chapter]

Weishan Dong, Xin Zhang, Li Li, Changhua Sun, Lei Shi, Wei Sun
2012 Proceedings of the 2012 SIAM International Conference on Data Mining  
The time complexity of GridScan is linear to the number of grids, making it scalable to very large datasets.  ...  In GridScan, a cluster is asymptotically described by a set of connected grid cells and is computed by a fast greedy regiongrowing algorithm with elaborating cluster merging in the process.  ...  GridScan 3.1 Density Measure & Hypothesis Testing Lots of density measures can be used for cluster detection.  ... 
doi:10.1137/1.9781611972825.63 dblp:conf/sdm/DongZLSSS12 fatcat:nf4vvwilsvfd7h25eiyrqh7mue

A self-adaptive mean shift tree-segmentation method Using UAV LiDAR data

Yan, Guan, Cao, Yu, Li, Lu
2020 Remote Sensing  
The proposed method was tested on the 7 plots acquired by a Velodyne 16E LiDAR system, including 3 simple plots and 4 complex plots, and 95% and 80% of trees were correctly segmented, respectively.  ...  Unmanned aerial vehicles using light detection and ranging (UAV LiDAR) with high spatial resolution have shown great potential in forest applications because they can capture vertical structures of forests  ...  In addition, point density is another important factor affecting individual tree detection, we also evaluate the effects of point density on individual tree detection.  ... 
doi:10.3390/rs12030515 fatcat:tdls5wpi7ndazpqvbnl3e3tuiq

Adaptive kernel density-based anomaly detection for nonlinear systems

Liangwei Zhang, Jing Lin, Ramin Karim
2018 Knowledge-Based Systems  
The approach is extended to an online mode with the purpose of detecting anomalies in stationary data streams.  ...  This paper presents an unsupervised, density-based approach to anomaly detection.  ...  An ideal approach should be able to detect the nonlinear shape of the clusters.  ... 
doi:10.1016/j.knosys.2017.10.009 fatcat:2gnx2js2pvhrzcn6auok2kuifm

Mean shift spectral clustering

Umut Ozertem, Deniz Erdogmus, Robert Jenssen
2008 Pattern Recognition  
In recent years there has been a growing interest in clustering methods stemming from the spectral decomposition of the data affinity matrix, which are shown to present good results on a wide variety of  ...  through kernel density estimation.  ...  Acknowledgments: The authors would like to thank Miguel Carreira-Perpinan for valuable discussions. This work is partially supported by NSF ECS-0524835 and ECS-0622239.  ... 
doi:10.1016/j.patcog.2007.09.009 fatcat:aag3hxsfebfr5hugzc2ushhjki
« Previous Showing results 1 — 15 out of 316,218 results