Trend directed learning: A case study

  • Honghua Dai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1394)


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.


Knowledge discovery noisy data trend detection data mining machine learning inexact learning knowledge acquisition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [2]
    Honghua Dai. Learning of forecasting rules from large noisy meteorological data. PhD. Dissertation, Department of Computer Science, RMIT, 1994.Google Scholar
  3. [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. [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. [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. [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. [7]
    Zdzislaw Pawlak. Rough sets. International Journal of Information and Computer Sceiences, 11(5):145–172, 1982.MATHGoogle Scholar
  8. [8]
    Zdzislaw Pawlak. Rough classification. International Journal of Man-Machine Studies, 20:469–181, 1984.CrossRefMATHGoogle Scholar
  9. [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.CrossRefMATHGoogle Scholar
  10. [10]
    Ross Quinlan. Induction of decision trees. Machine Learning, 1:81–106, 1986.Google Scholar
  11. [11]
    Ross Quinlan. C4.5: Programms for Machine Learning. Morgan Kaufmann Publishers, San Mateo, California, USA, 1993.Google Scholar
  12. [12]
    Ross Quinlan and Ronald L. Rivest. Inferring decision tree using the minimum description length principle. Machine Learning, August 10, 1987.Google Scholar
  13. [13]
    Chris Wallace and D.M. Boulton. An information measure for classification. Computer Journal, 11(2):185–194, 1968.CrossRefMATHGoogle Scholar
  14. [14]
    Chris Wallace and P. R. Freeman. Estimation and inference by compact coding. Journal of the Royal Statistical Society, 49(3):223–265, 1987.MathSciNetMATHGoogle Scholar
  15. [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. [16]
    Chris Wallace, Kevin Korb, and Honghua Dai. Causal discovery via MML. Technical report, Department of Computer Science, Monash University, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Honghua Dai
    • 1
  1. 1.Department of Software DevelopmentMonash universityCaulfieldAustralia

Personalised recommendations