Handling KDD process changes by incremental replanning

  • Ning Zhong
  • Chunnian Liu
  • Yoshitsugu Kakemoto
  • Setsuo Ohsuga
Communications Session 5. KDD Process and Software
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1510)


Within the framework of our GLS (Global Learning Scheme) system that is a multi-strategy and cooperative KDD (Knowledge Discovery in Databases) system, this paper reports new research progress, by addressing one deeper issue concerning KDD process planning: change management, and giving our solution for it. The problem on change management can be largely solved by an incremental replanning technique. With the issue being properly handled, the GLS system is more complete in KDD process modeling, and more flexible and robust for practical use.


  1. 1.
    Brachman, R.J. and Anand, T. 1996. “The Process of Knowledge Discovery in Databases: A Human-Centered Approach”, in Advances in Knowledge Discovery and Data Mining, MIT Press, 37–58.Google Scholar
  2. 2.
    Fayyad, U.M., Piatetsky-Shapiro, G, and Smyth, P. 1996. “From Data Mining to Knowledge Discovery: an Overview”, in Advances in Knowledge Discovery and Data Mining, 1–36.Google Scholar
  3. 3.
    Jonsson, P. and Backstrom, C. 1996. “Incremental Planning”, in New Directions in AI Planning, IOS Press, 79–90.Google Scholar
  4. 4.
    Liu, C 1991. “Software Process Planning and Execution: Coupling vs. Integration”, Proc. the 3rd International Conference on Advanced Information Systems (CAiSE91), LNCS 498, Springer, 356–374.Google Scholar
  5. 5.
    Liu, C. and Conradi, R. 1993. “Automatic Replanning of Task Networks for Process Evolution in EPOS”, Proc. the 4th European Software Engineering Conference (ESEC’93), LNCS 717, Springer, 437–450.Google Scholar
  6. 6.
    Michalski, R.S. et al. 1992. Mining for Knowledge in Databases: The INLEN Architecture, Initial Implementation and First Results. J. of Intell. Infor Sys., KAP, 1(1):85–113.MathSciNetCrossRefGoogle Scholar
  7. 7.
    Russell S.J. and Norvig, P. 1995. Artificial Intelligence—A Modern Approach Prentice Hall, Inc.Google Scholar
  8. 8.
    Engels R. 1996. “Planning Tasks for Knowledge Discovery in Databases—Performing Task-Oriented User-Guidance”, Proc. Second Inter. Conf. on Knowledge Discovery and Data Mining (KDD-96), AAAI Press, 170–175.Google Scholar
  9. 9.
    Zhong, N. and Ohsuga, S. 1995. “Toward A Multi-Strategy and Cooperative Discovery System”, Proc. First Inter. Conf. on Knowledge Discovery and Data Mining (KDD-95), 337–342.Google Scholar
  10. 10.
    Zhong, N., Kakemoto, Y., and Ohsuga, S. 1997a. “An Organized Society of Autonomous Knowledge Discovery Agents”, Peter Kandzia and Matthias Klusch (eds.) Cooperative Information Agents. LNAI 1202, Springer, 183–194.Google Scholar
  11. 11.
    Zhong, N., Liu, C., Kakemoto, Y., and Ohsuga, S. 1997b. “KDD Process Planning”, Proc. Third Inter. Conference on Knowledge Discovery and Data Mining (KDD-97), AAAI Press, 291–294.Google Scholar
  12. 12.
    Zhong, N., Liu, C. and Ohsuga, S. 1997c. “A Way of Increasing both Autonomy and Versatility of a KDD System”, Z.W. Ras and A. Skowron (eds.) Foundations of Intelligent Systems, LNAI 1325, Springer 94–105.Google Scholar
  13. 13.
    Zytkow, J.M. 1993. “Introduction: Cognitive Autonomy in Machine Discovery”, Machine Learning, KAP, 12(1–3) 7–16.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Ning Zhong
    • 1
  • Chunnian Liu
    • 2
  • Yoshitsugu Kakemoto
    • 3
  • Setsuo Ohsuga
    • 4
  1. 1.Dept. of Computer Science and Sys. Eng.Yamaguchi UniversityYamaguchiJapan
  2. 2.Dept. of Computer ScienceBeijing Polytechnic UniversityBeijingChina
  3. 3.RCASTThe University of TokyoTokyoJapan
  4. 4.Dept. of Information and Computer ScienceWaseda UniversityJapan

Personalised recommendations