應用網路書籤與VSM相似度演算法於強化實踐社群的形成

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：110

、訪客IP：3.142.53.151

姓名

陳崇正(Chung-Cheng Chen) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

應用網路書籤與VSM相似度演算法於強化實踐社群的形成
(Applying social bookmarking and VSM to enhance the formation of communities of practice)

相關論文

★ 應用智慧分類法提升文章發佈效率於一企業之知識分享平台	★ 家庭智能管控之研究與實作
★ 開放式監控影像管理系統之搜尋機制設計及驗證	★ 資料探勘應用於呆滯料預警機制之建立
★ 探討問題解決模式下的學習行為分析	★ 資訊系統與電子簽核流程之總管理資訊系統
★ 製造執行系統應用於半導體機台停機通知分析處理	★ Apple Pay支付於iOS平台上之研究與實作
★ 應用集群分析探究學習模式對學習成效之影響	★ 應用序列探勘分析影片瀏覽模式對學習成效的影響
★ 一個以服務品質為基礎的網際服務選擇最佳化方法	★ 維基百科知識推薦系統對於使用e-Portfolio的學習者滿意度調查
★ 學生的學習動機、網路自我效能與系統滿意度之探討-以e-Portfolio為例	★ 藉由在第二人生內使用自動對話代理人來改善英文學習成效
★ 合作式資訊搜尋對於學生個人網路搜尋能力與策略之影響	★ 數位註記對學習者在線上學習環境中反思等級之影響

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

由於Web 2.0的興起，隨之也掀起了社群之風潮，也因這股風潮促使了網際網路的社會化。其因乃在於Web 2.0所強調的精神是在於創造與分享，因此也衍生出Blog、Wiki與網路書籤之社群型態的網路族群，並且透過維基、部落格、網路書籤等各類型的社交服務網站，已成功的締造出人與人之間的互動關係與知識分享之橋樑。
有基於此，本論文試圖嘗試提出一套有效的方法來找到與你相似興趣或同好的人，透過協同標籤與協同標籤所註記的網路資源作為分析彼此興趣之相似程度的關係媒介，以此關係來形成社群，透過這樣的社群活動來實現出群體智慧的知識創新與交流。

摘要(英)

Due to the emergence of Web 2.0, and then there will also set off a wave of the Community, but also this wave to promote the degree of socialization of the internet. Because of the Web 2.0 main spirit is emphasis that it is highlighted creation and sharing. Therefore, lead to rises the various type of community network groups derived from Blog, Wiki and Web bookmarking, but also has been successful to create a mechanism of community for person-to-person interaction between the social relationship and knowledge sharing through wikis, blogs, Internet bookmarks and other types of social services website.
Based on this, this paper attempts to try to put an effective method to find people of similar interests with you who share their similar interests, through the Collaborative tags and the collaborating tagging as the analysis of network resources is a medial of social relationship to measure the each other degree of interested. Base on the idea, to formation the community of practice, and then through such activities of community to realize the collective intelligence of the knowledge innovation and communication.

關鍵字(中)

★ 網路書籤
★ 實踐社群
★ 協同標籤
★ Web 2.0

關鍵字(英)

★ Social Bookmarking
★ Community of Practice
★ Collaborative tags
★ collective intelligence

論文目次

摘要 V
ABSTRACT VI
目錄 VII
圖目錄 X
表目錄 XI
第一章、緒論 1
1.1、研究背景 1
1.2、研究動機 2
1.3、研究問題（RESEARCH QUESTIONS） 3
1.4、解決方法（SOLUTIONS） 4
1.5、研究貢獻 4
1.6、論文架構. 5
第二章、相關研究 6
2.1、相關的研究與目前的狀態 7
2.1.1社群網站相關研究 7
2.1.2相似度（Similarity）計算相關研究 9
2.1.3正規化概念分析（FCA）簡介 12
2.2、本論文所提出方法與所面臨的挑戰 16
2.3、本論文與其他相關研究的比較 18
第三章、 METHOD AND SOLUTIONS 22
3.1、社會性貼標籤（SOCIAL TAGGING） 22
3.1.1、從社會性標籤之分享探究社群(CoP)之形成 22
3.1.2、應用與影響 24
3.2、SOLUTION MODULE 27
3.2.1、向量空間模組（Vector Space Module） 27
3.2.2、向量維度（Vector Demension） 32
3.3、演算法（ALGORITHM） 33
3.3.1、解決方案的推論 34
3.3.2、演算程序（Procedure of algorithm） 39
3.3.3、效率考量（Performance） 41
第四章、系統實作 43
4.1、實作目的與範圍 43
4.1.1. CTS Data Spider 系統 44
4.1.2. Collaborative Tagging System（CTS）系統 47
4.2、實作環境 53
4.3、系統架構（SYSTEM ARCHITECTURE） 54
4.3.1、高階系統分析與設計 54
4.3.2、低階系統分析與設計 58
4.4、系統展示（SYSTEM DEMO） 65
第五章、實驗與討論 69
5.1、實驗的設計與安裝 69
5.1.1實驗情境（Scenarios） 69
5.1.2實驗的環境 70
5.2、實驗結果 71
5.3、量化評估（QUANTITATIVE EVALUATION） 75
第六章、結論 86
參考文獻 87

參考文獻

[1]. Li, X., Guo, L., & Zhao, Y. E. (2008). Tag-based Social Interest Discovery. in Proc. of the 17th Intl. World Wide Web Conference.
[2]. Schwartz, M. F. & Wood, D. C. M. (1993). Discovering Shared Interests Among People Using Graph Analysis of Global Electronic Mail Traffic. Communications of the ACM, 36(8):78–89.
[3]. Ali-Hasan, N., & Adamic, L. (2007). Expressing social relationships on the blog through links and comments. In Proc. of International Conference on Weblogs and Social Media, Mar.
[4]. Guo, L., Jiang, S., Xiao, L., & Zhang. X. (2005). Fast and low-cost search schemes by exploiting localities in p2p networks. Journal of Parallel and Distributed Computing, 65(6):729–742.
[5]. Sripanidkulchai, K., Maggs, B., & Zhang, H. (2003). Efficient content location using interest-based locality in peer-to-peer systems. In Proc. of INFOCOMM, Mar.
[6]. Ehrlich, K., Lin, C.-Y., & Griffiths-Fisher, V. (2007). Searching for experts in the enterprise: combining text and social network analysis. In GROUP‘07, pages 117–126. ACM Press, 2007.
[7]. Monique V. Vieira, Bruno, M. Fonseca, Rodrigo Damazio, Paulo B. Golgher, Davi de Castro Reis, & Berthier Ribeiro-Neto. (2007). Efficient Search Ranking in Social Networks, CIKM’07.
[8]. Quang Minh Vu, Tomonari Masada, Atsuhiro Takasu, & Jun Adachi. (2007). Disambiguation of People in Web Search Using a Knowledge Base. In Proceedings of International Conference on Research, Innovation & Vision for the Future Information & Communication Technologies (IEEE RIVF’07), pp.185-191.
[9]. Vander Wal, T.. (2005). Explaining and showing broad and narrow folksonomies. http://www.personalinfocloud.com/2005/02/explaining_and_.html.
[10]. 卜小蝶(2006)。淺談社會性標記之意涵與應用。於「Web2.0 與圖書館研討會論文集」中發表，主辦單位淡江大學覺生紀念圖書館、淡江大學資訊與圖書館學系、飛資得資訊有限公司，頁83-100。
[11]. Zanardi, V., & Capra, L. (2008). Social Ranking: Finding Relevant Content in Web 2.0. In Proc. of International Workshop on Recommender Systems, co-located with 18th European Conference on Artificial Intelligence.
[12]. Zanardi, V., & Capra, L. (2008). Social Ranking: Uncovering Relevant Content Using Tag-based Recommender Systems. In Proc. of 2nd ACM International Conference on Recommender Systems.
[13]. Hsieh, W.T., Lai, W.S., & Chou S.C.T. (2006). A collaborative tagging system for learning resources sharing. In IV International Conference on Multimedia and Information and Communication Technologies in Education (m-ICTE2006), Seville, Spain 1364-1368.
[14]. Jeh, G., & Widom, J. (2003). Scaling personalized Web search. In Proceedings of WWW ‘03, 271-279.
[15]. Lawrence Page, Sergey Brin, Rajeev Motwani, & Terry Winograd. (1998). The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford University Database Group, http://citeseer.nj.nec.com/368196.html.
[16]. Liu, F., Yu, C., & Meng, W. (2002). Personalized Web search by mapping user queries to categories. In Proceedings of CIKM ‘02, 558-565.
[17]. McDonald, D.W., Ackerman, M.S. (2000). Expertise recommender: a flexible recommendation system and architecture. In Proc. CSCW 2000, ACM Press.
[18]. Reichling, T., Schubert, K., & Wulf, V. (2005). Matching Human Actors based on their Texts: Design and Evaluation of an Instance of the ExpertFinding Framework. In Proc. Proceedings of the Group05 Conference, 61-70.
[19]. Terveen, L., & McDonald, D.W. (2005). Social matching: A framework and research agenda. ACM Transactions on Computer-Human Interaction (TOCHI) 12, 3, 401-434.
[20]. Foner, L. Yenta. (1997). A multi-agent, referral-based matchmaking system. In Proceedings of the 1st International Conference on Autonomous Agents, 301-307.
[21]. Song, X., Lin, C.-Y., Tseng, B.L., & Sun, M.-T. (2005). Modeling and predicting personal information dissemination behavior. Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining.
[22]. Adamic, L.A., & Adar. E. (2005). How to search a social network. Social Networks, 27(3), 187-203.
[23]. Harry Halpin, Valentin Robu, & Hana Shepherd. (2007). The complex dynamics of collaborative tagging, in Proceedings of the 16th International Conference on World Wide Web, pp. 211–220, New York, NY, USA. ACM Press.
[24]. Sen, S., Lam, S. K., Rashid, Al M., Cosley, D., Frankowski, D., Osterhouse, J., Harper, M. F., & Riedl, J., (2006). tagging, communities, vocabulary,evolution, in Proc.of the 20th Conference on Computer Supported Cooperative Work, pp. 181–190, New York, NY, USA.
[25]. Voss, Jakob. (2007). Tagging, Folksonomy & Co - Renaissance of Manual Indexing?. Proceedings of the International Symposium of Information Science: 234–254.
[26]. Koraljka Golub, Catherine Jones, Brian Matthews, Jim Moon, Marianne Lykke Nielsen, & Douglas Tudhope. (2008). Enhancing social tagging with a knowledge organization system” ALISS Quarterly (Association of Librarians and Information Professionals in the Social Sciences) 3 (4), ALISS (Association of Librarians and Information Professionals in the Social Sciences) Summer Conference.
[27]. Yusef Hassan-Monteroa & Víctor Herrero-Solanaa. (2006). Improving Tag-Clouds as Visual Information Retrieval Interfaces Scimago Research Group. University of Granada, Faculty of Library and Information Science, Colegio Máximo de Cartuja s.n., 18071 Granada, SPAIN.
[28]. Quintarelli, E. (2005). Folksonomies: power to the people. ISKO Italy-UniMIB meeting: Milan. June 24, 2005. Retrieved from: http://www-dimat.unipv.it/biblio/isko/doc/folksonomies.htm.
[29]. Mathes, A. (2004). Folksonomies - Cooperative Classification and Communication Through Shared Metadata. Unpublished paper. Retrieved from: http://www.adammathes.com/academic/computer-mediatedcommunication/folksonomies.html.
[30]. Syavash Nobarany, & Mona Haraty. (2007). Improving Accuracy of Tagging Systems Using Tag Qualifiers and Tagraph Vocabulary System, from University of Tehran Electrical and Computer Engineering Department.
[31]. Marlow, C., Naaman, M., Boyd, D., & Davis, M. (2006). HT06, Tagging Paper, Taxonomy, Flickr, Academic Article, ToRead., seventeenth ACM conference on Hypertext and hypermedia , pp. 31—40. ACM Press.
[32]. Golber, S., & Huberman, B.A. (2005). The Structure of Collaborative Tagging System, Information Dynamics Lab: HP Labs, Palo Alto, USA, http://arxiv.org/abs/cs.DL/0508082.
[33]. Golder, S., & Huberman, B.A.. (2006). Usage Patterns of Collaborative Tagging Systems. Journal of Information Science, 32(2): 198-208.
[34]. Xu, Z. et al. (2006). Towards the Semantic Web: Collaborative Tag Suggestions. WWW2006, May 22–26, 2006, Edinburgh, UK. Retrieved from.
[35]. Brooks, C.H., & Montanez, N. (2006). Improved Annotation of the Blogosphere via Autotagging and Hierarchical Clustering. WWW 2006, May 23–26, 2006, Edinburgh, UK. Retrieved from: http://www2006.org/programme/item.php?id=583.
[36]. Bielenberg, K., & Zacher, M. (2006). Groups in Social Software: Utilizing Tagging to Integrate Individual Contexts for Social Navigation. Master Thesis submitted to the Program of Digital Media, Universität Bremen.
[37]. Dubinko, M. et al. (2006). Visualizing Tags over Time. WWW 2006, May 23–26, Edinburgh, Scotland. Retrieved from: http://www2006.org/programme/item.php?id=25.
[38]. Heymann, P., & Garcia-Molina, H. (2006). Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems, Technical Report InfoLab .
[39]. Quintarelli, E., L. Rosati, & Resmini. (2006). A. Facetag: Integrating Bottom-up and Top-down Classification in a Social Tagging System. EuroIA , Berlin.
[40]. Stephan Bloehdorn, Olaf G¨orlitz, Simon Schenk, & Max V¨olkel. (2006). TagFS — tag semantics for hierarchical file systems. In Proceedings of the 6th International Conference on Knowledge Management (I-KNOW 06).
[41]. Casey Marshall, Birch. (2006). A Metadata Search File System, University of California, Santa Cruz CMPS 221: Advanced Operating System, December 4.
[42]. Gerard Salton, & Michael, J. McGill. (1983). Introduction to Modern Information Retrieval. McGraw-Hill.
[43]. Gerard Salton. (1989). Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc., Boston, MA.
[44]. Chen, K., & J. You,. (2002). A Study on Word Similarity using Context Vector Models, International Journal of Computational Linguistics and Chinese Language Processing, 7(2), pp. 37-58.
[45]. Chen, K.J. (1996). A Model for Robust Chinese Parser, Computational Linguistics and Chinese Language Processing, Vol. 1, pp.183-204.
[46]. Yencken, L., & Baldwin, T. (2008). Orthographic similarity search for dictionary lookup of Japanese words, In Proc. of the 22nd International Conference on Computational Linguistics (COLING 2008), Manchester, UK.
[47]. Bayardo, R. J., Yiming, Ma., & Ramakrishnan Srikant. (2007).Scaling Up All-Pairs Similarity Search. In Proc. of the 16th Int'l Conf. on World Wide Web, 131-140.
[48]. Jeh, G., & Widom, J,. (2002). SimRank: A measure of structural-context similarity. Proc. of SIGKDD.
[49]. Xifeng, Yan., Philip, S. Yu., & Jiawei, Han. (2005). Substructure Similarity Search in Graph Databases. SIGMOD Conference : 766-777.
[50]. Bustos, B., Keim, D., Saupe, D., Schreck, T., & Vranic, D. (2005). Feature-based Similarity Search in 3D Object Databases, ACM Computing Surveys (CSUR) 37(4):345-387, Association For Computing Machinery.
[51]. Hou, J., & Zhang, Y.* (2003) Utilizing Hyperlink Transitivity to Improve Web Page Clustering, in Klaus Dieter-Schewe (ed.), Database Technologies 2003: Proceedings of the Fourteenth Australasian Database Conference. Conferences in Research and Practice in Information Technology., pp. 49-57, Australian Computer Society Inc., Australia
[52]. Soe-Tsyr, Yuan., & Jerry, Sun. (2004). Ontology-Based Structured Cosine Similarity in Speech Document Summarization. Web Intelligence: 508-513
[53]. Bin, Yu., & Munindar, P. Singh. (2003). Searching social networks. AAMAS : 65-72.
[54]. Jesse James Garrett. (2007). Ajax:A New Approach to Web Applications[EB/OL]. http://www.adaptivepath.com/publications/essays/archives/000385.php.
[55]. Sack, H., & Waitelonis, J. (2006). Integrating social tagging and document annotation for content-based search in multimedia data. In Semantic Authoring and Annotation Workshop (SAAW).
[56]. C´edric Mesnage, & Mehdi Jazayeri. (2006). Specifying the Collaborative Tagging System, co-located with ISWC, November.
[57]. Schwartz, M. F., & Wood, D. C. M. (1993). Discovering shared interests using graph analysis. Communications of the ACM, 36(8):78–89.
[58]. Koivunen, M.-R. (2006). Semantic Authoring By Tagging with Annotea Social Bookmarks and Topics.In: Möller, K.; de Waard, A.; Cayzer, S.; Koivunen, M.-R.; Sintek, M.; Handschuh, S.: SAAW’06,CEUR Workshop Proceedings.
[59]. Macgregor, G., & McCulloch, E. (2006), Collaborative Tagging as a Knowledge Organisation and Resource Discovery Tool. Library Review, Vol. 55, Nr. 5, S. 291-300.
[60]. Millen DR, & Feinberg J. (2006). Using social tagging to improve social navigation. Workshop on the Social Navigation and Community based Adaptation Technologies.
[61]. Isabella Peters, & Wolfgang G. Stock. (2007). Folksonomy and information retrieval. ?In: Joining Research and Practice: Social Computing and Information Science. Proceedings of the 70th ASIS&T Annual Meeting. Vol. 44. ?CD-ROM. ?S. 1510-1542.
[62]. Onne Gorter. (2004). Database file system: An alternative to hierarchy based file systems. Master’s thesis, University of Twente, August.
[63]. Seth Nickell. (2006). A cognitive defense of associative interfaces for object reference. http://www.gnome.org/!seth/storage/associative-interfaces.pdf.
[64]. Stefan Kofler. (2007). Improving of web-based news articles retrieval with social software, at the Technical University Graz August.
[65]. Quintarelli, E., L. Rosati, & Resmini. (2006). A. Facetag: Integrating Bottom-up and Top-down Classification in a Social Tagging System. EuroIA, Berlin.
[66]. Jia-Ming, You., & Keh-Jiann, Chen. (2006). Improving Context Vector Models by Feature Clustering for Automatic Thesaurus Construction , Proceedings of the Fifth SIGHAN Workshop on Chinese Language Processing.
[67]. Narendran Ranjit. (2007). Multiagent Referral Systems: Maintaining and Applying Trust and Expertise Models, defended May.
[68]. Bin, Yu., Mahadevan, Venkatraman., Munindar, P. Singh. (2000). The MARS Adaptive Social Network for Information Access: Architecture and Experimental Results, in Department of Computer Science North Carolina State University.
[69]. Salton, G., & Buckley, C. (1998). Term-Weighting Approaches in Automatic Text Retrieval. Information Processing & Management, 24, 513-23.
[70]. Teng, W.-G., & Lee, H.-H. (2007). Collaborative Recommendation with Multi-Criteria Ratings. Journal of Computers (Special Issue on Data Mining), 17(4):69-78, January.
[71]. Simon, Colton., & Daniel, Wagner. (2007). Using Formal Concept Analysis in Mathematical Discovery. Combined Reasoning Group, Department of Computing, Imperial College, London.
[72]. Zhang, G. Q., et al. (2005). Concept analysis as a formal method for menu design. Proceedings of the 12th International Workshop on Design, Specification and Verification of Interactive Systems， Newcastle-upon-Tyne, England, July 13-15.
[73]. Hotho, A., Jäschke, R., Schmitz, & C., Stumme, G.. (2006). BibSonomy: A Social Bookmark and Publication Sharing System. Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures 87–102
[74]. Snasel, Vaclav., Horak, Zdenek., & Abraham, Ajith. (2008). Understanding social networks using Formal Concept Analysis. IEEE/WIC/ACM International Conference on Web Intelligence (WI-IAT 2008), Sydney, Australia, IEEE Computer Society Press, USA. Dec.
[75]. Kim, H., Hwang, H., & Kim, H.G. (2007). FCA-based approach for mining contextualized folksonomy. In Proc. of the 2007 ACM symposium on Applied computing, pages 1340–1345, Seoul, Korea. ACM.
[76]. Javier, Artiles., Julio, Gonzalo., & Felisa verdejo. (2005). A Testbed for People Searching Strategies in the WWW. SIGIR'05, pages 569-570.
[77]. Wan, X., Gao, J., Li, M., & Ding. B. (2005). Person resolution in person search results: Webhawk. In CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management, pages 163{170, New York, NY, USA, 2005. ACM Press.
[78]. Phan, X., Nguyen, L., & Horiguchi, S. (2006). Personal name resolution crossover documents by a semantics-based approach. IEICE Transactions on Information and Systems, E89-D(2): 825.
[79]. Taffet, M. (2004). Looking ahead to person resolution. In Proceedings of the 4th Annual Workshop on Technology for Family History and Genealogical Research, pages 11{15.
[80]. Junichiro Mori., Nathalie Basselin, Alexander Kröner, & Anthony Jameson. (2008). Find me if you can: designing interfaces for people search. Intelligent User Interfaces: 377-380
[81]. 陳永隆(2007)。協同創新的發展趨勢。http://www.office.com.tw/A1/Collaborative_innovation.htm
[82]. Guha et al., Guha, S., Rastogi, R., & Shim, K. (1998). CURE: An efficient clustering algorithm for large databases. In Proceedings of the ACM SIGMOD international conference on management of data (pp. 73–84).

指導教授

楊鎮華(Stephen J.H. Yang)

審核日期

2009-6-25

推文