Skip to main content
SpringerLink
Log in

Adjusting the Clustering Results Referencing an External Set

  • Conference paper
Advances in Swarm Intelligence (ICSI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6146))

Included in the following conference series:

  • 2184 Accesses

Abstract

With the improvement of the information enriching and sharing, it is possible and valuable to increase the information content of the clustering results referencing external information. Two concepts, internal set and external set, are put forward in this paper. The definition of adjusted distance is also given. Based on these, we introduce a method which adjusts the clustering results of data set referencing the information of an external set. The effectiveness of the method is illustrated by the results of numeric experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rui, X., Donald, W.: Survey of clustering algorithms. IEEE Transactions on Neural Networks 16(3), 645–678 (2005)

    Article  Google Scholar 

  2. Efendi, N., Gozde, U.: A new unsupervised approach for fuzzy clustering. Fuzzy Sets and Systems 158, 2118–2133 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Hae-Sang, P., Chi-Hyuck, J.: A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications 36, 3336–3341 (2009)

    Article  Google Scholar 

  4. Heiko, T., Christian, B., Christian, D., Rudolf, K.: An extension to possibilistic fuzzy cluster analysis. Fuzzy Sets and Systems 147, 3–16 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  5. Witold, P., Kaoru, H.: A consensus-driven fuzzy clustering. Pattern Recognition Letters 29, 1333–1343 (2008)

    Article  Google Scholar 

  6. Min-Shen, Y., Yu-Hsuan, C., Chiu-Chi, C., Chien-Yo, L.: A fuzzy k-partitions model for categorical data and its comparison to the GoM model. Fuzzy Sets and Systems 159, 390–405 (2008)

    Article  MathSciNet  Google Scholar 

  7. Gan, G., Wu, J., Yang, Z.: A genetic fuzzy k-Modes algorithm for clustering categorical data. Expert Systems with Applications 36, 1615–1620 (2009)

    Article  Google Scholar 

  8. Stefano, B.: Categorical data fuzzy clustering: An analysis of local search heuristics. Computers & Operations Research 35, 766–775 (2008)

    Article  MATH  Google Scholar 

  9. Dae-Won, K., KiYoung, L., Doheon, L., Kwang, L.: A k-populations algorithm for clustering categorical data. Pattern Recognition 38, 1131–1134 (2005)

    Article  MATH  Google Scholar 

  10. Darshit, P., Teresa, W., Jennifer, B.: MMR: An algorithm for clustering categorical data using rough set Theory. Data & Knowledge Engineering 63, 879–893 (2007)

    Article  Google Scholar 

  11. Boutsinas, B., Papastergiou, T.: On clustering tree structured data with categorical nature. Pattern Recognition 41, 3613–3623 (2008)

    Article  MATH  Google Scholar 

  12. Minho, K., Ramakrishna, R.: Projected clustering for categorical datasets. Pattern Recognition Letters 27, 1405–1417 (2006)

    Article  Google Scholar 

  13. Kim, D.-W., Lee, K.H., Lee, D.: Fuzzy clustering of categorical data using fuzzy centroids. Pattern Recognition Letters 25, 1263–1271 (2004)

    Article  Google Scholar 

  14. Zengyou, H., Xiaofei, X., Shengchun, D.: K-ANMI: A mutual information based clustering algorithm for categorical data. Information Fusion 9, 223–233 (2008)

    Article  Google Scholar 

  15. Ahmad, A., Dey, L.: A k-mean clustering algorithm for mixed numeric and categorical data. Data & Knowledge Engineering 63, 503–527 (2007)

    Article  Google Scholar 

  16. Chung-Chian, H., Chin-Long, C., Yu-Wei, S.: Hierarchical clustering of mixed data based on distance hierarchy. Information Sciences 177, 4474–4492 (2007)

    Article  Google Scholar 

  17. Chung-Chian, H., Yan-Ping, H.: Incremental clustering of mixed data based on distance hierarchy. Expert Systems with Applications 35, 1177–1185 (2008)

    Article  Google Scholar 

  18. Chung-Chian, H., Yu-Cheng, C.: Mining of mixed data with application to catalog marketing. Expert Systems with Applications 32, 12–23 (2007)

    Article  Google Scholar 

  19. Goktepe, A.B., Altun, S., Sezer, A.: Soil clustering by fuzzy c-means algorithm. Advances in Engineering Software 36, 691–698 (2005)

    Article  Google Scholar 

  20. Samuel, S., Milton-Dias, J., Vicente-Lopes, J., Michael, J.: Structural damage detection by fuzzy clustering. Mechanical Systems and Signal Processing 22, 1636–1649 (2008)

    Article  Google Scholar 

  21. Witold, P.: Collaborative fuzzy clustering. Pattern Recognition Letters 23, 1675–1686 (2002)

    Article  MATH  Google Scholar 

  22. Sushmita, M., Haider, B., Witold, P.: Rough–fuzzy collaborative clustering. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics 36(4), 795–805 (2006)

    Article  Google Scholar 

  23. Witold, P.: Collabarative and knowledge-based fuzzy clustering. International Journal of Innovative Computing, Information and Control 3(1), 1–12 (2007)

    Google Scholar 

  24. Witold, P., Partab, R.: Collaborative clustering with the use of fuzzy c-means and its quantification. Fuzzy Sets and Systems 159, 2399–2427 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  25. Zhexue, H., Michael, K.: A fuzzy k-modes algorithm for clustering categorical data. Transactions on Fuzzy Systems 7(4), 446–452 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Management, Harbin Institute of Technology at Weihai, 264209, Weihai, China

    Baojia Li & Yongqian Liu

  2. Department of Mathematics, Harbin Institute of Technology, 150001, Harbin, China

    Mingzhu Liu

Authors
  1. Baojia Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongqian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mingzhu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Key Laboratory of Machine Perception (MOE), Department of Machine Intelligence, Peking University, 100871, Beijing, China

    Ying Tan

  2. Research and Postgraduate Office, Xi’an Jiaotong-Liverpool University, 215123, Suzhoum, China

    Yuhui Shi

  3. Department of Electrical and Computer Engineering, Engineering Drive 3, 4 Engineering Drive 3, National University of Singapore, 117576, Singapore

    Kay Chen Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, B., Liu, Y., Liu, M. (2010). Adjusting the Clustering Results Referencing an External Set. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13498-2_83

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13498-2_83

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13497-5

  • Online ISBN: 978-3-642-13498-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation