题名 一种改进的基于密度的聚类算法
被引量:20
1
作者
许虎寅
王治和
机构
西北师范大学数学与信息科学学院
出处
《微电子学与计算机》
CSCD
北大核心
2012年第2期44-47,53,共5页
基金
美国福特基金会资助项目(1085-1398)
国家自然科学基金资助项目(10771171)
甘肃省科技攻关基金项目(2GS035-A052-011)
文摘
聚类是数据挖掘领域中的一个重要研究方向,在基于密度的聚类算法DBSCAN的基础上,提出了一种改进的基于密度的聚类算法,该算法在核心点的邻域扩展中不再将邻域内的点作为种子点,而是按顺序选择一个邻域外未被标记的点作为种子点,然后分不同情况进行相应的聚类扩展,此算法可以有效减少聚类中核心点邻域重叠区域查询的次数和运行的时间,实验测试结果也表明该算法聚类的效率和质量明显优于DBSCAN算法.
关键词
DBSCAN
聚类
密度
核心点
邻域
Keywords
DBSCAN
clustering
density
core
neighborhood
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 高校家庭经济困难学生认定系统的设计与实现
被引量:3
2
作者
许虎寅
王治和
陈建华
樊东辉
机构
西北师范大学数学与信息科学学院
出处
《电脑知识与技术》
2011年第1期132-134,共3页
文摘
为解决当前高校家庭经济困难学生认定J-作中的诸多困难.文章使用visual c#开发语言和SQL server数据库.在.net框架下设计并实现了基于B/S模式的高校家庭经济困难学生认定系统,对高校学生家庭经济状况进行定量和定性分析,采用工作流的模式分阶段分层次对学生进行筛选和审核认定,有效提高了高校家庭经济困难学生认定资助27-作的规范合理化和工作效率。
关键词
ASP.NET
高校家庭经济困难学生
认定系统
困难分数
评议分数
Keywords
asp.net
students from poor family
assertions system
difficulty score
comment score ]
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于DF算法改进的文本聚类特征选择算法
被引量:6
3
作者
樊东辉
王治和
陈建华
许虎寅
机构
西北师范大学数学与信息科学学院
河南驻马店职业技术学院
出处
《甘肃联合大学学报(自然科学版)》
2012年第1期51-54,共4页
文摘
通过研究文本特征选取中权重的计算问题,提出了一种利用特征词的熵函数加权的权值的计算方法,不但考察了特征词的文档频数,而且考察了它们在文档中出现的次数,使选出的特征子集更具有较好的代表性.实验表明,改进后的算法对聚类结果有了一定的改进.
关键词
特征选择
文档频
词频
Keywords
feature selection
document frequency
word frequency
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于聚类的KNN算法改进
被引量:2
4
作者
樊东辉
王治和
陈建华
许虎寅
机构
西北师范大学数学与信息科学学院
驻马店职业技术学院
出处
《电脑知识与技术(过刊)》
2011年第12X期9033-9034,9037,共3页
文摘
通过研究KNN算法,提出了一种利用训练集文本聚类结果改进KNN算法的方法,首先将训练集文本采用DBSCAN算法聚进行聚类,将训练集文本分为若干个簇,然后采用KNN算法对测试文档进行测试,最后用距离最近的n个簇中的若干训练集文本使用KNN算法对测试文本进行分类。实验表明,改进后的算法降低了计算量,提高了效率,同时对聚类结果有了一定的改进。
关键词
KNN算法
DBSCAN算法
训练集
Keywords
feature selection
document frequency
word frequency
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
题名 一种改进的文本分类特征选择算法
5
作者
陈建华
王治和
蒋芸
许虎寅
樊东辉
机构
西北师范大学数学与信息科学学院
出处
《微电子学与计算机》
CSCD
北大核心
2011年第12期180-183,共4页
基金
国家自然科学基金(60873196)
甘肃省科技计划(甘肃省自然科学基金项目1010RJZA022)
西北师范大学2010年第三期知识与创新工程科研骨干项目(nwnu-kjcxgc-03-67)
文摘
现有的一种特征选择算法DPM(Discriminating Power Measure)[1],是通过计算每个特征在某一类别和剩余其他类别中的文档频,比较了特征对一个类别和对其他类别的贡献,提取出具有强类别区分能力的特征词.在研究此特征选择算法的基础上,提出了一种改进的特征选择算法,该算法同时考虑了每个特征的类别频次在计算特征类别区分能力方面的重要性.经实验验证,改进后的特征选择算法能够获得较好的分类效果.
关键词
特征选择
DPM
文档频
词频
Keywords
feature selection
discriminating power measure
document frequency
word frequency
分类号
TP391
[自动化与计算机技术—计算机应用技术]