在线支持张量机  

Online Support Tensor Machine

作　　者：周蓉[1] 杨晓伟[1] 吴广潮[1] 

机构地区：[1]华南理工大学理学院数学系,广州510641

出　　处：《计算机科学与探索》2013年第7期611-619,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金 No.61273295;中央高校基本科研业务费专项资金 No.2012ZM0061~~

摘　　要：基于随机梯度下降法,提出了在线支持张量机(online support tensor machine,OSTM)算法。该算法的学习数据是张量模式,并以序列方式获取。算法利用张量秩一分解来代替原始张量辅助内积运算,不仅保持了原始张量的自然结构信息和关系,也极大地节省了存储空间和计算时间。在13个张量数据集上的实验表明,与在线支持向量机相比,在拥有可比的测试精度的情况下,在线支持张量机具有更快的训练速度,尤其对于高阶张量,其优越性更明显。Based on the stochastic gradient descent method, this paper proposes online support tensor machine （OSTM） algorithm for tensor classification. In OSTM, its input patterns are tensors which are collected one by one in a sequence. In order to maintain the natural structure and correlation in the original tensor data, and reduce training time and memory space, OSTM algorithm applies tensor rank-one decomposition to replace the original tensor and assist tensor inner computation. The experiments on thirteen tensor datasets show that compared with the online sup- port vector machine, OSTM can provide a significant improvement in training speed with comparable test accuracy, especially for higher-order tensors.

关 键 词：在线学习 支持张量机 支持向量机 张量秩一分解 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]