Have a personal or library account? Click to login
Comparison of Algorithms for Clustering Incomplete Data Cover

Comparison of Algorithms for Clustering Incomplete Data

Foundations of Computing and Decision Sciences
Volume 39 (2014): Issue 2 (June 2014)
By: Artur Matyja and  Krzysztof Siminski  
Open Access
|May 2014

References

  1. [1] Acuña E., Rodriguez C., The treatment of missing values and its effect in the classifier accuracy. In Banks D., House L., McMorris F. R., Arabie P., Gaul W. (eds.), editors, Classification, Clustering and Data Mining Applications, Springer, Berlin, Heidelberg, 2004, 639-648.10.1007/978-3-642-17103-1_60
    Search in Google Scholar
  2. [2] Alcalá-Fdez J., Fernandez A., Luengo J., Derrac J., García S., Sánchez L., Herrera F., KEEL data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework. Journal of Multiple-Valued Logic and Soft Computing, 17, 2-3, 2011, 255-287.
    Search in Google Scholar
  3. [3] Bensaid A. M., Hall L. O., Bezdek J. C., Clarke L. P., Silbiger M. L., Arrington J. A., R. F. Murtagh, Validity-guided (re)clustering with applications to image segmentation. Transactions on Fuzzy Systems, 4, 2, 1996, 112-123.10.1109/91.493905
    Search in Google Scholar
  4. [4] Chan L., Gilman J., Dunn O., Alternative approaches to missing values in discriminant analysis. Journal of the American Statistical Association, 71, 356, 1976, 842-844.10.1080/01621459.1976.10480956
    Search in Google Scholar
  5. [5] Czogała E., Łeski J., Fuzzy and Neuro-Fuzzy Intelligent Systems. Series in Fuzziness and Soft Computing. Physica-Verlag, A Springer-Verlag Company, Heidelberg, New York, 2000.10.1007/978-3-7908-1853-6
    Search in Google Scholar
  6. [6] Dempster A. P., Laird N. M., Rubin D. B., Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39, 1, 1977, 1-38.10.1111/j.2517-6161.1977.tb01600.x
    Search in Google Scholar
  7. [7] Dunn J. C., A fuzzy relative of the ISODATA process and its use in detecting compact, well separated clusters. Journal Cybernetics, 3, 3, 1973, 32-57.10.1080/01969727308546046
    Search in Google Scholar
  8. [8] Ghahramani Z, Jordan M. I., Learning from incomplete data. Technical report, Lab Memo No. 1509, CBCL Paper No. 108, MIT AI Lab, 1995.
    Search in Google Scholar
  9. [9] Grzymała-Busse J., Hu M., A comparison of several approaches to missing attribute values in data mining. In Ziarko W. and Yao Y. (eds), Rough Sets and Current Trends in Computing, volume 2005 of Lecture Notes in Computer Science, 378-385. Springer Berlin / Heidelberg, 2001.10.1007/3-540-45554-X_46
    Search in Google Scholar
  10. [10] Grzymała-Busse J., Grzymała-Busse W., Handling missing attribute values. In Maimon O., Rokach L. (eds), The Data Mining and Knowledge Discovery Handbook, 37-57. Springer, 2005.10.1007/0-387-25465-X_3
    Search in Google Scholar
  11. [11] Grzymala-Busse J., Siddhaye S., Rough set approaches to rule induction from incomplete data. In Proceedings of the IPMU’2004, the 10th International Conference on Information Processing and Management of Uncertainty in Knowledge- Based Systems, volume 2, pages 923-930, 2004.
    Search in Google Scholar
  12. [12] Gustafson D., Kessel W., Fuzzy clustering with a fuzzy covariance matrix. In Decision and Control including the 17th Symposium on Adaptive Processes, 1978 IEEE Conference on, volume 17, pages 761-766, 1978.10.1109/CDC.1978.268028
    Search in Google Scholar
  13. [13] Hathaway R. J., Bezdek J. C., Fuzzy c-means clustering of incomplete data. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 31, 5, 2001, 735-744.10.1109/3477.95603518244838
    Search in Google Scholar
  14. [14] Himmelspach L., Conrad S., Fuzzy clustering of incomplete data based on cluster dispersion. In Hüllermeier E., Kruse R., Hoffmann F. (eds), Computational Intelligence for Knowledge-Based Systems Design, volume 6178 of Lecture Notes in Computer Science, pages 59-68. Springer Berlin / Heidelberg, 2010.10.1007/978-3-642-14049-5_7
    Search in Google Scholar
  15. [15] Little R. J., Rubin D. B., Statistical analysis with missing data. John Wiley and Sons, New York, 1987.
    Search in Google Scholar
  16. [16] Pal N. R., Bezdek J. C., On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems, 3, 3, 1995, 370-379.10.1109/91.413225
    Search in Google Scholar
  17. [17] Pal S. K., Majumder D. D., Fuzzy sets and decision making approaches in vowel and speaker recognition. IEEE Transactions on Systems, Man, and Cybernetics, 7, 1977, 625-629.10.1109/TSMC.1977.4309789
    Search in Google Scholar
  18. [18] Renz C., Rajapakse J., Razvi K., Liang S., Ovarian cancer classification with missing data. In Proceedings of the 9th International Conference on Neural Information Processing, ICONIP’02, volume 2, pages 809-813, Singapore, 2002.
    Search in Google Scholar
  19. [19] Siminski K., Neuro-rough-fuzzy approach for regression modelling from missing data. International Journal of Applied Mathematics and Computer Science, 22, 2, 2012, 461-476.10.2478/v10006-012-0035-4
    Search in Google Scholar
  20. [20] Siminski K., Clustering with missing values. Fundamenta Informaticae, 123, 3, 2013, 331-350.10.3233/FI-2013-814
    Search in Google Scholar
  21. [21] Timm H., Kruse R., Fuzzy cluster analysis with missing values. In NAFIPS 1998 Conference of the North American Fuzzy Information Processing Society, pages 242-246, 1998.
    Search in Google Scholar
  22. [22] Troyanskaya O., Cantor M., Sherlock G., Brown P., Hastie T., Tibshirani R., Botstein D., Altman R., Missing value estimation methods for DNA microarrays. Bioinformatics, 17, 6, 2001, 520-525.10.1093/bioinformatics/17.6.52011395428
    Search in Google Scholar
  23. [23] Wagstaff K., Laidler V., Making the most of missing values: Object clustering with partial data in astronomy. In Proceedings of Astronomical Data Analysis Software and Systems XIV, volume 347, pages 172-176, Pasadena, California, USA, 2005.
    Search in Google Scholar
  24. [24] Xie X., Beni G., A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 8, 1991, 841-847. 10.1109/34.85677
    Search in Google Scholar
  25. [25] Yao L., Weng K., Chang R., Fuzzy classification of incomplete data with adaptive volume. In ACIIDS ’09: Proceedings of the 2009 First Asian Conference on Intelligent Information and Database Systems, pages 232-237, Washington, DC, USA, 2009.10.1109/ACIIDS.2009.58
    Search in Google Scholar
  26. [26] Zhang C., Zhu X., Zhang J., Qin Y., Zhang S., GBKII: An imputation method for missing values. Advances in Knowledge Discovery and Data Mining, 4426, 2007, 1080-1087.10.1007/978-3-540-71701-0_122
    Search in Google Scholar
  27. [27] Zhang S., Shell-neighbor method and its application in missing data imputation. Applied Intelligence, 35, 1, 2011, 1-11. 10.1007/s10489-009-0207-6
    Search in Google Scholar
DOI: https://doi.org/10.2478/fcds-2014-0007 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Journal RSS Feed
Language: English
Page range: 107 - 127
Submitted on: May 1, 2013
Published on: May 30, 2014
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
clustering,
incomplete data,
missing value,
marginalisation,
imputation,
IFCM,
OCS,
NPS,
NCS
Related subjects:
Computer sciences,
Artificial intelligence,
Software development

© 2014 Artur Matyja, Krzysztof Siminski, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous articleVolume 39 (2014): Issue 2 (June 2014)Next article