支持向量回归多参数的同时调节

参数调节问题是支持向量回归的基本问题.已有的参数调节方法主要采用内外双层优化框架,调节过程中,训练学习器与更新超参数交替进行.这种嵌套结构具有较高的计算复杂性.针对这一问题,提出了支持向量回归多参数的同时调节模型.首先,将Lagrange乘子、惩罚因子、不敏感度参数和核函数参数合并为一个参数向量,推导出支持向量回归问题的一个新的表示形式,可将原来分离的双层调节过程整合为一个单层调节过程.然后,应用贯序无约束极小化技术(SUMT),将支持向量回归问题转化为多元无约束优化问题.在此基础上,应用变尺度方法(VMM)设计、分析并实现了一个同时调节算法.最后,通过标准数据集上的实验,验证了同时调节算法的收敛性,并比较了同时调节算法与常用调节算法的有效性和计算效率.理论分析与实验结果表明,同时调节模型是一正确且有效的多参数调节模型.     

二十世纪的10大算法

伟大的算法是计算的诗篇。对２０世纪的科学发展和工程实践产生巨大影响的１０大算法是： １．１９４６年计算蒙特卡洛过程的伦敦算法。对那些过于复杂给不出精确解的问题，该算法可使蒙特卡洛过程有效地给出问题的解。 ２．１９４７年线性规划的单纯形算法。这一优美算法解决了规划和决策过程中的共同问题。 ３．１９５０年 Ｋｒｙｌｏｖ的子空间迭代算法。该算法可快速地给出科学计算中大量存在的线性方程组的解。 ４．１９５１年矩阵计算的分解算法。这一整套技术解决了线性代数中的数值分析问题。 ５．１９５７年Ｆｏｒｔｒａｎ语言的优…     

博弈树的聚合估值方法及其剪枝技术

提出了一种博弈树结点估值的新方法——聚合估值方法,并研究了聚合估值过程的剪枝技术.     

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .     

关于拓扑关系复合表适用性的实验与分析

实现了一个拓扑推理算法,并以基本不同平面图Ｋ５为实验对象,研究了拓扑关系复合表的适用性问题,实验结果表明,拓扑关系复合表只适用于同维实体间的拓扑推理。     

二维凸包Graham算法的设计与实现

本文设计了一种极角排序和方向判断方法,给出了 Graham 算法一种简单的实现.     

朴素地理学

本文介绍朴素地理学的思想和概念。朴素地理学研究常识地理世界的形式模型，是关于日常地理世界的理论体系。可以预见，朴素地理学的理论和方法能够使人们更简便直观地使用地理信息系统，是设计未来地理信息系统的理论基础。引言朴素地理学的核心是空间和时间推理。空间推理和时间推理是重要的研究领域，在物理学、医学、生物学和地理学等领域有着广泛的应用。朴素物理学和朴素地理学有很多共同关心的问题。我们着重介绍一下这一领域，并介绍地理时空知识的推理方法和表示类型。朴素地理学中的这种推理称为地理推理。集中研究这些关键问题可…     

约瑟夫逊计算机技术

用集成电路芯片已使计算机进一步微型化和高速化日趋困难,约瑟夫逊结器件却使人们看到未来的曙光。80年代约瑟夫逊结器件的研究曾风行一时,不过由于制作稳定结电极的工艺不过关,研究结果令人失望。最近,日本工作者另辟新径,攻克了这一难题,约瑟夫逊效应计算机的研究又重新活跃起来。     

一种循环嵌套结构的时间复杂性分析方法

概述了算法分析中的基本概念和方法,分析了常循环嵌套结构分析方法存在的问题,提出了循环嵌套结构一种时间复杂性分析的新方法,并通过典型的例子说明了循环嵌套结构中基本工作执行频度的计算技巧,该项工作 可直接计算出循环嵌套结构中基本工作的执行频度,为循环嵌套结构的算法分析打下了坚实的基础。     

九宫问题求解算法的设计与分析

该文对九宫问题的结构进行了探讨，实现了几种典型的求解算法，讨论了不同算法的特点，并对结果进行了比较与分析。