直线拟合快速实现的一种新算法  

New Fast Algorithm of Linear Fitting

作　　者：李增兵[1] 张晓帆[1] 李瑞华[2] 唐兰兰[1] 

机构地区：[1]新疆大学资源与环境科学学院,新疆乌鲁木齐830046 [2]新疆财经学院,新疆乌鲁木齐830012

出　　处：《计算机测量与控制》2006年第11期1524-1525,1528,共3页Computer Measurement &Control

基　　金：国家自然科学基金资助项目(49862002);国家973项目(2001CB409809)

摘　　要：对三种基于残差准则的直线拟合方法进行分析并提出了一种直线拟合快速实现的新算法——参数逼近法;算法以变步长对斜率和截距进行逼近,降低了利用计算机进行直线拟合的复杂度;算法不仅容易实现,收敛速度快,而且可以根据需要自由控制拟合精度;另外,算法对3种准则的拟合均适用,从而将3种直线拟合法统一于一个体系之下。A new and fast algorithm of parameter approaching is proposed by analyzing the three methods of linear fitting based on residue rule. The algorithm reduce the complexity of linear fitting by approaching the slope and the intercept with variable step. The algo rithm is not only realized easily and converged fast but also can control the precision freely according on the need, In addition, the algorithm is the same with three rules, and it unifies the three methods of linear fitting.

关 键 词：直线拟合 算法 逼近 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]