Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems
Graph node clustering methods, which aim to partition graph vertices into several disjoint groups of data with similar features, are usually fulfilled based on topological structural similarity of nodes, such as connectivity between vertices or neighborhood similarity of them. However, the attribute...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Springer
2022
|
Online Access: | http://psasir.upm.edu.my/id/eprint/102499/ https://link.springer.com/article/10.1007/s40815-021-01213-8 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Putra Malaysia |
id |
my.upm.eprints.102499 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.1024992023-06-20T07:03:06Z http://psasir.upm.edu.my/id/eprint/102499/ Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems Khameneh, Azadeh Zahedi Kilicman, Adem Md Ali, Fadzilah Graph node clustering methods, which aim to partition graph vertices into several disjoint groups of data with similar features, are usually fulfilled based on topological structural similarity of nodes, such as connectivity between vertices or neighborhood similarity of them. However, the attribute-based clustering is recently challenging to data clustering. The present paper contributes to considering a novel data clustering algorithm, called FBC-Cluster, based on fuzzy multigraphs in terms of both structural and attribute similarities. In the proposed algorithm, attribute similarity is achieved through m-polar fuzzy T-equivalences among alternatives (objects) and structural similarity is defined based on a new similarity measurement, called behavioral similarity index, using closed neighborhood in the attributed clusters. The output of the proposed clustering algorithm includes two main categories, namely certain and possible clusters, based on threshold level β given on the behavioral similarity index. A numerical example is discussed to demonstrate the performance of the designed clustering algorithm. The quality of resultant clusters is also evaluated through density and entropy functions. Springer 2022-07 Article PeerReviewed Khameneh, Azadeh Zahedi and Kilicman, Adem and Md Ali, Fadzilah (2022) Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems. International Journal of Fuzzy Systems, 24. pp. 2569-2590. ISSN 1562-2479; ESSN: 2199-3211 https://link.springer.com/article/10.1007/s40815-021-01213-8 10.1007/s40815-021-01213-8 |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
description |
Graph node clustering methods, which aim to partition graph vertices into several disjoint groups of data with similar features, are usually fulfilled based on topological structural similarity of nodes, such as connectivity between vertices or neighborhood similarity of them. However, the attribute-based clustering is recently challenging to data clustering. The present paper contributes to considering a novel data clustering algorithm, called FBC-Cluster, based on fuzzy multigraphs in terms of both structural and attribute similarities. In the proposed algorithm, attribute similarity is achieved through m-polar fuzzy T-equivalences among alternatives (objects) and structural similarity is defined based on a new similarity measurement, called behavioral similarity index, using closed neighborhood in the attributed clusters. The output of the proposed clustering algorithm includes two main categories, namely certain and possible clusters, based on threshold level β
given on the behavioral similarity index. A numerical example is discussed to demonstrate the performance of the designed clustering algorithm. The quality of resultant clusters is also evaluated through density and entropy functions. |
format |
Article |
author |
Khameneh, Azadeh Zahedi Kilicman, Adem Md Ali, Fadzilah |
spellingShingle |
Khameneh, Azadeh Zahedi Kilicman, Adem Md Ali, Fadzilah Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
author_facet |
Khameneh, Azadeh Zahedi Kilicman, Adem Md Ali, Fadzilah |
author_sort |
Khameneh, Azadeh Zahedi |
title |
Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
title_short |
Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
title_full |
Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
title_fullStr |
Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
title_full_unstemmed |
Transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
title_sort |
transitive fuzzy similarity multigraph-based model for alternative clustering in multi-criteria group decision making problems |
publisher |
Springer |
publishDate |
2022 |
url |
http://psasir.upm.edu.my/id/eprint/102499/ https://link.springer.com/article/10.1007/s40815-021-01213-8 |
_version_ |
1770553008092872704 |