| Objective: To Mine PAR |
| Input: Gene sequence of Dengue |
| virus D, minimum support s and confidence c. |
| Output: Periodic Association Rules |
| Method: |
| (1) Construction of Suffix tree |
| (a) Read the given input. |
| (b) Affix the $ symbol at the end of |
| the sequence. ($ = n + 1) where is the |
| number of elements in the sequence. |
| (c) Call Suffixtree(D, $); |
| (2) Call reccal(sp, pi); where sp = starting |
| position, pi = periodic interval |
| (3) Call polycheck(); |
| (4) Generate the periodic association rules |
| for predicting the type of Dengue virus |
| serotype. Call PAR(); |
| Procedure Suffixtree(D, $) |
| (1) Initialize root. |
| (2) For each child node with element e till $ |
| (3) If is already marked |
| Goto reccal(sp, pi) |
| Else |
| Create new node |
| (4) Mark the Index value. |
| Procedure reccal(sp, pi) |
| (1) Count the element and subsequence pattern. |
| (2) Increment the count value by 1 when |
| the new pattern is arrived. |
| (3) Maintain the minimum support & |
| confidence threshold. |
| Procedure polycheck() |
| (1) For each occurrence pattern find the |
| presence of palindrome. |
| (2) Find the reverse of the occurrence pattern. |
| (3) If palindrome Mark as “Palindrome”. |
| Procedure PAR() |
| (1) Calculate the frequent patterns with s and c. |
| (2) Generate PAR. |
