【摘 要】
：
Pegasos算法是求解大规模支持向量机问题的有效方法,在随机梯度下降过程中植入多阶段循环步骤,能使该算法得到最优的收敛速度O(1/T)。COMID算法是由镜面下降算法推广得到的正
论文部分内容阅读
Pegasos算法是求解大规模支持向量机问题的有效方法,在随机梯度下降过程中植入多阶段循环步骤,能使该算法得到最优的收敛速度O(1/T)。COMID算法是由镜面下降算法推广得到的正则化随机形式,可保证正则化项的结构,但对于强凸的优化问题,该算法的收敛速度仅为O(logT/T)。为此,在COMID算法中引入多阶段循环步骤,提出一种求解L1+L2混合正则化项问题的最优正则化镜面下降算法,证明其具有最优的收敛速度O(1/T),以及与COMID算法相同的稀疏性。在大规模数据库上的实验结果验证了理论分析的正确性和所提算法的有效性。
其他文献
为解决网络视频的非法拷贝问题,提出一种基于峭度图像的视频指纹算法。对视频片段进行预处理后,利用均匀分布的随机变量提取关键帧以及关键帧的峭度图像,并对峭度图像进行离散余弦变换(DCT),采用较大的DCT系数构造视频指纹,在视频指纹的匹配过程中,通过滑动窗的方法对不同长度的指纹进行匹配,从而达到视频认证的目的。实验结果证明,该算法提取的视频指纹在常见视频攻击下误码率均小于10%。
日前，中共中央总书记、国家主席、中央军委主席习近平就加强和创新社会治理作出重要指示，强调要继续加强和创新社会治理，完善中国特色社会主义社会治理体系，努力建设更高水平的平
为满足无线传感器网络应用的数据时新性,综合节点传送数据和移动设备辅助传送数据2种方式的优点,提出一种能量高效的运载路由算法。通过计算移动设备的最优接收数据位置,规划
针对公钥密码体制中的密钥管理和签名方隐私保护问题，基于整数环乙圆锥曲线上的公钥密码体制和签名体制，提出一种无证书强指定验证者签名方案。利用圆锥曲线上的RSA签名技术，抵
在不断地探索和实践中，胡适坚持“自由”和“责任”和谐互促的民主教育思想，从而把救国、教育和人才联系起来。通过相关内容的梳理，认识胡适民主教育思想的特征：教育个性化；教育的
开展小组合作学习可以促进学生主动学习,培养学生团结协作的能力,有利于提高课堂质量,提升教学效果。探讨了小组合作学习在小学语文课堂教学中的应用效果,从转变学生的学习形
将混合物中的几种物质分开而得到较纯净的物质，这种方法叫做混合物的分离．将物质中混有的杂质除去而获得纯净物质，叫物质的提纯或除杂．分离除杂题是高考的常见题型，它灵活多变，能综
目的观察不同健康教育模式对慢性肾脏病非透析治疗患者高钾血症的预防效果。方法选取2015年5月至2016年12月在我院慢性肾脏病门诊接受非透析治疗的62例慢性肾脏病患者,将这62
栅格扫描算法是无线传感器网络中一种典型的无需测距的定位算法。分析并仿真该算法中对定位误差、定位率及定位时间有较大影响的网络平均连通度、锚节点个数、节点通信半径以
清华大学社会学系教授李强在《北京日报》发文指出，城镇化的核心是“人的城镇化”，人的城镇化主要指作为城镇化主体的人自身的生产方式、生活方式、文明素质和社会权益所发生的