基于等式约束的高维数据多分类问题的归一化割改进算法

徐止磊; 盛夏; 潘振宽

首页> 中文期刊> 《科学技术创新》 >基于等式约束的高维数据多分类问题的归一化割改进算法

基于等式约束的高维数据多分类问题的归一化割改进算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文对归一化割(NC, Normalized Cut)进行了改进,在能量泛函中引入了度平衡约束以提高模型的约束能力。经典的NC是实现平衡约束的一种重要方法,通过平衡约束来克服通过最小割算法进行数据分类的平凡解问题。但NC的平衡约束能力是不够的,尤其是当数据集不平衡时,约束能力会进一步下降,以此为基础提出了本文的模型。改进后的模型还可以扩展到解决不平衡的多分类问题。在解决不平衡的二分类和多分类问题时,实验结果表明,本文改进的归一化割方法比原始模型具有更高的分类精度和保持平衡的能力。此外,与原来的归一化割方法相比,在保真度集规模很小的情况下,改进的归一化割模型可以实现有效的数据分类。

著录项

来源
《科学技术创新》 |2022年第6期|66-73|共8页
作者
徐止磊; 盛夏; 潘振宽;
展开▼
作者单位

青岛大学计算机科学技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
多分类; 等式约束; 非局部总变差; 归一化割; 最小割;

相似文献

中文文献
外文文献
专利

1. 基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 [J] . 王永胜 ,万龙 ,李胜胜 . 江西师范大学学报（自然科学版） . 2017,第004期
2. 一种基于海量高维数据的软子空间聚类改进算法 [J] . 容会 ,沈江炎 ,韩珂 . 云南民族大学学报（自然科学版） . 2018,第002期
3. 一种改进的基于超网络的高维数据聚类算法 [J] . 张晓 ,王红 . 山东师范大学学报（自然科学版） . 2015,第001期
4. 改进的基于SOM的高维数据可视化算法 [J] . 王志省 ,许晓兵 . 计算机工程与应用 . 2013,第017期
5. 基于相似性保持和特征变换的高维数据聚类改进算法 [J] . 王家耀 ,谢明霞 ,郭建忠 . 测绘学报 . 2011,第003期
6. 非线性边界和等式约束条件下的高维函数优化算法研究 [C] . Quan Yamin ,全亚民 ,Liu Dayong . 第三届中国科学院超级计算机应用大会 . 2013
7. 基于改进进化算法的高维数据聚类研究 [A] . 霍丽娜 . 2018

基于等式约束的高维数据多分类问题的归一化割改进算法

摘要

著录项

相似文献

相关主题

期刊订阅