Skip to main content

Rough Clustering and Regression Analysis

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4481))

Abstract

Since Pawlak introduced rough set theory in 1982 [1] it has gained increasing attention. Recently several rough clustering algorithms have been suggested and successfully applied to real data. Switching regression is closely related to clustering. The main difference is that the distance of the data objects to regression functions has to be minimized in contrast to the minimization of the distance of the data objects to cluster representatives in k-means and k-medoids. Therefore we will introduce rough switching regression algorithms which utilizes the concepts of rough clustering algorithms as introduced by Lingras at al. [2] and Peters [3].

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough sets. International Journal of Information and Computer Sciences 11, 145–172 (1982)

    MathSciNet  Google Scholar 

  2. Lingras, P., West, C.: Interval set clustering of web users with rough k-means. Technical Report 2002-002, Department of Mathematics and Computer Science, St. Mary’s University, Halifax, Canada (2002)

    Google Scholar 

  3. Peters, G.: Some refinements of rough k-means clustering. Pattern Recognition 39(8), 1481–1491 (2006)

    Article  MATH  Google Scholar 

  4. Hartigan, J.: Clustering Algorithms. John Wiley & Sons, New York (1975)

    MATH  Google Scholar 

  5. Mirkin, B.: Mathematical Classification and Clustering. Kluwer Academic Publishers, Boston (1996)

    MATH  Google Scholar 

  6. Bezdek, J.: Pattern Recognition with Fuzzy Objective Algorithms. Plenum Press, New York (1981)

    MATH  Google Scholar 

  7. Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Transactions on Fuzzy Systems 1, 98–110 (1993)

    Article  Google Scholar 

  8. Lingras, P., West, C.: Interval set clustering of web users with rough k-means. Journal of Intelligent Information Systems 23, 5–16 (2004)

    Article  MATH  Google Scholar 

  9. Lingras, P., Yan, R., West, C.: Comparison of conventional and rough k-means clustering. In: Wang, G., et al. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 130–137. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Mitra, S., Banka, H., Pedrycz, W.: Rough-fuzzy collaboration clustering. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 36(4), 795–805 (2006)

    Article  Google Scholar 

  11. Mitra, S.: An evolutionary rough partitive clustering. Pattern Recognition Letters 25, 1439–1449 (2004)

    Article  Google Scholar 

  12. Peters, G.: Outliers in rough k-means clustering. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 702–707. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Voges, K., Pope, N., Brown, M.: Cluster Analysis of Marketing Data Examining On-Line Shopping Orientation: A Comparision of k-Means and Rough Clustering Approaches. In: Heuristics and Optimization for Knowledge Discovery, pp. 207–224. Idea Group Publishing, Hershey (2002)

    Google Scholar 

  14. Voges, K., Pope, N., Brown, M.: A rough cluster analysis of shopping orientation data. In: Proceedings Australian and New Zealand Marketing Academy Conference, Adelaide, pp. 1625–1631 (2003)

    Google Scholar 

  15. Page, E.S.: A test for a change in a parameter occurring at an unknown point. Biometrika 42, 523–527 (1955)

    MATH  MathSciNet  Google Scholar 

  16. Quandt, R.: The estimation of the parameters of a linear regression system obeying two separate regimes. Journal of the American Statistical Association 53, 873–880 (1958)

    Article  MATH  MathSciNet  Google Scholar 

  17. Goldfeld, S., Quandt, R.: Nonlinear Methods in Econometrics. North-Holland, Amsterdam (1972)

    MATH  Google Scholar 

  18. Hathaway, R., Bezdek, J.: Switching regression models and fuzzy clustering. IEEE Transactions on Fuzzy Systems 1(3), 195–204 (1993)

    Article  Google Scholar 

  19. Jajuga, K.: Linear fuzzy regression. Fuzzy Sets and Systems 20, 343–353 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  20. Yao, Y., et al.: Representation and classification of rough set models. In: Proceedings Third International Workshop on Rough Sets and Soft Computing, San Jose, CA, pp. 630–637 (1994)

    Google Scholar 

  21. Fuglie, K., Bosch, D.: Economic and environmental implications of soil nitrogen testing: A switching-regression analysis. American Journal of Agricultural Economics 77(4), 891–900 (1995)

    Article  Google Scholar 

  22. Ohtani, K., Kakimoto, S., Abe, K.: A gradual switching regression model with a flexible transition path. Economics Letters 32(1), 43–48 (1990)

    Article  MathSciNet  Google Scholar 

  23. Qin, L., Self, S.: The clustering of regression model method with applications in gene expression data. Biometrics 62(2), 526–533 (2006)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

JingTao Yao Pawan Lingras Wei-Zhi Wu Marcin Szczuka Nick J. Cercone Dominik Ślȩzak

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Peters, G. (2007). Rough Clustering and Regression Analysis. In: Yao, J., Lingras, P., Wu, WZ., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds) Rough Sets and Knowledge Technology. RSKT 2007. Lecture Notes in Computer Science(), vol 4481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72458-2_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72458-2_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72457-5

  • Online ISBN: 978-3-540-72458-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics