3,558 research outputs found
Rejection-Cascade of Gaussians: Real-time adaptive background subtraction framework
Background-Foreground classification is a well-studied problem in computer
vision. Due to the pixel-wise nature of modeling and processing in the
algorithm, it is usually difficult to satisfy real-time constraints. There is a
trade-off between the speed (because of model complexity) and accuracy.
Inspired by the rejection cascade of Viola-Jones classifier, we decompose the
Gaussian Mixture Model (GMM) into an adaptive cascade of Gaussians(CoG). We
achieve a good improvement in speed without compromising the accuracy with
respect to the baseline GMM model. We demonstrate a speed-up factor of 4-5x and
17 percent average improvement in accuracy over Wallflowers surveillance
datasets. The CoG is then demonstrated to over the latent space representation
of images of a convolutional variational autoencoder(VAE). We provide initial
results over CDW-2014 dataset, which could speed up background subtraction for
deep architectures.Comment: Accepted for National Conference on Computer Vision, Pattern
Recognition, Image Processing and Graphics (NCVPRIPG 2019
Clustering large-scale data based on modified affinity propagation algorithm
Traditional clustering algorithms are no longer suitable for use in data mining applications that make use of large-scale data. There have been many large-scale data clustering algorithms proposed in recent years, but most of them do not achieve clustering with high quality. Despite that Affinity Propagation (AP) is effective and accurate in normal data clustering, but it is not effective for large-scale data. This paper proposes two methods for large-scale data clustering that depend on a modified version of AP algorithm. The proposed methods are set to ensure both low time complexity and good accuracy of the clustering method. Firstly, a data set is divided into several subsets using one of two methods random fragmentation or K-means. Secondly, subsets are clustered into K clusters using K-Affinity Propagation (KAP) algorithm to select local cluster exemplars in each subset. Thirdly, the inverse weighted clustering
Density propagation based adaptive multi-density clustering algorithm
This research was supported by the Science & Technology Development Foundation of Jilin Province (Grants Nos. 20160101259JC, 20180201045GX), the National Natural Science Foundation of China (Grants No. 61772227) and the Natural Science Foundation of Xinjiang Province (Grants No. 2015211C127). This resarch is also supported by the Engineering and Physical Sciences Research Council (EPSRC) funded project on New Industrial Systems: Manufacturing Immortality (EP/R020957/1).Peer reviewedPublisher PD
Forest Fire Clustering: Cluster-oriented Label Propagation Clustering and Monte Carlo Verification Inspired by Forest Fire Dynamics
Clustering methods group data points together and assign them group-level
labels. However, it has been difficult to evaluate the confidence of the
clustering results. Here, we introduce a novel method that could not only find
robust clusters but also provide a confidence score for the labels of each data
point. Specifically, we reformulated label-propagation clustering to model
after forest fire dynamics. The method has only one parameter - a fire
temperature term describing how easily one label propagates from one node to
the next. Through iteratively starting label propagations through a graph, we
can discover the number of clusters in a dataset with minimum prior
assumptions. Further, we can validate our predictions and uncover the posterior
probability distribution of the labels using Monte Carlo simulations. Lastly,
our iterative method is inductive and does not need to be retrained with the
arrival of new data. Here, we describe the method and provide a summary of how
the method performs against common clustering benchmarks.Comment: 9 pages, 8 figure
When Source-Free Domain Adaptation Meets Label Propagation
Source-free domain adaptation, where only a pre-trained source model is used
to adapt to the target distribution, is a more general approach to achieving
domain adaptation. However, it can be challenging to capture the inherent
structure of the target features accurately due to the lack of supervised
information on the target domain. To tackle this problem, we propose a novel
approach called Adaptive Local Transfer (ALT) that tries to achieve efficient
feature clustering from the perspective of label propagation. ALT divides the
target data into inner and outlier samples based on the adaptive threshold of
the learning state, and applies a customized learning strategy to best fits the
data property. Specifically, inner samples are utilized for learning
intra-class structure thanks to their relatively well-clustered properties. The
low-density outlier samples are regularized by input consistency to achieve
high accuracy with respect to the ground truth labels. In this way, local
clustering can be prevented from forming spurious clusters while effectively
propagating label information among subpopulations. Empirical evidence
demonstrates that ALT outperforms the state of the arts on three public
benchmarks: Office-31, Office-Home, and VisDA
Finding and tracking multi-density clusters in an online dynamic data stream
The file attached to this record is the author's final peer reviewed version.Change is one of the biggest challenges in dynamic stream mining. From a data-mining perspective, adapting and tracking change is desirable in order to understand how and why change has occurred. Clustering, a form of unsupervised learning, can be used to identify the underlying patterns in a stream. Density-based clustering identifies clusters as areas of high density separated by areas of low density. This paper proposes a Multi-Density Stream Clustering (MDSC) algorithm to address these two problems; the multi-density problem and the problem of discovering and tracking changes in a dynamic stream. MDSC consists of two on-line components; discovered, labelled clusters and an outlier buffer. Incoming points are assigned to a live cluster or passed to the outlier buffer. New clusters are discovered in the buffer using an ant-inspired swarm intelligence approach. The newly discovered cluster is uniquely labelled and added to the set of live clusters. Processed data is subject to an ageing function and will disappear when it is no longer relevant. MDSC is shown to perform favourably to state-of-the-art peer stream-clustering algorithms on a range of real and synthetic data-streams. Experimental results suggest that MDSC can discover qualitatively useful patterns while being scalable and robust to noise
- …