数据处理基础算法
gz7seven
研究生,主要研究计算机视觉,图像处理,深度学习,医疗图像(近红外与CT图像)处理,图像配准
展开
-
均值,方差,协方差三者的关系以及协方差矩阵
在图像中还广泛应用到协方差矩阵的一些性质,方差和均值只是一维随机变量的统计值,而协方差就不一样了,它可以表示多维随机变量之间的相关性信息。协方差矩阵的一个很出色的应用就是在PCA中,选择主方向。协方差矩阵的对角线的元素表示的是各个维度的方差,而非对角线上的元素表示的是各个维度之间的相关性,因此,在PCA中,我们尽量将非对角线上的元素化为0,即将矩阵对角化,选特征值较大的维度,去掉特征值较小的维度,来获得主方向,并且使主方向与其他方向的相关性尽量小。原创 2015-11-11 20:43:32 · 21611 阅读 · 0 评论 -
选择排序算法
一、算法原理 选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。相比于插入排序的固定元素找位置,是两种思维方式。不过条条大路通罗马,两者的目的是一样的。二、算法分析 从选择排序的思想中,我们都原创 2016-10-14 21:16:32 · 191 阅读 · 0 评论 -
希尔排序算法
一、希尔排序算法原理 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1、插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。 2、但插入排序一般来说是低效的,因为原创 2016-10-14 21:32:35 · 329 阅读 · 0 评论 -
冒泡排序
一、算法原理 冒泡排序算法的运作如下:(从后往前) 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有原创 2016-10-14 16:39:57 · 254 阅读 · 0 评论 -
插入排序
一、含义 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组原创 2016-10-14 16:07:15 · 220 阅读 · 0 评论 -
快速排序算法
一、原理 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置,排序完成。所以快速排序算法的核心算法是分区操作,即如何调整基准的位置以及原创 2016-10-16 15:32:24 · 204 阅读 · 0 评论 -
归并排序
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。算法步骤: 1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 2、设定两个指针,最初位置分别为两个已经排序序列的起始位置 3、比较原创 2016-10-16 16:33:56 · 215 阅读 · 0 评论 -
堆排序
一、原理:堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为Ο(nlogn) 。算法步骤:1)创建一个堆H[0..n-1]2)把堆首(最大值)和堆尾互换3)把堆的尺寸缩小1,并调用shift_down(原创 2016-10-16 16:48:03 · 208 阅读 · 0 评论 -
基数排序
一、原理 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 说基数排序之前,我们简单介绍桶排序: 算法思想:是将阵列分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递回方式原创 2016-10-16 16:51:21 · 363 阅读 · 0 评论