首页 | 官方网站   微博 | 高级检索  
     

改进的POTTS模型及其数据多分类直推学习算法
引用本文:赵方丽,潘振宽,徐止磊,郑世秀.改进的POTTS模型及其数据多分类直推学习算法[J].计算机仿真,2019,36(5):310-315,359.
作者姓名:赵方丽  潘振宽  徐止磊  郑世秀
作者单位:青岛大学计算机科学技术学院,山东青岛,266071;青岛大学计算机科学技术学院,山东青岛,266071;青岛大学计算机科学技术学院,山东青岛,266071;青岛大学计算机科学技术学院,山东青岛,266071
摘    要:借助于图上离散非局部算子,计算机视觉领域图像分割的Potts模型可直接应用于数据多分类直推学习,但为受多种约束的能量泛函极值问题。采用传统的惩罚函数方法将受约束优化问题转化为无约束优化问题的求解涉及多个难以设定的惩罚参数。通过用较少的标记函数设计每类数据的特征函数自然满足原有的Simplex约束避免了对这类约束的惩罚。通过直接投影方法保证了直推学习中预设标记点精确约束进一步减少了能量泛函中惩罚项及惩罚参数的数量。对平衡分类约束和变量分裂引起的约束通过设计ADMM(Alternating Direction Method of Multipliers)方法降低了对惩罚参数的过分依赖。通过对多个标准数据集进行数值实验验证了所提出模型和算法的有效性。

关 键 词:  离散非局部算子  数据多分类  算法约束

Improved POTTS Model and its Data Multi-classification Direct Learning Algorithm
ZHAO Fang-li,PAN Zhen-kuan,XU Zhi-lei,ZHENG Shi-xiu.Improved POTTS Model and its Data Multi-classification Direct Learning Algorithm[J].Computer Simulation,2019,36(5):310-315,359.
Authors:ZHAO Fang-li  PAN Zhen-kuan  XU Zhi-lei  ZHENG Shi-xiu
Affiliation:(College of Computer Science and Technology,Qingdao University,Qingdao Shandong 266071,China)
Abstract:ZHAO Fang-li;PAN Zhen-kuan;XU Zhi-lei;ZHENG Shi-xiu(College of Computer Science and Technology,Qingdao University,Qingdao Shandong 266071,China)
Keywords:Graph  Discrete non-local operators  Multi-class data classification  Algorithm  Constraint
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号