An efficient GA-based algorithm for mining negative sequential patterns

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6118 LNAI, Issue PART 1, 2010, Pages 262-273

  Zheng, Zhigang ^a   Zhao, Yanchang ^a,b   Zuo, Ziye ^a   Cao, Longbing ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b Centrelink ^*  (Australia)

Author keywords

Data mining; Genetic algorithm; Negative sequential pattern; Sequence mining

Indexed keywords

CROSSOVER AND MUTATION; EFFECTIVE DYNAMICS; GA-BASED ALGORITHM; ITEM SETS; NEGATIVE SEQUENTIAL PATTERN; OTHER ALGORITHMS; PATTERN MINING; PRUNING METHODS; SEARCH SPACES; SEQUENCE MINING; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING; SUPPORT THRESHOLD;

DATA MINING; GENES;

GENETIC ALGORITHMS;

EID: 79956335303     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13657-3_30     Document Type: Conference Paper

References (14)

1. Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Yu, P.S., Chen, A.L.P. (eds.) 11th International Conference on Data Engineering, pp. 3-14. IEEE Computer Soc. Press, Taipei (1995)
2. Bilal, A., Erhan, A.: An Efficient Genetic Algorithm for Automated Mining of Both Positive and Negative Quantitative Association Rules. Soft. Computing 10(3), 230-237 (2006)
3. Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. Wiley, New York (1998)
4. Jay, A., Jason, F., Johannes, G., Tomi, Y.: Sequential PAttern Mining Using a Bitmap Representation. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, Edmonton (2002)
5. Mitchell, M.: Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
6. Nancy, P.L., Hung-Jen, C., Wei-Hua, H.: Mining Negative Sequential Patterns. In: Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science, vol. 6, WSEAS, Hangzhou (2007)
7. Ouyang,W.M., Huang, Q.H.:Mining Negative Sequential Patterns in Transaction Databases. In: 2007 International Conference on Machine Learning and Cybernetics, vol. 2, pp. 830-834 (2007)
8. Pei, J., Han, J., Mortazavi-Asl, B., Jianyong, W., Pinto, H., Qiming, C., Dayal, U., Mei-Chun, H.: Mining Sequential Patterns by Pattern-growth: The PrefixSpan Approach. IEEE Transactions on Knowledge and Data Engineering 16, 1424-1440 (2004) (Pubitemid 40242330)
9. Sandra de Amo, A.d.S.R.J.: Mining Generalized Sequential Patterns Using Genetic Programming. In: ICAI 2003, Las Vegas, Nevada, USA (2003)
10. Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. In: Proceedings of the Fifth International Conference on Extending Database Technology, EDBT (1998)
11. Sue-Chen, H., Ming-Yen, L., Chien-Liang, C.: Mining Negative Sequential Patterns for Ecommerce Recommendations. In: Proceedings of the 2008 IEEE Asia-Pacific Services Computing Conference, IEEE Computer Society Press, Los Alamitos (2008)
12. Zaki, M.J.: SPADE: An Efficient Algorithm for Mining Frequent Sequences.Machine Learning 42, 31-60 (2001) (Pubitemid 32872398)
13. Zhao, Y., Zhang, H., Cao, L., Zhang, C., Bohlscheid, H.: Efficient Mining of Event-Oriented Negative Sequential Rules. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2008, vol. 1, pp. 336-342 (2008)
14. Zheng, Z., Zhao, Y., Zuo, Z., Cao, L.: Negative-GSP: An Efficient Method for Mining Negative Sequential Patterns. In: The 8th Australasian Data Mining Conference. AusDM 2009. Data Mining and Analytics, Melbourne, Australia, vol. 101, pp. 63-67 (2009)