基于图的高维数据分类Ratio Cut模型及其快速算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhaofeng130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据分类是数据挖掘研究的重要内容,随着数据量以及数据维度的增加,对大规模、高维数据的处理成为关键问题。为提高数据分类的准确率,受计算机视觉中图像分割算法的启发,针对经典的Ratio Cut分类模型提出一种基于非局部算子的实现算法。引进拉格朗日乘子,建立新的能量泛函,并采用交替优化的策略来求解该能量泛函。数值实验表明,算法的准确率及计算效率与传统分类方法相比都有较大提高。
其他文献
师德在教师素质结构中处于核心地位,师德建设不仅有助于解决当前部分教师存在的师德失范问题,还有利于全面落实立德树人的根本任务。不容置疑,当前新时代教师师德建设面临诸
运用模糊数学原理及问卷、访问法,对影响体育教学效果的教学行为进行模糊综合评判。结果认为,该研究具有可靠的信度和较高的实效性,对教师教学质量的评价有着积极的意义,尤其
建立不均匀的地表径流算法,修改RegCM2的径流方案,设计了一个适合与气候模式RegCM2耦合、能模拟水文站流量的汇流模式,模拟了1998年6、7、8月降水的空间分布,分析了该径流方案对
后冷战时代,尤其是进入新世纪以来,东北亚政治经济生态分裂的局面似乎并不比冷战时期有多大的改观。尽管经济发展与经济合作进行的如火如茶,但地区总体政治与安全合作则停滞不前
<正>近日,斯坦福大学发布了一款用于自然语言处理的Python官方库,该库可以适用于多种语言,访问地址:https://stanfordnlp.github.io/stanfordnlp/。StanfordNLP是一个软件包
当前的各类工作都需要以团队合作的形式加以开展,团队合作是一项重要的工作能力,如何管理团队合作也因此成为一项重要的管理任务。在团队合作的过程中,如何既合作又保持个体
互联网非公开股权融资作为互联网与金融相结合的产物,顺应民营经济发展的需求,缓解中小企业融资难的困境,充分调动民间资本流通,为我国金融市场注入新活力,但在实际运营中暴
<正>中风证宜从洁古、东垣之论,以中脏、中腑、中血脉为辨证之的。洁古云:中腑多着四肢,中脏多滞九窍。东垣亦云∶中腑则肢节废,中脏则性命危,中血脉则口眼斜。而方书所载,混
英汉两种语言的字词都可拆分成更小的有意义的单位,即英语的词素与汉语的偏旁部首。通过对英语词素与汉语偏旁部首异同的分析,可以使我们更加清晰地认识各自的优劣,对我们今