Multilevel manifold learning with application to spectral clustering

Haw Ren Fang; Sophia Sakellaridi; Yousef Saad

doi:10.1145/1871437.1871493

Multilevel manifold learning with application to spectral clustering

Haw Ren Fang, Sophia Sakellaridi, Yousef Saad

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Scopus citations

Abstract

In the past decade, a number of nonlinear dimensionality reduction methods using an affinity graph have been developed for manifold learning. This paper explores a multilevel framework with the goal of reducing the cost of unsuper-vised manifold learning and preserving the embedding quality at the same time. An application to spectral clustering is also presented. Experimental results indicate that our multilevel approach is an appealing alternative to standard techniques.

Original language	English (US)
Title of host publication	CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops
Pages	419-428
Number of pages	10
DOIs	https://doi.org/10.1145/1871437.1871493
State	Published - 2010
Event	19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 - Toronto, ON, Canada Duration: Oct 26 2010 → Oct 30 2010

Publication series

Name	International Conference on Information and Knowledge Management, Proceedings

Other

Other	19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10
Country/Territory	Canada
City	Toronto, ON
Period	10/26/10 → 10/30/10

Keywords

Manifold learning
Multilevel methods
Spectral clustering

Access

10.1145/1871437.1871493

OpenUrl availability

Full text

Cite this

Fang, H. R., Sakellaridi, S., & Saad, Y. (2010). Multilevel manifold learning with application to spectral clustering. In CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops (pp. 419-428). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1871437.1871493

Multilevel manifold learning with application to spectral clustering. / Fang, Haw Ren; Sakellaridi, Sophia; Saad, Yousef.
CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. 2010. p. 419-428 (International Conference on Information and Knowledge Management, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Fang, HR, Sakellaridi, S & Saad, Y 2010, Multilevel manifold learning with application to spectral clustering. in CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops. International Conference on Information and Knowledge Management, Proceedings, pp. 419-428, 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10, Toronto, ON, Canada, 10/26/10. https://doi.org/10.1145/1871437.1871493

@inproceedings{07b5dd24b6b34158bd39760b588758f7,

title = "Multilevel manifold learning with application to spectral clustering",

abstract = "In the past decade, a number of nonlinear dimensionality reduction methods using an affinity graph have been developed for manifold learning. This paper explores a multilevel framework with the goal of reducing the cost of unsuper-vised manifold learning and preserving the embedding quality at the same time. An application to spectral clustering is also presented. Experimental results indicate that our multilevel approach is an appealing alternative to standard techniques.",

keywords = "Manifold learning, Multilevel methods, Spectral clustering",

author = "Fang, {Haw Ren} and Sophia Sakellaridi and Yousef Saad",

year = "2010",

doi = "10.1145/1871437.1871493",

language = "English (US)",

isbn = "9781450300995",

series = "International Conference on Information and Knowledge Management, Proceedings",

pages = "419--428",

booktitle = "CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops",

note = "19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 ; Conference date: 26-10-2010 Through 30-10-2010",

}

TY - GEN

T1 - Multilevel manifold learning with application to spectral clustering

AU - Fang, Haw Ren

AU - Sakellaridi, Sophia

AU - Saad, Yousef

PY - 2010

Y1 - 2010

N2 - In the past decade, a number of nonlinear dimensionality reduction methods using an affinity graph have been developed for manifold learning. This paper explores a multilevel framework with the goal of reducing the cost of unsuper-vised manifold learning and preserving the embedding quality at the same time. An application to spectral clustering is also presented. Experimental results indicate that our multilevel approach is an appealing alternative to standard techniques.

AB - In the past decade, a number of nonlinear dimensionality reduction methods using an affinity graph have been developed for manifold learning. This paper explores a multilevel framework with the goal of reducing the cost of unsuper-vised manifold learning and preserving the embedding quality at the same time. An application to spectral clustering is also presented. Experimental results indicate that our multilevel approach is an appealing alternative to standard techniques.

KW - Manifold learning

KW - Multilevel methods

KW - Spectral clustering

UR - http://www.scopus.com/inward/record.url?scp=78651276255&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651276255&partnerID=8YFLogxK

U2 - 10.1145/1871437.1871493

DO - 10.1145/1871437.1871493

M3 - Conference contribution

AN - SCOPUS:78651276255

SN - 9781450300995

T3 - International Conference on Information and Knowledge Management, Proceedings

SP - 419

EP - 428

BT - CIKM'10 - Proceedings of the 19th International Conference on Information and Knowledge Management and Co-located Workshops

T2 - 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10

Y2 - 26 October 2010 through 30 October 2010

ER -

Multilevel manifold learning with application to spectral clustering

Abstract

Publication series

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this