本文主要介绍从FP-tree中提取频繁项集的算法。
更多请见:FP-Growth算法的介绍、FP_Growth算法python实现、FP-Growth算法python实现之 FP-tree的构造。
tree_miner.py代码:#coding=utf-8import tree_builder
import copyclass Tree_miner(object):
"""tree_mi...
分类:
编程语言 时间:
2015-07-04 09:42:12
阅读次数:
257
1、冒泡排序如果数组长度为n,则比较n-1轮,共n*(n-1)/2次注释:代码中i的值表示轮数,j的值表示次数;2、Python实现冒泡排序array = [1,2,3,6,5,4]for i in range(len(array)): for j in range(i): if...
分类:
编程语言 时间:
2015-07-03 22:01:24
阅读次数:
139
介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类:
编程语言 时间:
2015-07-02 10:10:52
阅读次数:
142
def barska(n): res = [1] for i in range(n): print (' '*(n-i)), res.insert(0, 0) for j in range(len(res)-2): res...
分类:
编程语言 时间:
2015-07-02 00:59:34
阅读次数:
1513
介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。
代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能:
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类:
编程语言 时间:
2015-07-01 18:16:08
阅读次数:
118
import scipy.signal as signal
import numpy as np
import pylab as pl
import matplotlib.pyplot as plt
import matplotlib设定滤波器参数 , 创建信号# 某个均衡滤波器的参数
a = np.array([1.0, -1.947463016918843, 0.9555873701383931...
分类:
编程语言 时间:
2015-06-30 10:50:39
阅读次数:
270
对于分类问题,在给定数据集前提下,训练比较粗糙的弱分类器比精确的强分类器容易得多。另外,Schapire证明了强可学习与弱可学习是等价的,因此首先学习简单的弱分类器,并进行组合就可以得到强分类器,这就是组合方法的理论基础。
组合(Ensemble)方法是一种提高分类准确率的方法,是一个由多个弱分类器组合的复合模型,其中每个单个分类器都进行投票,组合分类器返回最终组合的结果,这样分类的结果比单个分类...
分类:
其他好文 时间:
2015-06-29 20:24:16
阅读次数:
167
环境:树莓派,系统raspbian,系统自带两个版本的python以及pygame。1、画板程序如下: 1 !/home/pi/game_1.py 2 import pygame 3 4 width = 640 5 height = 480 6 radius = 100 7 fill = 1 8 ....
分类:
编程语言 时间:
2015-06-27 19:38:14
阅读次数:
257
栅栏加解密是对较短字符串的一种处理方式,给定行数Row,根据字符串长度计算出列数Column,构成一个方阵。
加密过程:就是按列依次从上到下对明文进行排列,然后按照密钥对各行进行打乱,最后以行顺序从左至右进行合并形成密文。
解密过程:将上述过程进行逆推,对每一行根据密钥的顺序回复到原始的方阵的顺序,并从密文回复原始的方阵,最后按列的顺序从上到下从左至右解密。
具体实现如下:所有实现封装到一个...
分类:
编程语言 时间:
2015-06-26 01:47:36
阅读次数:
220
(本文是通过python实现的socket编程)一、客户端编程1、建立socket 第一步:建立一个实际的socket对象 建立socket对象,需要告诉系统两件事情:通信类型和协议家族。 通信类型指明用了什么协议传输数据,通常是AF_INET(对应于IPv4); 协议家族一般是...
分类:
其他好文 时间:
2015-06-25 11:44:36
阅读次数:
118