liupengs / prefixspan Goto Github PK

PrefixSpan

==========

改进的PrefixSpan实现。

本prefixspan算法并不是原始的算法。我对它进行了改进，主要用于挖掘单条DNA中的频繁子序列。

类型：c

作用：此为将改进的prefixspan算法在mpi上并行的程序，输入为要挖掘的dna序列，输出为挖掘出的序列模式。

编译：mpicc prefixspan_mpi_v_8.c -o prefixspan_mpi_v_8

输入参数：-l 最小长度 -s 保存输出结果的文件名称 -p 要输入的序列的名称 -n 支持度

用法：mpiexec -f host -n 10 ./prefixspan_mpi_v_8 -p ./dna/dnaY -s sava_dnaY_100_10 -l 100 -n 10

此程序要用mpicc编译，再将编译后的程序发送到各个节点，再使用mpiexec 运行，host保存着要参与运行的节点的信息，前一个-n 10表将此mpi程序在10个主机上并行，后面的-p -s -l -n 与上面的hadoop运行参数表示的意思相同