序列模式挖掘中几种负包含定义比较Comparisons of several sefinitions about negative containment in negative nequential pattern mining
赵鲁麟;董祥军;
摘要(Abstract):
目前为止,研究者仅仅提出了有限的几种挖掘负序列模式的算法,而且对"数据序列是否包含一个负序列"还没有形成统一的定义。本文比较了几种典型算法PNSP,Neg-GSP和NSPM中关于负包含的定义,在同一数据库上进行了实验,并对实验结果进行了比较。
关键词(KeyWords): 正序列模式;负序列模式;负包含
基金项目(Foundation): 山东省自然科学基金项目(ZR2011FM028)
作者(Author): 赵鲁麟;董祥军;
Email:
DOI:
参考文献(References):
- [1]R.Agrawal,R.Srikant.Mining sequential patterns[A].The 11thInter-national Conference on Data Engineering[C].Taipei,Taiwan:IEEE Computer Society Press,1995.3-14.
- [2]R.Srikant,R.Agrawal.Mining sequential patterns:Generalizationsand performance improvements[A].The 5th InternationalConference on Extending Database Technology[C].London,UK:Springer-Verlag,1996.3-17.
- [3]J.Han,J.Pei,B.Mortazavi-Asl,Q.Chen.Freespan:frequentpattern-projected sequential pattern mining[A].The 6th ACMSIGKDD international conference on Knowledge discovery and datamining[C].New York,NY,USA:ACM,2000.355-359.
- [4]J.Pei,J.Han,B.Mortazavi-Asl.Prefixspan:Mining sequentialpatterns efficiently by prefix-projected pattern growth[A].The17th International Conference on Data Engineering[C].Washington,DC,USA:IEEE Computer Society,2001.215-224.
- [5]M.J.Zaki.Spade.An efficient algorithm for mining frequentsequences[J].Machine Learning,2001,42(1):31-60.
- [6]J.Ayres,J.Flannick,J.Gehrke,and T.Yiu.Sequential patternmining using a bitmap representation[A].The 8th ACM SIGKDDInternational Conference on Knowledge Discovery and Data Mining[C].New York,NY,USA:ACM,2002.429-435.
- [7]S.C.Hsueh,M.Y.Lin,C.L.Chen.Mining Negative SequentialPatterns for E-commerce Recommendations[A].2008 IEEE Asia-Pacific Services Computing Conference[C].Yilan,Taiwan:IEEEComputer Society,2008.1213-1218.
- [8]Z.Zheng,Y.Zhao,Z.Zuo,L.Cao:Negative-GSP:An EfficientMethod for Mining Negative Sequential Patterns[A].The 8thAustralian Data Mining Conference[C].Melbourne,Australian:Data Mining and Analytics,2009.63-67.
- [9]Y.C.Zhao,H.F.Efficient Mining of Event-Oriented NegativeSequential Rules[A].2008 IEEE/WIC/ACM InternationalConference on Web Intelligence and Intelligent Agent Technology[C].Sydney,Australia:IEEE Computer Society,2008.336-342.
- [10]N.P.Lin,H.J.Chen,W.H.Hao.Mining negative sequentialpatterns[A].The 6th WSEAS International Conference onApplied Computer Science[C].Hangzhou,China:IEEEComputer Society Press,2007.654-658.
- [11]W.M.Ouyang,Q.H.Huang.Mining negative sequential patternsin transaction databases[A].The 2007 International Conferenceon Machine Learning and Cybernetics[C].Hong Kong,China:IEEE Computer Society Press,2007.830-834.
- [12]W.M.Ouyang,Q.H.Huang,S.H.Luo.Mining Positive andNegative Fuzzy Sequential Patterns in Large TransactionDatabases[A].Fifth International Conference on Fuzzy Systemsand Knowledge Discovery[C].Jinan,China:IEEE ComputerSociety Press,2008.18-23.
- [13]N.P.Lin,H.J.Chen,W.H.Hao.Mining Negative FuzzySequential Patterns[A].Proceedings of the 7th WSEASInternational Conference on Simulation,Modelling andOptimization[C].Beijing,China:IEEE Computer Society Press,2007.52-57.
- [14]N.P.Lin,H.J.Chen,W.H.Hao.Mining Strong Positive andNegative Sequential Patterns[J].wseas transactions oncomputers,2008,7(3):119-124.
文章评论(Comment):
|
||||||||||||||||||
|