一种基于粗糙集与KNN的文本分类方法及系统-购物商城-保定市知识产权运营与公共信息服务平台

客服热线：19932581850

免费查询

一站式服务

首页政策法规知产运营专利转化会员信息地理标志第三方服务一网通办信息服务

一种基于粗糙集与KNN的文本分类方法及系统

我有意向

次浏览

详细信息
成果简介
成果亮点
前景分析

成果名称：	一种基于粗糙集与KNN的文本分类方法及系统	关键字：	文本 , 分类 , 粗糙集 , knn , 属性 , 信息 , 粗糙 , 训练 , 算法 , 计算	应用行业：	计算机、通信和其他电子设备制造业
高新技术领域：	电子信息技术	所在地：	北京市	知识产权类型：	发明专利
知识产权编号：	CN201510230270.6	成果体现形式：		成果属性：
成果所处阶段：	授权	成果水平：	国内先进	研究形式：
学科分类：		战略新兴产业：	新一代信息技术	课题来源：
第一完成单位名称：	北京信息科技大学	第一完成单位属性：		技术成熟度：
合作方式：	专利许可	交易价格(万)：	3.00	所属十强产业：

本发明公开了一种基于粗糙集与KNN(K Nearest Neighbor)算法的文本分类方法及系统，用于对各类文本信息进行分类处理。其采用粗糙集的属性约简算法对待分类的数据进行预处理。然后，通过基于属性序的处理方法和算法进一步解决粗糙集属性约简中的NP‑hard问题。在粗糙集区分矩阵的关键环节正区域计算上利用递减式计算方法，减少等价类的计算工作量；运用去停止词的查表法、位置信息在属性序中的引入及倒排索引的检索方法等进一步来降低系统的运行时间和空间成本。最后基于上述方法构建分类器，分类的准确度、召回率与F值都比较理想，分类速度得到大幅度提升。解决了KNN文本分类器的待分类文本数据维数和计算次数较高，从而导致其耗费的时间和空间成本也很高等问题。