3.3 系統架構
3.3.4 P REDICTION L IST M ODULE
國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
40
3.3.4 Prediction List Module
在經由 Simrank Algorithm Module 依序針對 Seed Person Set 中的每一成員，計 算取得與其職務歷程相似度最高的前 x 名人物列表之後，其後所有的相似度計算結果將 交由 Prediction List Module 來負責執行最後的職務預測人選統整工作。現假設一 Seed Person Set 中含有 n 名成員，則最多將會產生 n*x 位的人物相似度列表以及各人物相對 應於各 Seed Person Set 成員的相似度值，就如圖 3-9 中最後階段所呈現的相似度列表 示意圖所示，而由於在這些相似度列表中極有可能出現單一人物同時與多位的 Seed Person Set 成員均具有較高的相似度值，也就是單一人物以不同的相似度值出現於多位 Seed Person Set 成員各自的列表之中，故為了彙整這些人物的相似度值同時也針對全 部的相似度列表進行統整以給定最後的職務接替人選預測結果，Prediction List Module 中 提 供 了 三 種 不 同 的 彙 整 子 程 序 ： accumulation procedure 、 weighted accumulation procedure 以及 vote procedure。
在 accumulation procedure 中主要是採行最基礎的計算法則：相似度累加機制。
accumulation procedure 會針對每一個 Seed Person Set 成員所各自產生的相似度列表，
逐一檢視列表中的所有人物與其相似度值，並將這些人物與其相似度值加入一暫存的列 表之中，倘若在整體檢視的過程之中，發覺有人名重複的現象，也就是即將新加入的人 物在暫存的列表之中已有相同的人物存在，則代表該名人物同時與多名 Seed Person Set 成員均有較高的相似度值，此時選擇將該名人物的新相似度值與暫存列表中原有的相似 度值進行加總，再將加總後的相似度值回存暫存列表中。在依序完成所有相似度列表的 檢視之後，針對暫存列表進行排序，取出暫存列表中相似度值最高的前 x 名人物及其相 似度值，即為最後的職務接替人選預測集合。如圖 3-10 中所示即為以經濟部部長為期 望預測職務，經由 accumulation procedure 機制產生接替人選推薦列表的流程圖。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
41
Accumulation procedure
相似度列表（取前 x=10 名，按照 Score 值高→低呈現）
林信義 （王建煊, 0.09644247711998567） （李樹久, 0.09239673433238532） ..
何美玥 （楊世緘, 0.06949733952897066） （邱聰智, 0.06171349257197627） ..
.. .. .. ..
.. .. .. ..
暫存列表
姓名 相似度值
.. ..
.. ..
.. ..
.. ..
Accumulation procedure 排名 姓名 相似度值
1 楊世緘 0.9113965386548105 2 李樹久 0.8914976147716438 3 王建煊 0.8901038294906468 4 尹啟銘 0.8217826792216564 5 邱聰智 0.7490641752682103 6 林豐正 0.6971601898883036 7 范振宗 0.6856732889759073 8 涂醒哲 0.6698469893085872 9 黃大洲 0.6501349273517368 10 林全 0.6264524553778162
排序取出前 x 名
No
暫存列表中 Yes 已有資料?
相似度值 累加器
圖 3-10 Accumulation procedure 推薦列表生成流程圖
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
42
weighted accumulation procedure 與 accumulation procedure 兩子程序間的差異 性主要在於時間的概念。由於考量到當一職位產生空缺時，上位者在考量後續接替人選 時，若其會受到歷任人員的職務歷程的影響，則應會偏向於參考與現代政治生態環境背 景較為相似的近代幾任人員，而尋找與其職務歷程較為相近的人員作為優先考量，也就 是在決策接替人選時所受到歷任人員職務歷程的影響程度，應會和歷任人員擔任該職務 的時間點與預測時間點間的差距成反比；時間差距愈短，其職務歷程所造成的影響程度 應愈大，而時間差距愈長，所造成的影響程度則應較小。故為了能夠顯示此種概念，
weighted accumulation procedure 對於每一個 Seed Person Set 成員所產生的相似度 列表，會依據每一名 Seed Person Set 成員擔任該職務的時間點與期望預測時間點間的 差距，而給定不同的權重值。公式二十所示即為因應於時間差距而設計的權重值計算公 式。其中Tp代表期望預測時間點，而TSi則代表在 n 位 Seed Person Set 中的第 i 位成員 擔任該職務的時間點。舉例來說，以期望預測民國 97 年的經濟部部長職位一職來觀察，
曾經擔任過經濟部部長一職的 Seed Person Set 成員中的二人：蕭萬長與何美玥，其中 蕭萬長的異動記錄顯示擔任時間為民國 79 年，而何美玥的擔任時間則為民國 94 年，此 外經由依序累加所有 Seed Person Set 成員各自擔任職務的時間，與期望預測時間之間 的時間差距總和為 104 年；故可依據公式 20 計算得出蕭萬長的權重值為 0.8269，而何 美玥的權重值則為 0.9712。
Weight = 1 − � Tp− TSi
∑ �Tnj=1 p − TSj�� �公式 20�
在計算取得所有 Seed Person Set 成員的權重值之後，weighted accumulation procedure 首先會將每一位 Seed Person Set 成員的權重值，與其各自所產生的相似度 列表中每一人物的相似度值相乘，其後在經由與 accumulation procedure 中相同的彙 整流程，逐一檢視、暫存、人物已存在時進行相似度相加以及最後的排序和取出相似度 值最高的前 x 名人物，以作為 weighted accumulation procedure 所產生的職務接替人
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
43
選預測集合。圖 3-11 中所示即為以經濟部部長為期望預測職務，經由 weighted accumulation procedure 機制產生職務接替人選推薦列表的流程圖，其中經過 weight producer 之後的相似度列表中的 Wi值，代表該名 Seed Person Set 成員經過計算後的 權重值。
‧
林信義 （王建煊, 0.09644247711998567） （李樹久, 0.09239673433238532） ..
何美玥 （楊世緘, 0.06949733952897066） （邱聰智, 0.06171349257197627） ..
.. .. .. ..
Weighted accumulation procedure 排名 姓名 相似度值
1 楊世緘 0.8342350271323863 2 王建煊 0.7740434146348714 3 尹啟銘 0.6782222439723654 4 李樹久 0.6452543545537192 5 黃大洲 0.6442651779086572 6 邱聰智 0.6298744521893415 7 范振宗 0.6121262658436166 8 林全 0.5895375988063606 9 林豐正 0.5790685136956589 10 涂醒哲 0.5630653359149733
Weight producer
暫存列表中
圖 3-11 Weighted accumulation procedure 推薦列表生成流程圖
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
45
不同於上述二子程序，vote procedure 提供了另一種思維角度來進行彙整工作。在 vote procedure 的設計概念中認為，在任一 Seed Person Set 成員所產生的相似度列表 中，若其內任一人物與該 Seed Person Set 成員的相似度值過低，代表其對於職務接替 人選預測的幫助效益不大，若將其納入考量甚至可能會形成雜訊因素，而影響到整體的 預測效果。故 vote procedure 設計了一門檻值δ，唯有當任一人物與其 Seed Person Set 成員的相似度值超過δ時，才會將其納入彙整考量之中，並將其 vote 值設定為 1；而當 其相似度值小於δ時，則將之予以排除於考量之外，並將其 vote 值設定為 0，如公式二 十一所示。其後則經過和 accumulation procedure 類似的流程，進行逐一檢視、暫存、
人物已存在時進行 vote 值相加以及最後的排序和取出 vote 值最高的前 x 名人物，以作 為 vote procedure 所產生的職務接替人選預測集合。
�vote = 1 if score�SPi, PPj� > 𝛿𝛿
vote = 0 if score�SPi, PPj� ≤ δ �公式 21�
圖 3-12 中所示即為以經濟部部長為期望預測職務，經由 Vote procedure 機制產生職務 接替人選推薦列表的流程圖，其中的 vote producer 即是負責依據公式二十一以及所設 定的門檻值δ，以將原先的相似度列表轉換為 vote 值列表；而在 vote 值列表中的 Votei 值即代表原先的相似度值經過 vote producer 轉換後的 vote 值。
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
46
Vote procedure
相似度列表（取前 x=10 名，按照 Score 值高→低呈現）
林信義 （王建煊, 0.09644247711998567） （李樹久, 0.09239673433238532） ..
何美玥 （楊世緘, 0.06949733952897066） （邱聰智, 0.06171349257197627） ..
.. .. .. ..
Vote 列表
林信義 （王建煊, Vote
i） ..
何美玥 （楊世緘, Vote
j） ..
.. .. ..
暫存列表 姓名 Vote 值
.. ..
.. ..
Vote procedure 排名 姓名 Vote 值
1 王建煊 9.0 2 李樹久 9.0 3 楊世緘 9.0 4 林豐正 9.0 5 邱聰智 8.0 6 范振宗 8.0 7 林全 8.0 8 尹啟銘 8.0 9 涂醒哲 8.0 10 黃大洲 8.0
Vote producer
暫存列表中 已有資料?
Vote 值 累加器 Yes
No
圖 3-12 Vote procedure 推薦列表生成流程圖
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
47
第四章 實驗設計與分析評估
在本章中將依序詳述職務接替人選預測系統的實驗設計、實驗數據結果以及後續的 分析與討論。首先針對系統選定的實驗資料與職位進行說明，並闡述所設計的三種實驗 模式的內容及實驗目的。其後以統計圖表的方式呈現系統的實驗數據結果，最後再依據 實驗結果進行分析與探討。