陳信希臺灣大學：電機工程學研究所陳如芃Chen, Ju-PengJu-PengChen2007-11-262018-07-062007-11-262018-07-062007http://ntur.lib.ntu.edu.tw//handle/246246/53517預測網路標籤趨勢Popular social bookmark service del.icio.us enables easy annotation for user to orga- nize their resources. The lightweight conceptual structure built by users called folkson- omy is able to provide a di?erent retrieval service that utilzes its power. However, the performance was hindered by lack of tags at a resource’s new arrival. Thus, our work aims to overcome the handicap of retreival for new-coming URLs by predicting tags at early stage. We exploit accumulated tagging records from users to predict tags. Our experiements on del.icio.us URLs show that our algorithm has a high coverage of tags appearing in the mature stage. Our prediction captures 80% of a 13-month old tag set at the first month and 80.23% of 100-users tag set with 5-users tag set.1 Introduction 1 2 Related Work 5 2.1 Folksonomy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Temporal pattern in folksonomy . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 Information retrieval with folksonomy . . . . . . . . . . . . . . . . . . . . 6 3 Mature URL 8 4 Algorithms 10 4.1 Baseline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4.2 Spreading activation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 4.3 Number of tags in predicted set. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 5 Experimental Design 18 6 Experimental Results 19 6.1 Performance of baseline . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 6.2 Recall and Precision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 6.3 Coverage over time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 6.4 Termination constraints . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 7 Conclusion and future work 26 Bibliography 27460934 bytesapplication/pdfen-US標籤,資料檢索folksonomyinformation retrievalalgorithmsocial resource sharingthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53517/1/ntu-96-R94921033-1.pdf