Please use this identifier to cite or link to this item:
|Title: ||改良式個案推薦機制: 階層式擷取條件與階段式的個案推理演算法|
Enhanced Case-Based Recommender Mechanism:Hierarchical Case-Retrieved Criteria and Multiple-Stage CBR Algorithm
Wang, Chen Shu
Yang, Heng Li
Wang, Chen Shu
|Issue Date: ||2009-09-14 09:13:35 (UTC+8)|
Recommender system can be regarded as fundamental technology of electronic commence web site. Some researchers also claimed that recommender system push the electronic web site to another development peak. Recommender system would need some mechanisms. These recommender mechanisms should be reviewed, redefined and expanded to include particularly case-based mechanism that focus on reality problem solving.
Recently, CBR applications had been extended to provide recommendation mechanism based on previous cases. The abstract recommendation problems are usually hard to be formulated in strict mathematic models, and often solved via word-mouse experience. Case-Based Reasoning (CBR) is a paradigm, concept and instinctive mechanism for ill-defined and unstructured problem solving. Similarly to human problem solving process, CBR retrieves past experiences to reuse for target problem. Of course, the solutions of past cases may need to be revised for applying. The successful problem-solving experiences are then retained for further reusing. These are well-known 4R processes (retrieve, reuse, revise, and retain) of traditional CBR.
Nevertheless, the case-based recommender mechanism is particularly suitable for reality problem reference because case-style can be used to describe unstructured problem. The next generation recommender mechanism should focus on the real life problem solving and applications. Thus, case-based recommender mechanism can be regarded as a new problem solving paradigm.
To enhance traditional CBR algorithm to case-based recommender mechanism, the original CBR should be redesigned. In the traditional CBR algorithm, based on multiple objectives, the retrieved cases could provide to decision maker for references. However, as the decision problem is getting complex, pure multiple objective problem representation is too unsophisticated to reflect reality. Thus, a revised CBR algorithm equipped with capability to deal with more complexity is needed. Additionally, decision makers would wish to achieve the actionable information. The existing recommender mechanism can not provide the actionable direction to decision maker. Based on previous cases provided by CBR, decision maker would further hope that recommender mechanism could tell them how to do. These capabilities should be included into traditional CBR algorithm.
Furthermore, traditional CBR has to evaluate all cases in case base to return the most similar case(s). The efficiency of CBR is obviously negatively related to the size of case base. Thus, a number of approaches have devoted to decrease the effort for case evaluation. This research proposes a revised CBR mechanism, named GCBR, which can be regarded as next generation CBR algorithm. GCBR can be applied to reality applications, particularly case-based recommender mechanism. Thus, it can be treated as a new problem solving paradigm. It also intends to improve traditional CBR efficiency stability no matter what kinds of case representation and indexing approaches.
|Reference: ||1. Aamodt, A., and Plaza, E., (1994) “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,” AI Communications, Vol. 7, No. 1, pp. 39-59.|
2. Adomavicius, G., and Kwon, Y.O., (2007) “New Recommendation Techniques for Multicriteria Rating Systems,” IEEE Intelligent Systems, Vol. 22, No. 3, pp. 48-55.
3. Adomavicius, G.., and Tuzhilin, A., (2006) “Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions,” IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 6, pp. 734-749.
4. Belecheanu, R., Pawar, K.S., Barson, R.J., Bredehorst, B. and Weber, F., (2003) “The Application of Case Based Reasoning to Decision Support in New Product Development,” Integrated Manufacturing Systems, Vol. 14, No.1, pp. 36-45.
5. Cao, L. and Zhang, C., (2007) “Domain-Driven Data Mining: A Framework,” IEEE intelligent System, Vol. 22, No.4, pp. 78-79.
6. Chang, C.L., (2005) “Using Case-Based Reasoning to Diagnostic Screening of Children with Developmental Delay,” Expert Systems with Applications, Vol. 28, pp. 237-247.
7. Chang, P.C. and Lai, C.Y., (2005) “A Hybrid System Combining Self-Organizing Maps with Case-Based Reasoning in Wholesaler’s New-Release Book for Forecasting,” Expert Systems with Application, Vol. 29, pp. 183-192.
8. Changchien, S.W. and Lin, M.C., (2005) “Design and Implementation of a Case-Based Reasoning System for Marketing Plans,” Expert Systems with Applications, Vol. 28, pp. 43-53.
9. Cheng, Y.S.J. and Cheng, K.P.S., (2004) “Case-Based Reasoning System for Predicting Yarn Tenacity,” Textile Research Journal, Vol. 74, No. 8, pp. 718-722.
10. Choobineh, J. and Lo. A.W., (2005/2006) “Should Rule-Based Reasoning Be Enhanced By Case-Based Reasoning for Conceptual Database Design? A Theory and an Experiment,” The Journal of Computer Information Systems, Vol. 46, No. 2, pp. 69-77.
11. Choy, K.L. and Lee, W.B., (2002) “A Generic Tool for the Selection and Management of Supplier Relationships in an Outsourced Manufacturing Environment: the Application of Case Based Reasoning,” Logistics Information Management, Vol. 15, No. 4, pp. 235-253.
12. Cirovic, G. and Cekic, Z., (2002) “Case-Based Reasoning Model Applied as a Decision Support for Construction Projects,” Kybernete, Vol. 31, No. 5/6, pp. 896-908.
13. Coello, C.A., (2000) “An updated survey of GA-Based Multiobjective Optimization Techniques,” ACM Computing Surveys, Vol. 32, No. 2, pp. 109-143.
14. Diakoulaki, D., Mavrotas, G., and Papayannakis, L., (1995) “Determining Objective Weights in Multiple Criteria Problems: The Critic Method,” Computers and Operations Research, Vol. 22, No. 7, pp. 763-770.
15. Dolog, P. and Sintek, M., (2004) “Personalization in Distributed e-Learning Environments,” Proceedings of the 2004 WWW conference. pp. 170-179.
16. Donzellli, P., “A Decision Support System for Software Project Management,” IEEE Software, July/August, 2006, 67-75.
17. Dweiri, F.T., Kablan, M.M., “Using Fuzzy Decision Making for the Evaluation of the Project Management Internal Efficiency,” Decision Support Systems, Vol. 42, 2006, 712-726.
18. Felfernig, A., and Friedrich, G., (2007) “Recommender Systems”, IEEE Intelligent System, Vol. 22, No. 3, pp. 18-21.
19. Figueria, J., Greco, S., and Ehrgott, M., (2005) Multiple Criteria Decision Analysis: State of the Art Surveys, Springer.
20. Goldberg, D.E., (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addision-Wesley.
21. Golobardes, E., Llora, X., Salamo, M. and Marti, J., “Computer Aided Diagnosis with Case-Based Reasoning and Genetic Algorithms,” Knowledge-Based Systems, Vol. 15, 2002, 45-52.
22. Garcia, M., Roman, I.R., Penalvo, F., and bonilla, M., (2008) “An Association Rule Mining Method for Estimating the Impact of Project Management Policies on Software Quality, Development Time and Effort,” Expert Systems with Applications, Vol. 34, 522-529.
23. Guiu, J.M., Ribe, E.G., Mansilla, E.B. and Fabrega, X.L., (1999) “Automatic Diagnosis with Genetic Algorithms and Case-Based Reasoning,” Artificial Intelligence in Engineering, Vol. 13, pp. 367-372.
24. Han, W.M., and Huang, S.J., (2007) “An Empirical Analysis of Risk Components and performance on Software project,” The Journal of System and Software, Vol. 80, 42-50.
25. Holland, J.H., Adaptation in Natural and Artifical Systems. Ann Arbor, MI: The University of Michigan Press.
26. Juan, Y.K., Shin, S.G. and Perng, Y.H., (2006) “Decision Support for Housing Customization: A Hybrid Approach Using Case-Based Reasoning and Genetic Algorithm,” Expert Systems with Application, Vol. 31, pp. 83-93.
27. Lee, H.Y., Ahn, H., and Han, I., (2007) “VCR: Virtual Community Recommender Using the Technology Acceptance Model and the User’s Needs Type,” Expert Systems with Applications, Vol. 33, pp. 984-995.
28. Lee, J., and Lee, N., “Least Modification principle for Case-based Reasoning: a Software Project Planning Experience,” Expert Systems with Applications, Vol. 30, 2006, 190-202
29. Linden, G., Smith, B., and York, J., (2003) “Amazon.com Recommendations: Item-to-Item Collaborative Filtering,” IEEE Internet Computing, Jan/Feb.
30. Love, E.D., and Irani, Z., “A Project Management Quality Cost Information System for the Construction Industry,” Information & Management, Vol. 40, 2003, 649-661.
31. Macauley, M., Palmer, K. and Shin, J.S. (2003), “Dealing with Electronic Waste： Modeling the Costs and Environmental Benefits of Computer Monitor Disposal,” Journal of Environmental Management, Vol. 68, pp. 13-22.
32. Mahaney, R., Lederer, A., “Information Systems Project Management: an Agency Theory Interpretation,” Journal of Systems and Software, Vol. 68, 2008, 1-9.
33. Marling, C., Sqalli, M. and Rissland, E., Hector, M.A., and Aha, D., (2002) “Case-Based Reasoning Integrations,” AI Magazine, Vol. 23, No. 1, pp. 69-86.
34. Martin, L., Pearson, J., Furumo, K., (2007) “IS Project Management: Size, Practices and the Project Management Office,” Journal of Computer Information System, Vol. 47, No. 4, 52-60.
35. Mcdonald, D.W., (2003) “Ubiquitous Recommendation Systems,” Computer, Vol. 36, No. 10, pp. 111-112.
36. Miller, B., Albert, I., Lam S., Konstan, J., and Riedl, J., (2003) “MovieLens Unplugged: Experiences with an Occasionally Connected Recommender System,” Proceeding of IUI03, January 12-15, iami, Florida, USA, 263-266.
37. Ricci, F., and Nguyen, Q.N., (2007) “Acquiring and Revising Preferences in a Critique-Based Mobile Recommender System,” IEEE Intelligent Systems, Vol. 22, No.3, pp. 22-29.
38. Schafer, J.B., Konstan, J. and Riedl, J., (1999) “Recommender Systems in E-Commerce,” ACM Conference on Electronic Commerce (EC-99), pp. 158-166.
39. Shin, K.S. and Han, I., (1999) “Case-Based Reasoning Suuported by Genetic Algorithms for Corporate Bond Rating,” Expert systems with Application, Vol. 16, pp. 85-95.
40. Smyth, B., Keane, M., and Cunningham, P., (2001) “Hierarchical Case-Based Reasoning Integrating Case-Based and Decompositional Problem-Solving Techniques for Plant-Control Software Design”, IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No.5, pp. 793-812.
41. Standish Group International, INC., 2004. Third Quarter Research Report.
42. Tesch, D., Kloppenbborg, T., Frolick, M., “IT Project Risk Factors: The Project Management Processionals Perspective,” Journal of Computer Information System, Vol. 47, No. 4, 2007, 61-69.
43. Wallace, L., Keil, M., and Rai, A., “Understanding Software Project Risk: a Cluster Analysis,” Information & Management, Vol. 42, 2004, 115-125.
44. Wang, C.S., and Chang, C.T., (2008) “Integrated genetic algorithm and goal programming for network optimization problems with multiple objective and multiple criteria”, to be published in IEEE / ACM Transactions on Networking.
45. Wang, C.S. and Tzeng, Y.R., (2007) “A Prediction Model for Policy Loan of Insurance Company”, Proceeding of The first International Workshop on Web Mining for E-commerce and E-services.
46. Yang, H.L., and Wang, C.S., (2007a) “Two Stages of Case-Based Reasoning --- Integrating Genetic Algorithm with Data Mining Mechanisms,” to be published in Expert Systems with Applications.
47. Yang, H.L., and Wang, C.S., (2007b) “An Integrated Framework for Reverse Logistics," Lecture Notes in Artificial Intelligence, Vol. 4570, pp.501-510.
48. Yang, H.L., Wang, C.S., and Chen, M.Y., (2007) “A Personalization Recommendation Framework of IT Certification E-learning System”, Lecture Notes in Artificial Intelligence, No. 4693, pp. 50-57.
49. Yang, H.L., and Wang, C.S., (2008a) “How to Properly Locate Online Loan Applicants for Insurance Company,” Accepted for publication, forthcoming in Online Information Review.
50. Yang, H.L., and Wang, C.S. (2008b), “Recommendation System for IT Software Project Planning: the Hybrid Mining Approach for Revised CBR Algorithm,” The first International Workshop on Web Mining for E-commerce and E-services (WMEE' 08). 2008.06. Melbourne, Australia
51. Yang, Q., (2007) “Learning Actions from Data Mining Models”, IEEE Intelligent System, Vol. 22, No.4, pp. 79-81.
52. Yang, Q., Yin, J., Ling, C., and Pan, R., (2007) “Extracting Actionable Knowledge from Decision Trees,” IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 1, pp. 43-56.
53. Zeng, F., (2004) A New Approach to Integrate Computer Technology Certifications into Computer Information System Programs. Proceedings of the 2004 American Society for Engineering Education Annual Conference & Exposition.
|Source URI: ||http://thesis.lib.nccu.edu.tw/record/#G0093356506|
|Data Type: ||thesis|
|Appears in Collections:||[資訊管理學系] 學位論文|
All items in 政大典藏 are protected by copyright, with all rights reserved.