On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data

Kazune Suzuki; Yuchi Kanzawa

doi:10.1007/978-3-030-98018-4_15

On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data

研究成果: Conference contribution

抄録

Clustering for categorical multivariate data is an important task for summarizing co-occurrence information that consists of mutual affinity among objects and items. This work focus on two fuzzy clustering methods for categorical multivariate data. One of the serious limitations for these methods is the local optimality problem. In this work, an algorithm is proposed to address this issue. The proposed algorithm incorporates multiple token search generated from the eigen decomposition of the Hessian of the objective function. Numerical experiments using an artificial dataset shows that the proposed algorithm is valid.

本文言語	English
ホスト出版物のタイトル	Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings
編集者	Katsuhiro Honda, Tomoe Entani, Seiki Ubukata, Van-Nam Huynh, Masahiro Inuiguchi
出版社	Springer Science and Business Media Deutschland GmbH
ページ	182-190
ページ数	9
ISBN（印刷版）	9783030980177
DOI	https://doi.org/10.1007/978-3-030-98018-4_15
出版ステータス	Published - 2022
イベント	9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022 - Ishikawa, Japan 継続期間: 2022 3月 18 → 2022 3月 19

出版物シリーズ

名前	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
巻	13199 LNAI
ISSN（印刷版）	0302-9743
ISSN（電子版）	1611-3349

Conference

Conference	9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022
国/地域	Japan
City	Ishikawa
Period	22/3/18 → 22/3/19

ASJC Scopus subject areas

理論的コンピュータサイエンス
コンピュータサイエンス（全般）

文献へのアクセス

10.1007/978-3-030-98018-4_15

他のファイルとリンク

引用スタイル

Suzuki, K., & Kanzawa, Y. (2022). On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data. In K. Honda, T. Entani, S. Ubukata, V-N. Huynh, & M. Inuiguchi (Eds.), Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings (pp. 182-190). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13199 LNAI). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-98018-4_15

On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data. / Suzuki, Kazune; Kanzawa, Yuchi.
Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings. ed. / Katsuhiro Honda; Tomoe Entani; Seiki Ubukata; Van-Nam Huynh; Masahiro Inuiguchi. Springer Science and Business Media Deutschland GmbH, 2022. p. 182-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13199 LNAI).

研究成果: Conference contribution

Suzuki, K & Kanzawa, Y 2022, On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data. in K Honda, T Entani, S Ubukata, V-N Huynh & M Inuiguchi (eds), Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13199 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 182-190, 9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022, Ishikawa, Japan, 22/3/18. https://doi.org/10.1007/978-3-030-98018-4_15

Suzuki K, Kanzawa Y. On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data. In Honda K, Entani T, Ubukata S, Huynh V-N, Inuiguchi M, editors, Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings. Springer Science and Business Media Deutschland GmbH. 2022. p. 182-190. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-98018-4_15

Suzuki, Kazune ; Kanzawa, Yuchi. / On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data. Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings. editor / Katsuhiro Honda ; Tomoe Entani ; Seiki Ubukata ; Van-Nam Huynh ; Masahiro Inuiguchi. Springer Science and Business Media Deutschland GmbH, 2022. pp. 182-190 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{16a0994adec74c97b2431ec47af3f804,

title = "On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data",

abstract = "Clustering for categorical multivariate data is an important task for summarizing co-occurrence information that consists of mutual affinity among objects and items. This work focus on two fuzzy clustering methods for categorical multivariate data. One of the serious limitations for these methods is the local optimality problem. In this work, an algorithm is proposed to address this issue. The proposed algorithm incorporates multiple token search generated from the eigen decomposition of the Hessian of the objective function. Numerical experiments using an artificial dataset shows that the proposed algorithm is valid.",

keywords = "Fuzzy clustering, Local optimality problem, Multiple token search",

author = "Kazune Suzuki and Yuchi Kanzawa",

note = "Publisher Copyright: {\textcopyright} 2022, Springer Nature Switzerland AG.; 9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022 ; Conference date: 18-03-2022 Through 19-03-2022",

year = "2022",

doi = "10.1007/978-3-030-98018-4_15",

language = "English",

isbn = "9783030980177",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "182--190",

editor = "Katsuhiro Honda and Tomoe Entani and Seiki Ubukata and Van-Nam Huynh and Masahiro Inuiguchi",

booktitle = "Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings",

}

TY - GEN

T1 - On an Multi-directional Searching Algorithm for Two Fuzzy Clustering Methods for Categorical Multivariate Data

AU - Suzuki, Kazune

AU - Kanzawa, Yuchi

PY - 2022

Y1 - 2022

N2 - Clustering for categorical multivariate data is an important task for summarizing co-occurrence information that consists of mutual affinity among objects and items. This work focus on two fuzzy clustering methods for categorical multivariate data. One of the serious limitations for these methods is the local optimality problem. In this work, an algorithm is proposed to address this issue. The proposed algorithm incorporates multiple token search generated from the eigen decomposition of the Hessian of the objective function. Numerical experiments using an artificial dataset shows that the proposed algorithm is valid.

AB - Clustering for categorical multivariate data is an important task for summarizing co-occurrence information that consists of mutual affinity among objects and items. This work focus on two fuzzy clustering methods for categorical multivariate data. One of the serious limitations for these methods is the local optimality problem. In this work, an algorithm is proposed to address this issue. The proposed algorithm incorporates multiple token search generated from the eigen decomposition of the Hessian of the objective function. Numerical experiments using an artificial dataset shows that the proposed algorithm is valid.

KW - Fuzzy clustering

KW - Local optimality problem

KW - Multiple token search

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

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

U2 - 10.1007/978-3-030-98018-4_15

DO - 10.1007/978-3-030-98018-4_15

M3 - Conference contribution

AN - SCOPUS:85126546505

SN - 9783030980177

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 182

EP - 190

BT - Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings

A2 - Honda, Katsuhiro

A2 - Entani, Tomoe

A2 - Ubukata, Seiki

A2 - Huynh, Van-Nam

A2 - Inuiguchi, Masahiro

PB - Springer Science and Business Media Deutschland GmbH

T2 - 9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022

Y2 - 18 March 2022 through 19 March 2022

ER -