- 博客(11)
- 收藏
- 关注
RSS订阅原创 [035]Java实现SVM对乳腺癌检测数据分类分析
背景简介：最近在做SVM分类的学习，查看网上大多相关内容都是SVM原理介绍、推导和用终端命令行使用svm-train,svm-predict。具体数据分析实现很少。通过查找资料发现了一个很好的开发库LIBSVM。LIBSVM– A Library for Support Vector Machines是由the National Science Council of Taiwan发布维护的，对SVM
2016-04-26 21:42:31
2850
转载 [034]八大排序算法详解——基数排序
基本思想基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序可以采用两种方式：LSD（Least Significant Digital）：从待排序元素的最右边开始计算（如果是数字类型，即从最低位个位开始）。MSD（Mos
2016-04-22 11:09:31
525
转载 [033]八大排序算法详解——插入排序
基本思想假设待排序的记录存放在数组R[0..n-1]中。初始时，R[0]自成1个有序区，无序区为R[1..n-1]。 从i=1起直至i=n-1为止，依次将R[i]插入当前的有序区R[0..i-1]中，生成含n个记录的有序区。算法实现直接插入排序算法，Java实现，代码如下所示：01public abstract class Sorte
2016-04-22 11:05:47
414
转载 [032]八大排序算法详解——选择排序
基本思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：初始状态：无序区为R[1..n]，有序区为空。第1趟排序：在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1] 交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。……第i趟排序：第i趟排序开始时，当前有序区
2016-04-22 11:04:24
385
转载 [031]八大排序算法详解——冒泡排序
基本思想将被排序的记录数组R[0..n-1]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其 向上”飘浮”。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。具体过程，如下所示：初始状态：R[0..n-1]为无序区。第一趟扫描：从无序区底部向上依次比较相邻的
2016-04-22 11:02:38
338
转载 [030]八大排序算法详解——希尔排序
基本思想先取一个小于n的整数d1作为第一个增量，把待排序的全部记录分成dx个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插人排序。然后，取第二个增量d2直至所取的增量dt=1(dt算法实现希尔排序算法，Java实现，代码如下所示：01public abstract class Sorter {
2016-04-22 11:00:12
522
转载 [029]八大排序算法详解——快速排序
基本思想设当前待排序的数组无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为：分解：在R[low..high]中任选一个记录作为基准（Pivot），以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high]，并使左边子区间中所有记录的关键字均小于等于基准记录（不妨记为pivot）的关
2016-04-22 10:58:19
387
转载 [028]八大排序算法详解——堆排序
基本思想堆的定义n个关键字序列kl，k2，…，kn称为堆，当且仅当该序列满足如下性质之一（简称堆性质）：ki≤k2i且ki≤k2i+1 或ki≥k2i且ki≥k2i+1（1≤i≤FLOOR(n/2)）若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右
2016-04-22 10:53:40
574
转载 [027]八大排序算法详解——归并排序
基本思想n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：初始状态：无序区为R[1..n]，有序区为空。第1趟排序: 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1] 交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。……第i趟排序: 第i趟排序开始时，当前有
2016-04-22 10:49:59
424
转载 [026]文本分类之SVM
1 基础知识1. 1 样本整理文本分类属于有监督的学习，所以需要整理样本。根据业务需求，确定样本标签与数目，其中样本标签多为整数。在svm中其中如果为二分类，样本标签一般会设定为-1和1，而在朴素贝叶斯方法中，一般为0和1，但不是固定的，标签的设置和算法本身的性质有关的。如下面的整理的样本，1为正类，-1为反类（为了能便于展示，这里使用了一些即时聊天工具中的文本，里面的一些对话都是
2016-04-16 23:28:21
832
转载 [025]Java矩阵运算——jama
Java矩阵包 背景jama是一个基本的线性代数java包，它提供了实数非稀疏矩阵类，程序员可构造操控这些类。对于经常使用到矩阵运算的码农来说，即使不精通线性代数也没有关系，因为jama包提供的功能已经够用，调用方便，使用自然，而且易于理解。Jama包意欲称为java的标准矩阵包，这一标准计划将提交给Java Grande论坛，转而交给sun公司。java矩阵类的潜在竞争对手包括Mathworks
2016-04-05 21:36:56
1528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人