臺灣博碩士論文加值系統

網際網路的發展越來越蓬勃，對人們的生活型態產生了極大的影響，人們習慣利用網路來達到學習、溝通、分享的目的，而網際網路讓這一切變得更加方便與簡單，並因應大家的需求而發展出許多便利卻又互動性高的網際網路應用平台；早期人們利用各大入口網站所提供的空間，來架設屬於自己的個人網頁或是留言板，而現今人們選擇架設互動性更高的部落格 (Blog)，來發表自己的想法或見解；早期人們會使用 ”我的最愛” ，或是從一些入口網站推薦的網頁，來記錄或是選擇與自己喜好相近的網頁，而現今人們使用互動性更高的social bookmark服務網站，來記錄與分享自己喜好的網頁；早期人們會連上大英百科全書的網站來找尋他們所需要的知識，而現今人們會連上維基百科 (Wikipedia) 網站來找尋與分享許許多多的知識；相同的是這些轉變都讓人與人之間的互動性越來越高了，並引領群體智慧來帶動更高的互動性，本來使用網際網路只是單純的接收網頁上所提供的資訊，而這些轉變能讓使用網際網路的人彼此互動更加熱絡，更有利於網際網路上的知識分享與知識循環。在O''Reilly與MediaLive的國際研討會中討論到這些重要、精彩，極受歡迎的網路新應用，突然有規律地出現，「Web 2.0」的概念從此開始產生。

在如此互動性高的網際網路當中，人們快速的分享彼此的知識與意見，隨著網際網路上的資料量更快速的增加，如何從龐大的資料量中找尋正確而有幫助的資料，變得更加重要；人們為了方便在網際網路上搜尋資訊與資源，發展了搜尋速度相當快的搜尋引擎，而這些搜尋引擎所能提供的，僅是在網際網路上利用關鍵字與字元，來進行比對與定位，回傳的搜尋結果往往有好幾百筆，而使用者還必須要這在相當多的搜尋結果當中，一筆一筆找尋自己真正想要的資源與資訊，這樣的過程大大降低了整體搜尋資源的效率，改善搜尋引擎的速度並沒有辦法改善這種現象；人類對於事物習慣是以意義及概念的方式來思考，我們希望在現今關鍵字的搜尋方法當中，讓使用者對搜尋結果賦予概念及意義，並記錄在搜尋結果的標籤 (Tag) 當中，社會化協同標籤 (Social Collaborative Tagging) 以群體智慧 (Collective Intelligence) 的方式，透過大眾分類法 (Folksonomy)，讓往後的搜尋結果與使用者所下的關鍵字之間，可以擁有更多的關聯性與概念上的相同程度；經由這樣的方式改善搜尋的過程，讓搜尋的準確性增加，減少使用者過濾龐大搜尋結果的負擔，進而提高整體的搜尋效率。我們也希望透過我們的系統，改善標籤與標籤之間的關聯性，讓使用者們所產生的群體智慧能達到完善的應用，我們改善了標籤一字多義 (polysemy) 與多字一義 (synonymy) 的問題，進而希望推動知識分享與知識循環的理想。

Now days, the evolution of internet affects the lifestyle of people who usually access internet. This people are used to achieve learning、communication、sharing by accessing internet. In fact, internet makes these more convenient and easier. And more and more convenient and high interaction websites are developed for the requirement of people. More people choose to set up personal blog than personal homepage for higher interaction. Social bookmark website and the Wikipedia are the same case. It brings more and more interaction between people to arise Collective Intelligence. It promotes Knowledge Sharing and Recycling. The concept of "Web 2.0" began with a conference brainstorming session between O''Reilly and MediaLive International. The web was more important than ever, with exciting new applications and sites popping up with surprising regularity.
People share knowledge and comments so fast in this high interaction internet. How to search correct and helpful information and resource in internet becomes more and more important. Human is used to think by concepts and meanings. Therefore, we want apply the concepts and meanings in search results and record in tags. Social Collaborative Tagging guides Collective Intelligence by Folksonomy. It brings more relativity between search results and user’s keywords. We hope the search process will be improved and the search efficiency will be increased by this way. We also want to increase the relativity of tags for improve polysemy and synonymy problem to advance knowledge sharing and recycling.

摘要............................................................................................................................III
Contents .......................................................................................................................VI
List of Figures ........................................................................................................... VIII
List of Tables.................................................................................................................X
Chapter 1 Introduction ...................................................................................................1
1.1 What is the motivation of this research?................................................1
1.2 What kinds of problems to be solved? Domain & scope.......................2
1.3 Why are the problems significant? Characteristics & challenges..........4
1.5 How to solve the problems? Method & systems. ............................................5
1.6 Contribution of our solutions? .........................................................................6
Chapter 2 Related work .................................................................................................7
2.1 General description of the problems (domain & scope ) .................................7
2.1.1 Current research status & challenges..................................................11
2.1.2 Various approaches of problem solving ..............................................18
2.2 List and describe all the possible approaches of problem solving.................21
2.2.1 Academic research ..............................................................................21
2.2.2 Industrial products ..............................................................................22
2.3 Comparison of various approaches with our approach (SWOT analysis) .....23
2.3.1 Strength, Weakness .............................................................................23
2.3.2 Opportunity, Threat.............................................................................28
Chapter 3 Method and solution....................................................................................28
3.1 Methodology & theory...................................................................................28
3.1.1 Definition, axiom, theorem .................................................................28
3.1.2 Problem modeling........................................................................36
3.1.3 Theorem proof .............................................................................41
3.2 Algorithms ...........................................................................................41
3.2.1 Procedure of problem solving.............................................................43
3.2.2 Complexity analysis............................................................................45
Chapter 4 System Implementation...............................................................................47
4.1 Implementation environment .........................................................................47
4.1.1 Hardware and software platforms.......................................................47
4.1.2 Implementation languages & tools .....................................................47
4.2 System architecture..............................................................................47
4.2.1 High-level system design and analysis ( block diagrams ) .................48
4.2.2 Low-level system design and analysis ( process, flow, database
structure ) .....................................................................................................50
4.3 System demo..................................................................................................51
4.3.1 User interface, execution results, print screens, etc. ...........................51
4.4 Experience learned form the implementation ................................................64
4.4.1 Difficulties and possible solutions ......................................................64
Chapter 5 Simulation and Discussion ..........................................................................66
5.1 Simulation design and setup ..................................................................................66
5.2 Qualitative evaluation ( 質化) ....................................................................67
5.2.1 Questionnaire design and survey ........................................................67
5.2.2 Results and lesson learned ( observation & explanation, etc) ............67
5.3 Quantitative evaluation ( 量化) ..................................................................70
5.3.1 Performance evaluation ......................................................................70
5.3.2 Results and lesson learned ( experimental data analysis & explanation )
......................................................................................................................72
Chapter 6 Conclusion and future Work........................................................................80
Appendix......................................................................................................................82
Reference .....................................................................................................................84

[1] Tim, O., "What Is Web 2.0 Design Patterns and Business Models for the Next Generation of Software", [O''Reilly]
[2] Andrea, M., Maurizio, T., Francesco, R., Marco, R., Salvatore, M., “SemKey: A Semantic Collaborative Tagging System”, 16th International World Wide web Conference May 8-12, 2007 Banff, Aberta, CANADA
[3] David, H., Bruce, E., “Applying a Socially Inspired Technique (Tags) to Improve Cooperation in P2P Networks”, IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART A: SYSTEMS AND HUMANS, VOL. 35, NO. 3, MAY 2005
[4] K Bielenberg, M Zacher, "Groups in Social Software: Utilizing Tagging to Integrate Individual Contexts for Social Navigation"
[5] Patrick, S., “Inducing Ontology from Flickr Tags”, Collaborative Web Tagging Workshop at WWW2006
[6] Jude, Y., Faison, P.G., Stephanie, D.T., “Learning by Tagging: The Role of Social Tagging in Group Knowledge Formation”, MERLOT Journal of Online Learning and Teaching Vol. 2, No. 4, December 2006
[7] John, C.P., Shashikant P., ”The Social Structure of Tagging Internet Video on del.icio.us”, Proceedings of the 40th Hawaii International Conference on System Sciences – 2007
[8] Terrell, R., “Cloudalicious: Folksonomy Over Time”, International Conference on Digital Libraries
Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries Chapel Hill, NC, USA 2006 pp. 364 – 364
[9] Slingsby, Dykes, Wood, Clarke, “Interactive Tag Maps and Tag Clouds for the Multiscale Exploration of Large Spatio-temporal Datasets”, 11th International Conference Information Visualization IV - 2007 pp. 497-504
[10] Jon, I., Oscar, D., Cristóbal, A., "Towards federated Web2.0 sites: the TAGMAS approach", World Wide Web Conference Com- mittee (IW3C2) WWW 2007, May 8?12, 2007, Banff, Alberta, Canada
[11] Scott, B., Christopher, B., Gord, M., “Collaborative Tagging Approaches for Ontological Metadata in Adaptive E-Learning”, International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems 2004
[12] Yusef, H.M., Víctor, H.S., "Improving Tag-Clouds as Visual Information Retrieval Interfaces", International Conference on Multidisciplinary Information Sciences and Technologies, InSciT2006. Mérida, Spain. October 25-28, 2006
[13] Ben, C., John, B., Laurian, H., Meg, K., Lauren S., Manuel A. P., "CA3: Collaborative Annotation of Audio in Academia", 45th ACM Southeast Conference (ACMSE 2007) March 23-24, 2007 Winston-Salem, North Carolina, U.S.A.
[14] Aurnhammer, M., Hanappe, P., and Steels, L., “Integrating Collaborative Tagging and Emergent Semantics for Image Retrieval.” WWW2006, Collaborative Web Tagging Workshop
[15] Katsuhisa, M., Makoto, M., Shinichiro, Y., "Japanese Workshop on Leveraging Web2.0 Technologies in Software Development Environments (WebSDE)", 21st IEEE International Conference on Automated Software Engineering (ASE''06) p. 377
[16] E, Barsky., M, Purdon.,"Introducing Web 2.0 social networking and social bookmarking for health librarians", Journal of Canadian Health Library Association 2006
[17] Simone, B., Andreas, S., Andreas, W.,"Ontology Maturing: a Collaborative Web 2.0 Approach to Ontology Engineering", the 16th International World Wide Web Conference WWW 2007 - www2007.org
[18] Jack, P., "Promiscuous Semantic Federation: Semantic Desktops meet Web 2.0", 5th International Semantic Desktop and Social Semantic Collaboration Workshop (SemDesk 2006)
[19] Paul, M., "Web 2.0: Building the New Library", ARIADNE Issue 45 October 2005
[20] Breeding, Marshall, "Web 2.0? Let''s Get to Web 1.0 First", Computers in Libraries, v26 n5 p30-33 May 2006
[21] William, F.B., "Web 2.0 as a Social Movement", Webology, Volume 4, Number 2, June, 2007
[22] Theo, v.V., "Serving Services in Web 2.0", ARIADNE Issue 47 April 2006
[23] [Eugene Barsky] "Introducing Web 2.0: RSS trends for health librarians”
[24] [Eugene Barsky, Michelle Purdon] "Introducing Web 2.0 social networking and social bookmarking for health librarians”
[25] [Dean Giustini] "How Web 2.0 is changing medicine" BMJ
[26] [Eugene Barsky] "Introducing Web 2.0: weblogs and podcasting for health librarians”
[27] [Luke Tredinnick] "Web 2.0 and Business A pointer to the intranets of the future?", Business Information Review
[28] JI R.W., JIAN Y.N., HONG J.Z., "Query Clustering Using User Logs", ACM Transactions on Information Systems (TOIS) January 2002 Volume 20 Issue 1
[29] David, D.L., “An evaluation of phrasal and clustered representations on a text categorization task”, 15th annual international ACM SIGIR conference on Research and development in information retrieval 1992 Copenhagen, Denmark pp. 37 - 50
[30] Scott, A.G., Bernardo, A.H., “Usage patterns of collaborative tagging systems”, Journal of Information Science, Vol. 32, No. 2, (2006) pp. 198-208
[31] Ciro, C., Vittorio, L., Luciano, P., “Collaborative Tagging and Semiotic”, PNAS 104, 1461 (2007)
[32] Margaret E.I. Kipp, Campbell, D.G. (2006), “Patterns and Inconsistencies in Collaborative Tagging Systems : An Examination of Tagging Practices”, Annual General Meeting of the American Society for Information Science and Technology, Austin, Texas (US).
[33] Jakob, V., “Tagging, Folksonomy & Co - Renaissance of Manual Indexing?”, Delivered at 10th international Symposium for Information Science, Cologne, Germany. Presentation
[34] Piyanuch, K., Takashi, I., ”An Agent-Based Model of Research Collaboration in Collaborative Tagging for Scientific Publications”, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006 Workshops)(WI-IATW''06) pp. 153-160
[35] Sheung, O.C., Andrew, K.L., “Web Information Retrieval in Collaborative Tagging Systems”, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI''06) pp. 352-355
[36] Peng, H., Zhimei, W., Zhiyun, L., Bernd, K., Fan, Y., “Substitution or Complement: An Empirical Analysis on the Impact of Collaborative Tagging on Web Search”, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI''06) pp. 757-760
[37] Lee, Yong, “TagPlus: A Retrieval System using Synonym Tag in Folksonomy”, 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE''07) pp. 294-298
[38] Tse, Y.F., Yanggon, K., “A New Tag Scheme and Its Tree Representation for a Shuffle-Exchange Network”, 1994 International Conference on Parallel Processing-Vol 1 (ICPP''94) pp. 109-112
[39] Scott, A.G., Bernardo, A.H., “The Structure of Collaborative Tagging Systems” (Cornell Digital Library arXiv.org)
[40] Jakob, V., “Collaborative thesaurus tagging the Wikipedia way” (Cornell Digital Library arXiv.org)
[41] Milind, N., John, R.S., Jelena, T., Shih, F.C., Winston, H., Lyndon, K., Alexander, H., Jon, C., ”Large-Scale Concept Ontology for Multimedia”, IEEE MultiMedia July-September 2006 (Vol. 13, No. 3) pp. 86-91
[42] http://www.Google.com
[43] http://www.youtube.com/
[44] http://del.icio.us
[45] http://www.flickr.com/photos/tags/
[46] http://myweb2.search.yahoo.com
[47] http://search20.portal20.com.tw/
[48] http://www.tagcrowd.com/
[49] http://en.wikipedia.org/wiki/Tag_cloud
[50] Timothy, J.R., ”Fuzzy Logic With Engineering Applications”, pp117.