@inproceedings{2fa4f1ef80ad4befb642d4950613459c,
title = "A greedy algorithm to construct L1 graph with ranked dictionary",
abstract = "L1 graph is an effective way to represent data samples in many graph-oriented machine learning applications. Its original construction algorithm is nonparametric, and the graphs it generates may have high sparsity. Meanwhile, the construction algorithm also requires many iterative convex optimization calculations and is very time-consuming. Such characteristics would severely limit the application scope of L1 graph in many real-world tasks. In this paper, we design a greedy algorithm to speed up the construction of L1 graph. Moreover, we introduce the concept of “Ranked Dictionary” for L1 minimization. This ranked dictionary not only preserves the locality but also removes the randomness of neighborhood selection during the process of graph construction. To demonstrate the effectiveness of our proposed algorithm, we present our experimental results on several commonly-used datasets using two different ranking strategies: one is based on Euclidean metric, and another is based on diffusion metric.",
keywords = "Clustering, Sparse graph",
author = "Shuchu Han and Hong Qin",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 20th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2016 ; Conference date: 19-04-2016 Through 22-04-2016",
year = "2016",
doi = "10.1007/978-3-319-31750-2\_25",
language = "英语",
isbn = "9783319317496",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "309--321",
editor = "James Bailey and Latifur Khan and Takashi Washio and Gillian Dobbie and Huang, \{Joshua Zhexue\} and Ruili Wang",
booktitle = "Advances in Knowledge Discovery and Data Mining - 20th Pacific-Asia Conference, PAKDD 2016, Proceedings",
address = "德国",
}