计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
4期
171-174,191
,共5页
非负矩阵分解%标签%标签语义挖掘
非負矩陣分解%標籤%標籤語義挖掘
비부구진분해%표첨%표첨어의알굴
Non-negative matrix factorization%Tag%Tag semantics mining
随着Web2.0技术的发展,社会标注系统日渐流行起来,使得标签在用户收藏的检索和分类管理等方面得到了广泛的应用.然而,由于用户使用标签的自由、非控制性,导致标签在使用上存在冗余和语义模糊性.为了处理该问题,提出一种基于非负矩阵分解(Non-negative Matrix Factorization,NMF)的标签语义挖掘算法,通过对用户的标注数据进行非负矩阵分解,得到一个包含一系列语义相关标签基的标签子空间,使得同义及相关的标签聚合于同一标签基,且一词多义的标签归类到语义不同的标签基,从而实现标签语义的近义归类和多义辨析.通过大量实验充分展示了提出的算法在标签语义挖掘方面的有效性.
隨著Web2.0技術的髮展,社會標註繫統日漸流行起來,使得標籤在用戶收藏的檢索和分類管理等方麵得到瞭廣汎的應用.然而,由于用戶使用標籤的自由、非控製性,導緻標籤在使用上存在冗餘和語義模糊性.為瞭處理該問題,提齣一種基于非負矩陣分解(Non-negative Matrix Factorization,NMF)的標籤語義挖掘算法,通過對用戶的標註數據進行非負矩陣分解,得到一箇包含一繫列語義相關標籤基的標籤子空間,使得同義及相關的標籤聚閤于同一標籤基,且一詞多義的標籤歸類到語義不同的標籤基,從而實現標籤語義的近義歸類和多義辨析.通過大量實驗充分展示瞭提齣的算法在標籤語義挖掘方麵的有效性.
수착Web2.0기술적발전,사회표주계통일점류행기래,사득표첨재용호수장적검색화분류관리등방면득도료엄범적응용.연이,유우용호사용표첨적자유、비공제성,도치표첨재사용상존재용여화어의모호성.위료처리해문제,제출일충기우비부구진분해(Non-negative Matrix Factorization,NMF)적표첨어의알굴산법,통과대용호적표주수거진행비부구진분해,득도일개포함일계렬어의상관표첨기적표첨자공간,사득동의급상관적표첨취합우동일표첨기,차일사다의적표첨귀류도어의불동적표첨기,종이실현표첨어의적근의귀류화다의변석.통과대량실험충분전시료제출적산법재표첨어의알굴방면적유효성.
With the development of Web2.0 technologies,social tagging systems are becoming more and more popular,which makes tags widely used to retrieve,categorize,and manage users' collections.However,people are free and uncontrollable to use tags,resulting in a large number of tags that are redundant,unclear in semantics.To deal with this problem,we proposed a tag semantics mining algorithm based on non-negative matrix factorization method.We got a tag subspace containing a series of semantic related tag-bases by factorizing tagged data of users using non-negativity constraints,to make synonymous and related tags into the same tag-basis,and categorize polysemous tags into different semantic tag-bases.Simultaneously,the tasks of grouping synonymous tags and distinguishing polysemous tags were done by the proposed approach.A large number of experiments demonstrate the effectiveness of the proposed algorithm on mining tag semantics.