簡易檢索 / 詳目顯示

研究生: 邱文寬
Wen-Kuan Chiu
論文名稱: 以社群網路為基礎的旅伴推薦系統
Social Network Based Tourist Recommendation System
指導教授: 葉耀明
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 139
中文關鍵詞: 臉書FQLSCAN五大人格特質自助旅行
英文關鍵詞: Facebook, FQL, SCAN, Big Five personality, Backpacking
論文種類: 學術論文
相關次數: 點閱:182下載:24
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 臉書社群是目前世界影響最大的社群平台,根據官方統計截至2013年第三季已經有1.19億人次上線。隨著臉書使用者的增加其內容已經具有巨量資料的特性,而臉書使用者龐大的動態資訊隱藏各種有用資訊引起許多研究針對臉書使用參數,如按讚、社團參與次數等等作進一步的分析。
    本研究以臉書社群為基礎,透過SCAN分群演算法的分析,讓使用者可就分群之結果了解周遭共同朋友的關係以及鏈結情況。此外,分群結果結合了人格特質模型,透過臉書參數,即可知道身邊朋友之人格特質。本研究並利用FQL擷取個人以及身邊朋友資訊做進一步的分析,使用者朋友越來越多時,利用SCAN分群能讓使用者在臉書人工分群的過程更有效率。最後,本系統並發展與旅遊資訊做整合用於自助旅行的功能以提供使用者針對特定旅遊行程找尋並推薦旅伴。

    Facebook is the most influential community platform in the world; according to the statistics officially released by Facebook, up to the third quarter of 2013, the number of active users has reached 1,190 millions. With the growth of users, Facebook has become a producer of Big data, and the vast amount of status updates posted by users, which conceal all kinds of useful information, have triggered many research projects focus on Facebook parameters such as the like count, the group count, etc.
    This research is based on Facebook communities. Through the analyses of the SCAN clustering algorithm, the users would be able to understand the relationships and connections between their mutual friends as stated in the results of grouping. Besides, the results of grouping have combined the Big Five personality model. By means of Facebook parameters, users can easily find out the personality traits of their friends. In this research, FQL was adopted to obtain the information of users themselves and friends around them for further analyses. When the number of friends is increasing, the SCAN clustering algorithm can improve the efficiency when it comes to grouping manually on Facebook. Lastly, this system has developed an integration with tourist information for the purpose of backpacking, so suitable travel companions will be recommended according to users' travel itineraries..

    摘要 I ABSTRACT II 誌謝 III 目錄 V 附圖目錄 IX 附表目錄 XIII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機與目的 4 1.3 論文架構 5 第二章 文獻探討 6 2.1 SCAN演算法 6 2.1.1 特性 8 2.1.2 結構分群技術(Structure-connected Clusters) 9 2.1.3 演算法 20 2.1.4 複雜度分析 22 2.1.5 社交網路應用 23 2.2 社群網路使用者之人格特質 24 2.2.1 簡述 24 2.2.2 特質分類 25 2.2.3 五大性格概述 27 2.3 臉書社群網路 28 2.3.1 簡述 28 2.3.2 FQL 30 2.3.3 JSON 30 2.3.4 與人格特質分析的關聯 31 2.4 遊伴 33 2.5 夥伴關係 35 2.6 自助旅行 38 2.6.1 簡介與定義 38 2.6.2 自助旅行之現況 40 2.6.3 自助旅行之型態 43 第三章 系統規劃 45 3.1 概念架構 45 3.2 個人資訊分析 48 3.2.1 個人資訊 49 3.2.2 星座分析 53 3.2.3 生肖分析 54 3.2.4 社團分析 55 3.2.5 按讚分析 56 3.2.6 專頁分析 56 3.2.7 使用者鏈結分析 57 3.2.8 後端存取 60 3.3 SCAN分析 60 3.3.1 臉書使用者分群 62 3.3.2 使用者朋友關係鏈結分析 65 3.3.3 群組標籤命名 69 3.4 旅伴分析 69 3.4.1 篩選旅伴 71 3.4.2 寫入後端 77 3.5 後端資料查詢 78 3.5.1 瀏覽 78 3.5.2 查詢 79 3.6 後端資料庫 79 3.6.1 登入系統 79 3.6.2 資料顯示 81 3.6.3 資料修改與刪除 81 3.6.4 資料查詢 82 第四章 系統開發與實作 84 4.1 系統開發環境 84 4.1.1 系統開發環境工具 84 4.2 系統實作 86 4.2.1 使用者案例圖-前端應用程式 86 4.2.2 使用者案例圖-臉書參數集 88 4.2.3 使用者案例圖-後端 89 4.2.4 系統循序圖(Sequence diagram) 90 4.2.4.1 使用者分析循序圖 90 4.2.4.1.1 個人資訊 90 4.2.4.1.2 星座分析 90 4.2.4.1.3 生肖分析 91 4.2.4.1.4 社團分析 92 4.2.4.1.5 按讚分析 92 4.2.4.1.6 專頁分析 93 4.2.4.1.7 使用者鏈結分析 93 4.2.4.1.8 寫入後端 94 4.2.4.2 SCAN分析循序圖 95 4.2.4.2.1 臉書使用分群與節點鏈結關係 95 4.2.4.2.2 群組標籤命名 96 4.2.4.3 旅伴分析循序圖 97 4.2.4.3.1 篩選旅伴 97 4.2.4.3.1查詢範例一:依照「國家」「興趣」「個性」找尋旅伴 97 4.2.4.3.2查詢範例二:依照「國家」「共同朋友」「個性」找尋旅伴 98 4.2.4.3.3查詢範例三:依照「國家」「活動」「個性」找尋旅伴 98 4.2.4.3.4查詢範例四:依照「縣市」「興趣」「個性」找尋旅伴 99 4.2.4.3.5查詢範例五:依照「縣市」「共同朋友」「個性」找尋旅伴 100 4.2.4.3.6查詢範例六:依照「縣市」「活動」「個性」找尋旅伴 101 4.2.4.3.7查詢範例七:依照「專頁」「個性」找尋旅伴 101 4.2.4.4 後端資料瀏覽 102 4.2.4.5 後端管理者循序圖 103 4.2.4.5.1 資料瀏覽 103 4.2.4.5.2 資料編修 103 4.2.4.5.3 資料刪除 104 4.2.4.5.4 資料查詢 105 4.3 個人資訊分析模組介面 106 4.3.1 個人資訊 107 4.3.2 星座分析 107 4.3.3 生肖分析 108 4.3.4 社團分析 109 4.3.5 按讚分析 110 4.3.6 專頁分析 111 4.3.7 使用者鏈結分析 112 4.3.8 寫入後端 113 4.4 SCAN分析模組介面 114 4.4.1 臉書使用者分群 114 4.4.2 使用者朋友關係鏈結分析 115 4.4.3 群組標籤命名 116 4.5 旅伴分析模組介面 117 4.5.1 篩選旅伴 117 4.5.1.1查詢範例一:依旅遊「國家」「興趣」「個性」找尋旅伴 117 4.5.1.2查詢範例二:依旅遊「縣市」「興趣」「個性」找尋旅伴 119 4.5.1.3查詢範例三:依旅遊「國家」「共同朋友」「個性」找尋旅伴 120 4.5.1.4查詢範例四:依旅遊「縣市」「共同朋友」「個性」找尋旅伴 121 4.5.1.5查詢範例五:依旅遊「國家」「活動」「個性」找尋旅伴 122 4.5.1.6查詢範例六:依旅遊「縣市」「活動」「個性」找尋旅伴 123 4.5.1.7個人資訊以及其他興趣 124 4.5.1.8查詢範例七:依「專頁」「個性」找尋旅伴 125 4.5.2 寫入後端 126 4.6 後端資料查詢模組介面 127 4.6.1 旅伴資料表查詢 127 4.6.2 使用者資料表查詢 128 4.6.3 旅伴個性查詢 128 4.7 後端資料庫 129 4.7.1 登入模組 129 4.7.2 瀏覽 130 4.7.2.1 旅伴分析資料表 130 4.7.2.2 使用者分析資料表 131 4.7.3 「修改」「刪除」 132 4.7.3.1 使用者及旅伴資料表修改及刪除 132 4.7.4 查詢 133 4.7.4.1 依名子查詢 133 4.7.4.2 依個性查詢 133 4.7.4.3 依SQL語法查詢 134 第五章 結論與未來發展 135 5.1 結論 135 5.2 未來發展 136 參考文獻 137

    [1] 陳毓珍. "行銷通路成員夥伴關係整合模型的實證研究-以西藥代理商為對象." 成功大學高階管理碩士在職專班 (EMBA) 學位論文 (2005): 1-76.

    [2] 呂文德. "物流夥伴特質對夥伴關係績效的影響-以夥伴關係管理為中介效果." 國防大學管理學院資源管理及決策研究所碩士班碩士論文 (2009)

    [3] 賴夢芳. "遊伴性質與休閒活動滿意度相關性之研究." 國立臺灣大學碩士班碩士論文 (1999)

    [4] 朱嘉瑩. "人格特質與生活型態對國人出國自助旅行意願之影響." 亞洲大學休閒與遊憩管理學系碩士在職專班學位論文 (2008).

    [5] 李佳蓉. "女性獨自從事自助旅行之動機與體驗." 國立東華大學觀光暨遊憩管理研究所 (2004).

    [6] 林書吉. "國外自助旅行者持續參與和知覺風險之研究." 雲林科技大學休閒運動研究所碩士班 (2007)

    [7] 古素瑩. "海外自助旅行動機、風險與價值之研究." 南華大學旅遊事業管理學研究所 (2004)

    [8] 廖淑韻. "國際青年背包客對台灣旅遊意象, 旅遊滿意度與旅遊後行為意向關係之探討." 靜宜大學管理碩士在職專班學位論文 (2008): 1-144.

    [9] 林倬立. "當旅行成為工作 ─ 女領隊的空間流動經驗與轉變" 國立臺灣大學建築與城鄉研究所 (2003)

    [10] 楊忠敬. "全面品質管理在台北縣國民小學校務經營應用之研究." 未出版之碩士論文, 國立台北師範學院, 台北 (2003).

    [11] Maloni, Michael, and W. C. Benton. "Power influences in the supply chain." Journal of Business Logistics 21.1 (2000): 49-74.

    [12] Doney, Patricia M., and Joseph P. Cannon. "An examination of the nature of trust in buyer-seller relationships." the Journal of Marketing (1997): 35-51.
    [13] Lambert, Douglas M., Margaret A. Emmelhainz, and John T. Gardner. "Developing and implementing supply chain partnerships." International Journal of Logistics Management, The 7.2 (1996): 1-18.

    [14] Rackham, Neil, Lawrence G. Friedman, and Richard Ruff. Getting partnering right: How market leaders are creating long-term competitive advantage. New York: McGraw-Hill, 1996.

    [15] Loker-Murphy, Laurie, and Philip L. Pearce. "Young budget travelers: Backpackers in Australia." Annals of tourism research 22.4 (1995): 819-843.

    [16] Cohen, Erik. "Nomads from affluence: Notes on the phenomenon of drifter-tourism."International Journal of Comparative Sociology 14.1-2 (1973): 89-103..

    [17] Alderson, Frederick. The new'grand tour': travelling today through Europe, Asia Minor, India and Nepal. David & Charles, 1971.

    [18] Gilbert, Eric, and Karrie Karahalios. "Predicting tie strength with social media."Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2009.

    [19] Xu, Xiaowei, et al. "SCAN: a structural clustering algorithm for networks."Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2007.

    [20] Erdős, Paul, and Alfréd Rényi. "On the strength of connectedness of a random graph." Acta Mathematica Hungarica 12.1 (1961): 261-267.

    [21] Jones, Simon, and Eamonn O'Neill. "Feasibility of structural network clustering for group-based privacy control in social networks." Proceedings of the Sixth Symposium on Usable Privacy and Security. ACM, 2010.

    [22] Mohr, Jakki, and Robert Spekman. "Characteristics of partnership success: partnership attributes, communication behavior, and conflict resolution techniques."Strategic management journal 15.2 (1994): 135-152.

    [23] Burdge, Rabel J., et al. "A critical assessment of the state of outdoor recreation research." Outdoor recreation planning, perspectives, and research (1981): 3-11.
    [24] O'Leary, JOSEPH T., Donald R. Field, and Gerard Schreuder. "Social groups and water activity clusters: An exploration of interchangeability and substitution." Water and community development: Social and economic perspectives (1974): 195-215.

    [25] Choi, Seungdam, David K. Loomis, and Robert B. Ditton. "Effect of social group, activity, and specialization on recreation substitution decisions." Leisure Sciences16.3 (1994): 143-159.

    [26] Akacum, Aysequl, and Barrie G. Dale. "Supplier partnering: case study experiences." Journal of Supply Chain Management 31.1 (1995): 37-44.

    [27] Spekman, Robert E., John W. Kamauff Jr, and Niklas Myhr. "An empirical investigation into supply chain management: a perspective on partnerships." Supply Chain Management: An International Journal 3.2 (1998): 53-67.

    [28] Pollitt, Christopher. The essential public manager. McGraw-Hill International, 2003.

    [29] Bachrach, Yoram, et al. "Personality and patterns of Facebook usage."Proceedings of the 3rd Annual ACM Web Science Conference. ACM, 2012.

    下載圖示
    QR CODE