Transcript 下載/瀏覽Download

基於web2.0架構旅遊推薦系統
研究生：陳韻中
指導老師：鄭淑真
南台科技大學資訊工程所
1
大綱

前言

文獻探討

系統設計與研究方法

系統操作與實驗

結論
2
前言

休閒旅遊愈來愈受到社會大眾的重視

事先蒐集旅遊資訊
◦ 假日旅遊2006年74.5%
◦ 55.5﹪





49.9﹪透過詢問他人經驗
22.0﹪透過電腦網路查詢
14.6﹪電子媒體
13.7﹪平面媒體
須要加強事項
◦ 資訊量較少 、較容易遺忘
◦ 更新緩慢
◦ 不易整理或是不易攜帶
3
前言

行動式旅遊資訊系統，大多都是GPS導航產品的附加
價值 。
◦ 沒有針對旅遊規劃

3G通訊和移動式平台的發展 。

依照使用者所輸入的條件，規劃出適當的旅遊行程。

GPS定位系統導航與景點搜尋。

進行景點文章分類和推薦景點。
文獻探討-現有旅遊資訊有哪些不足?

行動式旅遊資訊系統，大多都是GPS導航產品的
附加價值 。
◦ 沒有針對旅遊規劃

電視、雜誌、書籍、他人旅遊經驗
◦ 資料不齊全、更新速度不快、攜帶不易、較容易遺忘
 旅遊介紹網站
◦ 地圖日誌 無名小站
5
文獻探討-小尺寸人機介面
人機介面的模式

◦
實體領域、認知領域、感知領域
介面設計必須包含下列四大要素

◦
◦
◦
簡單明瞭、一致性
直覺性的反應，不需要記憶
適時給予輔助說明以及互動回饋
小螢幕現方式與閱讀效率研究

◦
◦
閱讀速度：翻頁式>前導式>快速連續及捲動式。
理解方面：視窗尺寸與呈現方式都不影響受測者對文
章的理解度。
文獻探討-系統開發模式
系統開發模式

◦
◦
雛型法、典型瀑布模式
螺旋型、漸增模式、同歩模式
系統開發模式

◦
◦
◦
積極的參系統的開發、循序漸進的改善
修正錯誤、提高使用滿意度
開發製作成本與生命週期，所需時間較少，減少開發
者的負擔
文獻探討-網路文章發表特性

交談情緒狀態。
◦ 傷心、快樂、厭惡…等 。

面對面交談。
◦ 語調、音調 。

Anticipation
sadness
acceptance
anger
disgust
surprise
fear
joy
網路文章發表的獨特性質：
◦ 非即時性互動
◦ 言論情諸文字
 負面激動且強烈語氣文章較短，正面平穩文章較長。
8
文獻探討-背包問題介紹
Maximize
n
w x
j 1
j
j
Subject to
n
w x
j 1
j
j
 c, x j  0or1, j  1,..., n.
9
文獻探討-漢米爾頓路徑
10
文獻探討- Term Frequency - Inverse
Document Frequency
tf i j 
nj
nal l
tfij：代表關鍵字j在文件i出現的頻率。
nj：表示關鍵字j在文件i出現的次數。
nall ：表示文件i所有具意義的總詞頻。
N
IDF j  log 2
dfj
N：代表所有文件的總數。
dfj：代表關鍵字j在所有文章出現的次數。
Wij 
nj
nall
n
 log 2
df j
11
文獻探討-相似度
◦ Cosine coefficient方式計算關鍵字相關程度，以向
量空間模型(Vector Space Model，VSM) ，利用向
量間夾角度來表其相關程度，當角度越小代表相關度
t
越高
xi y i
。

i 1
t
t
x y
i 1
2
i
i 1
2
i
12
系統設計 -人機互動應用設計
Microsoft Office Visio 2003
 Microsoft Visual Studio 2005
 字體大小

◦ 10pt至12pt
行程規劃-背包問題
Maximize
n
w x
j 1
j
j
Subject to
n
w x
j 1
j
j
 c, x j  0or1, j  1,..., n.
14
行程規劃-背包問題
金額(w)
時間()
是否將其納入
考慮(x)
安平蝦餅
70元
40分鐘
1
同記安平豆
花
40元
30分鐘
1
條
景
min 
件
點
安平古堡文
50元
90分鐘
1
物陳列館
70 1  40 1  50 1  0 1  0 1  0 1  50 1  120  0  70  0  60  0  200
延平郡王嗣
0元
20分鐘
1
真愛馬頭
0元
30分鐘
1
鹽田生態文
化村
0元
90分鐘
1
億載金城
50
40分鐘
1
老友小吃
120元
60分鐘
0
周氏蝦捲
70元
40分鐘
0
城市光廊
60元
90分鐘
0
  10
漢米爾頓路徑
景點推薦系統-文章分類
Categories
of articles
joy
Key words
好吃、很美、好玩、熱情
…etc
anticipation 感動 、驚艷、喜訊…etc
anger
disgust
不爽、火大、態度差、
…etc
嚇到、恐怖、噁心、騷擾
…etc
17
背包問題時間複雜度
O(2N) max(N)=45
Term Frequency - Inverse
Document Frequency
n
Score  W(termi,dj)  β
j 1
Score：為文章分類的權重值。
 W(termi,dj)：為TFIDF所計算出來的權重值。
 β：關鍵字加權值。

β
本文
1.5
回應
1.0
Term Frequency - Inverse
Document Frequency
W(termi,dj)  3.7963  1.0  3.7963
W(termi,dj)  3.1781  1.5  4.76715
W( termi,dj)  0.2389  1.0  0.2389
Sscore  3.7963  4.76715  0.2389  8.80235
情緒關鍵字
TFIDF
可愛
3.79639823767
67
3.17813982376
767
好美
貼心
0.23895982376
767
相似度
0.2 0.1 0.6
 0.1 0.3 0.5


0.6 0.4 0.2
d (Term1 , Term2 ) 
 0.88821
(0.2  0.1)  (0.1 0.3)  (0.6  0.4)
( 0.2 2  0.12  0.6 2 )  (0.12  0.32  0.4 2 )
系統架構
22
系統操作流程
23
行程規劃流程圖
文章分類
25
景點推薦
26
文章範例-正範例






大凍山，1976m，又稱糞箕山，有大觀日亭。
四周都是雲海。遠眺玉山，日出從其北峰處升起
。大凍山是與阿里山祝山齊名的觀日勝地，祝山
之日出只有數秒；而大凍山之日出長達3分鐘多
，日出時刻，可以好好欣賞。
太美了~好風景絕對要推一下
好漂亮唷好想去
哇 人間仙境
恩...真的好舒服喔...
好美阿～～
文章範例-負範例

話說今天去門口左邊一家美X客焗烤鐵板美食吃飯 我朋友
點了一份鮪魚焗烤飯 快吃完的時候 我朋友突然大喊:有
蟑螂!! 大家就看到飯裡有一之死掉的小蟑螂 大概一公分
長 我朋友馬上把剛吃的飯吐出來 整各就超噁心 跟店員反
應他馬上就把飯收走 有點想湮滅證據的感覺... 事後店長
也有出面道歉跟退錢 還表示要再做一份 可是有誰敢吃阿
如果說飯裡有蟑螂 那一整鍋飯可能都有問題 在滿下面的
應該不可能是做焗烤才跑進去的 想到這就很想把剛吃的
飯都吐出來 真是有夠噁心 還好我朋友脾氣好沒在計較了
不過下次應該不可能再去家吃了
發表性質分類
分類文章
的類別
介紹
詢問
關鍵字之彙集
簡介、義意、參觀、活動、展現
…等
請問、誰是、哪種、感覺如何、
是否與怎麼…等
回應
不穩、懷念、相關網站…等
垃圾
推、謝謝、拍賣、優惠、灌水與
降價…等
文章發展性質分類流程
系統操作-行程規劃
系統操作-行程規劃
系統操作-景點增加
旅館查詢
Blog-文章
Blog-文章
Blog-文章
Blog-文章
實驗結果-行程規劃
規劃範例
系統推薦產生景點
系統推薦遊玩順序
範例一
北港朝天宮、阿勇師春捲坊、古坑
綠色隧道、老受鴨肉飯、古坑駝
鳥園
阿勇師春捲坊、老受鴨肉
飯、北港朝天宮、古坑
駝鳥園、古坑綠色隧道
範例二
城隍廟、福源肉粽、北門驛、阿岸
米糕、福源肉粽、史蹟資料館
城隍廟 北門驛 阿岸米糕 福
源肉粽 史蹟資料館
範例三
饐廚麵點王、武德殿、大溪老街、
忠烈祠、大溪花海農場
饐廚麵點王、桃園忠烈祠
、武德殿、大溪老街、
大溪花海農場
範例四
香腸文紹興香、糯米石橋腸、明新
書院、鯉魚潭、日月潭
糯米石橋、鯉魚潭、香腸
文紹興香腸、明新書院
、日月潭
範例五
林默娘紀念公園、延平郡王祠、安
平蝦餅、台南孔廟
台南孔廟、延平郡王祠、
林默娘紀念公園、安平
蝦餅
實驗結果-系統滿意度調查
問卷編
號
問卷內容
1
您覺得旅遊系統所推薦的旅遊行程，您是否滿意
2
您覺得旅館推薦功能是否有助於住宿需求
3
4
您覺得景點推薦系統的資訊內容能否滿足您對於景
點資訊收集的需求
您覺得本系統設計是否容易操作
5
您覺得本系統設計提示訊息是否有助於使用本系統
使用滿意度調查
使用意見




希望能夠紀錄之前所規劃的景點，不用每次都
要選擇條件。
系統所提供的景點文章分類，我不喜歡用，我
覺得該景點好不好玩是取覺於我個人主觀意見
，而不是其他人的旅遊經驗。
我如果有住宿的需求，而系統能夠依照旅館的
類型挑選出我所想要的旅館讓我覺的很實用。
如果系統能夠幫我自動整理出相關的景點文章
，讓我省下不少搜詢資料的時間。
情緒文章正確率分析
旅遊類
回非旅遊類
文章分類
Positive Negative
Positive
Negative
篇數
321
170
30
120
正確率
96.26%
98.23%
87. 69%
85.83%
情緒文章正確率分析
介紹
詢問
回應
垃圾
分類文章數量
420
342
468
120
正確率
97.85%
89.76%
88.03%
97.5%
Recall rate與Precision rate
旅遊類
非旅遊類
Precision rate
98.03%
96.89%
Recall rate
97.85%
98.79%
結論





利用行動裝置GPS技術，提供一個智慧型旅遊行
程規劃系統，提供一個適性的旅遊規劃。
運用人機介面設計理念讓，使用者更加容易操作
系統。
旅遊資訊自動分類，讓使用者更能快速掌握相關
資訊。
未來可運用類神經網路改善時間複雜度與景點選
擇方式。
未來可結合現有的旅遊資原進行整合，運用不同
資訊演算法提供更符合使用者要求的景點規劃。
Q&A
47