4.7 Article

An incremental density-based clustering framework using fuzzy local clustering

Journal

INFORMATION SCIENCES
Volume 547, Issue -, Pages 404-426

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.08.052

Keywords

Incremental clustering; Density-based clustering; Fuzzy clustering; Stream data clustering

Funding

  1. Srinakarinwirot University [223/2562]

Ask authors/readers for more resources

The FIDC is an incremental density-based clustering framework that utilizes a one-pass scheme to effectively process large datasets with reduced computation time and memory usage. By employing fuzzy local clustering and a modified valley seeking algorithm, FIDC improves clustering performance and simplifies parameter selection process.
This paper presents a novel incremental density-based clustering framework using the one-pass scheme, named Fuzzy Incremental Density-based Clustering (FIDC). Employing one-pass clustering in which each data point is processed once and discarded, FIDC can process large datasets with less computation time and memory, compared to its density-based clustering counterparts. Fuzzy local clustering is employed in local clusters assignment process to reduce clustering inconsistencies from one-pass clustering. To improve the clustering performance and simplify the parameter choosing process, the modified valley seeking algorithm is used to adaptively determine the outlier thresholds for generating the final clusters. FIDC can operate in both traditional and stream data clustering. The experimental results show that FIDC outperforms state-of-the-art algorithms in both clustering modes. (C) 2020 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Hyper-cylindrical micro-clustering for streaming data with unscheduled data removals

Sirisup Laohakiat, Suphakant Phimoltares, Chidchanok Lursinsap

KNOWLEDGE-BASED SYSTEMS (2016)

Article Computer Science, Information Systems

A clustering algorithm for stream data with LDA-based unsupervised localized dimension reduction

Sirisup Laohakiat, Suphakant Phimoltares, Chidchanok Lursinsap

INFORMATION SCIENCES (2017)

Article Computer Science, Artificial Intelligence

Multiscale adaptive regularisation Savitzky-Golay method for speckle noise reduction in ultrasound images

Vera Sa-ing, Pongpat Vorasayan, Nijasri C. Suwanwela, Supatana Auethavekiat, Chedsada Chinrungrueng

IET IMAGE PROCESSING (2018)

Article Surgery

A Novel Robotic Monofilament Test for Diabetic Neuropathy

Chumpon Wilasrusmee, Jackrit Suthakorn, Claire Guerineau, Yuttana Itsarachaiyot, Vera Sa-Ing, Napaphat Proprom, Panuwat Lertsithichai, Sopon Jirasisrithum, Dilip Kittur

ASIAN JOURNAL OF SURGERY (2010)

Article Computer Science, Information Systems

GlauNet: Glaucoma Diagnosis for OCTA Imaging Using a New CNN Architecture

Anita Manassakorn, Supatana Auethavekiat, Vera Sa-Ing, Sunee Chansangpetch, Kitiya Ratanawongphaibul, Nopphawan Uramphorn, Visanee Tantisevi

Summary: This study introduces a glaucoma diagnosis network named GlauNet, which utilizes convolutional neural network for feature extraction and classification, improving the accuracy of glaucoma diagnosis and demonstrating robustness against artifacts.

IEEE ACCESS (2022)

Proceedings Paper Engineering, Electrical & Electronic

Automatic Diagnosis of Venous Thromboembolism Risk based on Machine Learning

Autcharaporn Sukperm, Polapat Rojnuckarin, Benjapom Akkawat, Vera Sa-ing

Summary: Venous thromboembolism (VTE) is a significant disease in Thailand due to lack of awareness, leading to an increase in patients. Developing an effective VTE risk assessment model is crucial, and this research uses machine learning to predict important risk factors with an accuracy of 96.6%.

2021 IEEE INTERNATIONAL IOT, ELECTRONICS AND MECHATRONICS CONFERENCE (IEMTRONICS) (2021)

Article Engineering, Electrical & Electronic

Real-time 3D ultrasound denoising based on adaptive regularisation Savitzky-Golay filter

V. Sa-Ing, P. Vorasayan, N. C. Suwanwela, S. Auethavekiat, C. Chinrungrueng

ELECTRONICS LETTERS (2017)

Proceedings Paper Engineering, Biomedical

Automatic Dental Arch Detection and Panoramic Image Synthesis from CT Images

Vera Sa-ing, Kongyot Wangkaoom, Saowapak S. Thongvigitmanee

2013 35TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC) (2013)

Proceedings Paper Engineering, Biomedical

Natural Interactive 3D Medical Image Viewer Based on Finger and Arm Gestures

Apivan Tuntakurn, Saowapak S. Thongvigitmanee, Vera Sa-Ing, Shoichi Hasegawa, Stanislav S. Makhanov

6TH BIOMEDICAL ENGINEERING INTERNATIONAL CONFERENCE (BMEICON 2013) (2013)

Proceedings Paper Engineering, Biomedical

Natural Interaction on 3D Medical Image Viewer Software

Apivan Tuntakurn, Saowapak S. Thongvigitmanee, Vera Sa-Ing, Stanislav S. Makhanov, Shoichi Hasegawa

5TH BIOMEDICAL ENGINEERING INTERNATIONAL CONFERENCE (BMEICON 2012) (2012)

Article Computer Science, Information Systems

A consensus model considers managing manipulative and overconfident behaviours in large-scale group decision-making

Xia Liang, Jie Guo, Peide Liu

Summary: This paper investigates a novel consensus model based on social networks to manage manipulative and overconfident behaviors in large-scale group decision-making. By proposing a novel clustering model and improved methods, the consensus reaching is effectively facilitated. The feedback mechanism and management approach are employed to handle decision makers' behaviors. Simulation experiments and comparative analysis demonstrate the effectiveness of the model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

CGN: Class gradient network for the construction of adversarial samples

Xiang Li, Haiwang Guo, Xinyang Deng, Wen Jiang

Summary: This paper proposes a method based on class gradient networks for generating high-quality adversarial samples. By introducing a high-level class gradient matrix and combining classification loss and perturbation loss, the method demonstrates superiority in the transferability of adversarial samples on targeted attacks.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Distinguishing latent interaction types from implicit feedbacks for recommendation

Lingyun Lu, Bang Wang, Zizhuo Zhang, Shenghao Liu

Summary: Many recommendation algorithms only rely on implicit feedbacks due to privacy concerns. However, the encoding of interaction types is often ignored. This paper proposes a relation-aware neural model that classifies implicit feedbacks by encoding edges, thereby enhancing recommendation performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Proximity-based density description with regularized reconstruction algorithm for anomaly detection

Jaehong Yu, Hyungrok Do

Summary: This study discusses unsupervised anomaly detection using one-class classification, which determines whether a new instance belongs to the target class by constructing a decision boundary. The proposed method uses a proximity-based density description and a regularized reconstruction algorithm to overcome the limitations of existing one-class classification methods. Experimental results demonstrate the superior performance of the proposed algorithm.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Non-iterative border-peeling clustering algorithm based on swap strategy

Hui Tu, Shifei Ding, Xiao Xu, Haiwei Hou, Chao Li, Ling Ding

Summary: Border-Peeling algorithm is a density-based clustering algorithm, but its complexity and issues on unbalanced datasets restrict its application. This paper proposes a non-iterative border-peeling clustering algorithm, which improves the clustering performance by distinguishing and associating core points and border points.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A two-stage denoising framework for zero-shot learning with noisy labels

Long Tang, Pan Zhao, Zhigeng Pan, Xingxing Duan, Panos M. Pardalos

Summary: In this work, a two-stage denoising framework (TSDF) is proposed for zero-shot learning (ZSL) to address the issue of noisy labels. The framework includes a tailored loss function to remove suspected noisy-label instances and a ramp-style loss function to reduce the negative impact of remaining noisy labels. In addition, a dynamic screening strategy (DSS) is developed to efficiently handle the nonconvexity of the ramp-style loss.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Selection of a viable blockchain service provider for data management within the internet of medical things: An MCDM approach to Indian healthcare

Raghunathan Krishankumar, Sundararajan Dhruva, Kattur S. Ravichandran, Samarjit Kar

Summary: Health 4.0 is gaining global attention for better healthcare through digital technologies. This study proposes a new decision-making framework for selecting viable blockchain service providers in the Internet of Medical Things (IoMT). The framework addresses the limitations in previous studies and demonstrates its applicability in the Indian healthcare sector. The results show the top ranking BSPs, the importance of various criteria, and the effectiveness of the developed model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Q-learning with heterogeneous update strategy

Tao Tan, Hong Xie, Liang Feng

Summary: This paper proposes a heterogeneous update idea and designs HetUp Q-learning algorithm to enlarge the normalized gap by overestimating the Q-value corresponding to the optimal action and underestimating the Q-value corresponding to the other actions. To address the limitation, a softmax strategy is applied to estimate the optimal action, resulting in HetUpSoft Q-learning and HetUpSoft DQN. Extensive experimental results show significant improvements over SOTA baselines.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Dyformer: A dynamic transformer-based architecture for multivariate time series classification

Chao Yang, Xianzhi Wang, Lina Yao, Guodong Long, Guandong Xu

Summary: This paper proposes a dynamic transformer-based architecture called Dyformer for multivariate time series classification. Dyformer captures multi-scale features through hierarchical pooling and adaptive learning strategies, and improves model performance by introducing feature-map-wise attention mechanisms and a joint loss function.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

ESSENT: an arithmetic optimization algorithm with enhanced scatter search strategy for automated test case generation

Xiguang Li, Baolu Feng, Yunhe Sun, Ammar Hawbani, Saeed Hammod Alsamhi, Liang Zhao

Summary: This paper proposes an enhanced scatter search strategy, using opposition-based learning, to solve the problem of automated test case generation based on path coverage (ATCG-PC). The proposed ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path and generates new test cases to cover the target path by modifying the dimensions of existing test cases. Experimental results show that the ESSENT algorithm outperforms other state-of-the-art algorithms, achieving maximum path coverage with fewer test cases.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

An attention based approach for automated account linkage in federated identity management

Shirin Dabbaghi Varnosfaderani, Piotr Kasprzak, Aytaj Badirova, Ralph Krimmel, Christof Pohl, Ramin Yahyapour

Summary: Linking digital accounts belonging to the same user is crucial for security, user satisfaction, and next-generation service development. However, research on account linkage is mainly focused on social networks, and there is a lack of studies in other domains. To address this, we propose SmartSSO, a framework that automates the account linkage process by analyzing user routines and behavior during login processes. Our experiments on a large dataset show that SmartSSO achieves over 98% accuracy in hit-precision.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem

Renchao Wu, Jianjun He, Xin Li, Zuguo Chen

Summary: This paper proposes a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the joint order batching and picker routing problem (JOBPRP). The algorithm incorporates batch exchange crossover and a two-level local improvement procedure. Experimental results show that MA-FPC outperforms existing algorithms in terms of solution quality.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Refining one-class representation: A unified transformer for unsupervised time-series anomaly detection

Guoxiang Zhong, Fagui Liu, Jun Jiang, Bin Wang, C. L. Philip Chen

Summary: In this study, we propose the AMFormer framework to address the problem of mixed normal and anomaly samples in deep unsupervised time-series anomaly detection. By refining the one-class representation and introducing the masked operation mechanism and cost sensitive learning theory, our approach significantly improves anomaly detection performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A data-driven optimisation method for a class of problems with redundant variables and indefinite objective functions

Jin Zhou, Kang Zhou, Gexiang Zhang, Ferrante Neri, Wangyang Shen, Weiping Jin

Summary: In this paper, the authors focus on the issue of multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) in practical problem-solving. They propose a dual data-driven method for solving this problem, which consists of eliminating redundant variables, constructing objective functions, selecting evolution operators, and using a multi-objective evolutionary algorithm. The experiments conducted on two different problem domains demonstrate the effectiveness, practicality, and scalability of the proposed method.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A Monte Carlo fuzzy logistic regression framework against imbalance and separation

Georgios Charizanos, Haydar Demirhan, Duygu Icen

Summary: This article proposes a new fuzzy logistic regression framework that addresses the problems of separation and imbalance while maintaining the interpretability of classical logistic regression. By fuzzifying binary variables and classifying subjects based on a fuzzy threshold, the framework demonstrates superior performance on imbalanced datasets.

INFORMATION SCIENCES (2024)