基於社群網路分析中字詞共現關係的用戶化查詢優化研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：38

、訪客IP：3.139.88.215

姓名

鄭志宏(Chih-Hung Cheng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於社群網路分析中字詞共現關係的用戶化查詢優化研究
(Customized Query Refinement Based on Word Co-occurrence in Social Network Analysis)

相關論文

★ 應用自組織映射圖網路及倒傳遞網路於探勘通信資料庫之潛在用戶	★ 基於社群網路特徵之企業電子郵件分類
★ 行動網路用戶時序行為分析	★ 社群網路中多階層影響力傳播探勘之研究
★ 以點對點技術為基礎之整合性資訊管理及分析系統	★ 在分散式雲端平台上對不同巨量天文應用之資料區域性適用策略研究
★ 應用資料倉儲技術探索點對點網路環境知識之研究	★ 從交易資料庫中以自我推導方式探勘具有多層次FP-tree
★ 建構儲存體容量被動遷徙政策於生命週期管理系統之研究	★ 應用服務探勘於發現複合服務之研究
★ 利用權重字尾樹中頻繁事件序改善入侵偵測系統	★ 有效率的處理在資料倉儲上連續的聚合查詢
★ 入侵偵測系統：使用以函數為基礎的系統呼叫序列	★ 有效率的在資料方體上進行多維度及多層次的關聯規則探勘
★ 在網路學習上的社群關聯及權重之課程建議	★ 在社群網路服務中找出不活躍的使用者

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來隨著線上社群平台的興起，使用者已不再只是單純被動的資訊接收者，而可以自由分享與提供資訊，進而產生互動，漸漸形成社群網路。
目前，使用者對於社群網路相關但不甚了解的資訊，通常會利用網路上的搜尋引擎系統進行關鍵字搜尋，但因為資訊量過於龐大，使用者可能需要一些延伸建議進行適當的修改原始查詢，以縮小搜尋結果範圍，快速得到正確結果。然而，目前的查詢延伸的技術大多是基於整個網路的使用者資訊得出，卻忽略了社群網路的使用者關係，也忽略了社群內使用者群體智慧的力量，因此無法幫助使用者探索社群內其他使用者所擁有的潛藏資訊。因此，本研究提出了針對使用社群書籤服務之使用者，利用其使用者間的社群互動、收藏等資訊，給予查詢延伸建議的方法，希望幫助使用者進行網路搜尋。
本研究收集了delicious網站使用者的收藏與其自行命名的標籤等資訊做為研究資料來源。我們利用使用者間互動的關係建立社群網路、以收藏資訊建立超空間語言相似度分析(Hyperspace Analogue to Language, HAL)空間，進行查詢延伸字的計算，再利用社群網路關係資訊，以多個面向給予查詢延伸不同權值進行分析，找出最適當的結果進行查詢優化。

摘要(英)

Recently, with the rising of on-line community platform, users are not only the information-receiver anymore, but can share and provide information easily. They can interact with others, and it forms a social network gradually then.
Users usually use web search engine to search the information which about the social network they don’t know, but the information is too much, so they might need some query expansion suggestion to revise the initial query, then reduce the range of searching, and get right result quickly. However, most of the current query expansion techniques are based on all the user information in the internet. It ignores the users’ relationships and the power of collective intelligence in the social network, so we could not help users to explore the other users’ hidden information. This thesis proposes the way to help the social bookmarking services users to improve the result of web search by using the interaction and collection information.
We collect information of users on the website named ”delicious.” We form the social network based on users’ interaction, and build up the HAL(Hyperspace Analogue to Language) space to calculate the expansion words, then use the user relation information of the social network, analyzing by different dimensions to identify the most appropriate result for query refinement.

關鍵字(中)

★ 超空間語言相似度分析
★ 社群網路分析
★ 查詢延伸
★ 查詢優化

關鍵字(英)

★ social network analysis
★ query refinement
★ query expansion
★ Hyperspace Analogue to Language

論文目次

目錄
中文摘要 i
Abstract ii
目錄 iv
圖目錄 v
表目錄 vi
一、緒論 1
二、文獻探討 4
2-1 社群網路 4
2-2 超空間語言相似度分析 7
2-3 查詢延伸 10
三、研究方法 12
3-1 社群網路建立 12
3-2 使用HAL空間之查詢延伸建立 14
3-3 使用者腳色分類法 17
四、實驗 19
4-1 實驗資料 19
4-2 系統架構 19
4-3 實驗步驟 21
4-4 實驗與結果 22
五、結論與未來展望 32
參考文獻 33

參考文獻

[1] M.E. Lesk, “Word-Word Associations In Document Retrieval Systems,” Am. Documentation, vol. 20, no. 1, pp. 27-38, 1969.
[2] Wikipedia, ”Social Network”, http://en.wikipedia.org/wiki/Social_network
[3] Newman, M.E.J. 2006., “Finding community structure in networks using the eigenvectors of matrices.”, Phys. Rev. E.74, 036104(September 11, 2006).
[4] M. Okabe and S. Yamada. 2007. Semisupervised Query Expansion with Minimal Feedback, IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 11, pp. 1585-1589, Aug. 2007, doi:10.1109/TKDE.2007.190646
[5] H. Cui, J- R. Wen, J-Y. Nie, and W-Y. Ma. 2002. Probabilistic Query Expansion Using Query Logs. In Proceeding WWW ’’02 Proceedings of the 11th international conference on World Wide Web.
[6] Hang Cui, Ji-Rong Wen, Jian-Yun Nie, and Wie-Ying Ma, “Query Expansion by Mining User Logs”, IEEE Transactions on knowledge and data engineering, Vol.15, NO.4, 2003.
[7] Matthias Bender, Tom Crecelius, Mouna Kacimi, Sebastian Michel, Thomas Neumann, Josiane Xavier Parreira, Ralf Schenkel, and Gerhard Weikum, “Exploiting Social Relations for Query Expansion and Result Ranking”
[8] C. Biancalana, and A. Micarelli. 2009. Social Tagging in Query Expansion: A New Way for Personalized Web Search, cse, vol. 4, pp.1060-1065, 2009 International Conference on Computational Science and Engineering, 2009
[9] Freeman, Linton.C., “ The Development of Social Network Analysis: A Study in the Sociology of Science” , 2004, USA, Empirical Press.
[10] IDC ,http://www.emc.com/collateral/demos/microsites/idc-digital-universe/iview.htm
[11] Burgess, C. and Lund, K., 1997. Modelling parsing constraints with high-dimensional context space. Language and Cognitive Processes, 12:177–210.
[12] Jansen, B. J., Spink, A., & Saracevic, T. (2000). Real life real, users, and real needs: a study and analysis of user queries on the web. Information Processing and Management, 36(2), 207–227.
[13] L.A. Zadeh, “Fuzzy Sets,” in D. Dubois, H. Prade, and R.R. Yager, editors,Reading in Fuzzy Sets for Intelligent Systems, Morgan Kaufmann Publishers,361993.
[14] Meng-Feng Tsai and Yi-Ling Kuo, “Hierarchical Role Classification based on Social Behavior Analysis”, National Central University, Taiwan, Master Thesis, 2010
[15] Tingxu Yan, Tamsin Maxwell, Dawei Song, Yuexian Hou, and Peng Zhang, “Event-based Hyperspace Analogue to Language for Query Expansion”, Proceedings of the ACL 2010 Conference Short Papers, pages 120–125.
[16] Delicious, http://www.delicious.com
[17] AlchemyAPI, http://www.alchemyapi.com/
[18] airhead-research, http://code.google.com/p/airhead-research/
[19] The American Customer Satisfaction Index, “ACSI Results”, http://www.theacsi.org/
[20] K. Sparck Jones, “Automatic Keyword Classification for Information Retrieval”. London: Butterworths, 1971.
[21] Lian-Chih Yu, Chung-Hsien Wu, Jui-Feng Yeh, and Fong-Lin Jang, “ HAL-based Evolutionary Inference for Pattern Induction from Psychiatry”, Web Resources. IEEE Trans. Evol. Comput. 2008, 12(2): 160-170.

指導教授

蔡孟峰(Meng-Feng Tsai)

審核日期

2012-2-1

推文