Skip to main content

Term Clustering in Texts Based on Fuzzy Neighborhoods and Kernel Functions

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2007)

Abstract

A fuzzy neighborhood model for analyzing information systems having topological structures on occurrences of keywords is proposed and associated kernel functions are derived. Sufficient conditions when a neighborhood defines a kernel are described. Clustering algorithms with and without a kernel function are developed. Illustrative examples are given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)

    Book  MATH  Google Scholar 

  2. Everitt, B.S.: Cluster Analysis, 3rd edn. Arnold, London (1993)

    MATH  Google Scholar 

  3. Hayakawa, S.: Automatic Classification Algorithms Based on the Concept of Fuzzy Neighborhoods, Master Thesis, Graduate School of Systems and Information Engineering, University of Tsukuba, March (in Japanese) (2007), http://www.soft.risk.tsukuba.ac.jp/miyamoto/lib/exe/fetch.phpid=publications%3Ah18&cache=cache&media=publications:hayakawa_masterthesis.pdf

  4. Miyamoto, S.: Fuzzy Sets in Information Retrieval and Cluster Analysis. Kluwer, Dordrecht (1990)

    Book  MATH  Google Scholar 

  5. Miyamoto, S., Mukaidono, M.: Fuzzy c-means as a regularization and maximum entropy approach. In: Proc. of the 7th International Fuzzy Systems Association World Congress (IFSA’97), June 25-30, 1997, Prague, Czech, vol. II, pp. 86–92 (1997)

    Google Scholar 

  6. Miyamoto, S., Suizu, D.: Fuzzy c-means clustering using transformations into high dimensional spaces. In: Proc. of FSKD’02: 1st International Conference on Fuzzy Systems and Knowledge Discovery, November 18-22, Singapore, vol. 2, pp. 656–660 (2002)

    Google Scholar 

  7. Miyamoto, S., Nakayama, Y.: Algorithms of hard c-means clustering using kernel functions in support vector machines. Journal of Advanced Computational Intelligence and Intelligent Informatics 7(1), 19–24 (2003)

    Article  Google Scholar 

  8. Miyamoto, S., Suizu, D.: Fuzzy c-means clustering using kernel functions in support vector machines. Journal of Advanced Computational Intelligence and Intelligent Informatics 7(1), 25–30 (2003)

    Article  Google Scholar 

  9. Miyamoto, S., Hayakawa, S.: A Fuzzy Neighborhood Model for Clustering, Classification, and Approximations. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 882–890. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Pólya, G.: Remarks on characteristic functions. In: Proc. First Berkeley Conf. on Math. Stat. and Prob., pp. 115–123. Univ. of Calf Press, Berkeley (1949)

    Google Scholar 

  11. Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)

    MATH  Google Scholar 

  12. Vapnik, V.N.: Statistical Learning Theory. Wiley, Chichester (1998)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miyamoto, S., Hayakawa, S., Kawasaki, Y. (2007). Term Clustering in Texts Based on Fuzzy Neighborhoods and Kernel Functions. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74827-4_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74827-4_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74826-7

  • Online ISBN: 978-3-540-74827-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics