Skip to main content

The Variable Precision Rough Set Inductive Logic Programming Model and Web Usage Graphs

  • Conference paper
  • First Online:
New Frontiers in Artificial Intelligence (JSAI 2001)

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

Included in the following conference series:

Abstract

Inductive Logic Programming [42.1] is the research area formed at the intersection of logic programming and machine learning. Rough set theory [42.2], [42.3] defines an indiscernibility relation, where certain subsets of examples cannot be distinguished. The gRS-ILP model [42.4] introduces a rough setting in Inductive Logic Programming and describes the situation where the background knowledge, declarative bias and evidence are such that it is not possible to induce any logic program from them that is able to distinguish between certain positive and negative examples. Any induced logic program will either cover both the positive and the negative examples in the group, or not cover the group at all, with both the positive and the negative examples in this group being left out.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Muggleton. Inductive logic programming. New Generation Computing, 8(4):295–318, 1991.

    Article  MATH  Google Scholar 

  2. Z. Pawlak. Rough sets. International Journal of Computer and Information Sciences, 11(5):341–356, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  3. Z. Pawlak. Rough Sets-Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.

    Google Scholar 

  4. A. Siromoney and K. Inoue. The generic Rough Set Inductive Logic Programming (gRS-ILP) model. In T.Y. Lin et al, editor, Granular Computing and Data Mining. Physica Verlag, 1999.

    Google Scholar 

  5. W. Ziarko. Variable precision rough set model. Journal of Computer and System Sciences, 46(1):39–59, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  6. V. Uma Maheswari, Arul Siromoney, K. M. Mehata, and K. Inoue. The Variable Precision Rough Set Inductive Logic Programming Model and Strings. Computational Intelligence, 2001. Accepted for publication.

    Google Scholar 

  7. A. Siromoney and K. Inoue. Elementary sets and declarative biases in a restricted gRS-ILP model. Informatica, 24:125–135, 2000.

    MATH  MathSciNet  Google Scholar 

  8. S. Muggleton and C. Feng. Efficient induction in logic programs. In S. Muggleton, editor, Inductive Logic Programming, pages 281–298. Academic Press, 1992.

    Google Scholar 

  9. V. Uma Maheswari, Arul Siromoney, and K. M. Mehata. Mining webusage graphs. In Knowledge Based Computer Systems (KBCS2000), pages 186–192. Allied Publishers Limited, 2000.

    Google Scholar 

  10. José Borges and Mark Levene. Mining association rules in hypertext databases. In Proc. Fourth Int. Conf. on Knowledge Discoveryand Data Mining, pages 149–153, 1998.

    Google Scholar 

  11. Mike Perkowitz and Oren Etzioni. Towards adaptive websites: Conceptual framework and case study. In The Eighth Int. World Wide Web Conference, Toronto, Canada, May 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Uma Maheswari, V., Siromoney, A., Mehata, K.M. (2001). The Variable Precision Rough Set Inductive Logic Programming Model and Web Usage Graphs. In: Terano, T., Ohsawa, Y., Nishida, T., Namatame, A., Tsumoto, S., Washio, T. (eds) New Frontiers in Artificial Intelligence. JSAI 2001. Lecture Notes in Computer Science(), vol 2253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45548-5_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-45548-5_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43070-4

  • Online ISBN: 978-3-540-45548-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics