Skip to main content

Trend directed learning: A case study

  • Papers
  • Conference paper
  • First Online:
  • 1650 Accesses

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

Abstract

Misleading caused by low quality data is a well known problem in knowledge discovery in databases. Several techniques have been introduced to deal with the problem which include inexact learning strategies, such as rough set based approaches and probabilistic approaches. This paper presents an approach for detecting trend using contribution functions. A trend directed method for the discovery of knowledge structure from low quality data bases is described. The experimental results show that trend directed methods are superior to other learning strategies, particularly when the learning is performed on low quality data bases.

This work was done at Monash university. At the time of preparing this final copy, the author has been employed by the School of Math and Compter Science, the University of New England at Armidale, NSW 2351, Australia.

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. Victor Ciesielski and Honghua Dai. FISHERMAN: a comprehensive discovery.learning and forecasting systems. In Proceedings of 2nd Singapore International Conference on Intelligent System, pages B297(1)–B297(6), Nov, 1994.

    Google Scholar 

  2. Honghua Dai. Learning of forecasting rules from large noisy meteorological data. PhD. Dissertation, Department of Computer Science, RMIT, 1994.

    Google Scholar 

  3. Honghua Dai and Victor Ciesielski. Learning of inexact rules by the FISH-NET algorithm from low quality data. In Proceedings of 7th Australian Joint Conference on Artificial Intelligence, pages 108–115. World Scientific, Nov, 1994.

    Google Scholar 

  4. Honghua Dai, Kevin Korb, and Chris Wallace. The discovery of causal models with small samples. In Proceedings of the Fourth Australian and New Zealand International Conference On Intelligent Information Systems, pages 18–20. IEEE, Inc., 18–20, November, 1996.

    Google Scholar 

  5. Honghua Dai, Kevin Korb, Chris Wallace, and Xindong Wu. A study of causal discovery with small samples and weak links. In Proceedings of the 15th International Joint Conference On Artificial Intelligence, pages 1304–1309. Morgan Kaufmann Publishers, Inc., 1997.

    Google Scholar 

  6. Honghua Dai, James Liu, and Vic Ciesielski. An analysis of criteria for the evaluation of learning performance. In Proceedings of the Fourth Australian and New Zealand International Conference On Intelligent Information Systems, pages 84–87. IEEE, Inc., 18–20, November, 1996.

    Google Scholar 

  7. Zdzislaw Pawlak. Rough sets. International Journal of Information and Computer Sceiences, 11(5):145–172, 1982.

    MATH  Google Scholar 

  8. Zdzislaw Pawlak. Rough classification. International Journal of Man-Machine Studies, 20:469–181, 1984.

    Article  MATH  Google Scholar 

  9. Zdzislaw Pawlak, S. K. M. Wong, and Wojciech Ziarro. Rough sets: Probabilistic versus deterministic approach. International Journal of Man-Machine Studies, 29:81–95, 1988.

    Article  MATH  Google Scholar 

  10. Ross Quinlan. Induction of decision trees. Machine Learning, 1:81–106, 1986.

    Google Scholar 

  11. Ross Quinlan. C4.5: Programms for Machine Learning. Morgan Kaufmann Publishers, San Mateo, California, USA, 1993.

    Google Scholar 

  12. Ross Quinlan and Ronald L. Rivest. Inferring decision tree using the minimum description length principle. Machine Learning, August 10, 1987.

    Google Scholar 

  13. Chris Wallace and D.M. Boulton. An information measure for classification. Computer Journal, 11(2):185–194, 1968.

    Article  MATH  Google Scholar 

  14. Chris Wallace and P. R. Freeman. Estimation and inference by compact coding. Journal of the Royal Statistical Society, 49(3):223–265, 1987.

    MathSciNet  MATH  Google Scholar 

  15. Chris Wallace and Michael Georgeff. A general selection criterion for inductive inference. ECAI 84, Advances in Artificial Intelligence, pages 1–18, 1984.

    Google Scholar 

  16. Chris Wallace, Kevin Korb, and Honghua Dai. Causal discovery via MML. Technical report, Department of Computer Science, Monash University, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dai, H. (1998). Trend directed learning: A case study. In: Wu, X., Kotagiri, R., Korb, K.B. (eds) Research and Development in Knowledge Discovery and Data Mining. PAKDD 1998. Lecture Notes in Computer Science, vol 1394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64383-4_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-64383-4_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64383-8

  • Online ISBN: 978-3-540-69768-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics