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

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

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.

Original language	English
Title of host publication	Integrated Uncertainty in Knowledge Modelling and Decision Making - 9th International Symposium, IUKM 2022, Proceedings
Editors	Katsuhiro Honda, Tomoe Entani, Seiki Ubukata, Van-Nam Huynh, Masahiro Inuiguchi
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	182-190
Number of pages	9
ISBN (Print)	9783030980177
DOIs	https://doi.org/10.1007/978-3-030-98018-4_15
Publication status	Published - 2022
Event	9th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2022 - Ishikawa, Japan Duration: 2022 Mar 18 → 2022 Mar 19

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13199 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

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

Keywords

Fuzzy clustering
Local optimality problem
Multiple token search

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Cite this

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).

Research output: Chapter in Book/Report/Conference proceeding › 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 -