Skip to main content
SpringerLink
Log in

A Fast Randomisation Test for Rule Significance

  • Conference paper
Rough Sets and Current Trends in Computing (RSCTC 2010)

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

Included in the following conference series:

  • 1474 Accesses

Abstract

Randomisation is a method to test the statistical significance of a symbolic rule; it is, however, very expensive. In this paper we present a sequential randomisation test which in most cases greatly reduces the number of steps needed for a conclusion.

Equal authorship is implied. Ivo Düntsch gratefully acknowledges support from the Natural Sciences and Engineering Research Council of Canada. Günther Gediga is also adjunct professor in the Department of Computer Science, Brock University.

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. Düntsch, I., Gediga, G.: The rough set engine Grobian. In: Sydow, A. (ed.) Proc. 15th IMACS World Congress, Berlin, vol. 4, pp. 613–618. Wissenschaft und Technik Verlag (1997)

    Google Scholar 

  2. Düntsch, I., Gediga, G.: Statistical evaluation of rough set dependency analysis. International Journal of Human–Computer Studies 46, 589–604 (1997)

    Article  Google Scholar 

  3. Manly, B.F.J.: Randomization and Monte Carlo Methods in Biology. Chapman and Hall, Boca Raton (1997)

    MATH  Google Scholar 

  4. Pawlak, Z.: Rough sets. Internat. J. Comput. Inform. Sci. 11, 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  5. Wald, A.: Sequential tests of statistical hypotheses. The Annals of Mathematical Statistics 16(2), 117–186 (1945)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer Science, Brock University, St. Catherines, ON, Canada

    Ivo Düntsch

  2. Dept of Psychology, Universität Münster, Fliednerstr. 21, D–48149, Münster

    Günther Gediga

Authors
  1. Ivo Düntsch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Günther Gediga
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Marcin Szczuka

  2. ICS, Warsaw University of Technology,,  

    Marzena Kryszkiewicz

  3. Department of Applied Computer Science, University of Winnipeg, R3B 2E9, Winnipeg, Manitoba, Canada

    Sheela Ramanna

  4. Dept. of Computer Science, The University of Wales, Aberystwyth, UK

    Richard Jensen

  5. Harbin Institute of Technology, PO Box 458, 150006, Harbin, China

    Qinghua Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Düntsch, I., Gediga, G. (2010). A Fast Randomisation Test for Rule Significance. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds) Rough Sets and Current Trends in Computing. RSCTC 2010. Lecture Notes in Computer Science(), vol 6086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13529-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13529-3_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13528-6

  • Online ISBN: 978-3-642-13529-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation