Binary Information Press
In order to process the software bug feature sequences, this paper presents a gap-constrained sequential pattern mining algorithm, MEMIGCSP algorithm. The length of the interval between items is limited in the original sequences so as to find interested sequences. The gap constrained pre x index set (P-Gidx) based on memory indexing provides the position information of the bug sequence patterns. Strategy of divide-and-conquer is used to deal with the sequences which are in the P-Gidx and others respectively.