• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 55
Next 10 →

Scalable Spectral Clustering with Weighted PageRank

by Dimitrios Rafailidis, Eleni Constantinou, Yannis Manolopoulos
"... Abstract. In this paper, we propose an accelerated spectral clustering method, using a landmark selection strategy. According to the weighted PageRank algorithm, the most important nodes of the data affinity graph are selected as landmarks. The selected landmarks are provided to a landmark spectral ..."
Abstract - Add to MetaCart
Abstract. In this paper, we propose an accelerated spectral clustering method, using a landmark selection strategy. According to the weighted PageRank algorithm, the most important nodes of the data affinity graph are selected as landmarks. The selected landmarks are provided to a landmark spectral

Large Scale Spectral Clustering with Landmark-Based Representation

by Xinlei Chen, et al. - PROCEEDINGS OF THE TWENTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE , 2011
"... Spectral clustering is one of the most popular clustering approaches. Despite its good performance, it is limited in its applicability to large-scale problems due to its high computational complexity. Recently, many approaches have been proposed to accelerate the spectral clustering. Unfortunately, ..."
Abstract - Cited by 23 (1 self) - Add to MetaCart
, these methods usually sacrifice quite a lot information of the original data, thus result in a degradation of performance. In this paper, we propose a novel approach, called Landmark-based Spectral Clustering (LSC), for large scale clustering problems. Specifically, we select p ( ≪ n) representative data points

Feature Selection in Spectral Clustering

by Soheila Ashkezari Toussi, Hadi Sadoghi Yazdi
"... Spectral clustering is a powerful technique in clustering specially when the structure of data is not linear and classical clustering methods lead to fail. In this paper, we propose a spectral clustering algorithm with a feature selection schema based on extracted features of Kernel PCA. In the prop ..."
Abstract - Add to MetaCart
Spectral clustering is a powerful technique in clustering specially when the structure of data is not linear and classical clustering methods lead to fail. In this paper, we propose a spectral clustering algorithm with a feature selection schema based on extracted features of Kernel PCA

Spectral Clustering Based on Local PCA

by Ery Arias-castro, Gilad Lerman, Teng Zhang
"... We propose a spectral clustering method based on local principal components analysis (PCA). After performing local PCA in selected neighborhoods, the algorithm builds a nearest neighbor graph weighted according to a discrepancy between the principal subspaces in the neighborhoods, and then applies s ..."
Abstract - Add to MetaCart
We propose a spectral clustering method based on local principal components analysis (PCA). After performing local PCA in selected neighborhoods, the algorithm builds a nearest neighbor graph weighted according to a discrepancy between the principal subspaces in the neighborhoods, and then applies

Multiway spectral clustering with out-ofsample extensions through weighted kernel PCA

by Carlos Alzate, Johan A. K. Suykens, Senior Member - IEEE Trans. Pattern Anal. Mach. Intell , 2010
"... Abstract—A new formulation for multiway spectral clustering is proposed. This method corresponds to a weighted kernel principal component analysis (PCA) approach based on primal-dual least-squares support vector machine (LS-SVM) formulations. The formulation allows the extension to out-of-sample poi ..."
Abstract - Cited by 18 (6 self) - Add to MetaCart
Abstract—A new formulation for multiway spectral clustering is proposed. This method corresponds to a weighted kernel principal component analysis (PCA) approach based on primal-dual least-squares support vector machine (LS-SVM) formulations. The formulation allows the extension to out

Generic Summarization and Keyphrase Extraction Using Mutual Reinforcement Principle and Sentence Clustering

by Hongyuan Zha - SIGIR'02 , 2002
"... A novel method for simultaneous keyphrase extraction and generic text summarization is proposed by modeling text dcuments as weighted und rected and weighted bipartite graphs. Spectral graph clustering algorithms are used for partitioning sentences of the documents into topical groups with sentence ..."
Abstract - Cited by 64 (6 self) - Add to MetaCart
link priors being exploited to enhance clustering quality. Within each topical group, saliency scores for keyphrases and sentences are generated based on a mutual reinforcement principle. The keyphrases and sentences are then ranked according to their saliency scores and selected for inclusion

A COMBINED METHOD FOR DETECTING SPAM MACHINES ON A TARGET NETWORK

by Tala Tafazzoli, Seyed Hadi Sadjadi
"... The HITS and PageRank algorithms and K-Means clustering algorithm are two main methods for detecting spam machines. In PageRank algorithm, it is proposed to calculate weights based on different factors. Correct selection of weights has important role in the accuracy of the algorithm. In this paper, ..."
Abstract - Add to MetaCart
The HITS and PageRank algorithms and K-Means clustering algorithm are two main methods for detecting spam machines. In PageRank algorithm, it is proposed to calculate weights based on different factors. Correct selection of weights has important role in the accuracy of the algorithm. In this paper

RESEARCH Open Access Peptide identification based on fuzzy classification and clustering

by Xijun Liang, Zhonghang Xia, Xinnan Niu, Andrew J Link, Liping Pang, Fang-xiang Wu, Hongwei Zhang
"... Background: The sequence database searching has been the dominant method for peptide identification, in which a large number of peptide spectra generated from LC/MS/MS experiments are searched using a search engine against theoretical fragmentation spectra derived from a protein sequences database o ..."
Abstract - Add to MetaCart
or a spectral library. Selecting trustworthy peptide spectrum matches (PSMs) remains a challenge. Results: A novel scoring method named FC-Ranker is developed to assign a nonnegative weight to each target PSM based on the possibility of its being correct. Particularly, the scores of PSMs are updated

Enhancing community detection using a network weighting strategy

by Pasquale De Meo A, Emilio Ferrara B, Giacomo Fiumara A, Ro Provetti A
"... ar ..."
Abstract - Add to MetaCart
Abstract not found

unknown title

by unknown authors
"... Abstract Spectral clustering refers to a class of techniques which rely on the eigen-structure of a similarity matrix to partition points into disjoint clusters with points in the same cluster having high similarity and points in dif-ferent clusters having low similarity. In this paper, we derive a ..."
Abstract - Add to MetaCart
new cost function for spectral clustering based on a measure of error between agiven partition and a solution of the spectral relaxation of a minimum normalized cut problem. Minimizing this cost function with respect tothe partition leads to a new spectral clustering algorithm. Minimizing with respect
Next 10 →
Results 1 - 10 of 55
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2016 The Pennsylvania State University