一种社会性标签聚类算法-计算机应用与软件.PDF

第２７卷第２期　　　 计算机应用与软件 Ｖｏｌ２７Ｎｏ．２ ２０１０年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１０ 一种社会性标签聚类算法 １，２ ２ 王　萍 　张际平 １（华东师范大学教育信息技术学系　上海２０００６２） ２（河南师范大学物理与信息工程学院　河南新乡４５３００７） 摘　要　　为了改进当前社会化标注系统在标签浏览和检索方面的弱点，提出一种基于加权网络分割的社会性标签聚类算法。算 法基于标签节点的核心度和相似性对标签共现网络进行分割，并在聚类后自动生成该类的特征标签来代表该类簇。实验测试表明 算法具有较好的聚类效果。 关键词　　标签　聚类　网络分割　信息值 ＡＣＬＵＳＴＥＲＩＮＧＡＬＧＯＲＩＴＨＭＯＦＳＯＣＩＡＬＴＡＧＳ １，２ ２ ＷａｎｇＰｉｎｇ 　ＺｈａｎｇＪｉｐｉｎｇ １（ＤｅｐａｒｔｍｅｎｔｏｆＥｄｕｃａｔｉｏｎａｌＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００６２，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＰｈｙｓｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｘｉａｎｇ４５３００７，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｏｆｓｏｃｉａｌｔａｇｓｂａｓｅｄｏｎｗｅｉｇｈｅｄｎｅｔｗｏｒｋｄｉｖｉｓｉｏｎｆｏｒｔｈｅｐｕｒｐｏｓｅｏｆｉｍｐｒｏｖｉｎｇｂｒｏｗ ｓｉｎｇａｎｄｒｅｔｒｉｅｖａｌｉｎｅｘｉｓｔｉｎｇｓｏｃｉａｌａｎｎｏｔａｔｉｏｎｓｙｓｔｅｍ．Ｔｈｅａｌｇｏｒｉｔｈｍｄｉｖｉｄｅｓｔａｇｃｏ－ｏｃｃｕｒｒｅｎｃｅｎｅｔｗｏｒｋｂａｓｅｄｏｎｔａｇｎｏｄｅｓｃｅｎｔｒａｌｉｔｙａｎｄ ｓｉｍｉｌａｒｉｔｙ，ａｎｄａｕｔｏｍａｔｉｃａｌｌｙｇｅｎｅｒａｔｅｓａｃｌｕｓｔｅｒｆｅａｔｕｒｅｔａｇａｆｔｅｒｃｌｕｓｔｅｒｉｎｇｔｏｒｅｐｒｅｓｅｎｔｔｈａｔｃｌｕｓｔｅｒ．Ｅｘｐｅｒｉｍｅｎｔａｌｔｅｓｔｓｓｈｏｗｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍ ｈａｓａｂｅｔｔｅｒｃｌｕｓｔｅｒｉｎｇｒｅｓｕｌｔ． Ｋｅｙｗｏｒｄｓ　　Ｔａｇ　Ｃｌｕｓｔｅｒｉｎｇ　Ｎｅｔｗｏｒｋｄｉｖｉｓｉｏｎ　Ｉｎｆｏｒｍａｔｉｏｎｖａｌｕｅ 过程中，用户不需要遵循任何事先制定的分类法或者词表；二是 ０　引　言 每个用户的活动空间不是孤立、封闭的，而是开放、共享的，因此 也是互相影响的。信息构建专家ＴｈｏｍａｓＶａｎｄｅｒＷａｌ将这种在 社会化标注（ＳｏｃｉａｌＡｎｎｏｔａｔｉｏｎｓ）服务（如 Ｄｅｌ．ｉｃｉｏ．ｕｓ、 基于互联网的社会环境中、由大众用户产生的信息分类组织方 ［１］ Ｆｌｉｃｋｒ、ＣｉｔｅＵＬｉｋｅ等）用户提供了基于标签技术的信息组织和管 式命名为“Ｆｏｌｋｓｏｎｏｍｙ” （可称为“自由分类法”、“大众分类 理方式，是当前Ｗｅｂ２．０的标志性应用之一。在社会化书签系 法”、“分众分类法”等）。 统中，用户根据个人的需要自由选择词汇对资源（网页、图片、 作为一种“群众”