Modified affinity propagation clustering

Jing Zhang; Mingyi He; Yuchao Dai

doi:10.1109/ChinaSIP.2014.6889294

Modified affinity propagation clustering

Jing Zhang, Mingyi He, Yuchao Dai

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

4 Citations (Scopus)

Abstract

Affinity propagation clustering is an efficient clustering technique that does not require prior knowledge of the number of clusters. However, it sets the input preferences without considering data set distribution and competition in the former iteration is ignored when updating messages passing between data points. This paper presents a modified affinity propagation algorithm. Firstly, preference for each data point to serve as an exemplar is computed self-adaptively based on data set distribution; then encouragement and chastisement mechanism is introduced for updating message of availability. Experimental results on standard data sets and synthetic data sets demonstrate feasibility and effectiveness of the proposed algorithm.

Original language	English
Title of host publication	2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	505-509
Number of pages	5
ISBN (Electronic)	9781479954032
DOIs	https://doi.org/10.1109/ChinaSIP.2014.6889294
Publication status	Published - 3 Sept 2014
Event	2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Xi'an, China Duration: 9 Jul 2014 → 13 Jul 2014

Publication series

Name	2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

Conference

Conference	2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014
Country/Territory	China
City	Xi'an
Period	9/07/14 → 13/07/14

Access to Document

10.1109/ChinaSIP.2014.6889294

Cite this

Zhang, J., He, M., & Dai, Y. (2014). Modified affinity propagation clustering. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings (pp. 505-509). Article 6889294 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ChinaSIP.2014.6889294

Zhang, Jing ; He, Mingyi ; Dai, Yuchao. / Modified affinity propagation clustering. 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 505-509 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).

@inproceedings{eebc10d919df4341bf6f1846271deb58,

title = "Modified affinity propagation clustering",

abstract = "Affinity propagation clustering is an efficient clustering technique that does not require prior knowledge of the number of clusters. However, it sets the input preferences without considering data set distribution and competition in the former iteration is ignored when updating messages passing between data points. This paper presents a modified affinity propagation algorithm. Firstly, preference for each data point to serve as an exemplar is computed self-adaptively based on data set distribution; then encouragement and chastisement mechanism is introduced for updating message of availability. Experimental results on standard data sets and synthetic data sets demonstrate feasibility and effectiveness of the proposed algorithm.",

keywords = "Affinity Propagation, Data set Distribution, Encouragement and Chastisement, Preference",

author = "Jing Zhang and Mingyi He and Yuchao Dai",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 ; Conference date: 09-07-2014 Through 13-07-2014",

year = "2014",

month = sep,

day = "3",

doi = "10.1109/ChinaSIP.2014.6889294",

language = "English",

series = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "505--509",

booktitle = "2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings",

address = "United States",

}

Zhang, J, He, M & Dai, Y 2014, Modified affinity propagation clustering. in 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings., 6889294, 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 505-509, 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014, Xi'an, China, 9/07/14. https://doi.org/10.1109/ChinaSIP.2014.6889294

Modified affinity propagation clustering. / Zhang, Jing; He, Mingyi; Dai, Yuchao.
2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 505-509 6889294 (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings).

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

TY - GEN

T1 - Modified affinity propagation clustering

AU - Zhang, Jing

AU - He, Mingyi

AU - Dai, Yuchao

PY - 2014/9/3

Y1 - 2014/9/3

N2 - Affinity propagation clustering is an efficient clustering technique that does not require prior knowledge of the number of clusters. However, it sets the input preferences without considering data set distribution and competition in the former iteration is ignored when updating messages passing between data points. This paper presents a modified affinity propagation algorithm. Firstly, preference for each data point to serve as an exemplar is computed self-adaptively based on data set distribution; then encouragement and chastisement mechanism is introduced for updating message of availability. Experimental results on standard data sets and synthetic data sets demonstrate feasibility and effectiveness of the proposed algorithm.

AB - Affinity propagation clustering is an efficient clustering technique that does not require prior knowledge of the number of clusters. However, it sets the input preferences without considering data set distribution and competition in the former iteration is ignored when updating messages passing between data points. This paper presents a modified affinity propagation algorithm. Firstly, preference for each data point to serve as an exemplar is computed self-adaptively based on data set distribution; then encouragement and chastisement mechanism is introduced for updating message of availability. Experimental results on standard data sets and synthetic data sets demonstrate feasibility and effectiveness of the proposed algorithm.

KW - Affinity Propagation

KW - Data set Distribution

KW - Encouragement and Chastisement

KW - Preference

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

U2 - 10.1109/ChinaSIP.2014.6889294

DO - 10.1109/ChinaSIP.2014.6889294

M3 - Conference contribution

T3 - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

SP - 505

EP - 509

BT - 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014

Y2 - 9 July 2014 through 13 July 2014

ER -

Zhang J, He M, Dai Y. Modified affinity propagation clustering. In 2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. p. 505-509. 6889294. (2014 IEEE China Summit and International Conference on Signal and Information Processing, IEEE ChinaSIP 2014 - Proceedings). doi: 10.1109/ChinaSIP.2014.6889294

Modified affinity propagation clustering

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this