Skip to main content

Discretization of Continuous Attributes in Rough Set Theory and Its Application

  • Conference paper
Computational and Information Science (CIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3314))

Included in the following conference series:

Abstract

Existing discretization methods cannot process continuous interval-valued attributes in rough set theory. This paper extended the existing definition of discretization based on cut-splitting and gave the definition of generalized discretization using class-separability criterion function firstly. Then, a new approach was proposed to discretize continuous interval-valued attributes. The introduced approach emphasized on the class-separability in the process of discretization of continuous attributes, so the approach helped to simplify the classifier design and to enhance accurate recognition rate in pattern recognition and machine learning. In the simulation experiment, the decision table was composed of 8 features and 10 radar emitter signals, and the results obtained from discretization of continuous interval-valued attributes, reduction of attributes and automatic recognition of 10 radar emitter signals show that the reduced attribute set achieves higher accurate recognition rate than the original attribute set, which verifies that the introduced approach is valid and feasible.

This work was supported by the National Defence Foundation (No.51435030101ZS0502).

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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

  • Pawlak, Z.: Rough sets. Informational Journal of Information and Computer Science 11(5), 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  • Lin, T.Y.: Introduction to the special issue on rough sets. International Journal of Approximate Reasoning 15, 287–289 (1996)

    Article  Google Scholar 

  • Wang, G.Y.: Rough set theory and knowledge acquisition. Xi’an Jiaotong University Press, Xi’an (2001)

    Google Scholar 

  • Walczak, B., Massart, D.L.: Rough sets theory. Chemometrics and Intelligent Laboratory Systems 47, 1–16 (1999)

    Article  Google Scholar 

  • Shen, L.X., Tay, F.E.H., Qu, L.S., Shen, Y.D.: Fault diagnosis using rough set theory. Computers in Industry 43, 61–72 (2000)

    Article  Google Scholar 

  • Dai, J.H., Li, Y.X.: Study on discretization based on rough set theory. In: Proc. of the first Int. Conf. on Machine Learning and Cybernetics, pp. 1371–1373 (2002)

    Google Scholar 

  • Roy, A., Pal, S.K.: Fuzzy discretization of feature space for a rough set classifier. Pattern Recognition Letter 24, 895–902 (2003)

    Article  MATH  Google Scholar 

  • Susmaga, R.: Analyzing discretizations of continuous attributes given a monotonic discrimination function. Intelligent Data Analysis 1, 157–179 (1997)

    Article  Google Scholar 

  • Kusiak, A.: Rough set theory: a data mining tool for semiconductor manufacturing. IEEE Trans. on Electronics Packaging Manufacturing 24(1), 44–50 (2001)

    Article  Google Scholar 

  • Bian, Z.Q., Zhang, X.G.: Pattern recognition. Tsinghua University Press, Beijing (2000)

    Google Scholar 

  • Zhang, G.X., Jin, W.D., Hu, L.Z.: Fractal feature extraction of radar emitter signals. In: Proc. of 3rd Asia-Pacific conf. on Environmental Electromagnetics, pp. 161–164 (2003)

    Google Scholar 

  • Zhang, G.X., Hu, L.Z., Jin, W.D.: Complexity feature extraction of radar emitter signals. In: Proc. of 3rd Asia-Pacific Conf. on Environmental Electromagnetics, pp. 495–498 (2003)

    Google Scholar 

  • Zhang, G.X., Rong, H.N., Jin, W.D., Hu, L.Z.: Radar emitter signal recognition based on resemblance coefficient features. In: Tsumoto, S., SÅ‚owiÅ„ski, R., Komorowski, J., GrzymaÅ‚a-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 665–670. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  • Riedmiller, M., Braun, H.: A direct adaptive method for faster back propagation learning: the RPROP algorithm. In: Proc. of IEEE Int. Conf. on Neural Networks, pp. 586–591 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, G., Hu, L., Jin, W. (2004). Discretization of Continuous Attributes in Rough Set Theory and Its Application. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_157

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30497-5_157

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24127-0

  • Online ISBN: 978-3-540-30497-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics