更多数据挖掘代码：https://github.com/linyiqun/DataMiningAlgorithm
介绍
与GSP一样，PrefixSpan算法也是序列模式分析算法的一种，不过与前者不同的是PrefixSpan算法不产生任何的侯选集，在这点上可以说已经比GSP好很多了。PrefixSpan算法可以挖掘出满足阈值的所有序列模式，可以说是非常经典的算法。序列的格式就是上文中提到过的类...
分类：
编程语言 时间：
2015-02-12 22:56:22
阅读次数：
663
一、异常数据挖掘简介：
异常数据挖掘，又称为离群点分析或者孤立点挖掘。在人们对数据进行分析处理的过程中，经常会遇到少量这样的数据，它们与数据一般模式不一致，或者说与大多数样相比有些不一样。我们称这样的数据为异常数据，对异常数据的处理在某些领域很有价值，例如在网络安全领域，可以利用异常数据挖掘来分析网络中的异常行为；在金融领域异常数据挖掘可以识别信用卡的欺诈交易、股市的操控行为、会计...
分类：
其他好文 时间：
2015-02-11 22:04:23
阅读次数：
608
以前写过两版算术表达式解析代码，但都是基于栈结构或者树模型的，并不是通用的算法。其实算术表达式解析是最基本的词法分析算法，直到我看了《自制编程语言》里面介绍的递归向下分析法，才明白这种问题的终极解决方案是使用词法分析和语法分析。。//用于词法定界的头文件 token.h 1 #ifndef _T.....
分类：
其他好文 时间：
2015-02-11 00:26:58
阅读次数：
456
参考资料：http://blog.csdn.net/zone_programming/article/details/42032309
更多数据挖掘代码：https://github.com/linyiqun/DataMiningAlgorithm
介绍
GSP算法是序列模式挖掘算法的一种，他是一种类Apriori的一种，整个过程与Apriori算法比较类似，不过在细节上会略有不同，在下...
分类：
编程语言 时间：
2015-02-10 11:28:13
阅读次数：
213
可达性分析算法
来判断对象是否存活。这个算法的基本思路是通多一系列的称为“gc roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到gc roots没有任何引用链项连时（图论来说，从gc到这个对象不可达），则证明此对象是不可用的。
JAVA语言中，可作为gc roots的对象包括下面几种：
虚拟机栈（栈帧中的本地变量表）中引用的对象。
方法区中类静态属性...
分类：
其他好文 时间：
2015-02-09 12:57:44
阅读次数：
138
java虚拟机判断一个对象实例是否可以被回收，并非引用计数算法。因为引用计数算法很难解决对象直接互相循环引用的问题。
所以java C＃都是使用可达性分析来判断对象是否可以回收的。...
分类：
编程语言 时间：
2015-01-30 19:43:41
阅读次数：
145
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题，并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类：
其他好文 时间：
2015-01-30 09:06:51
阅读次数：
338
花了一星期把以前学过的数值分析算法用c++整理了下， 取名Numeric。
基本实现了以下功能：
1 多项式的插值
2 矩阵求逆 以及 线性方程组
3 迭代法求非线性方程的解...
分类：
其他好文 时间：
2015-01-27 09:34:51
阅读次数：
128
声明：这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客：点击打开链接
本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解：穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类：
编程语言 时间：
2015-01-24 14:31:54
阅读次数：
184
在R语言中，线性判别分析（Liner Discriminant Analysis，简称LDA），依靠软件包MASS中有线性判别函数lqa()来实现。该函数有三种调用格式：
1）当对象为数据框data.frame时
lda(x,grouping,prior = propotions,tol = 1.0e-4,method,CV = FALSE,nu,...)
2) 当对象为公式Formula时
lda(formula,data,...,subnet,na.action)
3) 当对象为矩阵Matr...
分类：
编程语言 时间：
2015-01-11 14:53:23
阅读次数：
945
