八章连结分析LinkAnalysis.pptVIP

連結分析 簡介 簡介 個案研究(1) 下圖顯示一個有15個號碼和19個電話的通話圖形。首先，已知是傳真機的號碼標示為「F」兼用的號碼標示為「I」。 ●任何連結到一個「傳真」頂點的「語音」頂 點，標示為「兼用」。 ●任何連結到「傳真」頂點的「未知」頂點， 標示為「傳真」。? 這個流程持續進行，一直到所有連結到「傳真」頂點的所有頂點都有「傳真」或「兼用」的標示。 個案研究(1) 個案研究(1) 個案研究(2) 個案研究(2) 個案研究(2) 個案研究(2) 個案研究(2) 個案研究(2) 個案研究(2) 個案研究(2) 連結分析的優、缺點 如果珍滿意她的行動電話服務，她的使用很可 能會成長，甚至影響許多她的朋友和同事轉換 行動電話服務廠商。舉例來說，提供珍每通電 話第三分鐘免費服務，可能誘使她延長其許多 通話時間較短的電話。 另一方面，如果提供約翰同樣的服務，若可能 減少的帳款金額。 現在，如果競爭對手試圖接觸珍和約翰，那麼 會發生什麼狀況？誰更可能接競爭對手的條件？ 猜測珍有較高的價格敏感度，因此可能對其他 條件較為敏感。然而，再想一想會發現，改變 行動電話服務廠商對珍來說可能很不方變，因 為她必須要改變電話號碼。仔細觀察打電話給 她的人數，我們可以看到珍相當依賴她的行動 電話號碼。她甚至使用語音信箱的服務。她必 須通知的人數是一道阻止她改變行動話業者的 慣性。 約翰沒有此種慣性，而且對其行動電話業者可 能沒有忠誠度─只要該業者能提供他星期三上 45分鐘電話會議不中斷的服務品質即可。 珍也有很大的影響力，因為她與這麼多不同的 人通話，他們都知道珍滿意或不滿意她的行動 電話服務。她是一個行動電話業者想要讓她滿 意的顧客。但是，她不是用傳統市場區隔方法 會設定的顧客。 * 第八章 連結分析 Link Analysis 簡介 圖形基本觀念 個案研究 連結分析的優、缺點 商業世界是一個佈滿著關係的世界，透過關係，我們可以將人們，地方及事物連結在一起。 關係無所不在，這些關係中包含了大多數資料採礦技術無法直接利用的豐富資訊。連結分析（LA）就是可以利用這些關係技術。 一個圖形包括了兩個部分： 頂點(nodes，有時候稱為頂點vertices)，指的圖形中有關係的事物，他們都有名稱，且通常另外還有有用的特質。 稜（edges）指的是由關係連結在一起的一組頂點，稜以其連結的兩個頂點來表達，因此（A，B）或AB即指連結AB兩點的稜。 圖形基本觀念 下圖是個加權圖形（weighed graph）的例子中，其中每個稜都有一個權值。在這個例子中，各個加點代表顧客所購買的產品，稜的權值代表包含兩種產品的購買量。 圖形基本觀念 此一圖形提供了解決購物籃分析(market basket analysis）問題的方法，正如我們在第八章所討論的，這對於將購物籃資料視覺化也是很有用的工具。 下面將描述圖形理論中兩個經典的問題，這兩個例子將可以清楚地說明圖形呈現問題和解決問題的威力。在此，我們藉由範例提供圖形理論中的關鍵概念，可以讓讀者熟悉圖形的運用，並且成為進一步討論連結分析的基礎。 圖形基本觀念 康尼斯堡在普格河上有兩個彼此相連的島，還透過七座橋與城市的其他地方相連。下圖中畫出可以一次橫跨城市裡的五座橋的一條路徑。 康尼斯堡的七座橋 尤拉提出一個問題：是不是可能從城裡的任一個地方為起點，一次走過城裡的七座橋，而不必弄濕自己？ 為了解決此一問題。尤拉發明了圖形的概念。他將康尼斯堡的圖以四個頂點和七個稜的圖形來表示，如下圖，部分頂點之間有一條以上的稜相連，表示這之間有一座以上的橋相接。要找出能一次視察康尼斯堡所有橋樑的路線，就等於找出可以一次走過圖形中所有稜的路徑。 康尼斯堡的七座橋 尤拉利用圖形中由每個頂點起始和結束的稜的數目，找出解答．此種稜的收目稱為頂點的自由度 (degrees) 。尤拉告訴我們，只有在圖形中所有頂點的自由度皆為偶數時，尤拉路徑才可能存在，除非圖形中僅有兩個頂點。 康尼斯堡的七座橋 一位業務員必須拜訪在許多城市的客戶，他計畫飛到其中一個城市，租一輛車，拜訪那裡的客戶後，然而開到其他城市去拜訪其他的客戶，他把車子留在最後一個城市，之後飛回家。何種路線可以讓他旅行距離最短，卻可以一次拜訪所有的城市？ 業務員旅行的問題 四個頂點的圖形中最複雜的要算是四個頂點間兩兩彼此相連結的圖形。在此圖形，有24條不同路徑可以一