政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/67866
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 113318/144297 (79%)
造訪人次 : 50952386      線上人數 : 961
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 商學院 > 資訊管理學系 > 學位論文 >  Item 140.119/67866


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/67866


    題名: 探討三種分類方法來提升混合方式用在兩階段決策模式的準確率：以旅遊決策為例
    Improving the precision rate of the Two-stage Decision Model in the context of tourism decision-making via exploring Decision Tree, Multi-staged Binary Tree and Back Propagation of Error Neural Network
    作者: 陳怡倩
    Chen, Yi Chien
    貢獻者: 傅豐玲
    Fu, Fong Lin
    陳怡倩
    Chen, Yi Chien
    關鍵詞: Classification
    Data-mining
    Two-stage Decision Model
    Multi-staged Binary Tree
    K-nearest Neighbour
    Back Propagation of Error Neural Network
    日期: 2013
    上傳時間: 2014-07-29 16:04:20 (UTC+8)
    摘要: The two-stage data mining technique for classifications in tourism recommendation system is necessary to connect user perception, decision criteria and decision purpose. In existed literature, hybrid data mining method combining Decision Tree and K-nearest neighbour approaches (DTKNN) were proposed. It has a high precision rate of approximately 80% in K-nearest Neighbour (KNN) but a much lower rate in the first stage using Decision Tree (Fu & Tu, 2011). It included two potential improvements on two-stage technique. To improve the first stage of DTKNN in precision rate and the efficiency, the amount of questions is decreased when users search for the desired recommendation on the system. In this paper, the researcher investigates the way to improve the first stage of DTKNN for full questionnaires and also determines the suitability of dynamic questionnaire based on its precision rate in future tourism recommendation system. Firstly, this study compared and chose the highest precision rate among Decision Tree, Multi-staged Binary Tree and Back Propagation of Error Neural Network (BPNN). The chosen method is then combined with KNN to propose a new methodology. Secondly, the study compared and deter¬mined the suitability of dynamic questionnaires for all three classification methods by decreasing the number of attributes. The suitable dynamic questionnaire is based on the least amount of attributes used with an appropriate precision rate. Tourism recommendation system is selected as the target to apply and analyse the usefulness of the algorithm as tourism selection is a two-stage example. Tourism selection is to determine expected goal and experience before going on a tour at the first stage and to choose the tour that best matches stage one. The result indicates that Multi-staged Bi¬nary Tree has the highest precision rate of 74.167% comparing to Decision Tree with 73.33% then BPNN with 65.47% for full questionnaire. This new approach will improve the effectiveness of the system by improving the precision rate of first stage under the current DTKNN method. For dynamic questionnaire, the result has shown that Decision Tree is the most suitable method given that it resulted in the least difference of 1.33% in precision rate comparing to full questionnaire, as opposed to 1.48% for BPNN and 4% for Multi-staged Binary Tree. Thus, dynamic questionnaire will also improve the efficiency by decreasing the amount of questions which users are required to fill in when searching for the desired recommendation on the system. It provides users with the option to not answer some questions. It also increases the practicality of non-dynamic questionnaire and, therefore, affects the ultimate precision rate.
    參考文獻: 1. Alippi, C., Piuri, V. & Sami, M. (1995). Sensitivity to errors in artificial neural networks: A behavioral approach. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on, 42(6), 358-361.
    2. Baloglu, S. & AcCleary, K.W. (1999). A Model of Destination Image Formation. Annals of Tourism Research, 26(4), 868-897.
    3. Black, T.R. (1999). Doing quantitative research in the social sciences: An integrated approach to research design, measurement, and statistics. Thousand Oaks, CA: SAGE Publications, Inc. (p. 118).
    4. Chattamvelli R. (2009). Data Mining Methods. Alpha Science.
    5. Chesnut, T.J., Woodward, J. & Wilson, E. (2007). A Comparison of Closed- and Open-Ended Question Formats for Select Housing Characteristics in the 2006 American Community Survey Content Test. U.S. Census Bureau Washington, D.C.20233. Retrieved February 21, 2014, from http://www.fcsm.gov/07papers/Chesnut.VI-A.pdf
    6. Chi, C.G. & Qu, H. (2008). Examining the Structural Relationships of destination Image, Tourist Satisfaction and Destination Loyalty: An integrated Approach. Tourism Management, 29, 624-636.
    7. Chuvakin, A.A., Schmidt, K.J. & Phillips, C. (2012). Logging and log management: The authoritative Guide to Understanding the concepts surrounding logging and log management. Syngeress. Available form Google Books.
    8. Cooper, D.R. & Schindler, P.S. (2011). Business Research Method (Eleventh Edition). McGraw-Hill Education.
    9. Dennett, D.C. (1981). Brainstorms: Philosophical Essays on Mind and Psychology. United States of America: MIT Press edition.
    10. Doyle, B. (2011). Free Will: The Scandal in Philosophy. Cambridge, MA, USA: I-Phi Press. Available from Google Books.
    11. Ekonde, C.N. (2010). Tourism destination marketing: A comparative study, between Gotland Island, Sweden and Limbe city, Cameroon. Retrieved February 13, 2014, from http://www.diva-portal.org/smash/get/diva2:322381/FULLTEXT01.pdf
    12. Explorable.com (2009). Convenience Sampling. Retrieved March 5, 2014, from http://explorable.com/convenience-sampling
    13. Fayyad, U. M. & Irani, K. B. (1990). What Should Be Minimized in a Decision Tree? Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, Massachusetts, 749-754.
    14. Fu, F. & Tu, Y. (2011). Intelligence on Gift Giving Website Based on Hybrid Approach of Decision Tree and Similarity. WASE International Conference on Information Engineering (ICIE), Aug 13-14, Xi`an, China.
    15. Gaur, P. (2012). Neural Networks in Data Mining. International Journal of Electronics and Computer Science Engineering, 1(3), 1449. Retrieved from The University of Auckland database.
    16. Gong, A. & Liu, Y. (2011). Improved KNN Classification Algorithm by Dynamic Obtaining K. In G. Shen & X. Huang (Eds.), Advanced Research on Electronic Commerce, Web Application, and Communication: International Conference, ECWAC 2011, Guangzhou, China, April 16-17, 2011, Proceedings, Part I (pp. 320-324). Retrieved from The University of Auckland database.
    17. Joseph P. & Gilmore, G.H. (1998). Welcome to the Experience Economy. Harvard Business Review, 76(4), 97-105.
    18. Jönsson, C. & Devonish, D. (2008). Does nationality, gender, and age affect travel motivation? A case of visitors to the Caribbean island of Barbados. Journal of Travel & Tourism Marketing, 25(3-4), 398-408.
    19. Lehto, X.Y., O’Leary, J.T. & Morrison, A.M. (2004). The Effect of Prior Experience on Vacation Behaviour. Annals of Tourism Research, 31(4), 801-818.
    20. Martino, B.D., Kumaran, D., Seymour, B. & Dolan, R.J. (2006). Frames, Biases, and Rational Decision-Making in the Human Brain. Science, 313(5787), 684-687.
    21. Meng, F. & Uysal, M. (2008). Effects of gender differences on perceptions of destination attributes, motivations, and travel values: An examination of a nature-based resort destination. Journal of Sustainable Tourism, 16(4), 445-466.
    22. Mitchel T.M. (1997). Machine Learning. McGraw-Hill.
    23. Myers, I.B. (1985). A Guide to the Development and Use of the Myers-Briggs Type Indicator: Manual. Palo Alto, CA: Consulting Psychologists Press.
    24. Peng, L.C., Kao, Y.H., Hung, S.Y., Yeh, Y.Z., Hsiao, H.C., (2011). "Find Fun." Report for National Cheng-Chi University Seminar Presentation.
    25. Quenk, N.L. (2009). Essentials of Myers-Briggs Type Indicator Assessment. (Second Edition). John Wiley & Sons.
    26. QuestionPro. (2007). Developing Dynamic Surveys. Retrieved March 3, 2014, from http://www.questionpro.com/images/bookshelf/dynamicsurveys.pdf
    27. Reja, U., Manfreda, K.L., Hlebec, V. & Vehovar, V. (2003). Open-ended vs. close-ended questions in web questionnaires. Advances in Methodology and Statistics (Metodološki zvezki), 19, 159-77.
    28. Rojas, C. & Camarero, C. (2008). Visitor’s Experience, Mood and Satisfaction in Heritage Context: Evidence from an Interpretation Center. Tourism Management, 29,525-537.
    29. Rust, R.T. & Oliver, R.L. (1994). Service quality: insights and managerial implication from the frontier. In R.T. Rust & R.L. Oliver (Eds.), Service quality: New directions in theory and practice (pp. 1-19). Thousand Oaks, CA: Sage.
    30. Safavin, S.R. & Landgrebe, D. (1991). A survey of decision tree classier methodology. IEEE Transactions on Systems, Man and Cybernetics, 21(3), 660-674.
    31. Seng, C. & Chen, M. (2012). A Study of Experience Expectations of Museum Visitors. Tourism Management, 33, 53-60.
    32. Shmueli G., Patel N.R. & Bruce P.C. (2010). Data Mining For Business Intelligence: Concepts, Techniques, and Applications in Microsoft Office Excel with XLMiner (Second Edition). Wiley.
    33. Snap Surveys. (2014). Dynamic Questionnaires. Retrieved March 3, 2014, from http://www.snapsurveys.com/survey-software/dynamic-questionnaires/
    34. Stackoverflow (2014). Whats is the difference between train, validation and test set, in neural networks? Retrieved March 3, 2014, from http://stackoverflow.com/questions/2976452/whats-is-the-difference-between-train-validation-and-test-set-in-neural-networ
    35. Wang, N. (1999). Rethink Authenticity in Tourism Experience. Annals of Tourism Research, 26(2), 349-370.
    36. Wu, J. & Coggeshall, S. (2012). Foundations of Predictive Analytics. CRC Press. Retrieved from The University of Auckland database.
    37. Yeh, Y.L., Hou, T.H. & Low, C.Y. (2012). The Classification of Children’s Occupational Therapy Problems Using Neural Network. In Qian, Z., Cao, L., Su, W., Wang, T. & Yang, H. (Eds.), Recent Advances in Computer Science and Information Engineering, 1 (pp. 687-692). Retrieved from The University of Auckland database.
    38. Yuksel, A., Yuksel, F. & Bilim, Y. (2010). Destination Attachment: Effects on Customer Satisfaction and Cognitive. Affective and Conative Loyalty. Tourism Management. 31, 274-284.
    39. United Nation World Tourism Organisation (2013). UNWTO Tourism Highlights, 2013 Edition. Retrieved January 7, 2014, from http://dtxtq4w60xqpw.cloudfront.net/sites/all/files/pdf/unwto_highlights13_en_hr.pdf
    描述: 碩士
    國立政治大學
    資訊管理研究所
    101356043
    102
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0101356043
    資料類型: thesis
    顯示於類別:[資訊管理學系] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    604301.pdf3957KbAdobe PDF2353檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋