Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Recommending and evaluating choices in a virtual community of use
CHI '95 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Social information filtering: algorithms for automating “word of mouth”
CHI '95 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Matrix computations (3rd ed.)
Latent semantic indexing: a probabilistic analysis
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Recommendation as classification: using social and content-based information in recommendation
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Authoritative sources in a hyperlinked environment
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Recommendation Systems: A Probabilistic Analysis
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
On clusterings-good, bad and spectral
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Competitive recommendation systems
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Pass efficient algorithms for approximating large matrices
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Robustness Analyses of Instance-Based Collaborative Recommendation
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Some Recent Results on Data Mining and Search
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Local and Global Methods in Data Mining: Basic Techniques and Open Problems
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
A case for associative peer to peer overlays
ACM SIGCOMM Computer Communication Review
Convergent algorithms for collaborative filtering
Proceedings of the 4th ACM conference on Electronic commerce
Sampling lower bounds via information theory
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
A community-aware search engine
Proceedings of the 13th international conference on World Wide Web
Collaboration of untrusting peers with changing interests
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
A decentralized algorithm for spectral analysis
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Using mixture models for collaborative filtering
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Clustering Large Graphs via the Singular Value Decomposition
Machine Learning
A spectral algorithm for learning mixture models
Journal of Computer and System Sciences - Special issue on FOCS 2002
Exploring the community structure of newsgroups
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Collaborative recommendation: A robustness analysis
ACM Transactions on Internet Technology (TOIT)
Link analysis ranking: algorithms, theory, and experiments
ACM Transactions on Internet Technology (TOIT)
Using non-linear dynamical systems for web searching and ranking
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A probabilistic model for Latent Semantic Indexing: Research Articles
Journal of the American Society for Information Science and Technology
Using information retrieval techniques for supporting data mining
Data & Knowledge Engineering
Name disambiguation in author citations using a K-way spectral clustering method
Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries
Algorithmic foundations of the internet
ACM SIGACT News
Subproblem optimization by gene correlation with singular value decomposition
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Improved recommendation systems
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Collaborate with strangers to find own preferences
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Collaborative filtering supporting web site navigation
AI Communications
On the use of linear programming for unsupervised text classification
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Spectral and meta-heuristic algorithms for software clustering
Journal of Systems and Software - Special issue: Software reverse engineering
On Learning Mixtures of Heavy-Tailed Distributions
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Fast maximum margin matrix factorization for collaborative prediction
ICML '05 Proceedings of the 22nd international conference on Machine learning
Tell me who I am: an interactive recommendation system
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Analysis of a low-dimensional linear model under recommendation attacks
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Tensor-CUR decompositions for tensor-based data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning
The Journal of Machine Learning Research
Collaborative Filtering Supporting Web Site Navigation
AI Communications
Fast computation of low-rank matrix approximations
Journal of the ACM (JACM)
Information cut for clustering using a gradient descent approach
Pattern Recognition
Associative search in peer to peer networks: Harnessing latent semantics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using SVD and demographic data for the enhancement of generalized Collaborative Filtering
Information Sciences: an International Journal
Sampling from large matrices: An approach through geometric functional analysis
Journal of the ACM (JACM)
Enhancing the Effectiveness of Clustering with Spectra Analysis
IEEE Transactions on Knowledge and Data Engineering
Spectral clustering by recursive partitioning
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
The uncovering of hidden structures by Latent Semantic Analysis
Information Sciences: an International Journal
Spectral clustering with limited independence
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Robust collaborative filtering
Proceedings of the 2007 ACM conference on Recommender systems
Using mixture models for collaborative filtering
Journal of Computer and System Sciences
A decentralized algorithm for spectral analysis
Journal of Computer and System Sciences
Mean shift spectral clustering
Pattern Recognition
Graph spectral image smoothing using the heat kernel
Pattern Recognition
Identifying the effects of SVD and demographic data use on generalized collaborative filtering
International Journal of Computer Mathematics
A random walk method for alleviating the sparsity problem in collaborative filtering
Proceedings of the 2008 ACM conference on Recommender systems
Competitive collaborative learning
Journal of Computer and System Sciences
Finding Total and Partial Orders from Data for Seriation
DS '08 Proceedings of the 11th International Conference on Discovery Science
Mind the gaps: weighting the unknown in large-scale one-class collaborative filtering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Group-Level Analysis and Visualization of Social Networks
Algorithmics of Large and Complex Networks
Finding similar users in social networks: extended abstract
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Foundations and Trends® in Theoretical Computer Science
Graph partitioning via adaptive spectral techniques
Combinatorics, Probability and Computing
A graph-spectral method for surface height recovery
Pattern Recognition
Perturbation of the hyper-linked environment
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Random dot product graph models for social networks
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Spectral methods for matrices and tensors
Proceedings of the forty-second ACM symposium on Theory of computing
Collaborative scoring with dishonest participants
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Matrix completion from a few entries
IEEE Transactions on Information Theory
Learning of highly-filtered data manifold using spectral methods
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
Application of random walks to decentralized recommender systems
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Finding Planted Partitions in Random Graphs with General Degree Distributions
SIAM Journal on Discrete Mathematics
Recommender systems with non-binary grades
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
Who moderates the moderators?: crowdsourcing abuse detection in user-generated content
Proceedings of the 12th ACM conference on Electronic commerce
Sensitivity and Stability of Ranking Vectors
SIAM Journal on Scientific Computing
A continuous weighted low-rank approximation for collaborative filtering problems
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Stability and similarity of link analysis ranking algorithms
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Spectral clustering with discriminant cuts
Knowledge-Based Systems
Competitive collaborative learning
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Approximating a gram matrix for improved kernel-based learning
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Search engines and web information retrieval
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
On approximation algorithms for data mining applications
Efficient Approximation and Online Algorithms
Improved collaborative filtering
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
ICFCA'12 Proceedings of the 10th international conference on Formal Concept Analysis
Learning Rating Patterns for Top-N Recommendations
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Low rank approximation and regression in input sparsity time
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Learning mixtures of arbitrary distributions over large discrete domains
Proceedings of the 5th conference on Innovations in theoretical computer science
Hi-index | 0.06 |
Experimental evidence suggests that spectral techniques are valuable for a wide range of applications. A partial list of such applications include (i) semantic analysis of documents used to cluster documents into areas of interest, (ii) collaborative filtering --- the reconstruction of missing data items, and (iii) determining the relative importance of documents based on citation/link structure. Intuitive arguments can explain some of the phenomena that has been observed but little theoretical study has been done. In this paper we present a model for framing data mining tasks and a unified approach to solving the resulting data mining problems using spectral analysis. These results give strong justification to the use of spectral techniques for latent semantic indexing, collaborative filtering, and web site ranking.