OpenCV-1.计算机视觉基本理论
计算机视觉在广义上是和图像相关的技术总称,包括图像采集获取,图像压缩编码,图像存储和传输,图像合成,三维图像重建,图像增强,图像修复,图像分类和识别,图像目标检测、跟踪、表达和描述,图像特征提取,图像显示和输出等。并随着图像技术的发展,计算机视觉在各种场景下得到广泛应用。
计算机视觉在广义上是和图像相关的技术总称,包括图像采集获取,图像压缩编码,图像存储和传输,图像合成,三维图像重建,图像增强,图像修复,图像分类和识别,图像目标检测、跟踪、表达和描述,图像特征提取,图像显示和输出等。并随着图像技术的发展,计算机视觉在各种场景下得到广泛应用。
聚类(cluster)属于无监督学习;聚类是根据数据的特征,将相似度最高的样本划分到一个聚簇中;相似度的度量方式有,曼哈顿距离、欧式距离、切比雪夫距离,都可以用闵式距离公式表示;聚类算法包括:基于原型聚类,如k-means算法;基于密度聚类,如DBSCAN算法;基金层次聚类,如凝聚算法。评价指标采用轮廓系数。
模型评估和优化是机器学习中非常重要一环,不同的机器学习任务有着不同的评价指标,同时同一种机器学习任务也有着不同的评价指标,每个指标的着重点不一样。在实际情况中,会用不同的度量去评估模型,度量的选择,完全取决于模型的类型和模型的用处。[1]
朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。“朴素”的含义为:假设问题的特征变量都是相互独立地作用于决策变量的,即问题的特征之间都是互不相关的。其为多用途分类器,广泛应用于垃圾邮件过滤、自然语言处理等.
朴素贝叶斯优点:逻辑性简单,易训练;算法较为稳定,当数据呈现不同特点时,其分类性能不会有太大差异;样本特征之间的关系相对比较独立时,朴素贝叶斯分类算法会有较好的效果。
朴素贝叶斯缺点:特征独立性很难满足,样本特征之间往往存在互相关联,会导致分类效果降低。
朴素贝叶斯使用场景:根据先验概率计算后验概率的情况,且样本特征之间独立性较强。
支持向量机(Support Vector Machines)是一种二分类模型;(李航《统计学习方法:决策树》)[1]支持向量机通过寻找最优线性模型作为分类边界,边界要求具有正确性、公平性、安全性、简单性;SVM可以通过核函数将线性不可分问题转换为线性可分问题,其中核函数包括:线性核函数、多项式核函数、径向基核函数。支持向量机适合少量样本的分类。
决策树(Decision Tree)是一种基本的分类与回归方法。在分类问题中,表示基于特征对实例进行分类的过程,可认为是if-then规则的集合,是定义在特征空间与类空间上的条件概率分布。利用训练数据,根据损失函数最小化的原则建立决策树模型,预测时,对新的数据利用决策树模型进行分类,包括三个步骤:特征选择、决策树生成、决策树修剪。(李航《统计学习方法:决策树》)[1]
逻辑回归(Logistic Regression)虽然被称为回归,但逻辑回归是分类模型,用于实现二分类。可利用线性模型计算,在逻辑函数作用下产生分类。并且可以将多分类问题转化为二分类问题实现。逻辑回归因其简单、可并行化、可解释强而受到广泛应用。
决策树回归核心:划分点选择 + 输出值确定 [1]。
决策树是一种基本的分类与回归方法,回归决策树主要指CART(classification and regression tree)算法,内部结点特征的取值为“是”和“否”, 为二叉树结构。
线性回归适用于数据呈线性分布的回归问题。如果数据样本呈明显非线性分布,线性回归模型就不再适用(下图左),而采用多项式回归可能更好(下图右)。
线性模型描述了一个或多个自变量对另一个因变量的影响所呈现的线性比例和关系。线性模型在二维空间内为一条直线,在三维空间中为一个平面,更高维度下的线性模型称为超平面。
|
|