Spectral clustering with Jensen-type kernels and their multi-point extensions

Debarghya Ghoshdastidar; Ambedkar Dukkipati; Ajay P. Adsul; Aparna S. Vijayan

doi:10.1109/CVPR.2014.191

Spectral clustering with Jensen-type kernels and their multi-point extensions

Debarghya Ghoshdastidar
, Ambedkar Dukkipati
, Ajay P. Adsul
, Aparna S. Vijayan

Indian Institute of Science

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

2 Scopus citations

Abstract

Motivated by multi-distribution divergences, which originate in information theory, we propose a notion of 'multi-point' kernels, and study their applications. We study a class of kernels based on Jensen type divergences and show that these can be extended to measure similarity among multiple points. We study tensor flattening methods and develop a multi-point (kernel) spectral clustering (MSC) method. We further emphasize on a special case of the proposed kernels, which is a multi-point extension of the linear (dot-product) kernel and show the existence of cubic time tensor flattening algorithm in this case. Finally, we illustrate the usefulness of our contributions using standard data sets and image segmentation tasks.

Original language	English
Title of host publication	Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Publisher	IEEE Computer Society
Pages	1472-1477
Number of pages	6
ISBN (Electronic)	9781479951178, 9781479951178
DOIs	https://doi.org/10.1109/CVPR.2014.191
State	Published - 24 Sep 2014
Externally published	Yes
Event	27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014 - Columbus, United States Duration: 23 Jun 2014 → 28 Jun 2014

Publication series

Name	Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (Print)	1063-6919

Conference

Conference	27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014
Country/Territory	United States
City	Columbus
Period	23/06/14 → 28/06/14

Keywords

Jensen-type divergence
Kernels
Spectral Clustering
Tensor flattening

Access to Document

10.1109/CVPR.2014.191

Cite this

Ghoshdastidar, D., Dukkipati, A., Adsul, A. P., & Vijayan, A. S. (2014). Spectral clustering with Jensen-type kernels and their multi-point extensions. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (pp. 1472-1477). Article 6909587 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). IEEE Computer Society. https://doi.org/10.1109/CVPR.2014.191

Ghoshdastidar, Debarghya ; Dukkipati, Ambedkar ; Adsul, Ajay P. et al. / Spectral clustering with Jensen-type kernels and their multi-point extensions. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 2014. pp. 1472-1477 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

@inproceedings{17af13b559bf44c092b3e67a3f973d40,

title = "Spectral clustering with Jensen-type kernels and their multi-point extensions",

abstract = "Motivated by multi-distribution divergences, which originate in information theory, we propose a notion of 'multi-point' kernels, and study their applications. We study a class of kernels based on Jensen type divergences and show that these can be extended to measure similarity among multiple points. We study tensor flattening methods and develop a multi-point (kernel) spectral clustering (MSC) method. We further emphasize on a special case of the proposed kernels, which is a multi-point extension of the linear (dot-product) kernel and show the existence of cubic time tensor flattening algorithm in this case. Finally, we illustrate the usefulness of our contributions using standard data sets and image segmentation tasks.",

keywords = "Jensen-type divergence, Kernels, Spectral Clustering, Tensor flattening",

author = "Debarghya Ghoshdastidar and Ambedkar Dukkipati and Adsul, \{Ajay P.\} and Vijayan, \{Aparna S.\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014 ; Conference date: 23-06-2014 Through 28-06-2014",

year = "2014",

month = sep,

day = "24",

doi = "10.1109/CVPR.2014.191",

language = "English",

series = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",

publisher = "IEEE Computer Society",

pages = "1472--1477",

booktitle = "Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition",

}

Ghoshdastidar, D, Dukkipati, A, Adsul, AP & Vijayan, AS 2014, Spectral clustering with Jensen-type kernels and their multi-point extensions. in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition., 6909587, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, pp. 1472-1477, 27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014, Columbus, United States, 23/06/14. https://doi.org/10.1109/CVPR.2014.191

Spectral clustering with Jensen-type kernels and their multi-point extensions. / Ghoshdastidar, Debarghya; Dukkipati, Ambedkar; Adsul, Ajay P. et al.
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 2014. p. 1472-1477 6909587 (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition).

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

TY - GEN

T1 - Spectral clustering with Jensen-type kernels and their multi-point extensions

AU - Ghoshdastidar, Debarghya

AU - Dukkipati, Ambedkar

AU - Adsul, Ajay P.

AU - Vijayan, Aparna S.

PY - 2014/9/24

Y1 - 2014/9/24

N2 - Motivated by multi-distribution divergences, which originate in information theory, we propose a notion of 'multi-point' kernels, and study their applications. We study a class of kernels based on Jensen type divergences and show that these can be extended to measure similarity among multiple points. We study tensor flattening methods and develop a multi-point (kernel) spectral clustering (MSC) method. We further emphasize on a special case of the proposed kernels, which is a multi-point extension of the linear (dot-product) kernel and show the existence of cubic time tensor flattening algorithm in this case. Finally, we illustrate the usefulness of our contributions using standard data sets and image segmentation tasks.

AB - Motivated by multi-distribution divergences, which originate in information theory, we propose a notion of 'multi-point' kernels, and study their applications. We study a class of kernels based on Jensen type divergences and show that these can be extended to measure similarity among multiple points. We study tensor flattening methods and develop a multi-point (kernel) spectral clustering (MSC) method. We further emphasize on a special case of the proposed kernels, which is a multi-point extension of the linear (dot-product) kernel and show the existence of cubic time tensor flattening algorithm in this case. Finally, we illustrate the usefulness of our contributions using standard data sets and image segmentation tasks.

KW - Jensen-type divergence

KW - Kernels

KW - Spectral Clustering

KW - Tensor flattening

UR - https://www.scopus.com/pages/publications/84911380047

U2 - 10.1109/CVPR.2014.191

DO - 10.1109/CVPR.2014.191

M3 - Conference contribution

AN - SCOPUS:84911380047

T3 - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

SP - 1472

EP - 1477

BT - Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

PB - IEEE Computer Society

T2 - 27th IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014

Y2 - 23 June 2014 through 28 June 2014

ER -

Ghoshdastidar D, Dukkipati A, Adsul AP, Vijayan AS. Spectral clustering with Jensen-type kernels and their multi-point extensions. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society. 2014. p. 1472-1477. 6909587. (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). doi: 10.1109/CVPR.2014.191

Spectral clustering with Jensen-type kernels and their multi-point extensions

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this