A novel approach for fuzzy clustering based on neutrosophic association matrix
Introduction
In practice, data are often uncertain, inconsistency and uncompleted. To handle this problem, fuzzy set was proposed by Zadeh (1965) in which uncertainty is modeled as an elemental dependence of a set. Fuzzy sets have showed meaningful applications in many fields of study (Nguyen et al., 2018, Ye and Du, 2017). One of the most essential utilization regarding the fuzzy set is the representation of information such as “non-membership” and “hesitancy”. For example, when diagnosing a patient, the doctor often concludes the patient's illness rate corresponds to the disease rather than indicating a complete or unspecified illness. There are several extensions of traditional fuzzy set have been proposed such as intuitionistic fuzzy sets (Atanassov, 1986) and neutrosophic fuzzy set (Smarandache, 1998). Neutrosophic set is the generalization of fuzzy set, intuitionistic fuzzy set and others. Neutrosophic set has been studied and applied in various fields such as the medical diagnosis (Mondaland and Pramanik, 2015), decision support systems (Pramanik and Chackrabarti, 2013), robots (Smarandache and Vladareanu, 2014), social and educational information analyzes, etc.
Clustering is an important concept along with fuzzy set theory. Several clustering algorithms based on fuzzy set have been proposed such as: Fuzzy C-Means (FCM) (Bezdek, Ehrlich, & Full, 1984), the methods proposed by Ye and Fu, 2016, Ye and Fu, 2016, Ye and Smarandache, 2016, Ye and Zhang, 2014, Ye, 2014, Ye, 2016, Ye, 2017, Ye, 2018. Recently, neutrosophic association matrix usually is utilized as a tool in many fuzzy clustering algorithms. For the fuzzy clustering algorithm based on neutrosophic association matrix, the most important step is to evaluating the similarities in order to divide the elements into clusters. Ye and Smarandache (2016) proposed three types of measures including Jaccard, Dice and Cosine which then be used in multi-criteria decision making with simple neutrosophic dataset. In Ye, 2014, Ye and Zhang, 2014; Ye continued to propose new neutrosophic fuzzy modification methods for decision-makers by combining above similar measures. On the other hand, Ma, Wang, Wang, and Wu (2015) investigate the similar measures of tangential function for medical applications. Other studies on neutrosophicfuzzy clustering algorithms can be found in Kuo et al., 2018, Wu et al., 2017, Ye and Fu, 2016, Ye and Zhang, 2014, Ye, 2016.
This article proposes a new fuzzy clustering using neutrosophic association matrix. The first step of the algorithm is to construct a neutrosophic association matrix from the data in the dataset. After that, a neutrosophic equivalent matrix is constructed from neutrosophic association matrix. Finally, the lambda-cutting matrix is built based on neutrosophic equivalent matrix by the lambda-cutting step. The result clusters are defined based on the lambda-cutting matrix.
Section 2 presents some background information and proposes a new neutrosophic clustering method though detailed analysis. Section 3 shows the experimental result of proposed algorithm in comparison with other relevant methods on real data sets. Conclusions are in the Section 4.
Section snippets
Background of neutrosophic set
Let be a infinitesimal number (Smarandache, 1998), i.e., for all positive integers one has . Let , where “1” and “” are its standard and non-standard parts respectively. Similarly, , and is a non-standard unit interval.
A neutrosophic set in the universe is characterized by a truth, indeterminacy, and falsehood membership functions <, , > such that and (Smarandache, 1998).
Suppose that and
Experimental environments
The proposed algorithm has been implemented in addition to the methods of Ye, 2014, Ye, 2016, Huang, 2016 in Matlab 2015a programming language with a PC with CPU Intel(R) Core (TM) i5-2520 [email protected] GHz, 4096 MB RAM, windows 7 Professional 64 bits.
In order to perform the evaluation, two kinds of datasets have been used. The first dataset is the set of EPPO standard dataset which is taken from EPPO Global Database. It provides a large dataset for variety types as agriculture, forestry and plan
Conclusions
This paper proposed a new fuzzy clustering algorithm based on association matrix using the neutrosophic set. After constructing a neutrosophic association matrix from the data, a neutrosophic equivalent matrix is designed based on association matrix. The next step is to construct the lambda-cutting matrix based on neutrosophic equivalent matrix by the lambda-cutting step. Finally, the clusters are defined on the basis of lambda-cutting matrix. To assess the quality of clusters, different
Acknowledgement
The authors would like to thank Editor-in-chiefs, Associate editor and the anonymous referees for their helpful comments and valuable suggestions, which have greatly improved the paper. This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.05-2018.02.
References (24)
Intuitionistic fuzzy sets
Fuzzy Sets and Systems
(1986)- et al.
FCM: The fuzzy c-means clustering algorithm
Computers & Geosciences
(1984) - et al.
Multi-period medical diagnosis method using a single valued neutrosophic similarity measure based on tangent function
Computer Methods and Programs in Biomedicine
(2016) Fuzzy sets
Information and Control
(1965)- EPPO Global Database,...
- UCI Machine Learning Datasets, Available:...
- et al.
A cluster separation measure
IEEE Transactions on Pattern Analysis and Machine Intelligence
(1979) New distance measure of single-valued neutrosophic sets and its application
International Journal of Intelligent Systems
(2016)- et al.
Finding groups in data: An introduction to cluster analysis
Journal of the American Statistical Association
(1991) - et al.
Application of metaheuristic based Fuzzy K-modes algorithm to supplier clustering
Computers & Industrial Engineering
(2018)
An interval neutrosophic linguistic multi-criteria group decision-making method and its application in selecting medical treatment options
Neural Computing and Applications
Weighted fuzzy similarity measure based on tangent function and its application to medical diagnosis
International Journal of Innovative Research in Science, Engineering and Technology
Cited by (51)
Interval neutrosophic stochastic dynamical systems driven by Brownian motion[Formula presented]
2022, Applied Soft ComputingAn Internet of Things assisted Unmanned Aerial Vehicle based artificial intelligence model for rice pest detection
2021, Microprocessors and MicrosystemsA novel framework to evaluate innovation value proposition for smart product–service systems
2020, Environmental Technology and InnovationCitation Excerpt :These two methods are based on the neutrosophic set in order to increase the accuracy of the evaluation process and solve the uncertainty problem in evaluation. As a generalization of the fuzzy set and intuitionistic fuzzy set, Florentin Smarandache introduced Neutrosophy research in 1998 (Long et al., 2019). There are several research projects that focused on information and communications technologies (ICTs) based on the neutrosophic set.
A novel decision-making model for sustainable supply chain finance under uncertainty environment
2020, Journal of Cleaner ProductionCitation Excerpt :Usually, in multi-criteria decision-making evaluation data may be incomplete and uncertain. Neutrosophy was introduced by Smarandache (1998) as a generalization of fuzzy set and intuitionistic fuzzy set to handle the decision-making process under uncertain environment (Long et al., 2019). Many decision making improved the efficiency of neutrosophy to obtain the most accurate decision such as healthcare sector (Mondal and Pramanik, 2015), supply chain management problems (Sarma et al., 2019), and other decision support problems in project management field (Abdel-Basset et al., 2019).
Fuzzy Logic based Smart Irrigation System using Internet of Things
2020, Journal of Cleaner ProductionCitation Excerpt :The weighted average methodology is utilized to implement the membership function with the fuzzy interference system. More details about fuzzy and deep learning techniques can be found in (Jha et al., 2020; Son et al., 2020a; Abdel-Basset et al., 2020; Dey et al., 2020a; Son et al., 2020b; Son et al., 2020c; Son et al., 2020d; Giang et al., 2020; Dey et al., 2020b; Koo et al., 2020; Ngan et al., 2020; Jha et al., 2019a; Nguyen et al., 2019a; Jha et al., 2019b; Son and Fujita, 2019; Tuan et al., 2019; Long et al., 2019a; Kaur et al., 2019; ThongLuu QuocDat et al., 2019; Son et al., 2019; Dat et al., 2019; Popa et al., 2019; Long et al., 2019b; Harold Robinson et al., 2019; Tey et al., 2019; Gai Quek et al., 2019; Nguyen et al., 2019b; Vo et al., 2019a; Vo et al., 2019b; Long et al., 2019c; Le et al., 2019; Le et al., 2018). The fuzzy rule base system is used to produce the outputs according to the given input for the system.