Probability of Fuzzy Clustering for betterment the Purpose Function of K-Means Cluster

Mrs. Pooja R. Kotwal, Mr.Sunil M. Kale, Mrs.Bharati A.Patil, Mr.Pradnyesh J.Bhisikar

Abstract


Clustering is a separation of data particulars into groups of similar objects. Each group, called cluster, consists of objects that are analogous between themselves and different to objects of other groups. The k- Means clustering system is one of the classical and simplest styles for data clustering. It's one of the most widely used styles in practical executions because of its simplicity. But intermittently the performing class values don't always correspond well to the degrees of belonging of the data, so to overcome the problems in hard Kmeans clustering, the Fuzzy K- Means clustering approach is proposed. fuzzy clustering forms clusters analogous that data object can belong to further than one cluster grounded on their class situations, In the being system deduction structure ideal function is used, it introduced saw tooth nature in objective function. In this paper feasibility of fuzzy partition matrix of objective function in kmeans clustering is proposed, it provides smoothness in aphorism tooth nature in objective function, which is main reason for the perfecting the objective function.

References


J. Han and M. Kamber, “Data mining: concepts

and techniques," 2001.

C. C. Aggarwal and C. K. Reddy, “Data

clustering: algorithms and applications”. [3] P.

Berkhin, “Survey of clustering data mining

techniques," San Jose, CA, 2002,

O. M. Jafar and R. Sivakumar, “A comparative

study of hard and fuzzy data clustering

algorithms with cluster validity indices," in

Proceedings of the Elsevier International

J. Daxin, C. Tang, and A. Zhang, “Cluster

analysis for gene expression data: a survey",

IEEE Transactions on Knowledge and Data

Engineering, vol. 16, no. 11, pp. 1370.

A. Baraldi and P. Blonda, “A survey of fuzzy

clustering algorithms for pattern recognition,"

IEEE Transactions on Systems, Man, and

Cybernetics, Part B: Cybernetics, vol. 29, no. 6,

pp. 778-785, october 1998.

J. Hu, C. Xiong, J. Shu, X. Zhou, and J. Zhu, “A

novel text clustering method based on tgsom

and fuzzy k-means" , in Proceedings of the 2009

First International Workshop on Education

Technology and Computer Science - Volume

, ser. ETCS '09, 2009, pp. 26-30.

C. Wu, C. Ouyang, L. nan Chen, and L. Lu, “A

new fuzzy clustering validity index with a

median factor for centroid based clustering",

IEEE Transactions on Fuzzy Systems, vol. 23,

no. 3, June 2015.

L. Rokach and O. Maimon, “Clustering

methods," in Data mining and knowledge

discovery handbook. Springer, 2005, pp. 321-

N. A. M. Isa, S. Salamah, U. K. Ngah et al.,

“Adaptive fuzzy moving k-means clustering

algorithm for image segmentation," IEEE

Transactions on Consumer Electronics, vol. 55,

no. 4, pp. 2145-2153, 2009.

T. J. Ross, Fuzzy logic with engineering

applications, 2nd ed. John Wiley & Sons, 2009.

L. A. Zadeh, “Fuzzy sets," Information and

Control, vol. 8, pp. 338-353, 1965.

Zadeh, “Is there a need for fuzzy logic?"

Information sciences, vol. 178, no. 13, pp. 2751-

, 2008.

L. Zadeh, C. Negoita, and H. Zimmermann,

“Fuzzy sets as a basis for a theory of

possibility," Fuzzy sets and systems, vol. 1, pp.

-28, 1978.

M. S. Yang, “A survey of fuzzy clustering,"

Mathematical and Computer modelling, vol. 18,

no. 11, pp. 1-16, 1993.

Q. Ni, Q. Pan, H. Du, C. Cao, and Y. Zhai, “A

novel cluster head selection algorithm based on

fuzzy clustering and particle swarm

optimization," IEEE/ACM Transactions on

Computational Biology and Bioinformatics, no.

, pp. 1{9, 2015.

C. Fraley and A. E. Raftery, “How many

clusters? which clustering method? Answers

via model-based cluster analysis," The computer

journal, vol. 41, no. 8, pp. 578-588, 1998.

S. Ayramo and T. Karkkainen, “Introduction to

partitioning based clustering methods with a

robust example," Reports of the Department of

Mathematical Information Technology Series C.

Software and Computational Engineering, 2006.

K. Tapas, D.M.Mount, N. Netanyahu, C.

Piatko, R. Silverman, and A.Y.Wu, “An

efficient k-means clustering algorithm: analysis

and implementation," IEEE Transactions on

Pattern Analysis and Machine Intelligence, vol.

, no. 7, pp. 881-892, July 2002.

SF's IJETTInternational Journal on Emerging Trends in Technology (IJETT)

IJETT | ISSN: 2455 - 0124 (Online) | SJIF: 6.13 | April 2020 | Volume 07 | Issue 1 | 140027

I. V. Cadez, S. Ga_ney, and P. Smyth, “A

general probabilistic framework for clustering

individuals and objects," in Proceedings of the

sixth ACM SIGKDD international conference

on Knowledge discovery and data mining.

ACM, 2000, pp. 140-149.

P. IndiraPriya and D. Ghosh, “A survey on

different clustering algorithms in data mining

technique," International Journal of Modern

Engineering Research (IJMER), vol. 3, no. 1,

pp. 267-274, 2013.

M. W. Berry and M. Castellanos, Survey of

Text Mining:Clustering, Classification and

Retrieval, 2nd ed. Springer, 2007.

N. H. Park and W. S. Lee, “Statistical gridbased clustering over data streams," ACM

SIGMOD Record, vol. 33, no. 1, pp. 32-37,

G.-S. Liang, T.-Y. Chou, and T.-C. Han,

“Cluster analysis based on fuzzy equivalence

relation," European Journal of Operational

Research, vol. 166, no. 1, pp. 160-171, June

M.-S. Yang and H.-M. Shih, “Cluster analysis

based on fuzzy relations," Fuzzy Sets and

Systems, vol. 120, no. 2, pp. 197{212, 2001.

E. G. Mansoori, “Frbc: a fuzzy rule-based

clustering algorithm," IEEE Transactions on

Fuzzy Systems, vol. 19, no. 5, pp. 960-971,

M. Delgado, A. F. G_omez-Skarmeta, and F.

Martin, A fuzzy clustering-based rapid

prototyping for fuzzy rule-based modeling,"

IEEE Transactions on Fuzzy Systems, vol. 5,

no. 2, pp. 223-233, 1997.

Y. Lu, T. Ma, C. Yin, X. Xie, W. Tian, and S.

Zhong, Implementation of the fuzzy c-means

clustering algorithm in meteorological data,"

International Journal of Database Theory and

Application, vol. 6, no. 6, pp. 1-18, 2013.

P. Lingras and G. Peters, “Applying rough set

concepts to clustering," in Rough Sets: Selected

Methods and Applications in Management and

Engineering. Springer, 2012,

N. R. Pal and J. C. Bezdek, “On cluster

validity for the fuzzy c-means model," IEEE

Transactions on Fuzzy Systems, vol. 3, no. 3,

pp. 370-379, 1995.

P. Maji and S. Paul, “Rough-fuzzy clustering

for grouping functionally similar genes from

microarray data," IEEE/ACM Transactions on

Computational Biology and Bioinformatics, vol.

, no. 2, pp. 286-299, March 2013.

O. Sutton, “Introduction to k nearest neighbour

classification and condensed nearest neighbour

data reduction," University lectures, University

of Leicester, 2012

R.-P. Li, M. Mukaidono, and I. B. Turksen, “A

fuzzy neural network for pattern classification

and feature selection," Fuzzy Sets and Systems,

vol. 130, no. 1, pp. 101-108,

L. Zhu, F.-L. Chung, and S. Wang,

“Generalized fuzzy c-means clustering

algorithm with improved fuzzy partitions,"

IEEE Transactions on Systems, Man, and

Cybernetics, Part B: Cybernetics, vol. 39, no. 3,

pp. 578-591, 2009.

Y. Karali, D. Kodamasingh, and R. L. H.

Behera, “Hard and fuzzy clustering algorithms

using normal distribution of data points: a

comparative performance analysis," in

International Journal of Engineering Research

and Technology, vol. 2, no. 10 (October-2013).

“Enron email dataset,"

https://www.cs.cmu.edu/ ./enron/ [Accessed on:

May 2015].

W. Pedrycz and H. Izakian, “Cluster-centric

fuzzy modeling," IEEE Transactions on Fuzzy

Systems, vol. 22, no. 6, pp. 1585-1597,

December 2014.

M. F. Porter, An algorithm for suffix

stripping," Program, vol. 14, no. 3, pp. 130{137,

C. Silva and B. Ribeiro, “The importance of

stop word removal on recall values in text

categorization," in Proceedings of the IEEE

International Joint Conference on Neural

Networks, vol. 3, 2003, pp. 1661-1666.


Refbacks

  • There are currently no refbacks.


Copyright © IJETT, International Journal on Emerging Trends in Technology