计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
2期
11-15,34
,共6页
社会标签%聚类%用户聚合%K-means
社會標籤%聚類%用戶聚閤%K-means
사회표첨%취류%용호취합%K-means
social tag%cluster%user aggregation%K-means
目前,聚合服务包含网络资源聚合、服务聚合与用户聚合三个方面,其中用户聚合研究亟待完善。在一些开放平台的社会化标签系统中,用户根据个人偏好自由选择词汇对网络资源进行标注。标注的标签词反映了用户的兴趣偏好。从标签共现网络视角,提出了一种基于标签共现网络的用户聚合算法TBKM。定义了TBKM算法的相关概念;创新提出了TBKM算法并给出了算法的详细设计;选择目前网络上最大的书签类站点Delicious的真实数据进行实证研究,将TBKM算法与传统K-means算法在聚类效果上进行比较,展示了TBKM算法在簇间距离与簇内半径两指标上的创新性。
目前,聚閤服務包含網絡資源聚閤、服務聚閤與用戶聚閤三箇方麵,其中用戶聚閤研究亟待完善。在一些開放平檯的社會化標籤繫統中,用戶根據箇人偏好自由選擇詞彙對網絡資源進行標註。標註的標籤詞反映瞭用戶的興趣偏好。從標籤共現網絡視角,提齣瞭一種基于標籤共現網絡的用戶聚閤算法TBKM。定義瞭TBKM算法的相關概唸;創新提齣瞭TBKM算法併給齣瞭算法的詳細設計;選擇目前網絡上最大的書籤類站點Delicious的真實數據進行實證研究,將TBKM算法與傳統K-means算法在聚類效果上進行比較,展示瞭TBKM算法在簇間距離與簇內半徑兩指標上的創新性。
목전,취합복무포함망락자원취합、복무취합여용호취합삼개방면,기중용호취합연구극대완선。재일사개방평태적사회화표첨계통중,용호근거개인편호자유선택사회대망락자원진행표주。표주적표첨사반영료용호적흥취편호。종표첨공현망락시각,제출료일충기우표첨공현망락적용호취합산법TBKM。정의료TBKM산법적상관개념;창신제출료TBKM산법병급출료산법적상세설계;선택목전망락상최대적서첨류참점Delicious적진실수거진행실증연구,장TBKM산법여전통K-means산법재취류효과상진행비교,전시료TBKM산법재족간거리여족내반경량지표상적창신성。
Aggregation services include resource aggregation, service aggregation and user aggregation, whereas only few researches focus on user aggregation. In some open platform systems of social tagging, user can tag resource with freely chose vocabulary in terms of their own need. The words in tags reflect user’s preference. This paper proposes a user clustering algorithm named TBKM from the perspective of social tags co-occurrence net. The paper is organized as follows. It defines some concepts with regard to TBKM. It elaborates on the novel algorithm TBKM. An experiment on real data from a book tag website named Delicious shows the difference in effectiveness between TBKM and original K-means.