GPS와 인공신경망을 활용한 데이터베이스로부터의 선형계획모형 발견법

Linear Programming Model Discovery from Databases Using GPS and Artificial Neural Networks

  • 발행 : 2000.09.01

초록

The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the Decision Support Systems area. However, they rely on the assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the General Problem Solver(GPS) algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.

키워드

참고문헌

  1. Causal Modeling Asher, H. B.
  2. IEEE Transactions on System, Man, and Cybernetics v.18 no.6 A Prototype DSS for Structuring and Diagnosing Managerial Problems Ata, N.;Courtney, J. F.;D. B. Paradice
  3. Proceeding of the International Conference on Decision Support System v.15 Methodological and Software Environment for Model Formulation Based on Reusable Object Frameworks Becker, K.;Bodart, F.
  4. Data Mining Techniques : For Marketing, Sales, and Customer Support Berry, M.;G. Linoff
  5. Naval Postgraduate School, Working Paper A Simple and Fast Numerical Method for Dimensional Arithmetic Bhargava, H. K.
  6. The 24th Hawaii International Conference on System Science A Formal Approach for Model Formulation In a Model Management System H. K. Bhargava;R. Krishinan
  7. The 24th Hawaii International Conference on System Science On Embedded Languages for Model Management H. K. Bhargava;S. T. Kimbrough
  8. ORSA Journal on Computing v.5 no.1 Dimensional Analysis in Mathematical Modeling Systems : A Simple Numerical Method Bhargava, H. K.
  9. Proceedings of the Annual Meeting Decision Sciences Institute Role of Structural Domain Knowledge in Problem Understanding and Model Formulation Binbasioglu, M.
  10. Design, and Implementation of Data Dictionaries Analysis Brathwaite, K. S.
  11. ORSA Journal on Computing v.3 no.4 SQLMP : A Data Sublanguage for Representation and Formulation of Linear Mathematical Models Choobineh, J.
  12. Advances in Knowledge Discovery and Data Mining From Data Mining to Knowledge Discovery Fayyad, U. M.;Piatetsky-Shapiro, G.;P. Smyth
  13. Knowledge Discovery in Databases Knowledge Discovery in Database : An Overview Frawley, W. J.;Piatetsky-Shapiro, G.;C. J. Matheus;G. Piatetsky-Shapiro(ed.);B. Frawley(ed.)
  14. Proceedings of the Twenty Second Hawaii International Conference on System Sciences Reusing Structured Models via Model Integration Geoffrion, A. M.
  15. Primer for MODLER: Modeling by Object-Driven Linear Elemental Relations H. J. Greenberg
  16. Artificial Intelligence v.36 no.2 Learning Problem Solving Strategies Using Refinement and Macro Generation Guvenir, H. A.;G. W. Ernst
  17. Proc. 4th Int'l Conf. on Information and Knowledge Management(CIKM'95) Mining Knowledge at Multiple Concept Levels Jiawei Han
  18. Proceedings of 1995 Int'l Conf. on Very Large Data Bases(VLDB'95) Discovery of Multiple-Level Association Rules from Large Databases J. Han;Y. Fu
  19. Proc. CASCON'97: Meeting of Minds DBMiner: A System for Data Mining in Relational Databases and Data Warehouses J. Han;J. Chiang;S. Chee;J. Chen;Q, Chen;S. Cheng;W. Gong;M. Kamber;K. Koperski;G. Lui;Y. Lu;N. Stefanovic;L. Winstone;B. Xia;O. R. Zaiane;S. Zhang;H. Zhu
  20. Communications of the ACM v.35 no.9 A knowledge-based mathematical model formulation system Krishnan, R.;Li, X.;D. Steiner
  21. Decision Support System v.16 no.1 RMT : A Modeling Support System for Model Reuse Kwon, O. B.;S. J. Park
  22. Artificial Intelligence v.33 no.1 SOAR : An Architecture for General Intelligence Laird, J. E.;Newell, A.;P. S. Resenbloom
  23. The 7th Symposium on Computer aided control systems design A Knowledge Representation Scheme for Automatic Model Formulation Li, X.;Jobling, C. P.;P. W. Grant
  24. Proceeding of the Twenty Fifth Annual Hawaii International Conference on System Sciences Modeling by Analogy : A Case-Based approach to Automated Linear Program Formulation Liang, T. P.
  25. Decision Support Systems v.10 Analogical Reasoning and Case-Based Learning in Model Management Systems T. P. Liang
  26. Communications of the ACM v.32 no.8 A Graphics Interface for Linear Programming P. C. Ma.;F. H. Murphy;A. Stohr
  27. Management Sciences v.38 no.7 Composition Rules for Building Linear Programming Models from Component Models Murphy, F. H.;Stohr, E. A.;P. C. Ma
  28. Decision Support Systems v.2 An Intelligent System for Formulating Linear Programs F. H. Murphy;E. A. Stohr
  29. Human Problem Solving Newell, A.;H. Simon
  30. Decision Support Systems v.20 Diverse reasoning in automated model formulation Tseng, S. F.
  31. Proceedings of the Annual Meeting Decision Sciences Institute Understanding the Case-Based Approaches to Model Formulation Vellore, R. C.;Vinze, A. S.;A. Sen
  32. Journal of Management Information Systems v.9 no.3 AEROBA : A Blackboard Approach to Model Formulation A. Vinze;A. Sen;S. T. Liou
  33. Proceedings of 1996 Int'l Conference on Data Mining and Knowledge Discovery(KDD'96) DBMiner : A System for Mining Knowledge in Large Relational Databases Jiawei Han;Yongjian Fu;Wei Wang;Jenny Chiang;Wan Gong;Krzysztof Koperski;Deyi Li;Yijun Lu;Amynmohamed Rajan;Nebojsa Stefanovic;Betty Xia;Osmar R. Zaiane