| dc.contributor.advisor | 沈錳坤 | zh_TW |
| dc.contributor.advisor | Shan ,Man Kwan | en_US |
| dc.contributor.author (作者) | 宋邡熏 | zh_TW |
| dc.contributor.author (作者) | Song, Fang Shiun | en_US |
| dc.creator (作者) | 宋邡熏 | zh_TW |
| dc.creator (作者) | Song, Fang Shiun | en_US |
| dc.date (日期) | 2009 | en_US |
| dc.date.accessioned | 29-九月-2011 18:25:10 (UTC+8) | - |
| dc.date.available | 29-九月-2011 18:25:10 (UTC+8) | - |
| dc.date.issued (上傳時間) | 29-九月-2011 18:25:10 (UTC+8) | - |
| dc.identifier (其他 識別碼) | G0097971009 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/50993 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 97971009 | zh_TW |
| dc.description (描述) | 98 | zh_TW |
| dc.description.abstract (摘要) | 在政治權力結構中，權臣與派系在其政治人物的社會網絡中扮演重要的角色。本論文研究由職官年表中探勘權臣與派系。我們提出資料探勘演算法由職官年表中探勘循序共現樣式，以探勘出政府官員官職陞貶的共現關係。接著根據所探勘出的循序共現樣式，建立官員之間的社會網絡。透過社會網絡分析中的網絡中心性與社群偵測分別探勘出權臣與派系。本論文以清康熙時期的職官年表實驗驗證。透過視覺化分析顯示本論文所提出的方法有助於歷史學者的研究。 | zh_TW |
| dc.description.abstract (摘要) | In a power structure, chief officials and cliques play important roles in the social network and have high influence on politics. This thesis proposes an approach of social network mining from official chronologies to discover the chief officials and the cliques. We propose and develop the algorithm to discover the sequential co-occurrence patterns from official chronologies. Then the social network is constructed based on the discovered sequential co-occurrence patterns. Chief officials are discovered by network centrality analysis while cliques are discovered by community analysis of the constructed social network. The official chronology of Kangxi Emperor is taken as an example for experiments and the visualization analysis demonstrates that the proposed methods are helpful to assist historian for historical research. | en_US |
| dc.description.tableofcontents | 第一章 緒論 1 1.1 前言 1 1.2 資料探勘與數位典藏 2 1.3 研究動機與目的 2 1.4 實驗史料選擇 5 1.5 論文架構 6 第二章 相關研究 7 2.1 社會網絡建立 7 2.2 社會網絡分析與網絡中心性 8 2.3 史料探勘 10 第三章 探勘歷史人物之人脈網絡 12 3.1 從史料中產生職官年表 12 3.1.1 短期區間頻繁演算法(Twain) 13 3.1.2 非人名過濾機制 14 3.1.3 產生職官年表 15 3.2 職官資料前處理 17 3.2.1 職官品第及上任時間處理 17 3.2.2 產生陞官序列 19 3.3 由循序共現序列中探勘職官共陞關係 21 3.3.1 問題定義與說明 21 3.3.2 循序共現樣式探勘演算法 24 3.4 建立人脈網絡 28 3.4.1 節點剖析 28 3.4.2連結建立及權重值計算 28 3.5 核心權臣探勘及權力分析 29 3.5.1 程度中心性 30 3.5.2 緊密中心性 31 3.5.3 中介中心性 31 3.5.4 凝聚子群 33 第四章 系統實作與實驗 36 4.1程式語言、資料來源 36 4.2 實作循序共現樣式序列探勘 36 4.3 網絡視覺化軟體 40 4.3.1 GraphML 41 4.3.2 NodeXL 41 4.4 實驗結果 43 第五章 結論與未來發展 58 5.1 結論 58 5.2 未來發展 58 參考文獻 60 附錄1- 清朝職官制度正一品至從三品 63 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0097971009 | en_US |
| dc.subject (關鍵詞) | 社群網絡探勘 | zh_TW |
| dc.subject (關鍵詞) | 網路中心性 | zh_TW |
| dc.subject (關鍵詞) | 社群偵測 | zh_TW |
| dc.subject (關鍵詞) | 史料探勘 | zh_TW |
| dc.subject (關鍵詞) | 職官年表 | zh_TW |
| dc.subject (關鍵詞) | Social Network Mining | en_US |
| dc.subject (關鍵詞) | Network Centrality | en_US |
| dc.subject (關鍵詞) | Community Detection | en_US |
| dc.subject (關鍵詞) | Historical Document Mining | en_US |
| dc.subject (關鍵詞) | Official Chronology | en_US |
| dc.title (題名) | 由職官年表中利用循序共現樣式探勘人脈網絡 | zh_TW |
| dc.title (題名) | Social network analysis from official chronology using sequential co-occurrence pattern mining | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] 錢實甫編，清代職官年表 (共四冊)，中華書局出版社，北京，1980年。 | zh_TW |
| dc.relation.reference (參考文獻) | [2] 趙爾巽等纂修，清史稿 (共五冊)，博愛出版社，臺北，1983年。 | zh_TW |
| dc.relation.reference (參考文獻) | [3] 李澍田編，清實錄東北史料全輯 (共三冊)，吉林文史出版社，長春，1988年。 | zh_TW |
| dc.relation.reference (參考文獻) | [4] 王充撰，論衡校釋，中華書局，北京，1990年。 | zh_TW |
| dc.relation.reference (參考文獻) | [5] 謝清俊等，中央研究院古籍全文資料庫的發展概要，行政院經濟建設委員會委託研究計畫，1997年。 | zh_TW |
| dc.relation.reference (參考文獻) | [6] 謝清俊等，資訊科技對人文、社會的衝擊與影響期末研究報告，行政院經濟建設委員會委託研究計畫，1997年。 | zh_TW |
| dc.relation.reference (參考文獻) | [7] 二月河，康熙大帝，台經院文化，臺北，2001年。 | zh_TW |
| dc.relation.reference (參考文獻) | [8] 羅鳳珠，臺灣地區中國古籍數位化的現況與展望，第三次兩岸古籍整理研究學術討論會，2001年。 | zh_TW |
| dc.relation.reference (參考文獻) | [9] 杜維運，史學方法論，三民書局出版社，臺北，2001年。 | zh_TW |
| dc.relation.reference (參考文獻) | [10] 張尚斌，詞夾子演算法在專有名詞辨識上的應用─以歷史文件為例，國立臺灣大學資訊工程學系碩士論文，2005年。 | zh_TW |
| dc.relation.reference (參考文獻) | [11] 古鴻廷，清代官制研究，五南圖書出版社，臺北，2005年。 | zh_TW |
| dc.relation.reference (參考文獻) | [12] 朱政吉，由史料中探勘社會網絡：以乾隆時期為例，國立政治大學資訊科學系碩士論文，2008年。 | zh_TW |
| dc.relation.reference (參考文獻) | [13] 闕伯丞，由史料中探勘職官年表：以康熙時期為例，國立政治大學資訊科學系碩士論文，2009年。 | zh_TW |
| dc.relation.reference (參考文獻) | [14] 國史館－數位典藏計畫，http://dftt.drnh.gov.tw/intro-2.htm。 | zh_TW |
| dc.relation.reference (參考文獻) | [15] 漢籍電子文獻，http://hanji.sinica.edu.tw/。 | zh_TW |
| dc.relation.reference (參考文獻) | [16] 清實錄－維基百科，http://zh.wikipedia.org/zh-hk/清實錄。 | zh_TW |
| dc.relation.reference (參考文獻) | [17] R. Agrawal and R. Srikant, 「Fast Algorithms for Mining Association Rules,」 Proceedings of the 20th International Conference on Very Large Data Bases, 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [18] R. Agrawal and R. Srikant, 「Mining Sequential Patterns,「 Proceedings of International Conference on Data Engineering (ICDE`95), 1995. | zh_TW |
| dc.relation.reference (參考文獻) | [19] R. L. Breiger, 「The Analysis of Social Networks,「 In Handbook of Data Analysis, London: Sage Publication, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [20] A. Clauset, M. E. J. Newman, and C. Moore, 「Finding Community Structure in Very Large Networks, 「 Physical Review E, Vol. 70, No. 6, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [21] C. K. Fan and W. H. Tsai, 「Automatic Word Identification in Chinese Sentences by the Relaxation Technique,「 Proceedings of National Computer Symposium, 1987. | zh_TW |
| dc.relation.reference (參考文獻) | [22] L. Freeman, 「Centrality in Social Networks: Conceptual Clarification,」 Social Networks, Vol. 1, No. 3, 1979. | zh_TW |
| dc.relation.reference (參考文獻) | [23] J. W. Huang, B. R. Dai, and M. S. Chen, 「Twain: Two-End Association Miner with Precise Frequent Exhibition Periods,」 ACM Transactions on Knowledge Discovery from Data, Vol. 1, No. 2, 2007. | zh_TW |
| dc.relation.reference (參考文獻) | [24] K. T. Lua and K. W. Gan, 「An Application of Information Theory in Chinese Word Segmentation,」 Journal of Computer Processing of Chinese and Oriental Language, Vol. 8, No. 1, 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [25] Y. Matsuo, J. Mori, M. Hamasaki, T. Nishimura, H. Takeda, K. Hasida, and M. Ishizuka, 「POLYPHONET: An Advanced Social Network Extraction System from the Web,「 Web Semantics: Science, Services and Agents on the World Wide Web, Vol. 5, 2007. | zh_TW |
| dc.relation.reference (參考文獻) | [26] M. Newman, 「The Structure and Function of Complex Networks,」 SIAM Review, Vol. 45, No. 2, 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [27] M. Newman and M. Girvan, 「Finding and Evaluating Community Structure in Network,」 Phys. Rev, 2004. | zh_TW |
| dc.relation.reference (參考文獻) | [28] J. Y. Nie, M. L. Hannan, and W. Jin, 「Unknown Word Detection and Segmentation of Chinese Using Statistical and Heuristic Knowledge,」 Journal of Communications of the Chinese and Oriental Languages Information Processing Society, Vol. 5, 1995. | zh_TW |
| dc.relation.reference (參考文獻) | [29] W. D. Nooy, Exploratory Network Analysis with Pajek, New York: Cambridge University Press, 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [30] R. Srikant and R. Agrawal, 「Mining Sequential Patterns: Generalizations and Performance Improvements,」 In Proc. of 1996 Int. Conf. Extending Database Technology (EDBT`96), 1996. | zh_TW |
| dc.relation.reference (參考文獻) | [31] S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, New York: Cambridge University Press, 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [32] GraphML - Wikipedia, http://en.wikipedia.org/wiki/GraphML | zh_TW |
