Name
Abstract | ||
|---|---|---|
Sequential rule mining is an important data mining issue which has numerous applications. They are profoundly used in predicting the behaviour of learners in Educational data, predicting the web traversal patterns, finding the consecutive connections between gene expressions of different patients in Bio Informatics, determining the purchase pattern of customers in shop etc. Mining for sequential rules common to multiple sequences has some drawbacks such as strict ordering between items, because of which several rules may represent the same situation, similar rules are rated very differently and, rules may be too specific and less likely to be useful, sometimes none of the rules would match the new sequence. Thus, a more broad type of sequential rules common to multiple sequences, such that items in the forerunner and in the resulting of every rule are unordered, is required. These are called partially ordered sequential rules. (POSR). Rule Growth Algorithm and T-Rule Growth algorithm are used for mining the POSR. Both Rule Growth and TRule Growth Algorithm gives rise to lesser number of rules with greater prediction accuracy compared to mining sequential rules common to multiple sequences. The proposed work focuses on making these partially ordered sequential rules adaptive to the changes that occur over course of time. Two approaches are used to bring out adaptive rules. The first approach uses rating as the key parameter to eliminate the weakest rules and strengthen the stronger rules. The second approach classifies the rules based on their rule scores into different categories of strength and uses fuzzy inference system to infer the incremented rule scores. The performance of Rule Rating algorithm (Incremental approach) seems to have a better execution time with respect to Recomputation (i.e Rule Growth / T-Rule Growth algorithm applied for the entire dataset). |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1145/2980258.2982091 | Proceedings of the International Conference on Informatics and Analytics |
Keywords | Field | DocType |
Partially Ordered Sequential Rules(POSR), Fuzzy Inference System, Rule Growth, T-Rule Growth, Rule Rating Algorithm, Rulescore, Map Reduce | Bio informatics,Data mining,Tree traversal,Expression (mathematics),Computer science,Association rule learning,Rule mining,Artificial intelligence,Execution time,Machine learning,Fuzzy inference system | Conference |
ISBN | Citations | PageRank |
978-1-4503-4756-3 | 0 | 0.34 |
References | Authors | |
5 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Radha Senthilkumar | 1 | 1 | 2.38 |
| R. Deepika | 2 | 0 | 0.34 |
| R. Saranya | 3 | 0 | 0.34 |
| M. Deepak Govind | 4 | 0 | 0.34 |