Mining Positional Association Super-Rules on Fixed-Size Protein Sequence Motifs

— Protein sequence motifs information is crucial to the analysis of biologically significant regions. The conserved regions have the potential to determine the role of the proteins. Many algorithms or techniques to discover motifs require a predefined fixed window size in advance. Due to the fixed size, these approaches often deliver a number of similar motifs simply shifted by some bases or including mismatches. To confront the shifted motifs problem, we cooperate the Super-Rule-Tree (SRT) concept, which is designed for solving the mismatched motifs problem, and propose a new Positional Association Rules algorithm. In Positional Association Rules algorithm, a new parameter named distance assurance is created to search frequent distances appearing in association rules. By analyzing the motifs results generated by our approach on our dataset, we provide the optimal minimum support, confidence, and distance assurance. We believe the Positional Association SuperRules algorithm can play ...

• Type: Conference
• Year: 2009
• Where: BIBE
• Authors: Bernard Chen, Sinan Kockara
• Keywords: BIBE 2009, Bioinformatics, Motifs Problem, Positional Association Rules, Predefined Fixed Window