Remember Me
Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:

OpenAIRE is about to release its new face with lots of new content and services.
During September, you may notice downtime in services, while some functionalities (e.g. user registration, login, validation, claiming) will be temporarily disabled.
We apologize for the inconvenience, please stay tuned!
For further information please contact helpdesk[at]openaire.eu

fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Rovetta, S.; Masulli, F.; Filippone, M. (2009)
Publisher: Elsevier
Languages: English
Types: Article
Due to the diffusion of large-dimensional data sets (e.g., in DNA microarray or document organization and retrieval applications), there is a growing interest in clustering methods based on a proximity matrix. These have the advantage of being based on a data structure whose size only depends on cardinality, not dimensionality. In this paper, we propose a clustering technique based on fuzzy ranks. The use of ranks helps to overcome several issues of large-dimensional data sets, whereas the fuzzy formulation is useful in encoding the information contained in the smallest entries of the proximity matrix. Comparative experiments are presented, using several standard hierarchical clustering techniques as a\ud reference.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [3] K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is nearest neighbor meaningful? In 7th International Conference on Database Theory Proceedings (ICDT'99), pages 217-235. Springer-Verlag, 1999.
    • [4] G. Bortolan and R. Degani. A review of some methods for ranking fuzzy sets. Fuzzy Sets and Systems, 15:1-19, 1985.
    • [5] T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, C.D. Bloomfield, and E.S. Lander. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science, 286(5439):531-537, October 1999.
    • [6] Anil K. Jain and Richard C. Dubes. Algorithms for Clustering Data. Englewood Cliffs, New Jersey, USA, 1988.
    • [7] Leonard Kaufman and Peter J. Rousseeuw. Finding Groups in Data. John Wiley & Sons, New York, USA, 1990.
    • [8] J. B. Kruskal. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, (29):1-27, 1964.
    • [9] A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems 14, Cambridge, MA, 2002. MIT Press.
    • [10] Elz˙bieta Pe˛kalska, Pavel Paclík, and Robert P. W. Duin. A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research, 2:175- 211, 2001.
    • [11] Stefano Rovetta and Francesco Masulli. Vector quantization and fuzzy ranks for image reconstruction. Image and Vision Computing, 25:204-213, 2006.
    • [12] John Shawe-Taylor and Nello Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
    • [13] R. N. Shepard. The analysis of proximities: multidimensional scaling with unknown distance function Part I. Psychometrika, (27):125-140, 1962.
    • [14] R. N. Shepard. The analysis of proximities: multidimensional scaling with unknown distance function Part II. Psychometrika, (27):219-246, 1962.
    • [15] R. R. Sokal and C. D. Michener. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin, 38:1409-1438, 1958.
    • [16] W. Wang and E.E. Kerre. Reasonable properties for the ordering of fuzzy quantities (I). Fuzzy Sets and Systems, 118:375-385, 2001.
    • [17] W. Wang and E.E. Kerre. Reasonable properties for the ordering of fuzzy quantities (II). Fuzzy Sets and Systems, 118:386-405, 2001.
    • [18] J. H. Ward. Hierarchical Grouping to optimize an objective function. Journal of American Statistical Association, 58:236-244, 1963.
    • 0.4 0.6 0.8 1.0 beta
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article

Cookies make it easier for us to provide you with our services. With the usage of our services you permit us to use cookies.
More information Ok