基于改进KNN的文本分类方法   总被引：8，自引：0，他引：8  

钱晓东  王正欧 《情报科学》2005,23(4):550-554

本文针对VSM (向量空间模型)中KNN (K最近邻算法)在文本处理环境下的不足,根据SOM (自组织映射神经网络)理论、特征选取和模式聚合理论,提出了一种改进的KNN文本分类方法。应用特征选取和模式聚合理论以降低特征空间维数。传统的VSM模型各维相同的权重并不适应于文本处理的环境,本文提出应用SOM神经网络进行VSM模型各维权重的计算。结合两种改进,有效地降低了向量空间的维数,提高了文本分类的精度和速度。  相似文献   

基于特征权重优化的改进KNN Web文本分类算法     

王煜  白石  王正欧 《情报学报》2007,26(5):643-647

本文提出了一种基于权重优化的样本相似度测量的距离公式,改进了KNN文本分类算法.KNN算法通常采用传统的VSM模型,各个特征具有相同的权重,使其不适应于文本处理的环境.本文首先根据神经网络理论,采用灵敏度方法对文本特征向量的每个特征的权重进行修正,并且采用降低运算量的神经网络特征选择方法进行第二次降维处理.然后根据同一特征对不同类别的文本类的分类作用不同,对距离公式中的特征权重进行进一步改进,从而进一步提高了KNN文本分类算法的精度.  相似文献   

NFCNNC:一种新的模糊竞争神经网络聚类模型及其在文本聚类中的应用     

耿新青  王正欧 《情报学报》2006,25(3):296-300

提出了一种新的模糊竞争神经网络聚类模型NFCNNC,并将其应用到文本聚类中。NFCNNC将模糊中心聚类(FCC)算法得到的模糊聚类中心向量作为神经网络的权值,通过比较隶属度值得到获胜神经元。网络中仅两个神经元同时调节权值。隶属度值最大的神经元以较大的学习率调整权值,隶属度次大的神经元以较小的学习率调整权值,其他神经元权值不变。按照FCC算法调整模糊聚类中心向量值(即权值)和神经元的隶属度,当网络稳定时,即可确定聚类数。与传统模糊神经网络模型相比,本文的模糊神经网络模型具有结构简单、运行效率高、聚类精度高的优点,同时克服了传统算法需预先指定聚类数的局限性。通过对文本聚类的实验验证,本算法取得了良好的效果。  相似文献   

基于粗集和决策树的Web文本分类规则抽取     

王煜  王正欧  王明春 《情报学报》2005,24(6):674-678

本文根据CHI值原理、粗集理论和决策树原理,提出了一种抽取Web文本分类规则的新方法。决策树分类方法具有出色的数据分析效率和容易抽取、易于理解的分类规则等优势,但对于维数达成千上万维的分类问题很难应用。因此本文先根据CHI值选择每个文本类中对分类贡献大的若干词条,然后采用粗集理论方法对选择的特征进行进一步提取,这样得到维数较小的文本特征向量空间,最后再使用决策树进行分类,从而既保证了分类精度又可很容易地抽取出利于理解的文本分类规则。  相似文献   

一种具有学习功能的离散双向联想记忆(英)     

王正欧  魏清刚  王红晔 《天津大学学报(英文版)》1999,(1)

提出了一种基于连续的线性双向联想记忆（LBAM）的离散双向联想记忆（DBAM）．DBAM双向地进行K。honen提出的最优联想映射．同作者已提出的LBAM和NBAM一样,DBAM可保证对所有已存储模式的回忆,并具有较现有其它BAM高得多的容量,还和NBAM一样具有对输出模式中噪声的强抑制能力,并因此大大减少了伪记忆．给出了对DBAM的推导并证明了其稳定性．还推导了DBAM的学习算法,该算法具有选代形式,使网络易于学习新模式同NBAM相比,DBAM易于用软件实现．  相似文献   

用于Web文本分类的快速KNN算法   总被引：12，自引：0，他引：12  

王煜  白石  王正欧 《情报学报》2007,26(1):60-64

KNN算法是一种简单、有效、非参数的Web文本分类方法。传统KNN方法的明显缺陷是样本相似度的计算量很大,使其在具有大量高维样本的Web文本分类中缺乏实用性。本文提出一种快速查找精确的k个最近邻的FKNN(Fast-k-Nearest-Neighbor)算法。FKNN算法首先选择一个样本作为基准点,并将所有样本按照距基准样本的距离进行排序并建立索引表,然后根据索引表和有序队列查找k个最近邻,减小了查找范围,极大降低了相似度计算量。  相似文献   

种基于改进的支持向量机的两类文本分类方法的研究*     

应伟  王正欧  安金龙 《现代图书情报技术》2005,21(12):44-47

提出了一种基于预抽取支持向量机及模糊循环迭代算法的改进的支持向量机(Support Vector Machines,SVM)的两类文本分类方法, 与传统的SVM相比, 该方法具有高得多的计算效率。文中给出了具体算法并将其用于文本分类中，实验表明了本算法用于文本分类的有效性及其高效率。  相似文献   

基于遗传算法和k-medoids算法的聚类新算法*     

郝占刚  王正欧 《现代图书情报技术》2006,1(5):44-46

提出一种基于遗传算法和k-medoids算法的新的聚类算法。指出该算法除能提高聚类的精度和识别孤立点外，还能加速遗传算法的收敛速度，节约时间成本。  相似文献   

用于约束非线性全局优化的混沌退火神经网络     

张国平  王正欧  袁国林 《天津大学学报(英文版)》2001,7(3):141-146

混沌神经网络具有全局搜索能力 ,但其运用至今主要局限于组合优化 .通过对普通 Hopfield优化网络引入混沌噪声退火过程 ,提出了一种用于约束非线性全局优化的混沌退火神经网络 ,它易于实现 ,原理简明 ,应用广泛 .对很复杂的测试函数的数字试验表明 ,该模型能够高效、可靠地搜索到全局最优 ,其性能超过遗传算法 GAMA S  相似文献   

基于社会演化算法的聚类新算法   总被引：1，自引：0，他引：1  

郝占刚  王正欧 《情报杂志》2006,25(5):5-6,10

K均值聚类算法通常只能以局部最优结束，很难找到全局最优。提出了一种基于社会演化算法和K均值算法相结合的聚类新算法。在该算法中提出了认知主体在聚类中对范式学习的新的方式。实验证明该算法能大大提高聚类的效率和精度。  相似文献