Theoretical analysis of picture fuzzy clustering

This paper presented some theoretical properties of FC-PFS and proved the convergence of this algorithm. We have pointed out that this algorithm converges to at least local minimum which guaranties to archive acceptable solutions. Specifically, Propositions 1 to 5 stated that the membership matrices and cluster centers converge if and only if their values are computed by updated equations. Moreover, the objective function is descent in the domain. Some properties of PF-PFS were also considered such as the boundary of the loss function. This is significant in understanding the mechanism of the picture fuzzy clustering. In the future, we will assess the maximum and minimum changes of the objective function through interval steps and others. Relationship between picture fuzzy set and neutrosophic set [47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60] in terms of clustering algorithms will also be our target.

pdf15 trang | Chia sẻ: huongthu9 | Lượt xem: 312 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu Theoretical analysis of picture fuzzy clustering, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Journal of Computer Science and Cybernetics, V.34, N.1 (2018), 17–31 DOI 10.15625/1813-9663/34/1/12725 THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING PHAM THI MINH PHUONG1, PHAM HUY THONG, LE HOANG SON Vietnam National University, Ha Noi, Viet Nam 1phamthiminhphuong t60@hus.edu.vn  Abstract. Recently, picture fuzzy clustering (FC-PFS) has been introduced as a new computatio- nal intelligence tool for various problems in knowledge discovery and pattern recognition. However, an important question that was lacked in the related researches is examination of mathematical pro- perties behind the picture fuzzy clustering algorithm such as the convergence, the boundary or the convergence rate, etc. In this paper, we will prove that FC-PFS converges to at least one local minimum. Analysis on the loss function is also considered. Keywords. Convergence analysis, picture fuzzy sets, picture fuzzy clustering. 1. INTRODUCTION One of the most efficient tools in pattern recogntion and knowledge discovery is fuzzy clustering in which the uncertainty and vagueness of data can be handled sucessfully. Fuzzy clustering, as its reminiscent names recalled, uses a membership function to assign for each data elements in the original dataset. The decision of an appropriate cluster depends on the membership values, that is to say, a greater one implies the inclusion. Fuzzy clustering sucessfully handle the problem of crisp clustering in which a data element can belong to many clusters at the same time [1, 2]. However, it was deployed on the traditional fuzzy set, which shows some limitations in dealing with practical scenarios like voting [3]. A new extension of the fuzzy set called the Picture Fuzzy Set (PFS) was presented by Cuong in [3, 4] to handle such the problem. A PFS is characterized by three membership degrees: positive, neutral, and negative degrees. In the real case of voting applications, ‘positive’ refers to the support for a candidate, ‘negative’ in reverse shows the opposition, and ‘neutral’ reflects the hesistant group who do not agree and disagree. There are many other cases to demonstrate the usage and practical necessity of the PFS [5]. Picture Fuzzy Set has been applied to decision making problems as in the works of Wei [6, 7, 8, 9, 10]. In these researches, the authors have applied picture aggregation opeartors and picture fuzzy entropy in multi-attribute decision problems. Some new operators based on the cosine function and their weighted variants have been utilized for recommendation of products [8]. In [9], picture Bonferroni mean operators have been given in the view of software suppliers. The 2-tuple linguistic picture operators were also examined in [10, 11]. Yang et al. [12] extended the notion of picture fuzzy soft set. Other decision making pro- cedures in the picture fuzzy set can be retrieved in [13, 14, 15, 16, 17, 18, 19, 20, 21, 22]. Wei [23] summarized some similarity measures in the picture fuzzy set. Indeed, Singh [24] proposed correlation coefficients for picture fuzzy sets. Zhang [25] designed Picture Fuzzy c© 2018 Vietnam Academy of Science & Technology 18 PM PHUONG, PH THONG, LH SON Filters. Other researches regarding picture operators, picture fuzzy rules and database can be found in [26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37]. Picture fuzzy clustering (FC-PFS) is a generalization of the traditional fuzzy clustering algorithm [38]. By adding a new membership to the fuzzy set to denote the vagueness of prototype parameters, the FC-PFS has already covered situations that require human opinions as in above. It gives precise results for clustering which has been proven through numerous researches recently [39, 40, 41, 42, 43, 44, 45]. FC-PFS showed significant roles in weather nowcasting from satellite image sequences [42], brain tumor segmentation [5], recommender systems [40], and stock prediction [39]. However, to create a solid constructed basis for the algorithm, it is necessary to per- form the theoretical analysis. Proving the convergence of picture fuzzy clustering is of an important role in understanding the algorithm and how it is evolved. In this paper, the con- vergence of the FC-PFS algorithm is proven and some properties of its such as the boundary of the loss function are expanded. The similarities and differences between this algorithm and other clustering methods are compared. Analysis on the loss function is also considered. Section 2 recalls the general definition of the picture fuzzy set. The convergence ac- companied with some propositions is proven followed by the Zangwill theorem in Section 3. Section 4 validates the way to calculate the boundary of the loss function and describe the changing of the loss function until convergence. The final section draws the conclusion and delineates the future research directions. 2. PRELIMINARY Definition 1. [3] A picture fuzzy set (PFS) E on the universe Y is E = (y, µE(y), ηE(y), γE(y)‖y ∈ Y , (1) where µE(y) ∈ [0, 1], ηE(y) ∈ [0, 1], and γE ∈ [0, 1] are the positive, neutral, and negative memberships of y in Y satisfying µE(y) + ηE(y) + γE(y) ≤ 1,∀y ∈ Y. (2) Definition 2. [38] Assume Y is a dataset ofN points inR dimensions and µkj = µkj(y), ηkj = ηkj(y), ξkj = ξkj(y), 1 ≤ j ≤ C, 1 ≤ k ≤ N, C is a number of clusters, Vj is the cluster center j, 1 ≤ j ≤ C, m is fuzzifier, α is exponent coefficient. The picture fuzzy clustering model is Jm = N∑ k=1 C∑ j=1 (µkj(2− ξkj))m‖Yk − Vj‖2 + N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj)→ min, (3) where ξkj = 1− (µkj + ηkj + γkj), (4) with constraints µkj + ηkj + ξkj ≤ 1, (5) µkj ∈ [0, 1], ηkj ∈ [0, 1], ξkj ∈ [0, 1], (6) THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 19 C∑ j=1 (µkj(2− ξkj)) = 1, (7) C∑ j=1 (ηkj + ξkj C ) = 1. (8) Let us denote, Uc $ {U = [µkj ] ∈ Rc×n : µkj satisfies (1) ∀i, k}, Nc $ {N = [ηkj ] ∈ Rc×n : ηkj satisfies (1) ∀i, k}, Zc $ {Z = [ξkj ] ∈ Rc×n : ξkj satisfies (1) ∀i, k}. It was shown in [38] that (U∗, V ∗, N∗, Z∗) might be a local minimum of Jm if and only if for any m > 1 µ∗kj = 1 C∑ i=1 (2− ξ∗kj) (‖Yk − V ∗j ‖ ‖Yk − V ∗i ‖ ) 2 m−1 , (1 ≤ j ≤ C, 1 ≤ k ≤ N), (9) η∗kj = e−ξ ∗ kj C∑ i=1 e−ξ ∗ ki ( 1− 1 C C∑ i=1 ξ∗kj ) , (1 ≤ j ≤ C, 1 ≤ k ≤ N), (10) ξ∗kj = 1− (µ∗kj + η∗kj)− (1− (µ∗kj + η∗kj)α) 1 α , (1 ≤ j ≤ C, 1 ≤ k ≤ N), (11) V ∗j = N∑ k=1 (µ∗kj(2− ξ∗kj))mYk N∑ k=1 (µ∗kj(2− ξ∗kj))m , (1 ≤ j ≤ C, 1 ≤ k ≤ N). (12) The following describes the FC-PFS algorithm [38]. Picture Fuzzy Clustering algorithm 1. Input: Data Y with N elements; C is number of clusters, threshold ; fuzzifier m; exponent α; maxstep ≥ 0. 2. Initialize µ0kj ← random, η0kj ← random, ξ0kj ← random, (1 ≤ j ≤ C), (1 ≤ k ≤ N) satisfying constraints (5-8). 3. For each iteration t, update µtkj , η t kj , ξ t kj , V t j following equations (9-12) respectively. 4. Until ‖µt − µt−1‖+ ‖ηt − ηt−1‖+ ‖ξt − ξt−1‖ maxstep, stop. 5. Output: matrices µ, η, ξ and centers V . 20 PM PHUONG, PH THONG, LH SON 3. CONVERGENCE OF PICTURE FUZZY CLUSTERING In this section, we explore some propositions which ensure the convergence of FC-PFS. Proposition 1. Let φ : Uc → R, φ(U) := Jm(U, V,N,Z), where V,N,Z are fixed. Then, U∗ ∈Mfc is a strict local minimum of φ if and only if U∗ is calculated as in eq. (9). Proof. Since µkj has two constrains in eqs. (4), (6), we consider the relaxed minimization of φ(U) via Lagrange multipliers. Let λ = (λ1, λ2, ..., λn) be the multipliers, and L(U, λ) be the Lagrangian L(U, λ) = N∑ k=1 C∑ j=1 (µkj(2− ξkj))m‖Yk − Vj‖2 + N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj) − λk  C∑ j=1 (µkj(2− ξkj))− 1  . Then, ∂L(U, λ) ∂µkj = mum−1kj (2− ξkj)m‖Yk − Vj‖2 − λk(2− ξkj) = 0 at U∗, and calculate the second-order derivative of L(U, λ) ∂ ∂µst ( ∂L(U, λ) ∂µkj ) = { (m− 1)mµm−2kj (2− ξkj)m‖Yk − Vj‖2 if s = k, t = j 0 otherwise. Now, substitute the updated formula of µkj into the second-order derivation of L(U, λ) to calculate the Hessian matrix H(U∗). It follows that H(U) is a nonzero entries matrix, whose diagonal elements are αkj,kj = (m− 1)m(µ∗kj)m−2(2− ξkj)m‖Yk − Vj‖2 = (m− 1)m(2− ξkj)m‖Yk − Vj‖2 1( C∑ i=1 (2− ξkj) (‖Yk − Vj‖2 ‖Yk − Vi‖2 ) 2 m−1 )m−2 > 0 and αst,kj = 0 for s 6= k and t 6= j. The Hessian of φ at U∗ has all positive eigenvalues which are αkj,kj , 1 ≤ k ≤ N, 1 ≤ j ≤ C. It is sufficient to show that U∗ is a strict local minimum of φ.  Next, we fix U ∈ Mc, N ∈ Nc, Z ∈ Zc and consider the minimization of Jm in variables V = {Vi}. THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 21 Proposition 2. Let ψ : RCS → R, ψ(V ) $ Jm(U, V,N,Z), where U,N,Z are fixed. Then, V ∗ is a strict local minimum of ψ if and only if V ∗i , 1 ≤ i ≤ C is calculated via the updated formula in eq. (12). Proof. Since there is no constrains for V , in order to minimize ψ over RCS , it is necessary to require 5Viψ(V ∗) to vanish for every i, ∂ψ(V ) ∂Vj = N∑ k=1 (ukj(2− ξkj))m(−2Yk + 2Vj) = 0 at V ∗, then take the second-order derivative, ∂ ∂Vs ( ∂ψ(V ) ∂Vj ) =  N∑ k=1 (ukj(2− ξkj))m > 0 if s = j 0 otherwise. The Hessian matrix of ψ(V ) at V ∗ has all positive eigenvalues. Therefore, V ∗ is sufficient to be minimum point of ψ(V ).  A similar way to prove that η∗ is sufficient to minimize Jm when U, V, Z are fixed in their spaces. Proposition 3. Let f : N → R $ Jm(U, V,N,Z) where U, V, Z are fixed. Then, N∗ is a strict local minimum of f if and only if ηkj , 1 ≤ k ≤ n, 1 ≤ j ≤ C is calculated via eq. (10). Proof. Since each ηkj has it own constrains in eq.(7), we consider the minimization of f(N) via Lagrange multipliers obtained constrains. Let β = (β1, β2, ..., βn) be the multipliers, and L(N, β) be the Lagrangian L(N, β) = N∑ k=1 C∑ j=1 (µkj(2− ξkj))m‖Yk − Vj‖2 + N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj) − βk  C∑ j=1 ( ηkj + ξkj C ) − 1  . Since N∗ is the root of equation system, ∂L(N, β) ∂ηkj = ln ηkj + 1− βk + ξkj = 0, and ∂ ∂ηst ( ∂L(N, β) ∂ηkj ) =  1 ηkj > 0 if s = k; t = j 0 otherwise. The Hessian matrix of L(N∗, β) at N∗ has all positive eigenvalues and N∗ also minimizes f(N).  22 PM PHUONG, PH THONG, LH SON The updated formula for the neutral degree is h(ζkj) = 1−(µkj+ηkj)−(1−(µkj+ηkj)α) 1α , where h : Z → R which is based on the Yager’s operator. When the neutral and refusal de- grees of each elements increase, the entropy decreases. When the update of centroids change in minor variation, Jm may slowly increase to the convergence point. Now, to show that the algorithm makes Jm converge, we use the Zangwill theorem below. Proposition 4. [1] Let f : Df ∈ Rm → R and S = {y∗ ∈ Df : f(y∗) < f(y) ∀ y ∈ Bo(y∗, r)}. Let A : Df → Df be an iterative algorithm and yk+1 = E(yk); k = 0, 1, ... If E is continuous on Df \S, g is a descent function for A,S and the iterative sequences E(Yk) : k = 0, 1, 2, ...; y0 ∈ Df ⊂ K are contained in a compact set K ⊆ Df for arbitrary y0 ∈ Df , then for each iterative sequence Yk generated by E, we have either Yk terminates at a solution y∗ ∈ S or there exists a subsequence ykj ⊂ yk so that ykj → y∗ ∈ S. To apply the Zangwill theorem, we need to show that Jm is a descent function and the algorithm is continuous on [0, 1]4 \ S. Then, we only need to show that Jm is a descent function. Now, let Pm be the algorithm to update the parameters in eqs. (9-12). Proposition 5. Let S = {(U∗, V ∗, N∗, Z∗) : Jm(U∗, V ∗, N∗, Z∗) < Jm(U, V,N,Z),∀(U, V,N,Z) ∈ Bo((U∗, V ∗, N∗, Z∗), r)}. Then Jm is descent function for Pm, S. Proof. Since the norm function and the exponent function are continuous, we call the sum of products of such functions as Jm. Obviously, Jm is also continuous on Mfc ×RCS . Suppose (U, V,N,Z) /∈ S then Jm(Pm(U, V,N,Z)) = Jm(P1 ◦ P2 ◦ P3 ◦ P4(U, V,N,Z)) = Jm(P1 ◦ P2 ◦ P3(U, V,N, h(Z))) < Jm(P1 ◦ P2 ◦ P3(U, V,N,Z)) = Jm(P1 ◦ P2(U, V, f(N), Z)) < Jm(P1 ◦ P2(U, V,N,Z)) = Jm(P1(U,ψ(V ), N, Z)) < Jm(P1(U, V,N,Z)) = Jm(φ(U), V,N, Z) < Jm(U, V,N,Z). Hence Jm is a descent function.  However, in some cases, Jm will slowly increase because of updating of η. Because the difference between period centroids and the next centroids changes very small, it still guarantees that Jm converges. THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 23 4. SOME PROPERTIES 4.1. Property of the loss function We consider the loss function Jm = N∑ k=1 C∑ j=1 (µkj(2− ξkj))m‖Yk − Vj‖2 + N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj). We also know that the first part J1 = N∑ k=1 C∑ j=1 (µkj(2 − ξkj))m‖Yk − Vj‖2 converges to a value called M . Now, we find the upper bound and lower bound of the second part. Let J2 = N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj). We see that ηkj(ln ηkj + ξkj) ≤ ηkj(ln ηkj + 1− ηkj) ≤ 0. Indeed, consider f(y) = y(ln y + 1− y) with y ∈ [0, 1]. Therefore, f ′(y) = 2 + ln y − 2y. f ′(y) = 0↔ y = 1 or y = −1 2 W ( − 2 e2 ) . From f(1) = 0 and f ( −1 2 W ( − 2 e2 )) < 0 we get f(y) ≤ 0, ∀y ∈ [0, 1]. Therefore, ηkj(ln ηkj + ξkj) ≤ 0 and it leads to J2 = N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj) ≤ 0. On the other hand, ηkjξkj ≥ 0. Let us consider g(y) = y. ln y where y ∈ [0, 1], we have g′(y) = 1 + ln y, g′(y) = 0↔ y = 1 e , and f ( 1 e ) = −1 e is the minimal value of this function. We have J2 = N∑ k=1 C∑ j=1 ηkj(ln ηkj + ξkj) ≥ N∑ k=1 C∑ j=1 ( −1 e + 0 ) = −1 e ×N × C. 24 PM PHUONG, PH THONG, LH SON Figure 1. Loss function of Haberman dataset [46] Figure 2. Loss function of Wdbc dataset [46] THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 25 Figure 3. Loss function of Iris dataset [46] Figure 4. Loss function of Glass dataset [46] 26 PM PHUONG, PH THONG, LH SON Therefore, the upper bound of Jm is M , the lower bound is M − 1 e ×N × C. In Fig.1, the loss function of Habamen data takes 6 iterations to converge to the local minimum. Because of the update of η, it increases gradually from the second iteration but still reaches the convergence. The loss function of the Wdbc dataset in Fig.2 decreases slowly in each iteration and converges at the 16th iteration. Because the initialization elements are random, the value of the first iteration is also random. However, from the second step the value of J decre- ases significantly and from the 8th step, the stability appears and the loss function slowly converges. From the 2nd iteration in Figs.3 and 4, the loss functions of Iris and Glass datasets decrease but sometimes they increase slightly and converge to a stable point. 4.2. Property of centroid We can see the updating of centroids in each iteration similar to the update of parameters in Gradient Descent. From eq. (11), we have V t+1j = N∑ k=1 (µtkj(2− ξtkj))mYk N∑ k=1 (µtkj(2− ξtkj))m = V tj − 1 N∑ k=1 (µtkj(2− ξtkj))m . ( N∑ k=1 (µtkj(2− ξtkj))m(−2Yk + 2V tj ) ) = V tj − αtj .∇VjJ tm(V tj ), where αtj = 1 N∑ k=1 (µtkj(2− ξtkj))m . 5. CONCLUSIONS This paper presented some theoretical properties of FC-PFS and proved the convergence of this algorithm. We have pointed out that this algorithm converges to at least local minimum which guaranties to archive acceptable solutions. Specifically, Propositions 1 to 5 stated that the membership matrices and cluster centers converge if and only if their values are computed by updated equations. Moreover, the objective function is descent in the domain. Some properties of PF-PFS were also considered such as the boundary of the loss function. This is significant in understanding the mechanism of the picture fuzzy clustering. In the future, we will assess the maximum and minimum changes of the objective function through interval steps and others. Relationship between picture fuzzy set and neutrosophic set [47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60] in terms of clustering algorithms will also be our target. THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 27 ACKNOWLEDGMENT This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.01-2017.02. The authors are greatly indebted to Prof. Bui Cong Cuong for his introduction and guidance of the Picture Fuzzy Set, which turns out to be an interesting and widely-applied researches nowadays. REFERENCES [1] J.C. Bezdek, R. Ehrlich, W. Full, “FCM: the fuzzy c-means clustering algorithm”, Com- put Geosci, vol. 10, no. 2, pp. 191–203, 1984. [2] K.T. Atanassov, “Intuitionistic fuzzy sets”, Fuzzy Sets Syst, vol. 20, pp. 87–96, 1986. [3] B.C. Cuong, V. Kreinovich, “Picture Fuzzy Sets-a new concept for computational intel- ligence problems”, Information and Communication Technologies (WICT), Third World Congress on (pp. 1-6). IEEE, 2013, Ha Noi, Viet Nam (pp. 1-6). [4] B.C. Cuong, “Picture fuzzy sets”, J Comput Sci Cybern, vol. 30, no. 4, pp. 409–420, 2014. [5] S. A. Kumar, B. S. Harish, V. M. Aradhya, “A picture fuzzy clustering approach for brain tumor segmentation”, Cognitive Computing and Information Processing (CCIP), Second International Conference on (pp. 1-6). IEEE, Noida, India, 2016 (pp. 1-6). [6] G. Wei, “Picture fuzzy aggregation operators and their application to multiple attribute decision making”, Journal of Intelligent Fuzzy Systems, vol. 33, no. 2, pp. 713–724, 2017. [7] G. Wei, “Picture fuzzy cross-entropy for multiple attribute decision making problems”, Journal of Business Economics and Management, vol. 17, no. 4, pp. 491–502, 2016. [8] G. Wei, “Some cosine similarity measures for picture fuzzy sets and their applications to strategic decision making”, Informatica, vol. 28, no. 3, pp. 547–564, 2017. [9] G. Wei, “Picture 2-tuple linguistic Bonferroni mean operators and their application to multiple attribute decision making”, International Journal of Fuzzy Systems, vol. 19, no. 4, pp. 997–1010, 2017. [10] G. Wei, , M. Lu, F.E. Alsaadi, T. Hayat, A. Alsaedi, “Pythagorean 2-tuple linguistic aggregation operators in multiple attribute decision making”, Journal of Intelligent Fuzzy Systems, vol. 33, no. 2, pp. 1129–1142, 2017. [11] R. X. Nie, J. Q. Wang, L. Li, “A shareholder voting method for proxy advisory firm selection based on 2-tuple linguistic picture preference relation”, Applied Soft Computing, vol. 60, pp. 520–539, 2017. [12] Y. Yang, C. Liang, S. Ji, T. Liu, “Adjustable soft discernibility matrix based on pic- ture fuzzy soft sets and its applications in decision making”, Journal of Intelligent Fuzzy Systems, vol. 29, no. 4, pp. 1711–1722, 2015. 28 PM PHUONG, PH THONG, LH SON [13] C.Y. Wang, X.Q. Zhou, H.N. Tu, S.D. Tao, “Some geometric aggregation operators based on picture fuzzy sets and their application in multiple attribute decision making”, Ital. J. Pure Appl. Math, vol. 37, pp. 477–492, 2017. [14] X. Peng, J. Dai, “Algorithm for picture fuzzy multiple attribute decision-making based on new distance measure”, International Journal for Uncertainty Quantification, vol. 7, no. 2, 2017. [15] S.J. Wu, G.W. Wei, “Picture uncertain linguistic aggregation operators and their appli- cation to multiple attribute decision making”, International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 21, no. 4, pp. 243–256, 2017. [16] P. Liu, X. Zhang, “A novel picture fuzzy linguistic aggregation operator and its appli- cation to group decision-making”, Cognitive Computation, vol. 10, no. 2, pp. 242–259. [17] S.M. Peng, “Study on enterprise risk management assessment based on picture fuzzy multiple attribute decision-making method”, Journal of Intelligent and Fuzzy Systems, vol. 33, no. 6, pp. 3451–3458, 2017. [18] D.X. Li, H. Dong, X. Jin, “Model for evaluating the enterprise marketing capability with picture fuzzy information”, Journal of Intelligent and Fuzzy Systems, vol. 33, no. 6, pp. 3255–3263, 2017. [19] G. Wei, , F.E. Alsaadi, T. Hayat, A. Alsaedi, “Projection models for multiple attri- bute decision making with picture fuzzy information”, International Journal of Machine Learning and Cybernetics, vol. 9, no. 4, pp. 713–719, 2018. [20] C. Bo, X. Zhang, “New operations of picture fuzzy relations and fuzzy comprehensive evaluation”, Symmetry, vol. 9, no. 11, pp. 268–285, 2017. [21] H. Garg, “Some Picture Fuzzy Aggregation Operators and Their Applications to Mul- ticriteria Decision-Making”, Arabian Journal for Science and Engineering, vol. 42, no. 12, pp. 5275–5290, 2017. [22] G. Wei, , “Picture uncertain linguistic Bonferroni mean operators and their application to multiple attribute decision making”, Kybernetes, vol. 46, no. 10, pp. 1777–1800, 2017. [23] G.W. Wei, “Some similarity measures for picture fuzzy sets and their applications”, Iranian Journal of Fuzzy Systems, vol. 15, no. 1, pp. 77–89, 2018. [24] P. Singh, “Correlation coefficients for picture fuzzy sets”, Journal of Intelligent and Fuzzy Systems, vol. 28, no. 2, pp. 591–604, 2015. [25] X. Zhang, C. Boc, C. Park, “Picture fuzzy filters of pseudo-BCI algebras”, Fuzzy Systems and Data Mining III: Proceedings of FSDM, Hualien, Taiwan, 2017 (299, 254). [26] P. Dutta, S. Ganju, “Some aspects of picture fuzzy set”, Transactions of A. Razmadze Mathematical Institute, vol. 172, no. 2, pp. 164–175, 2018. THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 29 [27] B.C. Cuong, P.V. Hai, “Some fuzzy logic operators for picture fuzzy sets”, Knowledge and Systems Engineering (KSE), 2015 Seventh International Conference on. IEEE., Ho Chi Minh city, Viet Nam, October 8-10, 2015, (pp. 132-137). [28] B.C. Cuong, R.T. Ngan, B.D. Hai, “An involutive picture fuzzy negator on picture fuzzy sets and some De Morgan triples”, Knowledge and Systems Engineering (KSE), 2015 Seventh International Conference on. IEEE., Ho Chi Minh city, Viet Nam, October 8-10, 2015, (pp. 126-131). [29] B.C. Cuong, V. Kreinovitch, R.T. Ngan, “A classification of representable t-norm ope- rators for picture fuzzy sets”, Knowledge and Systems Engineering (KSE), 2016 Eighth International Conference on. IEEE, Ha Noi, Viet Nam, October 6-8, 2016 (pp. 19-24). [30] P.H. Phong, D. T. Hieu, R.T. Ngan, P. T. Them, “Some compositions of picture fuzzy relations”, Proceedings of the 7th National Conference on Fundamental and Applied Infor- mation Technology Research (FAIR’7), Thai Nguyen, 2014 (pp. 19–20). [31] P.H. Phong, B.C. Cuong, “Multi-criteria Group Decision Making with Picture Linguistic Numbers”, VVNU Journal of Science: Comp. Science & Com. Eng., vol. 32, no. 3, pp. 39–53, 2017. [32] L.H. Son, P.V. Viet, P.V. Hai, “Picture inference system: a new fuzzy inference system on picture fuzzy set”, Applied Intelligence, vol. 46, no. 3, pp. 652–669, 2017. [33] P.V. Viet, HTM. Chau, L.H. Son, P.V. Hai, ’‘Some extensions of membership graphs for picture inference systems”, Knowledge and Systems Engineering (KSE), 2015 Seventh International Conference on. IEEE., Ho Chi Minh city, Viet Nam, October 8-10, 2015 (pp. 192–197). [34] P. H. Thong, L.H. Son, H. Fujita, “Interpolative picture fuzzy rules: A novel forecast method for weather nowcasting”, Fuzzy Systems (FUZZ-IEEE), 2016 IEEE International Conference on IEEE., Vancouver, Canada, July 24-29, 2016 (pp. 86-93). [35] N.X. Thao, N.V. Dinh, “Rough picture fuzzy set and picture fuzzy topologies”, Journal of Computer Science and Cybernetics, vol. 31, no. 3, pp. 245, 2015. [36] N. Van Dinh, N.X. Thao, ”Some measures of picture fuzzy sets and their application”, The University of Danang, Journal of Science and Technology: Issue on Information and Communications Technology, vol. 3, no. 2, pp. 35–40, 2017. [37] N.V. Dinh, N.X. Thao, N.M. Chau, “On the picture fuzzy database: theories and application”, Vietnam National University of Agriculture, J. Sci. & Devel., vol. 13, no. 6, pp. 1028–1035, 2015. [38] P. H. Thong, L.H. Son, “Picture fuzzy clustering: a new computational intelligence method”, Soft Computing, vol. 20, no. 9, pp. 3549–3562, 2016. [39] P. H. Thong, L.H. Son, “A new approach to multi-variable fuzzy forecasting using picture fuzzy clustering and picture fuzzy rule interpolation method”, Knowledge and Systems Engineering, Springer, Cham., 2015 (pp. 679-690). 30 PM PHUONG, PH THONG, LH SON [40] N. T. Thong, L.H. Son, “HIFCF: An effective hybrid model between picture fuzzy clustering and intuitionistic fuzzy recommender systems for medical diagnosis”, Expert Systems with Applications, vol. 42, no. 7, pp. 3682–3701, 2015. [41] L.H. Son, “Generalized picture distance measure and applications to picture fuzzy clus- tering”, Applied Soft Computing, vol. 46(C), pp. 284–295, 2016. [42] L.H. Son, P. H. Thong, “Some novel hybrid forecast methods based on picture fuzzy clustering for weather nowcasting from satellite image sequences”, Applied Intelligence, vol. 46, no. 1, pp. 1–15, 2017. [43] P.H. Thong, L.H. Son, “A novel automatic picture fuzzy clustering method based on par- ticle swarm optimization and picture composite cardinality”, Knowledge-Based Systems, vol. 109, pp. 48–60, 2016. [44] L.H. Son, “Measuring analogousness in picture fuzzy sets: from picture distance mea- sures to picture association measures”, Fuzzy Optimization and Decision Making, vol. 16, pp. 359–378, 2017. [45] P.H. Thong, L.H. Son, “Picture fuzzy clustering for complex data”, Engineering Appli- cations of Artificial Intelligence, vol. 56, pp. 121–130, 2016. [46] UC Irvine Machine Learning Repository, https://archive.ics.uci.edu/ml/index.php. [47] M. Khan, L.H. Son, M. Ali, HTM. Chau, NTN. Na, F. Smarandache, “Systematic review of decision making algorithms in extended neutrosophic sets”, Symmetry-Basel vol. 10, pp. 314-342, 2018. [48] S. Jha, R. Kumar, L.H. Son, J.M. Chatterjee, M. Khari, N. Yadav, F. Smarandache, “Neutrosophic soft set decision making for stock trending analysis”, Evolving Systems, pp. 1–7, 2018, DOI: 10.1007/s12530-018-9247-7. [49] A. Dey, S. Broumi, L.H. Son, A. Bakali, M. Talea, F. Smarandache, ”A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs”, Granular Com- puting, pp. 1-7, 2018, DOI: 10.1007/s41066-018-0084-7. [50] M. Ali, L.H. Son, N.D. Thanh, N.V. Minh, ”A neutrosophic recommender system for medical diagnosis based on algebraic neutrosophic measures”, Applied Soft Computing, pp. 1-18, 2018, DOI: 10.1016/j.asoc.2017.10.012. [51] M. Ali, L.H. Son, M. Khan, N.T. Tung, “Segmentation of dental X-ray images in medical imaging using neutrosophic orthogonal matrices”, Expert Systems with Applications, vol. 91, pp. 434–441, 2018. [52] G. N. Nhu, L.H. Son, A. S. Ashour, N. Dey, “A survey of the state-of-the-arts on neutrosophic sets in biomedical diagnoses”, International Journal of Machine Learning and Cybernetics, pp. 1–13, 2018. DOI: 10.1007/s13042-017-0691-7. [53] S. Broumi, L.H. Son, A. Bakali, M. Talea, F. Smarandache, G. Selvachandran, “Com- puting Operational Matrices in Neutrosophic Environments: A Matlab Toolbox”, Neu- trosophic Sets & Systems, vol. 18, pp. 58 - 66, 2017. THEORETICAL ANALYSIS OF PICTURE FUZZY CLUSTERING 31 [54] S. Broumi, A. Dey, A. Bakali, M. Talea, F. Smarandache, L.H. Son, D. Koley, Uniform Single Valued Neutrosophic Graphs. New Trends in Neutrosophic Theory and Applications, Florentin Smarandache, Surapati Pramanik (Eds.), Infinite Study. 2017, 424 pages. [55] M. Ali, L.H. Son, I. Deli, N.D. Tien, “Bipolar neutrosophic soft sets and applications in decision making”, Journal of Intelligent and Fuzzy Systems, vol. 33, no. 6, pp. 4077–4087, 2017. [56] N. X. Thao, B.C. Cuong, M. Ali, L.H. Lan, “Fuzzy equivalence on standard and rough neutrosophic sets and applications to clustering analysis”, Information Systems Design and Intelligent Applications, Springer, Singapore, 2018 (pp. 834-842). [57] N. D. Thanh, M. Ali, L.H. Son, “A novel clustering algorithm in a neutrosophic recom- mender system for medical diagnosis”, Cognitive Computation, vol. 9, no. 4, pp. 526–544, 2017. [58] N. D. Thanh, L.H. Son, M. Ali, “Neutrosophic recommender system for medical diagno- sis based on algebraic similarity measure and clustering”, In Fuzzy Systems (FUZZ-IEEE), 2017 IEEE International Conference on, Naples, Italy, 2017 (pp. 1–6). [59] L.H. Son, P.V. Hai, “A novel multiple fuzzy clustering method based on internal cluste- ring validation measures with gradient descent”, International Journal of Fuzzy Systems, vol. 18, no. 5, pp. 894–903, 2016. [60] M. Ali, L.Q. Dat, L.H. Son, F. Smarandache, “Interval complex neutrosophic set: for- mulation and applications in decision-making”, International Journal of Fuzzy Systems, vol. 20, no. 3, pp. 986–999, 2018. Received on June 07, 2018 Revised on July 23, 2018

Các file đính kèm theo tài liệu này:

  • pdftheoretical_analysis_of_picture_fuzzy_clustering.pdf