The week's pick
Random Articles
Reseach Article
An Intelligent Fuzzy Convex Hull based Clustering Approach
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 100 - Number 8 |
| Year of Publication: 2014 |
| Authors: Rita Keshari, Amit Sinha |
10.5120/17549-8145
|
Rita Keshari, Amit Sinha . An Intelligent Fuzzy Convex Hull based Clustering Approach. International Journal of Computer Applications. 100, 8 ( August 2014), 38-41. DOI=10.5120/17549-8145
Abstract
Data mining refers to the extraction of knowledge by analyzing the data from different perspectives and accumulates them to form an useful information which could help the decision makers to take appropriate decisions. Classification and clustering has been the two broad areas in data mining. As the classification is a supervised learning approach, the clustering is an unsupervised learning approach and hence can be performed without the supervision of the domain experts. The basic concept is to group the objects in such a way so that the similar objects are closer to each. In this paper, an approach is made by fusing the concept of convex hull with fuzziness parameter. Each boundary data point is validated for the convex hull property to form a cluster. The decision value depends on the membership value of the particular point. The points satisfying the convex hull property forms a cluster. The performance
References
- Ravichandran,I. 2003, Data mining and clustering techniques, Technical Report.
- Jain, A. and Dubes, R. 1988. Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, NJ.
- Ertoz, L. , Stienbach, M. , and Kumar, V. 2002. Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data, Technical Report.
- Ester, M. , Kriegel, H-P. , Sander, J. and XU, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd ACM SIGKDD, 226-231, Portland, Oregon.
- Guha, S. , Rastogi, R. , and Shim, K. 1998. CURE: An efficient clustering algorithm for large databases. In Proceedings of the ACM SIGMOD Conference, 73-84, Seattle, WA.
- Han, J. and Kamber, M. 2001. Data Mining. Morgan Kaufmann Publishers.
- J. Wang, B. Yang , W. Zhang and B. Qin, "Convex hull-based support vector machine rule extraction", 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), page 689 – 692, 2012.
- A. A. Ramli, J. Watada and W. Pedrycz, "Real Time Model of Fuzzy Random Regression Based on a Convex Hull Approach", International Conference on Advances in Computing, Control, and Telecommunication Technologies, pages 45-49, 2010.
- S. Theodoridis and K. Koutroumbas, "Pattern Recognition", fourth edition,Elsevier, 2009.
- H. Liu, S. Xiong ; Q. Chen, "Fuzzy Support Vector Machines Based on Convex Hulls", IEEE International Symposium on Knowledge Acquisition and Modeling, pages 920-923, 2008.
- W. Pedeyez, J. V. De, and Oliveria, "Advances in Fuzzy Clustering and its Applications", John Wiley & Sons, New York, 2007.
- P. D´?az, D. R. Llanos, B. Palop, "Parallelizing 2D- Convex Hulls on clusters: Sorting matters", XV Journal on Parallelism, 2004.
- S. Nascimento, B. Mirkin, and F. Moura Pires, "Modeling proportional membership in fuzzy clustering", IEEE Transactions on Fuzzy Systems, 11(2):173–186, 2003.
- S. Nascimento, B. Mirkin, and F. Moura Pires, "A fuzzy clustering model of data fuzzy c- means", In the Ninth IEEE International Conference on Fuzzy Systems,volume 1, pages 302–307, 2000.
- C. B. Barber, D. P. Dobkin and H. HuhdanPaa, "The Quickhull Algorithm for ConvexHulls", ACM Transactions on Mathematical Software, 22 (4), 1996.
- B. B. Chaudhari, "Fuzzy convex hull determination in 2-D space", Pattern Recognition Letters, volume 12(10), pages 591-594, 1991.
Index Terms
Keywords