seqdbhw.java

序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下： l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1；然后扫描序列数据

package gsp;

import java.util.ArrayList;


/**

 * <title>数据库序列集类</title>

 * 用于获取从数据库中扫描后获得序列集

 * 这里并没有从数据库获取，而是做好的初始化

 * @author guangqingzhong

 *

 */

public class SeqDBhw {

    private ArrayList<Sequence> seqs;  //序列对象
    
    /**

     * 无参数构造方法

     * 初始化序列集

     *

     */

    public SeqDBhw() {

        this.seqs = new ArrayList<Sequence>();

        Sequence s;


        s = new Sequence();
        //<{A B}{C}{D E}{C}>
        s.addElement(new Element(new int[] {1,2}));
        s.addElement(new Element(new int[] {3}));
        s.addElement(new Element(new int[] {4,5}));
        s.addElement(new Element(new int[] {3}));
        seqs.add(s);

        
        s = new Sequence();
        //<{A B}{C D}{E}>
        s.addElement(new Element(new int[] {1,2}));
        s.addElement(new Element(new int[] {3,4}));
        s.addElement(new Element(new int[] {5}));
        

        seqs.add(s);

      

        s = new Sequence();
        //<{B}{A}{B}{D E}>
        s.addElement(new Element(new int[] {2}));
        s.addElement(new Element(new int[] {1}));
        s.addElement(new Element(new int[] {2}));
        s.addElement(new Element(new int[] {4,5}));

        seqs.add(s);


        s = new Sequence();
        //<{C}{D E}{C}{E}>
        s.addElement(new Element(new int[] {3}));
        s.addElement(new Element(new int[] {4,5}));
        s.addElement(new Element(new int[] {3}));
        s.addElement(new Element(new int[] {5}));
 

        seqs.add(s);

       

        s = new Sequence();
        //<{B}{A}{B C}{A D}>
        s.addElement(new Element(new int[] {2}));
        s.addElement(new Element(new int[] {1}));
        s.addElement(new Element(new int[] {2,3}));
        s.addElement(new Element(new int[] {1,4}));
        
        seqs.add(s);

    }

    

    /**

     * 获取序列集的大小

     * 也就是获取有几个序列

     * @return         序列集大小

     */

    public int size(){

        return this.seqs.size();

    }

    /**

     * 获取序列集

     * @return               序列集

     */

    public ArrayList<Sequence> getSeqs(){

        return this.seqs;

    }

}