首页 | 本学科首页   官方微博 | 高级检索  
     

结合改进非负矩阵分解的模糊网页文本分类算法
引用本文:贾兆红,李龙澍,朱建建. 结合改进非负矩阵分解的模糊网页文本分类算法[J]. 重庆大学学报(自然科学版), 2013, 36(8): 156-162
作者姓名:贾兆红  李龙澍  朱建建
作者单位:安徽大学计算智能与信号处理教育部重点实验室,合肥,230039
基金项目:国家自然科学基金资助项目(71171184);安徽省自然科学基金资助项目(090412054);教育部高等学校博士学科点专项科研基金资助项目(200803580024);安徽大学青年科学研究基金项目(3305044);人才科研启动项目(2303224)
摘    要:通过构建向量空间模型可以获得表征网页数据的词-文本权重矩阵,然而直接基于此高维矩阵进行分类学习效率较低,为此提出一种结合改进非负矩阵分解的模糊网页文本分类算法.首先,通过迭代的归一化压缩非负矩阵分解将高维的原数据映射到低维语义空间,以降低问题的复杂性.然后,将模糊逻辑引入分类模型,通过特征词与类别的模糊隶属度来生成文本的类别模糊集,以解决确定性矩阵难以判定语义模糊词所属类别的问题.实验结果表明,与其他方法相比,所提出的分类算法具有较高的分类准确度和较好的时间性能.

关 键 词:分类  非负矩阵分解  模糊逻辑  隶属函数

Fuzzy webpage text classification algorithm combined with improved NMF
JIA Zhaohong,LI Longshu and ZHU Jianjian. Fuzzy webpage text classification algorithm combined with improved NMF[J]. Journal of Chongqing University(Natural Science Edition), 2013, 36(8): 156-162
Authors:JIA Zhaohong  LI Longshu  ZHU Jianjian
Affiliation:Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China;Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China;Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei 230039, China
Abstract:An item-document weight matrix representing the web pages could be generated by constructing the vector space model. Since the efficiency of direct classification through the high-dimensional matrix is relatively low, a fuzzy webpage text classification algorithm combined with improved nonnegative matrix factorization (NMF) is presented. Firstly, the original high-dimensional data are mapped into the low-dimensional semantic space via an iterative normalized compression NMF(NCMF) to reduce the complexity of the problem. Secondly, in order to solve the problem of categorizing ambiguous words by using deterministic matrices, fuzzy logic is incorporated into the classification model, where the fuzzy categorization set of the document is constructed with the fuzzy membership degree between features and categories. Comparative experiment results demonstrate the proposed classification algorithm possesses higher accuracy and better time performance.
Keywords:classification  nonnegative matrix factorization  fuzzy logic  membership function
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《重庆大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号