Sublinear time approximate clustering
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Polynomial-time approximation schemes for geometric min-sum median clustering
Journal of the ACM (JACM)
Clustering Data Streams: Theory and Practice
IEEE Transactions on Knowledge and Data Engineering
Computer Vision and Image Understanding - Special issue on Face recognition
Model-based Clustering with Soft Balancing
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
A unified framework for model-based clustering
The Journal of Machine Learning Research
A decentralized algorithm for spectral analysis
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A New Conceptual Clustering Framework
Machine Learning
Semi-Supervised Learning on Riemannian Manifolds
Machine Learning
A graph-theoretic approach to extract storylines from search results
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Kernel k-means: spectral clustering and normalized cuts
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to cluster using local neighborhood structure
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Guided Cluster Discovery with Markov Model
Applied Intelligence
Clustering via matrix powering
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Name disambiguation in author citations using a K-way spectral clustering method
Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral and meta-heuristic algorithms for software clustering
Journal of Systems and Software - Special issue: Software reverse engineering
Formulating context-dependent similarity functions
Proceedings of the 13th annual ACM international conference on Multimedia
Finding Representative Set from Massive Data
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Neighborhood Formation and Anomaly Detection in Bipartite Graphs
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Relevance search and anomaly detection in bipartite graphs
ACM SIGKDD Explorations Newsletter
Features for unsupervised document classification
COLING-02 proceedings of the 6th conference on Natural language learning - Volume 20
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
A new approach to data driven clustering
ICML '06 Proceedings of the 23rd international conference on Machine learning
Beyond streams and graphs: dynamic tensor analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Wide baseline spectral matching
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Image segmentation by unsupervised sparse clustering
Pattern Recognition Letters
Information cut for clustering using a gradient descent approach
Pattern Recognition
Graph embedding using tree edit-union
Pattern Recognition
Engineering graph clustering: Models and experimental evaluation
Journal of Experimental Algorithmics (JEA)
Spectral clustering and its use in bioinformatics
Journal of Computational and Applied Mathematics
Detectives: detecting coalition hit inflation attacks in advertising networks streams
Proceedings of the 16th international conference on World Wide Web
Enhancing the Effectiveness of Clustering with Spectra Analysis
IEEE Transactions on Knowledge and Data Engineering
Unsupervised relation disambiguation using spectral clustering
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Spectral clustering by recursive partitioning
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
A survey of kernel and spectral methods for clustering
Pattern Recognition
A decentralized algorithm for spectral analysis
Journal of Computer and System Sciences
LEGClust—A Clustering Algorithm Based on Layered Entropic Subgraphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean shift spectral clustering
Pattern Recognition
Spectral clustering in telephone call graphs
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
A recommender system based on local random walks and spectral methods
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
What's going on?: learning communication rules in edge networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Incremental tensor analysis: Theory and applications
ACM Transactions on Knowledge Discovery from Data (TKDD)
Summarizing spatial data streams using ClusterHulls
Journal of Experimental Algorithmics (JEA)
Clustered subset selection and its applications on it service metrics
Proceedings of the 17th ACM conference on Information and knowledge management
Incremental clustering of dynamic data streams using connectivity based representative points
Data & Knowledge Engineering
AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A Graph-Based Approach for Image Segmentation
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Spectral Clustering in Social Networks
Advances in Web Mining and Web Usage Analysis
A Recommender System Based on Local Random Walks and Spectral Methods
Advances in Web Mining and Web Usage Analysis
Benchmarking graph-based clustering algorithms
Image and Vision Computing
Scalable graph clustering using stochastic flows: applications to community discovery
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Disambiguating Personal Names on the Web using Automatically Extracted Key Phrases
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Dynamic Graph Clustering Using Minimum-Cut Trees
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Unsupervised relation disambiguation with order identification capabilities
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Spectral clustering of biological sequence data
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Extracting key phrases to disambiguate personal name queries in web search
CLIIR '06 Proceedings of the Workshop on How Can Computational Linguistics Improve Information Retrieval?
An edge-weighted centroidal Voronoi tessellation model for image segmentation
IEEE Transactions on Image Processing
ACM SIGGRAPH ASIA 2009 Courses
Pairwise data clustering and applications
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Spectral structuring of home videos
CIVR'03 Proceedings of the 2nd international conference on Image and video retrieval
Assessing the performance of a graph-based clustering algorithm
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
On finding graph clusterings with maximum modularity
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
A graph-based clustering method and its applications
BVAI'07 Proceedings of the 2nd international conference on Advances in brain, vision and artificial intelligence
Novel support vector clustering with label assignment in enriched neighborhood
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
ACM SIGGRAPH 2010 Courses
Graph-based clustering for computational linguistics: a survey
TextGraphs-5 Proceedings of the 2010 Workshop on Graph-based Methods for Natural Language Processing
Post-processing hierarchical community structures: Quality improvements and multi-scale view
Theoretical Computer Science
Symmetrizations for clustering directed graphs
Proceedings of the 14th International Conference on Extending Database Technology
Computational approaches to suspicion in adversarial settings
Information Systems Frontiers
SpectralCAT: Categorical spectral clustering of numerical and nominal data
Pattern Recognition
Density-constrained graph clustering
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Elements of geometry processing
SIGGRAPH Asia 2011 Courses
Comparison of modularization methods in application to different biological networks
VDMB'06 Proceedings of the First international conference on Data Mining and Bioinformatics
Local homology transfer and stratification learning
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices
Data & Knowledge Engineering
On the NP-Completeness of some graph cluster measures
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Adaptive support vector clustering for multi-relational data mining
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Stochastic local clustering for massive graphs
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
On approximation algorithms for data mining applications
Efficient Approximation and Online Algorithms
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Grouping objects in multi-band images using an improved eigenvector-based algorithm
Mathematical and Computer Modelling: An International Journal
AUTOMATIC ANNOTATION OF AMBIGUOUS PERSONAL NAMES ON THE WEB
Computational Intelligence
An evaluation of community detection algorithms on large-scale email traffic
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Hierarchies of predominantly connected communities
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Survey of Clustering: Algorithms and Applications
International Journal of Information Retrieval Research
Hi-index | 0.00 |
We propose a new measure for assessing the quality of a clustering. A simple heuristic is shown to give worst-case guarantees under the new measure. Then we present two results regarding the quality of the clustering found by a popular spectral algorithm. One proffers worst case guarantees whilst the other shows that if there exists a "good" clustering then the spectral algorithm will find one close to it.