检索结果-内蒙古大学图书馆

A unified form of fuzzy c-means and k-means algorithms and its Partitional Implementation

kNOWLEDGE-BASED SYSTEMS 2021年 214卷 106731-106731页

作者： Borlea, Ioan-Daniel Precup, Radu-Emil Borlea, Alexandra-Bianca Iercan, Daniel Politehn Univ Timisoara Dept Automat & Appl Informat Bd V Parvan 2 RO-300223 Timisoara Romania Edith Cowan Univ Sch Engn 270 Joondalup Dr Joondalup WA 6027 Australia

This paper proposes as an element of novelty the unified form (UF) clustering algorithm, which treats fuzzy c-means (FcM) and k-means (kM) algorithms as a single configurable algorithm. UF algorithm was designed to facilitate the FcM and kM algorithms software implementation by offering a solution to implement a single algorithm, which can be configured to work as FcM or kM. The second element of novelty of this paper is the Partitional Implementation of unified form (PIUF) algorithm, which is built upon the UF algorithm and designed to solve in an elegant manner the challenges of processing large datasets in a sequential manner and the scalability of the UF algorithm for processing datasets of any size. PIUF algorithm has the advantage of overcoming any possible hardware limitations that can occur if large volumes of data are processed (required to be stored, loaded in memory and processed by a certain specified computational system). PIUF algorithm is designed and formulated to be used on a single machine if the processed dataset is very big and it cannot be entirely loaded in the memory;at the same time it can be scaled to multiple processing nodes for reducing the processing time required to find the optimal solution. UF and PIUF algorithms are implemented and validated in BigTim platform, which is a distributed platform developed by the authors, and offers support for processing various datasets in a parallel manner but they can be implemented in any other data processing platforms. The Iris dataset is considered and next modified to obtain different datasets of different sizes in order to test the algorithms implementations in BigTim platform in different configurations. The analysis of PIUF algorithm and the comparison with FcM, kM and DBScAN clustering algorithms are carried out using two performance indices;three performance indices are employed to evaluate the quality of the obtained clusters. (c) 2021 Elsevier B.V. All rights reserved.

关键词： Distributed platforms fuzzy c-means algorithm k-means algorithm Partitional Implementation unified form of fuzzy c-means algorithms and k-means algorithms

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：