Structural Relation Sequential Patterns Mining

Structural Relation Patterns (SRPs) mining is proposed for mining relations among sequences, these relations are generally hidden behind sequential patterns. Concurrent Sequential Pattern (CSP) and Exclusive Sequential Pattern (ESP) are two important parts of SRP, called Structural Relation Sequential Pattern (SRSP). Upon the previous researches, the concepts of SRSP are redefined; the properties of SRSP are discussed; the algorithms for mining SRSPs are studied. All of these form a theoretical foundation for further study of structural relation patterns and relative mining algorithms. SRSPs mining is significant in practical applications same as sequential patterns mining.