基于小波分析的特征提取文本分类方法研究 被引量：8

1

作者 朱晋 怀丽波 +1 位作者 崔荣一 尹慧 《中文信息学报》 CSCD 北大核心 2018年第11期49-54,共6页

该文提出了基于小波分析的文本特征提取方法,对传统TF-IDF向量空间模型下的特征向量进行了该文的小波变换、逆小波变换。使用KNN分类方法检验这两空间下的文本分类准确率。实验结果表明,该文的小波变换方法在减少了TF-IDF向量空间模型... 该文提出了基于小波分析的文本特征提取方法,对传统TF-IDF向量空间模型下的特征向量进行了该文的小波变换、逆小波变换。使用KNN分类方法检验这两空间下的文本分类准确率。实验结果表明,该文的小波变换方法在减少了TF-IDF向量空间模型近一半的维度下在各种实验条件中都能和向量空间模型保持一致的分类准确率;该文的逆小波变换方法在大幅度降低TF-IDF向量空间模型维度的基础上,同实验中其他特征提取方法相比,在特定条件下有着卓越的特定文本类别分类优势,这也在一定程度上检验了压缩感知理论的正确合理性。 展开更多

关键词 压缩 小波分析 TF-IDF KNN 分类正确率 压缩感知

下载PDF 职称材料

基于TF-IDF方法的文本人物群体人格分析方法 被引量：7

2

作者 蔡天鸿 邓金 +2 位作者 史国阳 朱晋 怀丽波 《计算机应用与软件》 北大核心 2019年第5期35-38,共4页

人物群体人格分析的社会需求日益迫切。提出一种基于TF-IDF方法的文本人物群体人格分析方法。通过模拟情景对志愿者做调查获取数据,再分别使用VSM技术、PCA技术、Wavelet技术提取志愿者的文本特征,得到三个特征空间。在三个空间里使用KN... 人物群体人格分析的社会需求日益迫切。提出一种基于TF-IDF方法的文本人物群体人格分析方法。通过模拟情景对志愿者做调查获取数据,再分别使用VSM技术、PCA技术、Wavelet技术提取志愿者的文本特征,得到三个特征空间。在三个空间里使用KNN分类方法获得九型人格分类的候选项,综合候选项获得志愿者们的人格判别分布。实验表明,该方法不但判别速度相较人类专家分类有了很大地提升,而且具有相当的可信度参考价值。这对未来人物群体人格分析会产生较大的影响。 展开更多

关键词 TF-IDF 模拟情景 文本特征 KNN 可信度

下载PDF 职称材料

利用函数值信息的修正多步拟牛顿法 被引量：5

3

作者 怀丽波 《南京大学学报（数学半年刊）》 CAS 2007年第1期142-150,共9页

拟牛顿方法在无约束优化中起着核心的作用．一般的拟牛顿方法是在每一步的迭代中,利用上一步产生的梯度信息,建立一个拟牛顿方程,进而求得目标函数Hes- sian阵的近似．多步拟牛顿法则是利用前m(m≥0)步的梯度信息,通过插值多项式建立一... 拟牛顿方法在无约束优化中起着核心的作用．一般的拟牛顿方法是在每一步的迭代中,利用上一步产生的梯度信息,建立一个拟牛顿方程,进而求得目标函数Hes- sian阵的近似．多步拟牛顿法则是利用前m(m≥0)步的梯度信息,通过插值多项式建立一个扩展的拟牛顿方程．这两种方法的共同缺点是没有利用已知的函数值信息．本文在标准多步拟牛顿法基础上,充分利用函数值信息,构造出一个修正的带有向量参数的多步拟牛顿方程,该修正方程的多步拟牛顿法保持了较好的正定性和局部收敛性,且效率较高．数值实验也表明这个修正的算法在解决中,高维问题中比标准的多步拟牛顿方法有着更好的数值效果． 展开更多

关键词 无约束优化 拟牛顿方程 多步拟牛顿方法

下载PDF 职称材料

基于MapReduce的朴素贝叶斯算法在新闻分类中的应用 被引量：4

4

作者 徐保鑫 怀丽波 崔荣一 《延边大学学报（自然科学版）》 CAS 2017年第1期55-59,共5页

针对传统单点串行的分类算法在面对新闻数据规模较大、分类属性较多时存在效率低的问题,本文研究了朴素贝叶斯分类算法在MapReduce下的并行实现方法.首先对新闻信息进行分词、格式转换等预处理,然后进行特征提取、分类模型构造;最后进... 针对传统单点串行的分类算法在面对新闻数据规模较大、分类属性较多时存在效率低的问题,本文研究了朴素贝叶斯分类算法在MapReduce下的并行实现方法.首先对新闻信息进行分词、格式转换等预处理,然后进行特征提取、分类模型构造;最后进行了分类测试.测试结果表明,在大数据量的情况下,并行化的贝叶斯算法较传统的贝叶斯算法具有更好的执行效率和较高的扩展性. 展开更多

关键词 HADOOP 朴素贝叶斯 MAPREDUCE 文本分类 新闻文本

下载PDF 职称材料

基于分布式图计算的学术论文推荐算法 被引量：5

5

作者 潘峰 怀丽波 崔荣一 《计算机应用研究》 CSCD 北大核心 2019年第6期1629-1632,1642,共5页

针对海量论文数据导致的应用效率低下问题,提出一个基于层次混合模型的推荐算法WSVD++。该模型根据学术论文良好的结构特征,构建一个加权的论文二部图模型。首先对论文进行特征提取,按不同特征的权重构建论文的复合关系图;其次对关系图... 针对海量论文数据导致的应用效率低下问题,提出一个基于层次混合模型的推荐算法WSVD++。该模型根据学术论文良好的结构特征,构建一个加权的论文二部图模型。首先对论文进行特征提取,按不同特征的权重构建论文的复合关系图;其次对关系图采用一种改进的PPR算法,计算每篇论文的重要程度,依此来对用户—论文关系进行加权;然后在构建好的加权二部图模型上混合SVD++图算法进行推荐。实验结果表明,改善了推荐算法学术论文的推荐效果,并且基于分布式图计算框架GraphX,扩展性好,适合大数据处理。 展开更多

关键词 混合模型推荐 协同过滤 SVD++ 分布式图计算 GraphX

下载PDF 职称材料

一种融合位置信息的字符串相似度度量方法 被引量：3

6

作者 肖雨 崔荣一 怀丽波 《计算机应用研究》 CSCD 北大核心 2015年第11期3287-3290,共4页

针对传统字符串相似度算法复杂的局限,在向量空间模型(VSM)的基础上,提出一种同时考虑字符相邻位置关系和词序的字符串相似度计算模型。通过计算VSM中向量的汉明距离来描述字符串相邻程度,并以向量的曼哈顿距离作为衡量字符先后次序的... 针对传统字符串相似度算法复杂的局限,在向量空间模型(VSM)的基础上,提出一种同时考虑字符相邻位置关系和词序的字符串相似度计算模型。通过计算VSM中向量的汉明距离来描述字符串相邻程度,并以向量的曼哈顿距离作为衡量字符先后次序的指标。最后对两个指标加权求和得到字符串相似度的定量描述。与传统的算法比较,该算法更简便,时间复杂度为O(n log(n))。实验结果表明,该方法提高了字符串相似度的准确率,得到的数据结果更合理。 展开更多

关键词 字符串相似度 相邻字符 词序 汉明距离

下载PDF 职称材料

计算机科学专业《工程数学》课程教学的探讨 被引量：2

7

作者 怀丽波 《中国科教创新导刊》 2011年第29期162-162,164,共2页

从计算机科学专业《工程数学》教学实践出发,针对教学内容、教学方法和教学手段等方面进行了一些初步探讨,指出学生的学习模式应该是＂用数学＂而不是＂算数学＂,培养的人才应该是＂会学＂而不仅仅是＂学会＂,改变数学枯燥抽象的观念,... 从计算机科学专业《工程数学》教学实践出发,针对教学内容、教学方法和教学手段等方面进行了一些初步探讨,指出学生的学习模式应该是＂用数学＂而不是＂算数学＂,培养的人才应该是＂会学＂而不仅仅是＂学会＂,改变数学枯燥抽象的观念,提高数学的亲和力,全方位提高学生学习兴趣,提高应用数学的能力。 展开更多

关键词 工程数学 计算机学科 应用数学

下载PDF 职称材料

基于改进遗传算法的排课问题研究 被引量：3

8

作者 范明杰 怀丽波 《计算技术与自动化》 2018年第1期89-94,共6页

针对遗传算法在解决排课问题中易陷入局部最优解的缺陷,提出一种改进的遗传算法。在传统遗传算法基础之上,融合模拟退火思想,使交叉得到的子代以一定概率进入下一代,并对传统的基于概率的计算方法进行改进,编排出优质的课表。实验结果... 针对遗传算法在解决排课问题中易陷入局部最优解的缺陷,提出一种改进的遗传算法。在传统遗传算法基础之上,融合模拟退火思想,使交叉得到的子代以一定概率进入下一代,并对传统的基于概率的计算方法进行改进,编排出优质的课表。实验结果表明改进算法不仅加快了前期进化速度,而且解决了遗传算法后期易陷入局部最优解的缺陷。 展开更多

关键词 遗传算法 排课 模拟退火

下载PDF 职称材料

基于改进的蚁群算法的教室管理优化问题 被引量：1

9

作者 怀丽波 崔荣一 赵亚慧 《延边大学学报（自然科学版）》 CAS 2014年第4期335-339,共5页

给出了教室管理问题的一种改进的蚁群优化方法.考虑教室容量、课间距离和单双周课程等因素,对抽象出的数据按优化方向排序,将教室管理问题简化为带权二部图的完备匹配问题;然后运用基于超立方框架的最大最小蚁群算法进行求解.为有效减... 给出了教室管理问题的一种改进的蚁群优化方法.考虑教室容量、课间距离和单双周课程等因素,对抽象出的数据按优化方向排序,将教室管理问题简化为带权二部图的完备匹配问题;然后运用基于超立方框架的最大最小蚁群算法进行求解.为有效减少搜索空间,该算法按照教室类型对二部图结点进行分块搜索.实验表明,与基本蚁群算法相比,该算法在解决教室管理优化问题上能得到较优解. 展开更多

关键词 教室管理 带权二部图 最大最小蚂蚁系统

下载PDF 职称材料

求解结构型变分不等式的交替投影算法 被引量：1

10

作者 怀丽波 符小玲 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2009年第3期28-34,共7页

单调的变分不等式在实际中有很多应用.该文中的变分不等式是带有不等式约束的,其中映射F是可分离的,并且只知道F的函数值,不知道具体的表达式.本文提出的方法,每次迭代过程包含预测-校正两步.第一步是预测步,利用交替投影生成预测点.第... 单调的变分不等式在实际中有很多应用.该文中的变分不等式是带有不等式约束的,其中映射F是可分离的,并且只知道F的函数值,不知道具体的表达式.本文提出的方法,每次迭代过程包含预测-校正两步.第一步是预测步,利用交替投影生成预测点.第二步是校正步,只需要做一些简单的运算.方法的线性收敛性也是在比较宽松的条件下得到证明的. 展开更多

关键词 结构型变分不等式 单调性 预测-校正方法

下载PDF 职称材料

修正的两步BFGS算法的全局收敛性 被引量：1

11

作者 怀丽波 《常州工学院学报》 2008年第5期52-54,共3页

拟牛顿方法在无约束优化中起着核心的作用。修正的两步拟牛顿法是在两步拟牛顿法基础上,构造一个修正的带有向量参数的多步拟牛顿方程。主要讨论在目标函数一致凸的条件下,基于该修正方程的两步BFGS算法的全局收敛性。

关键词 修正的两步拟牛顿法 BFGS算法 全局收敛性

下载PDF 职称材料

影响少数民族高校计算机程序设计成绩的客观因素分析 被引量：1

12

作者 王晓丹 王正 怀丽波 《计算机教育》 2018年第5期123-126,129,共5页

提出利用统计学中分类数据的分析方法,以少数民族地区综合型211所属大学为研究对象,定量分析影响计算机程序设计课程成绩的诸多客观因素,并对其相关程度进行比较分析。

关键词 客观因素 独立性检验 相关系数 少数民族

下载PDF 职称材料

最优化理论与方法在人工神经网络中的应用 被引量：1

13

作者 怀丽波 《科技创新导报》 2013年第3期55-55,57,共2页

该文介绍了最优化理论的基本研究内容及方法,论述了人工神经网络的基本知识,着重介绍了多层前向网络模型的优势和不足:并综述了用最优化理论改进人工神经网络的学习算法和对网络结构进行优化的方法及最新进展。

关键词 最优理论与方法 人工神精网络 应用

下载PDF 职称材料

基于TF-IDF算法的唐代著名诗僧残缺诗句的填充方法研究 被引量：1

14

作者 邓金 史国阳 +2 位作者 蔡天鸿 朱晋 怀丽波 《现代计算机》 2019年第8期7-11,15,共6页

由于历史流传过程中一些不可抗因素,唐代著名诗僧部分诗句出现残缺。通过引入自然语言处理的相关技术进行填充。首先对唐代诗僧皎然、齐己、贯休的完整诗句采用中文分词系统进行分词,获得词典并利用TF-IDF方法构造特征向量;其次,采用KN... 由于历史流传过程中一些不可抗因素,唐代著名诗僧部分诗句出现残缺。通过引入自然语言处理的相关技术进行填充。首先对唐代诗僧皎然、齐己、贯休的完整诗句采用中文分词系统进行分词,获得词典并利用TF-IDF方法构造特征向量;其次,采用KNN分类算法,利用向量空间模型的余弦相似度作为度量标准,选取词库中相似度最高的词语对部分残缺诗句进行填充。最后,为了验证该算法的可行性,分别进行两组对比实验。实验结果表明,所提出的方法对填充词语提供客观的衡量标准,具有较强的可行性,对文学研究具有一定的参考价值。 展开更多

关键词 唐代诗僧 VSM TF-IDF 余弦相似度

下载PDF 职称材料

基于兴趣度关联规则的在线学习行为分析方法 被引量：1

15

作者 胡延雪 怀丽波 崔荣一 《延边大学学报（自然科学版）》 CAS 2019年第1期40-44,共5页

针对如何使用数据挖掘技术分析指导用户改善学习行为的问题,提出了一种基于兴趣度关联规则的学习行为分析方法.首先,采用K-means聚类方法快速归纳出用户的学习状态;其次,通过含兴趣度的关联规则算法获得学习行为与学习效果之间的强规则... 针对如何使用数据挖掘技术分析指导用户改善学习行为的问题,提出了一种基于兴趣度关联规则的学习行为分析方法.首先,采用K-means聚类方法快速归纳出用户的学习状态;其次,通过含兴趣度的关联规则算法获得学习行为与学习效果之间的强规则;最后,以edX平台提供的用户学习数据为例对算法进行了验证.结果表明:含兴趣度指标的算法所获得的强规则数目比传统关联规则算法缩减了40.9%,同时该方法能够得出学习行为因素与学习效果之间的具体关系,有利于指导用户改善学习行为. 展开更多

关键词 在线课堂 学习行为 聚类 关联规则 兴趣度

下载PDF 职称材料

基于标签和协同过滤的改进推荐算法研究 被引量：1

16

作者 金晶 怀丽波 《延边大学学报（自然科学版）》 CAS 2019年第3期234-240,共7页

针对基于标签和协同过滤的个性化推荐(TCF)没有考虑评分数据的作用和用户兴趣标签稀疏的问题,提出了一种加入评分数据并扩展用户兴趣标签的基于标签和协同过滤的改进推荐算法(ITCF).首先,以项目-标签相关度构造项目特征向量,并结合评分... 针对基于标签和协同过滤的个性化推荐(TCF)没有考虑评分数据的作用和用户兴趣标签稀疏的问题,提出了一种加入评分数据并扩展用户兴趣标签的基于标签和协同过滤的改进推荐算法(ITCF).首先,以项目-标签相关度构造项目特征向量,并结合评分构造用户特征向量和用户-标签关联度;其次,对用户的历史偏好标签集进行基于标签相似性和基于近邻用户偏好的扩展;最后,以MovieLens数据集为例对ITCF算法的有效性进行实验验证.实验结果表明,在稠密的数据集中,ITCF算法的平均准确率和平均召回率比文献[2]和[3]算法的平均准确率和平均召回率分别提升约2.0%和1.7%;在稀疏的数据集中,当推荐项目数不超过20时,ITCF算法的平均准确率和平均召回率约比文献[2]和文献[3]算法的平均准确率和平均召回率分别提升约0.2%和0.8%.因此,本文提出的ITCF算法具有较好的应用前景. 展开更多

关键词 推荐算法 协同过滤 标签扩展 召回率 准确率

下载PDF 职称材料

4—拆分问题的紧界

17

作者 怀丽波 《常州工学院学报》 2001年第4期1-4,共4页

对集拆分问题的MLPT—算法,做了进一步探讨。采用反证法,证明了4—拆分问题的MLPT—算法,在一定条件限制下,最差情况性能界不超过4/3。

关键词 MLPT-算法 OPT-算法 “最小4/3反例” 集拆分问题 4-拆分问题 组合最优化 最差性能界

下载PDF 职称材料

结合锥模型算法的修正多步拟牛顿法

18

作者 怀丽波 《延边大学学报（自然科学版）》 CAS 2010年第1期67-70,共4页

提出一种解决维数较大的无约束优化问题的混合算法.该算法采用了一个开关用于切换修正多步拟牛顿算法和锥模型算法.结果表明,该算法既保留了拟牛顿算法的快速有效性,又将适用范围扩大到了二次模型逼近效果较差的函数,且对于大多数维数... 提出一种解决维数较大的无约束优化问题的混合算法.该算法采用了一个开关用于切换修正多步拟牛顿算法和锥模型算法.结果表明,该算法既保留了拟牛顿算法的快速有效性,又将适用范围扩大到了二次模型逼近效果较差的函数,且对于大多数维数较大的函数都是切实可行的. 展开更多

关键词 无约束优化 修正多步拟牛顿算法 锥模型 混合算法

下载PDF 职称材料

基于混合范式多任务学习的图像稀疏表示

19

作者 宋正丹 崔荣一 +1 位作者 怀丽波 金小峰 《吉林大学学报（信息科学版）》 CAS 2018年第5期553-560,共8页

受视觉表示和多任务学习的研究结果启发,发现传统模型约束项所获得的稀疏表示或过于冗余或过于严格要求信息共享,为寻找一种折中且更加有效的特征表示方法,提出基于混合范式多任务学习的图像稀疏表示学习框架。该框架以多特征的类别信... 受视觉表示和多任务学习的研究结果启发,发现传统模型约束项所获得的稀疏表示或过于冗余或过于严格要求信息共享,为寻找一种折中且更加有效的特征表示方法,提出基于混合范式多任务学习的图像稀疏表示学习框架。该框架以多特征的类别信息作为先决信息对特征进行组划分。选择L2,1和L1混合范式做约束惩罚函数约束,其中L2,1范式,在特征组内提取同种特征相关共享信息,L1范式在多特征组之间去相关,选择竞争性更强的特征种类。提出的学习框架不仅实现了多特征联合,而且充分考虑了不同特征之间的互补表示能力又消除了冗余。实验结果表明,由该框架学习得到的稀疏表示不仅可以达到稀疏要求,同时也实现了较好的分类性能,证明了混合范式算法对提取图像关键本质信息的有效性。 展开更多

关键词 稀疏表示 多任务学习 去相关 图像分类

下载PDF 职称材料

形式语言与自动机理论课程教学方法探讨与实践

20

作者 怀丽波 崔荣一 尹哲峰 《计算机教育》 2019年第6期106-108,116,共4页

分析形式语言与自动机理论研讨式教学中侧重个性化教育的思想,提出在课堂教学中借助于思维导图、JFLAP等教学软件的方法,介绍教学实施过程,探讨相匹配的考核方法。

关键词 形式语言与自动机理论 新工科 研讨式教学 思维导图 教学方法

下载PDF 职称材料