A new model and algorithm for clustering

Guohong Liang; Ying Li; Junqing Feng

doi:10.1007/978-3-319-69096-4_11

A new model and algorithm for clustering

Guohong Liang
, Ying Li
, Junqing Feng

School of Computer Science

Air Force Enigeering University
Northwestern Polytechnical University Xian

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

Abstract

Clustering is a unsupervised pattern recognition method and an important research content in data mining and artificial intelligence. A new mathematical model of clustering is proposed using graph theory. It is proved theoretically that the model is a submodular function. According to it, a corresponding algorithm is proposed.

Original language	English
Title of host publication	Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017
Editors	Fatos Xhafa, Srikanta Patnaik, Albert Y. Zomaya
Publisher	Springer Verlag
Pages	76-81
Number of pages	6
ISBN (Print)	9783319690957
DOIs	https://doi.org/10.1007/978-3-319-69096-4_11
State	Published - 2018
Event	2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017 - Beijing, China Duration: 17 Jun 2017 → 18 Jun 2017

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	686
ISSN (Print)	2194-5357

Conference

Conference	2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017
Country/Territory	China
City	Beijing
Period	17/06/17 → 18/06/17

Keywords

Algorithm
Clustering
Model
Submodular function

Access to Document

10.1007/978-3-319-69096-4_11

Cite this

Liang, G., Li, Y., & Feng, J. (2018). A new model and algorithm for clustering. In F. Xhafa, S. Patnaik, & A. Y. Zomaya (Eds.), Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017 (pp. 76-81). (Advances in Intelligent Systems and Computing; Vol. 686). Springer Verlag. https://doi.org/10.1007/978-3-319-69096-4_11

Liang, Guohong ; Li, Ying ; Feng, Junqing. / A new model and algorithm for clustering. Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. editor / Fatos Xhafa ; Srikanta Patnaik ; Albert Y. Zomaya. Springer Verlag, 2018. pp. 76-81 (Advances in Intelligent Systems and Computing).

@inproceedings{2fbe7b07b7584430b960d724813fc69f,

title = "A new model and algorithm for clustering",

abstract = "Clustering is a unsupervised pattern recognition method and an important research content in data mining and artificial intelligence. A new mathematical model of clustering is proposed using graph theory. It is proved theoretically that the model is a submodular function. According to it, a corresponding algorithm is proposed.",

keywords = "Algorithm, Clustering, Model, Submodular function",

author = "Guohong Liang and Ying Li and Junqing Feng",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG.; 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017 ; Conference date: 17-06-2017 Through 18-06-2017",

year = "2018",

doi = "10.1007/978-3-319-69096-4\_11",

language = "英语",

isbn = "9783319690957",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "76--81",

editor = "Fatos Xhafa and Srikanta Patnaik and Zomaya, \{Albert Y.\}",

booktitle = "Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017",

}

Liang, G, Li, Y & Feng, J 2018, A new model and algorithm for clustering. in F Xhafa, S Patnaik & AY Zomaya (eds), Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. Advances in Intelligent Systems and Computing, vol. 686, Springer Verlag, pp. 76-81, 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017, Beijing, China, 17/06/17. https://doi.org/10.1007/978-3-319-69096-4_11

A new model and algorithm for clustering. / Liang, Guohong; Li, Ying; Feng, Junqing.
Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. ed. / Fatos Xhafa; Srikanta Patnaik; Albert Y. Zomaya. Springer Verlag, 2018. p. 76-81 (Advances in Intelligent Systems and Computing; Vol. 686).

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

TY - GEN

T1 - A new model and algorithm for clustering

AU - Liang, Guohong

AU - Li, Ying

AU - Feng, Junqing

PY - 2018

Y1 - 2018

N2 - Clustering is a unsupervised pattern recognition method and an important research content in data mining and artificial intelligence. A new mathematical model of clustering is proposed using graph theory. It is proved theoretically that the model is a submodular function. According to it, a corresponding algorithm is proposed.

AB - Clustering is a unsupervised pattern recognition method and an important research content in data mining and artificial intelligence. A new mathematical model of clustering is proposed using graph theory. It is proved theoretically that the model is a submodular function. According to it, a corresponding algorithm is proposed.

KW - Algorithm

KW - Clustering

KW - Model

KW - Submodular function

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

U2 - 10.1007/978-3-319-69096-4_11

DO - 10.1007/978-3-319-69096-4_11

M3 - 会议稿件

AN - SCOPUS:85033439021

SN - 9783319690957

T3 - Advances in Intelligent Systems and Computing

SP - 76

EP - 81

BT - Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017

A2 - Xhafa, Fatos

A2 - Patnaik, Srikanta

A2 - Zomaya, Albert Y.

PB - Springer Verlag

T2 - 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017

Y2 - 17 June 2017 through 18 June 2017

ER -

Liang G, Li Y, Feng J. A new model and algorithm for clustering. In Xhafa F, Patnaik S, Zomaya AY, editors, Advances in Intelligent Systems and Interactive Applications - Proceedings of the 2nd International Conference on Intelligent and Interactive Systems and Applications, IISA 2017. Springer Verlag. 2018. p. 76-81. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-69096-4_11

A new model and algorithm for clustering

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this