Algorithms for clustering data
Algorithms for clustering data
Vector quantization and signal compression
Vector quantization and signal compression
Matrix computations (3rd ed.)
Very fast EM-based mixture model clustering using multiresolution kd-trees
Proceedings of the 1998 conference on Advances in neural information processing systems II
Clustering Algorithms
Refining Initial Points for K-Means Clustering
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Initializing Normal Mixtures of Densities
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 1 - Volume 1
Finding natural clusters through entropy minimization
Finding natural clusters through entropy minimization
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
A probabilistic model for Latent Semantic Indexing: Research Articles
Journal of the American Society for Information Science and Technology
Discriminative cluster analysis
ICML '06 Proceedings of the 23rd international conference on Machine learning
R1-PCA: rotational invariant L1-norm principal component analysis for robust subspace factorization
ICML '06 Proceedings of the 23rd international conference on Machine learning
The uniqueness of a good optimum for K-means
ICML '06 Proceedings of the 23rd international conference on Machine learning
Orthogonal nonnegative matrix t-factorizations for clustering
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning concepts from large scale imbalanced data sets using support cluster machines
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Adaptive dimension reduction using discriminant analysis and K-means clustering
Proceedings of the 24th international conference on Machine learning
A dependence maximization view of clustering
Proceedings of the 24th international conference on Machine learning
Evolutionary spectral clustering by incorporating temporal smoothness
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Semi-supervised dimensionality reduction in image feature space
Proceedings of the 2008 ACM symposium on Applied computing
Data mining for decision support in multiple-model system identification
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Outlier-robust clustering using independent components
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Leveraging user query log: toward improving image data clustering
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Hierarchical kernel stick-breaking process for multi-task image analysis
Proceedings of the 25th international conference on Machine learning
Knowledge transformation from word space to document space
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Large-Scale Clustering through Functional Embedding
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Constrained locally weighted clustering
Proceedings of the VLDB Endowment
A comprehensive validity index for clustering
Intelligent Data Analysis
Knowledge discovering for coastal waters classification
Expert Systems with Applications: An International Journal
Latent space domain transfer between high dimensional overlapping distributions
Proceedings of the 18th international conference on World wide web
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Making predictions of the profitability on the financial markets using discriminant analysis
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Distributed and Incremental Clustering Based on Weighted Affinity Propagation
Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
A spectral-based clustering algorithm for categorical data using data summaries
Proceedings of the 2nd Workshop on Data Mining using Matrices and Tensors
Efficient computation of PCA with SVD in SQL
Proceedings of the 2nd Workshop on Data Mining using Matrices and Tensors
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
Tracking HoG Descriptors for Gesture Recognition
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
Indexing 3-D human motion repositories for content-based retrieval
IEEE Transactions on Information Technology in Biomedicine - Special section on computational intelligence in medical systems
Discovering event evolution graphs from news corpora
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Multi-document summarization using sentence-based topic models
ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Reusable components for partitioning clustering algorithms
Artificial Intelligence Review
PCA-Guided k-Means with Variable Weighting and Its Application to Document Clustering
MDAI '09 Proceedings of the 6th International Conference on Modeling Decisions for Artificial Intelligence
Fast UDFs to compute sufficient statistics on large data sets exploiting caching and sampling
Data & Knowledge Engineering
Sparse Kernel PCA by Kernel K-means and preimage reconstruction algorithms
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Translational symmetry in subsequence time-series clustering
JSAI'06 Proceedings of the 20th annual conference on New frontiers in artificial intelligence
Fuzzy PCA-guided robust k-means clustering
IEEE Transactions on Fuzzy Systems
Fundamental effects of clustering on the Euclidean embedding of internet hosts
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Cross-domain sentiment classification via spectral feature alignment
Proceedings of the 19th international conference on World wide web
Privacy-preserving eigentaste-based collaborative filtering
IWSEC'07 Proceedings of the Security 2nd international conference on Advances in information and computer security
A Wikipedia Matching Approach to Contextual Advertising
World Wide Web
Linear and nonlinear projective nonnegative matrix factorization
IEEE Transactions on Neural Networks
A fast lp spike alignment metric
Neural Computation
Document update summarization using incremental hierarchical clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A structured learning approach to attributed graph embedding
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Spectral clustering with more than K eigenvectors
Neurocomputing
Bridging Topics for Story Generation
Proceedings of the 2011 conference on Information Modelling and Knowledge Bases XXII
Kernel-based algorithm for clustering spatial data
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
CHIRP: a new classifier based on composite hypercubes on iterated random projections
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Repurposing social tagging data for extraction of domain-level concepts
NLDB'11 Proceedings of the 16th international conference on Natural language processing and information systems
A novel stability based feature selection framework for k-means clustering
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Data-driven voice source waveform analysis and synthesis
Speech Communication
Scene image clustering based on boosting and GMM
Proceedings of the Second Symposium on Information and Communication Technology
Color-based image segmentation on UAV reconnaissance videos with Matlab
Proceedings of the 2011 International Conference on Innovative Computing and Cloud Computing
International Journal of Information Technology and Management
Hierarchical indexing structure for 3d human motions
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Combining two data mining methods for system identification
EG-ICE'06 Proceedings of the 13th international conference on Intelligent Computing in Engineering and Architecture
Why does subsequence time-series clustering produce sine waves?
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
An intelligent system based on kernel methods for crop yield prediction
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Quadratic nonnegative matrix factorization
Pattern Recognition
A unified framework for web video topic discovery and visualization
Pattern Recognition Letters
Normalized kernels as similarity indices
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Radii solaris extraction through primitive modelling
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
Global salient information maximization for saliency detection
Image Communication
Optimal associative neighbor mining using attributes for ubiquitous recommendation systems
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
Towards decision support for a home care services platform
Proceedings of the 4th International Workshop on Web Intelligence & Communities
Comparing image classification methods: K-nearest-neighbor and support-vector-machines
AMERICAN-MATH'12/CEA'12 Proceedings of the 6th WSEAS international conference on Computer Engineering and Applications, and Proceedings of the 2012 American conference on Applied Mathematics
An architecture for component-based design of representative-based clustering algorithms
Data & Knowledge Engineering
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Fast nonnegative matrix tri-factorization for large-scale data co-clustering
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Relation adaptation: learning to extract novel relations with minimum supervision
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
ACM Transactions on Knowledge Discovery from Data (TKDD)
Parlay X web services for policy and charging control in multimedia networks
Advances in Multimedia
Discovering urban spatial-temporal structure from human activity patterns
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Research on domain-specific features clustering based spectral clustering
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
SigTur/E-Destination: Ontology-based personalized recommendation of Tourism and Leisure Activities
Engineering Applications of Artificial Intelligence
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Fuzzy Cluster Validation Based on Fuzzy PCA-Guided Procedure
International Journal of Fuzzy System Applications
PREACO: A fast ant colony optimization for codebook generation
Applied Soft Computing
Clustering using principal component analysis applied to autonomy-disability of elderly people
Decision Support Systems
Automatic image conversion to tactile graphic
Proceedings of the 15th International ACM SIGACCESS Conference on Computers and Accessibility
Expert Systems with Applications: An International Journal
Maximum volume clustering: a new discriminative clustering approach
The Journal of Machine Learning Research
Feature selection for k-means clustering stability: theoretical analysis and an algorithm
Data Mining and Knowledge Discovery
Spectral Log-Demons: Diffeomorphic Image Registration with Very Large Deformations
International Journal of Computer Vision
Hi-index | 0.00 |
Principal component analysis (PCA) is a widely used statistical technique for unsupervised dimension reduction. K-means clustering is a commonly used data clustering for performing unsupervised learning tasks. Here we prove that principal components are the continuous solutions to the discrete cluster membership indicators for K-means clustering. New lower bounds for K-means objective function are derived, which is the total variance minus the eigenvalues of the data covariance matrix. These results indicate that unsupervised dimension reduction is closely related to unsupervised learning. Several implications are discussed. On dimension reduction, the result provides new insights to the observed effectiveness of PCA-based data reductions, beyond the conventional noise-reduction explanation that PCA, via singular value decomposition, provides the best low-dimensional linear approximation of the data. On learning, the result suggests effective techniques for K-means data clustering. DNA gene expression and Internet newsgroups are analyzed to illustrate our results. Experiments indicate that the new bounds are within 0.5-1.5% of the optimal values.