PrefixSpan python实现

经典序列模式挖掘算法PrefixSpan的python实现

#!/usr/bin/python
# -*- coding: utf-8 -*-
#author: Tianming Lu

import sys
#import pdb
#pdb.set_trace（）

PLACE_HOLDER = ‘_‘


def read（filename）:
    S = []
    with open（filename ‘r‘） as input:
        for line in input.readlines（）:
            elements = line.split（‘‘）
            s = []
            for e in elements:
                s.append（e.split（））
            S.append（s）
    return S


class SquencePattern:
    def __init__（self squence support）:
        self.squence = []
        for s in squence:
            self.squence.append（list（s））
        self.support = support

    def append（self p）:
        if p.squence[0][0] == PLACE_HOLDER:
            first_e = p.squence[0]
            first_e.remove（PLACE_HOLDER）
            self.squence[-1].exte

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       4711  2015-05-25 21:56  prefixspan\PrefixSpan.py

     文件         62  2012-10-30 11:42  prefixspan\PrefixSpan.txt

     目录          0  2015-05-25 21:56  prefixspan

----------- ---------  ---------- -----  ----

                 4773                    3