
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Andrew K.C. Wong, Dennis Zhuang, Gary C.L. Li, EnShiun Annie Lee, "Discovery of Delta Closed Patterns and Noninduced Patterns from Sequences," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, pp. 14081421, Aug., 2012.  
BibTex  x  
@article{ 10.1109/TKDE.2011.100, author = {Andrew K.C. Wong and Dennis Zhuang and Gary C.L. Li and EnShiun Annie Lee}, title = {Discovery of Delta Closed Patterns and Noninduced Patterns from Sequences}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {24}, number = {8}, issn = {10414347}, year = {2012}, pages = {14081421}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.100}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Discovery of Delta Closed Patterns and Noninduced Patterns from Sequences IS  8 SN  10414347 SP1408 EP1421 EPD  14081421 A1  Andrew K.C. Wong, A1  Dennis Zhuang, A1  Gary C.L. Li, A1  EnShiun Annie Lee, PY  2012 KW  Sequence pattern discovery KW  delta closed patterns KW  statistically induced patterns KW  suffix tree. VL  24 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal, "Discovering Frequent Closed Itemsets for Association Rules," Proc. Seventh Int'l Conf. Database Theory, pp. 398416, 1999.
[2] J. Cheng, Y. Ke, and W. Ng, "$\delta$ Tolerance Closed Frequent Itemsets," Proc. Sixth Int'l Conf. Data Mining, pp. 139148, 2006.
[3] S.C. Chan and A.K.C Wong, "Synthesis and Recognition of Sequences," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 13, no. 12, pp. 12451255, Dec. 1991.
[4] A.K.C. Wong, D.K.Y. Chiu, and S.C. Chan, "Pattern Detection in Biomolecules Using Synthesis Random Sequence," J. Pattern Recognition, vol. 29, no. 9, pp. 15811586, 1995.
[5] R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng., pp. 314, 1995.
[6] R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Database Technology, pp. 317, 1996.
[7] J. Pei and J. Han, "PrefixSpan: Mining Sequential Patterns Efficiently by PrefixProjected Pattern Growth," Proc. 17th Int'l Conf. Data Eng., pp. 215224, 2001.
[8] C. Antunes and A.L. Oliveira, "Generalization of PatternGrowth Methods for Sequential Pattern Mining with Gap Constraints," Proc. Int'l Conf. Machine Learning and Data Mining, pp. 239251, 2003.
[9] J. Chen, "Contiguous Item Sequential Pattern Mining using UpDown Tree," J. Intelligent Data Analysis, vol. 12, no. 1, pp. 2549, Jan. 2008.
[10] X. Yan, J. Han, and R. Afshar, "CloSpan: Mining Closed Sequential Patterns in Large Databases," Proc. Third SIAM Int'l Conf. Data Mining, pp. 166177, 2003.
[11] J. Wang and J. Han, "BIDE: Efficient Mining of Frequent Closed Sequences," Proc. 20th Int'l Conf. Data Eng., pp. 7990, 2004.
[12] C. Li and J. Wang, "Efficiently Mining Closed Subsequences with Gap Constraints," Proc. Eighth SIAM Int'l Conf. Data Mining, pp. 313322, 2008.
[13] S. Parthasarathy, M.J. Zaki, M. Ogihara, and S. Dwarkadas, "Incremental and Interactive Sequence Mining," Proc. Eighth Int'l Conf. Information and Knowledge Management, pp. 251258, 1999.
[14] H. Cheng and J. Han, "Incspan: Incremental Mining of Sequential Patterns in Large Database," Proc. 10th Int'l Conf. Knowledge Discovery in Databases, pp. 527532, 2004.
[15] L. Geng and H.J. Hamilton, "Interestingness Measures for Data Mining: A Survey," ACM Computing Surveys, vol. 38, no. 3, p. 9, 2006.
[16] B. Padmanabhan and A. Tuzhilin, "A BeliefDriven Method for Discovering Unexpected Patterns," Proc. Fourth Int'l Conf. Knowledge Discovery and Data Mining, pp. 94100, 1998.
[17] E. Keogh, S. Lonardi, and B. Chiu, "Finding Surprising Patterns in a Time Series Database in Linear Time and Space," Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD), pp. 550556, 2002.
[18] W. Hamalainen and M. Nykanen, "Efficient Discovery of Statistically Significant Association Rules," Proc. IEEE Eighth Int'l Conf. Data Mining, pp. 203212, 2008.
[19] D.H. Li, A. Laurent, and P. Poncelet, "Mining Unexpected Sequential Patterns and Rules," Technical Report RR07027, Laboratoire d'Informatique de Robotique et de Micro'electronique de Montpellier, 2007.
[20] J. Yang, W. Wang, and P. Yu, "InfoMiner: Mining Surprising Periodic Patterns," Data Mining and Knowledge Discovery, vol. 9, no. 2, pp. 189216, 2004.
[21] A. Gionis, H. Mannila, T. Mielikäinen, and P. Tsaparas, "Assessing Data Mining Results via Swap Randomization," ACM Trans. Knowledge Discovery from Data, vol. 1, no. 3, pp. 167176, 2007.
[22] J. Li, G. Liu, L. Wong, "Mining Statistically Important Equivalence Classes and DeltaDiscriminative Emerging Patterns," Proc. 13th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pp. 430439, 2007.
[23] B. Padmanabhan and A. Tuzhilin, "On Characterization and Discovery of Minimal Unexpected Patterns in Rule Discovery," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 2, pp. 202216, Feb. 2006.
[24] M. Blanchette and S. Sinha, "Separating Real Motifs from Their Artifacts," Bioinformatics, vol. 17, suppl. 1, pp. S30S38, 2001.
[25] A.K.C Wong, D. Zhuang, G. Li, and E. Lee, "Discovery of NonInduced Patterns from Sequences," Proc. Fifth IAPR Int'l Conf. Pattern Recognition in Bioinformatics, pp. 149160, 2010.
[26] S. Haberman, "The Analysis of Residuals in CrossClassified Tables," Biometrics, vol. 29, pp. 205220, 1973.
[27] A.K.C. Wong and Y. Wang, "HighOrder Pattern Discovery from DiscreteValued Data," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 6, pp. 877893, Nov. 1997.
[28] K.C.C. Chan and A.K.C. Wong, "APACS: A System for Automated Analysis and Classification of Conceptual Patterns," Computational Intelligence, vol. 6, pp. 119131, 1990.
[29] S. Aluru and P. Ko, "Lookup Tables, Suffix Trees and Suffix Arrays," Handbook of Computational Molecular Biology, CRC Press, 2006.
[30] A. Apostolico, M. Bock, S. Lonardi, and X. Xu, "Efficient Detection of Unusual Words," J. Computational Biology, vol. 7, no. 1/2, pp. 7194, 2000.
[31] L. Hui, "Color Set Size Problem with Application to String Matching," Proc. Third Ann. Symp. Combinatorial Pattern Matching, 1992.
[32] SCPD, http://rulai.cshl.eduSCPD/, 2012.
[33] S. Sinha and M. Tompa, "Discovery of Novel Transcription Factor Binding Sites by Statistical Overrepresentation," Nucleic Acids Research, vol. 30, no. 24, pp. 55495560, 2002.
[34] G. Pavesi, G. Mauri, and G. Pesole, "An Algorithm for Finding Signals of Unknown Length in DNA Sequences," Bioinformatics, vol.17, suppl. 1, pp. S207S214, 2001.
[35] M. Tompa, N. Li, T.L. Bailey, G.M. Church, B. De Moor, E. Eskin, A.V. Favorov, M.C. Frith, Y. Fu, W.J. Kent, V.J. Makeev, A.A. Mironov, W.S. Noble, G. Pavesi, G. Pesole, M. Regnier, N. Simonis, S. Sinha, G. Thijs, J. van Helden, M. Vandenbogaert, Z. Weng, C. Workman, C. Ye, and Z. Zhu, "Assessing Computational Tools for the Discovery of Transcription Factor Binding Sites," Nature Biotechnology, vol. 23, no. 1, pp. 137144, Jan. 2005.