bi_mang的博客

最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。 作用（可解决问题）： （1）可用作回归分析，匹配最佳的未知参数 （2）使求得的数据与实际数据之间误差的平方和为最小，可实现最佳匹配——应用于模式识别 （3）最小化误差可用于曲线拟合 （4）求解优化问题，如最小化能量或最大化熵问题

1.定义 聚类与分类的不同在于，聚类所要求划分的类是未知的。 聚类试图将数据集中的样本划分为若干个通常不相交的子集，每个子集称为一个簇（cluster），所以同一个簇中的对象有很大的相似性，而不同簇间的对象有很大的相异性。

1.定义 判别分析（distinguish analysis）是根据所研究的个体的观测指标来推断该个体所属 类型的一种统计方法，在自然科学和社会科学的研究中经常会碰到这种统计问题。例如 在地质找矿中我们要根据某异常点的地质结构、化探和物探的各项指标来判断该异常点 属于哪一种矿化类型；医生要根据某人的各项化验指标的结果来判断该人属于什么病 症；调查了某地区的土地生产率、劳动生产率、人均收入、

1.算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成处于低能状态的晶体。

（1）如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。（2）NP问题是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。之所以要定义NP问题，是因为通常只有NP问题才可能找到多项式的算法。所有的P类问题都是NP问题。也就是说，能多项式地解决一个问题，必然能多项式地验证一个问题的解。