Table of Contents Author Guidelines Submit a Manuscript
Advances in Fuzzy Systems
Volume 2015, Article ID 265135, 13 pages
http://dx.doi.org/10.1155/2015/265135
Research Article

Fuzzy Clustering Using the Convex Hull as Geometrical Model

Department of Information Engineering, Electronics and Telecommunications (DIET), University of Rome “La Sapienza”, Via Eudossiana 18, 00184 Rome, Italy

Received 22 March 2015; Accepted 3 April 2015

Academic Editor: Katsuhiro Honda

Copyright © 2015 Luca Liparulo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. C. Dunn, “Well-separated clusters and optimal fuzzy partitions,” Journal of Cybernetics, vol. 4, no. 1, pp. 95–104, 1974. View at Google Scholar · View at MathSciNet
  2. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, John Wiley & Sons, New York, NY, USA, 2nd edition, 2001. View at MathSciNet
  3. R. B. Zadeh and S. Ben-David, “A uniqueness theorem for clustering,” in Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI '09), pp. 639–646, June 2009. View at Scopus
  4. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, vol. 28, no. 1, pp. 84–95, 1980. View at Publisher · View at Google Scholar · View at Scopus
  5. S. P. Lloyd, “Least squares quantization in PCM,” IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129–137, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  6. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data, Prentice Hall, Englewood Cliffs, NJ, USA, 1988. View at MathSciNet
  7. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, “Automatic subspace clustering of high dimensional data,” Data Mining and Knowledge Discovery, vol. 11, no. 1, pp. 5–33, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. R. Parisi, A. Cirillo, M. Panella, and A. Uncini, “Source localization in reverberant environments by consistent peak selection,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), vol. 1, pp. I37–I40, Honolulu, Hawaii, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. M. Panella and G. Martinelli, “Binary neuro-fuzzy classifiers trained by nonlinear quantum circuits,” in Applications of Fuzzy Sets Theory, G. P. F. Masulli and S. Mitra, Eds., vol. 4578 of Lecture Notes in Computer Science, pp. 237–244, Springer, Heidelberg, Germany, 2007. View at Publisher · View at Google Scholar
  10. R. H. Sheikh, M. M. Raghuwanshi, and A. N. Jaiswal, “Genetic algorithm based clustering: a survey,” in Proceedings of the 1st International Conference on Emerging Trends in Engineering and Technology (ICETET '08), pp. 314–319, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. G. Kootstra, J. Ypma, and B. de Boer, “Active exploration and keypoint clustering for object recognition,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '08), pp. 1005–1010, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Panella and G. Martinelli, “Neurofuzzy networks with nonlinear quantum learning,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 3, pp. 698–710, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Panella, F. Barcellona, and R. L. D'Ecclesia, “Forecasting energy commodity prices using neural networks,” Advances in Decision Sciences, vol. 2012, Article ID 289810, 26 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Simiński, “Neuro-fuzzy system with weighted attributes,” Soft Computing, vol. 18, no. 2, pp. 285–297, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Gajdoš and V. Snášel, “A new FCA algorithm enabling analyzing of complex and dynamic data sets,” Soft Computing, vol. 18, no. 4, pp. 683–694, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Proietti, M. Panella, F. Leccese, and E. Svezia, “Dust detection and analysis in museum environment based on pattern recognition,” Measurement, vol. 66, pp. 62–72, 2015. View at Publisher · View at Google Scholar
  17. S. Theodoridis and K. Koutroumbas, Pattern Recognition, Academic Press, Elsevier, Burlington, Mass, USA, 4th edition, 2009.
  18. L. A. Zadeh, “Fuzzy sets and their application to pattern classification and clustering analysis,” in Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems, G. J. Klir and B. Yuan, Eds., pp. 355–393, World Scientific Publishing, River Edge, NJ, USA, 1996. View at Google Scholar
  19. D. Dovžan and I. Škrjanc, “Recursive fuzzy c-means clustering for recursive fuzzy identification of time-varying processes,” ISA Transactions, vol. 50, no. 2, pp. 159–169, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Dovzan and I. Skrjanc, “Recursive clustering based on a Gustafson-Kessel algorithm,” Evolving Systems, vol. 2, no. 1, pp. 15–24, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. P. P. Angelov and D. P. Filev, “An approach to online identification of takagi-sugeno fuzzy models,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 1, pp. 484–498, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. M.-H. Masson and T. Denux, “ECM: an evidential version of the fuzzy c-means algorithm,” Pattern Recognition, vol. 41, no. 4, pp. 1384–1397, 2008. View at Publisher · View at Google Scholar · View at Scopus
  23. N. K. Kasabov and Q. Song, “DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction,” IEEE Transactions on Fuzzy Systems, vol. 10, no. 2, pp. 144–154, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. R. J. Hathaway and J. C. Bezdek, “Recent convergence results for the fuzzy c-means clustering algorithms,” Journal of Classification, vol. 5, no. 2, pp. 237–247, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. M. Panella, “A hierarchical procedure for the synthesis of ANFIS networks,” Advances in Fuzzy Systems, vol. 2012, Article ID 491237, 12 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  26. M. Panella, L. Liparulo, and A. Proietti, “A higher-order fuzzy neural network for modeling financial time series,” in Proceedings of the International Joint Conference on Neural Networks (IJCNN '14), pp. 3066–3073, Beijing, China, July 2014. View at Publisher · View at Google Scholar
  27. 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. View at Publisher · View at Google Scholar · View at Scopus
  28. U. Maulik and S. Bandyopadhyay, “Performance evaluation of some clustering algorithms and validity indices,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1650–1654, 2002. View at Publisher · View at Google Scholar · View at Scopus
  29. W. Wang and Y. Zhang, “On fuzzy cluster validity indices,” Fuzzy Sets and Systems, vol. 158, no. 19, pp. 2095–2117, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. P. K. Simpson, “Fuzzy min-max neural networks. Part 2. Clustering,” IEEE Transactions on Fuzzy Systems, vol. 1, no. 1, pp. 32–45, 1993. View at Publisher · View at Google Scholar · View at Scopus
  31. D. L. Davies and D. W. Bouldin, “A cluster separation measure,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, no. 2, pp. 224–227, 1978. View at Google Scholar · View at Scopus
  32. J. C. Bezdek and N. R. Pal, “Some new indexes of cluster validity,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 28, no. 3, pp. 301–315, 1998. View at Publisher · View at Google Scholar · View at Scopus
  33. W. Pedrycz and G. Vulkovich, “Fuzzy clustering with supervision,” Pattern Recognition, vol. 37, no. 7, pp. 1339–1349, 2004. View at Publisher · View at Google Scholar · View at Scopus
  34. G. Beliakov and M. King, “Fuzzy c-means density based clustering using data induced metric,” in Artificial Intelligence and Applications, pp. 234–239, 2005. View at Google Scholar
  35. J.-P. Mei and L. Chen, “Fuzzy clustering with weighted medoids for relational data,” Pattern Recognition, vol. 43, no. 5, pp. 1964–1974, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. M. Maisto, M. Panella, L. Liparulo, and A. Proietti, “An accurate algorithm for the identification of fingertips using an RGB-D camera,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 3, no. 2, pp. 272–283, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. J.-D. Boissonnat and M. Teillaud, “On the randomized construction of the delaunay tree,” Theoretical Computer Science, vol. 112, no. 2, pp. 339–354, 1993. View at Publisher · View at Google Scholar
  38. K. Q. Brown, “Voronoi diagrams from convex hulls,” Information Processing Letters, vol. 9, no. 5, pp. 223–228, 1979. View at Publisher · View at Google Scholar · View at Scopus
  39. F. P. Preparata and S. J. Hong, “Convex hulls of finite sets of points in two and three dimensions,” Communications of the ACM, vol. 20, no. 2, pp. 87–93, 1977. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. D. R. Chand and S. S. Kapur, “An algorithm for convex polytopes,” Journal of the Association for Computing Machinery, vol. 17, pp. 78–86, 1970. View at Publisher · View at Google Scholar · View at MathSciNet
  41. T. H. Cormen, C. E. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, Mass, USA, 3rd edition, 2009. View at MathSciNet
  42. J. Sklansky, “Measuring concavity on a rectangular mosaic,” IEEE Transactions on Computers C, vol. 21, no. 12, pp. 1355–1364, 1972. View at Google Scholar · View at MathSciNet
  43. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, “The quickhull algorithm for convex hulls,” ACM Transactions on Mathematical Software, vol. 22, no. 4, pp. 469–483, 1996. View at Publisher · View at Google Scholar · View at MathSciNet
  44. F. P. Preparata and M. I. Shamos, Computational Geometry—An Introduction, Springer, New York, NY, USA, 1985.
  45. I. H. Suh, J.-H. Kim, and F. C.-H. Rhee, “Convex-set-based fuzzy clustering,” IEEE Transactions on Fuzzy Systems, vol. 7, no. 3, pp. 271–285, 1999. View at Publisher · View at Google Scholar · View at Scopus
  46. R. Keshari and A. Sinha, “An intelligent fuzzy convex hull based clustering approach,” International Journal of Computer Applications, vol. 100, no. 8, pp. 38–41, 2014. View at Publisher · View at Google Scholar
  47. M. B. Abubaker and H. M. Hamad, “K-means-based convex hull triangulation clustering algorithm,” Research Notes in Information Science, vol. 9, no. 1, pp. 19–29, 2012. View at Publisher · View at Google Scholar
  48. W. M. Grohman and A. P. Dhawan, “Fuzzy convex set-based pattern classification for analysis of mammographic microcalcifications,” Pattern Recognition, vol. 34, no. 7, pp. 1469–1482, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  49. F. C.-H. Rhee and B.-I. Choi, “A convex cluster merging algorithm using support vector machines,” in Proceedings of the IEEE International conference on Fuzzy Systems, vol. 2, pp. 892–895, May 2003. View at Scopus
  50. W. Guiliang, D. Xiangqian, L. Bo, and X. Peiyong, “A new semi-supervised clustering mehtod based on Convex Hull,” in Proceedings of the 4th International Conference on Intelligent Computation Technology and Automation (ICICTA '11), vol. 2, pp. 1036–1038, March 2011. View at Publisher · View at Google Scholar · View at Scopus
  51. F. Theljani, K. Laabidi, S. Zidi, and M. Ksouri, “Convex hull based clustering algorithm,” International Journal of Artificial Intelligence, vol. 10, article S13, 2013. View at Google Scholar · View at Scopus
  52. L. Liparulo, A. Proietti, and M. Panella, “Improved online fuzzy clustering based on unconstrained kernels,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '15), IEEE, Istanbul, Turkey, August 2015.
  53. V. Klee, “Convex polytopes and linear programming,” in Proceedings of the IBM Scientific Computing Symposium, pp. 123–158, January 1966.
  54. M. Nakagawa, D. Man, Y. Ito, and K. Nakano, “A simple parallel convex hulls algorithm for sorted points and the performance evaluation on the multicore processors,” in Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 506–511, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  55. S. Srungarapu, D. P. Reddy, K. Kothapalli, and P. J. Narayanan, “Fast two dimensional convex hull on the GPU,” in Proceedings of the 25th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA '11), pp. 7–12, March 2011. View at Publisher · View at Google Scholar · View at Scopus
  56. R. Miller and Q. F. Stout, “Efficient parallel convex hull algorithms,” IEEE Transactions on Computers, vol. 37, no. 12, pp. 1605–1618, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  57. J. Zhou, X. Deng, and P. Dymond, “A 2-D parallel convex hull algorithm with optimal communication phases,” in Proceedings of the 11th International Parallel Processing Symposium (IPPS '97), pp. 596–602, April 1997. View at Scopus
  58. T.-T. Cao, A. Nanjappa, M. Gao, and T.-S. Tan, “A gpu accelerated algorithm for 3D Delaunay triangulation,” in Proceedings of the Symposium on Interactive 3D Graphics, pp. 47–54, March 2014. View at Publisher · View at Google Scholar · View at Scopus
  59. A. Stein, E. Geva, and J. El-Sana, “CudaHull: fast parallel 3D convex hull on the GPU,” Computers and Graphics, vol. 36, no. 4, pp. 265–271, 2012. View at Publisher · View at Google Scholar · View at Scopus
  60. Y. Leung, J.-S. Zhang, and Z.-B. Xu, “Neural networks for convex hull computation,” IEEE Transactions on Neural Networks, vol. 8, no. 3, pp. 601–611, 1997. View at Publisher · View at Google Scholar · View at Scopus
  61. N. Amato, M. Goodrich, and E. Ramos, “Parallel algorithms for higher-dimensional convex hulls,” in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 683–694, Santa Fe, NM, USA, 1994. View at Publisher · View at Google Scholar
  62. L. Liparulo, A. Proietti, and M. Panella, “Fuzzy membership functions based on point-to-polygon distance evaluation,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '13), pp. 1–8, Hyderabad, India, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  63. A. Ultsch, “Clustering wih SOM: U*C,” in Proceedings of the 5th Workshop on Self-Organizing Maps, vol. 2, pp. 75–82, September 2005. View at Scopus
  64. K. Bache and M. Lichman, UCI Machine Learning Repository, 2013.
  65. J. B. MacQueen, “Some methods for classification and analysis of multi-variate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. M. L. Cam and J. Neyman, Eds., vol. 1, pp. 281–297, University of California Press, Berkeley, Calif, USA, 1967.
  66. J. C. Dunn, “A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters,” Journal of Cybernetics, vol. 3, no. 3, pp. 32–57, 1973. View at Google Scholar · View at MathSciNet
  67. P. K. Simpson, “Fuzzy min-max neural networks—I: classification,” IEEE Transactions on Neural Networks, vol. 3, no. 5, pp. 776–786, 1992. View at Publisher · View at Google Scholar · View at Scopus