English
Related papers

Related papers: CavDetect: A DBSCAN Algorithm based Novel Cavity D…

200 papers

Deep learning forms a hierarchical network structure for representation of multiple input features. The adaptive structural learning method of Deep Belief Network (DBN) can realize a high classification capability while searching the…

Neural and Evolutionary Computing · Computer Science 2019-10-01 Shin Kamada , Takumi Ichimura

DBSCAN is one of the most important non-parametric unsupervised data analysis tools. By applying DBSCAN to a dataset, two key analytical results can be obtained: (1) clustering data points based on density distribution and (2) identifying…

Computer Vision and Pattern Recognition · Computer Science 2024-12-04 Yongyu Wang

Clustering is a cornerstone of modern data analysis. Detecting clusters in exploratory data analyses (EDA) requires algorithms that make few assumptions about the data. Density-based clustering algorithms are particularly well-suited for…

Machine Learning · Computer Science 2026-02-03 Daniël Bot , Leland McInnes , Jan Aerts

Ultrasound images are one of the most widely used techniques in clinical settings to analyze and detect different organs for study or diagnoses of diseases. The dependence on subjective opinions of experts such as radiologists calls for an…

Image and Video Processing · Electrical Eng. & Systems 2019-11-25 Ruturaj Gole , Haixia Wu , Subho Ghose

Sequences of nucleotides (for DNA and RNA) or amino acids (for proteins) are central objects in biology. Among the most important computational problems is that of sequence alignment, i.e. arranging sequences from different organisms in…

Quantitative Methods · Quantitative Biology 2020-12-08 Anna Paola Muntoni , Andrea Pagnani , Martin Weigt , Francesco Zamponi

Image splicing is a very common image manipulation technique that is sometimes used for malicious purposes. A splicing detec- tion and localization algorithm usually takes an input image and produces a binary decision indicating whether the…

Computer Vision and Pattern Recognition · Computer Science 2017-05-30 Yue Wu , Wael AbdAlmageed , Prem Natarajan

Clustering analysis, a classical issue in data mining, is widely used in various research areas. This article aims at proposing a self-adaption grey DBSCAN clustering (SAG-DBSCAN) algorithm. First, the grey relational matrix is used to…

Machine Learning · Computer Science 2019-12-30 Shizhan Lu

We introduce a new distributed algorithm for aligning graphs or finding substructures within a given graph. It is based on the cavity method and is used to study the maximum-clique and the graph-alignment problems in random graphs. The…

Quantitative Methods · Quantitative Biology 2010-04-02 S. Bradde , A. Braunstein , H. Mahmoudi , F. Tria , M. Weigt , R. Zecchina

Recent computational advances in the accurate prediction of protein three-dimensional (3D) structures from amino acid sequences now present a unique opportunity to decipher the interrelationships between proteins. This task entails--but is…

Biomolecules · Quantitative Biology 2020-05-19 Menuka Jaiswal , Saad Saleem , Yonghyeon Kweon , Eli J Draizen , Stella Veretnik , Cameron Mura , Philip E. Bourne

In this work we set out to find a method to classify protein structures using a Deep Learning methodology. Our Artificial Intelligence has been trained to recognize complex biomolecule structures extrapolated from the Protein Data Bank…

Machine Learning · Computer Science 2021-11-04 Damiano Perri , Marco Simonetti , Andrea Lombardi , Noelia Faginas-Lago , Osvaldo Gervasi

Object detection systems based on the deep convolutional neural network (CNN) have recently made ground- breaking advances on several object detection benchmarks. While the features learned by these high-capacity neural networks are…

Computer Vision and Pattern Recognition · Computer Science 2016-01-15 Yuting Zhang , Kihyuk Sohn , Ruben Villegas , Gang Pan , Honglak Lee

We present a new algorithm for the widely used density-based clustering method DBscan. Our algorithm computes the DBscan-clustering in $O(n\log n)$ time in $\mathbb{R}^2$, irrespective of the scale parameter $\varepsilon$ (and assuming the…

Computational Geometry · Computer Science 2017-03-01 Mark de Berg , Ade Gunawan , Marcel Roeloffzen

Selecting an appropriate clustering method as well as an optimal number of clusters in road accident data is at times confusing and difficult. This paper analyzes shortcomings of different existing techniques applied to cluster…

A basic assumption of molecular biology is that proteins sharing close three-dimensional (3D) structures are likely to share a common function and in most cases derive from a same ancestor. Computing the similarity between two protein…

Quantitative Methods · Quantitative Biology 2009-02-02 Noël Malod-Dognin , Rumen Andonov , Nicola Yanev

We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evidence show that…

Machine Learning · Computer Science 2022-07-04 Moritz Herrmann , Daniyal Kazempour , Fabian Scheipl , Peer Kröger

Surface cracks are a very common indicator of potential structural faults. Their early detection and monitoring is an important factor in structural health monitoring. Left untreated, they can grow in size over time and require expensive…

Computer Vision and Pattern Recognition · Computer Science 2022-02-09 Jacob König , Mark Jenkins , Mike Mannion , Peter Barrie , Gordon Morison

Understanding the structure of the protein-ligand complex is crucial to drug development. Existing virtual structure measurement and screening methods are dominated by docking and its derived methods combined with deep learning. However,…

Artificial Intelligence · Computer Science 2024-08-22 Kelei He , Tiejun Dong , Jinhui Wu , Junfeng Zhang

Protein-ligand interactions are one of the fundamental types of molecular interactions in living systems. Ligands are small molecules that interact with protein molecules at specific regions on their surfaces called binding sites. Tasks…

Biomolecules · Quantitative Biology 2020-08-11 Arnab Bhadra , Kalidas Y

DBSCAN is a popular density-based clustering algorithm. It computes the $\epsilon$-neighborhood graph of a dataset and uses the connected components of the high-degree nodes to decide the clusters. However, the full neighborhood graph may…

Machine Learning · Computer Science 2020-10-23 Heinrich Jiang , Jennifer Jang , Jakub Łącki

Prediction of protein-ligand interactions (PLI) plays a crucial role in drug discovery as it guides the identification and optimization of molecules that effectively bind to target proteins. Despite remarkable advances in deep…

Biomolecules · Quantitative Biology 2023-07-18 Seokhyun Moon , Sang-Yeon Hwang , Jaechang Lim , Woo Youn Kim