序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将Li+1作为新的种子集。 l 重复第二步,直到没有新的序列模式或新的候选序列模式产生为止。 l 扫描序列数据库,得到长度为1的序列模式L1,作为初始的种子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 产生候选序列模式主要分两步 l 连接阶段:如果去掉序列模式s1的第一个项目与去掉序列模式s2的最后一个项目所得到的序列相同,则可以将s1于s2进行连接,即将s2的最后一个项目添加到s1中。 l 剪切阶段:若某候选序列模式的某个子序列不是序列模式,则此候选序列模式不可能是序列模式,将它从候选序列模式中删除。 候选序列模式的支持度计算:对于给定的候选序列模式集合C,扫描序列数据库,对于其中的每一条序列d,找出集合C中被d所包含的所有候选序列模式,并增加其支持度计数。
上传时间: 2016-07-23
上传用户:sammi
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2016-07-31
上传用户:youlongjian0
K-MEANS算法: k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。 k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开
上传时间: 2013-12-19
上传用户:chenlong
基于灰色位势理论的变压器故障诊断算法,一种关于关于变压器故障诊断的新理论 大家一起学习呀
上传时间: 2014-01-12
上传用户:lanjisu111
一、实验目的:xxjjmz 熟悉首次适应算法,理解分配内存资源及回收资源的方法,加深记意。xxjjmz 二、实验环境:xxjjmz Win2000/winxp VC++6.0xxjjmz 三、实验内容:xxjjmz 编程实现初次内存分配算法、新申请资源分配算法、删除进程算法,回收合并算法等。xxjjmz 四.实验函数xxjjmz
上传时间: 2016-08-09
上传用户:ardager
C++编写的关于操作系统中死锁问题的银行家算法,包括申请资源、创建新的进程等
上传时间: 2014-01-11
上传用户:it男一枚
针对夜间动态背景下的行人检测中分割算法受光照条件影响大、误识别多等问题,提出双阈值分割算法和以多目标跟踪为核心的算法框架。新的分割算法解决了行人亮度分布不均时的分割问题,同时在新的框架下可以综合多帧的处理结果进行综合判断,通过将基于支持向量机的识别算法和多目标跟踪算法的融合,降低了系统的计算量,且比一般的系统具有更高的识别率。
上传时间: 2016-09-21
上传用户:wlcaption
Visual C++实现的基因遗传算法库源代码以演示程序Free Source Code for Genetic algorithm 2008年05月21日 C++, Windows, Win32, Visual Studio, MFC, STL, Arch, Dev, Design 基因遗传算法都是针对概率的,所以因为其随机的本质,导致其结果可能是好的,也可能是坏的,于是我们就需要一个方法确认这个解到底有多大的可用性。这是通过计算相似拟合度进行衡量的。染色体Chromosomes代表了基因遗传算法的结果。每次迭代,算法生成一个染色体,这些子孙染色体又会产生新的迭代……关键内容 这个基因算法库是用 Visual Studio 2005 编写的程序,第一个使用 Microsoft C/C++ 编译器,第二个使用Intel C++ 编译器。 如果你希望在你的程序你使用它,有两个办法,1是直接引用 Genetic Algorithm Library 项目,然后编译;2是添加GeneticAlgorithm.lib 静态链接库到项目中
标签: algorithm Genetic Windows Visual
上传时间: 2016-09-22
上传用户:silenthink
哈夫曼树算法 根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj 在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和 在森林中删除这两棵树,同时将新得到的二叉树加入森林中 重复上述两步,直到只含一棵树为止,这棵树即哈夫曼树
上传时间: 2014-01-13
上传用户:wpt
Single Carrier FDMA又称SC-FDMA或者DFT-Spread-OFDM是3GPP LTE最新提出的适用于上行传输的一种新方案。相对于OFDMA(主要用于下行),其最大的优势在于低峰值平均功率比(即PAPR)。本程序包括OFDMA,SC-FDE(单载波频域均衡)以及SC-FDMA程序,接收端采用经典的ZF和MMSE检测算法,程序短小精悍,相当经典,方便该领域的人学习与研究。
标签: DFT-Spread-OFDM Carrier SC-FDMA Single
上传时间: 2016-10-07
上传用户:leehom61