Mining higher-order association rules from distributed named entity databases

ISI 2007: 2007 IEEE Intelligence and Security Informatics

Volumn , Issue , 2007, Pages 236-243

  Li, Shenzhi ^a   Janneck, Christopher D ^a   Belapurkar, Aditya P ^a   Ganiz, Murat ^a   Yang, Xiaoning ^a   Dilsizian, Mark ^a   Wu, Tianhao ^a   Bright, John M ^a   Pottenger, William M ^b  

^a Lehigh University   (United States)

^b Center for Discrete Mathematics and Theoretical Computer Science   (United States)

Author keywords

Distributed higher order text mining; Higher order association

Indexed keywords

ALGORITHMS; ASSOCIATION RULES; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LOGIC PROGRAMMING; SUPERCOMPUTERS;

DISTRIBUTED HIGHER ORDER TEXT MINING; HIGHER ORDER ASSOCIATION; HOMELAND DEFENSE; NATIONAL CENTER FOR SUPERCOMPUTING APPLICATIONS (NCSA);

DATA MINING;

EID: 34748920133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/isi.2007.379478     Document Type: Conference Paper

References (36)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In, Proc of the 1993 ACM SIGMOD International Conference on "Management of Data, pages 207-216, Washington, D.C., 26-28 1993.
2. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules. Advances in knowledge discovery and datamining; pages 307-328, 1996.
3. R. Agrawal and J. C. Shafer. Parallel mining of association rules. IEBE Trans. On Knowledge And Data Engineering, 8:962-969, 1996.
4. R. Agrawal and R. Srikant. Mining sequential patterns. Eleventh International Conference on Data Engineering, pages 3-14, Taipei, Taiwan, 1995. EEE Computer Society Press.
5. W. G. Arsf, M.G. Elfeky and A.K. Elmagarmid. Incremental, Online and Merge Mining of Partial Periodic Patterns in Time-Series Databases. IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 3, pp. 332-342, 2004.
6. M. Z. Ashrafi, D. Taniar, and K. Smith. ODAM: An optimized distributed association rule mining algorithm. IEEE Distributed Systems Online, 05(3), March 2004.
7. C. Bettini, X.S. Wang, S. Jajodia and J. Lin. Discovering frequent event patterns with multiple granularities in time sequences. Knowledge and Data Engineering, IEEE Transactions on, Volume: 10 Issue: 2, Mar/Apr. Page(s): 222-237, 1998.
8. th Conf. on Computational Statistics, 2002.
9. D. Boyd. Director of the Department of Homeland Security's new Office of Interoperability and Compatibility, in a presentation at the Technologies for Public Safety in Critical Incident Response Conference and Exposition, September 2004.
10. K. Chan and A. Fu. Efficient Time-Series Matching by Wavelets. In Proc. of 1999 Int. Conf. on Data Engineering, Sydney, Australia, March, 1999.
11. Cheung, Han, Ng, Fu, and Fu. A fast distributed algorithm for mining association rules. In PDIS: International Conference on Parallel and Distributed Information Systems. IEEE Computer Society Technical Committee on Data Engineering, and ACM SIGMOD, 1996.
12. C. Clifton, M. Kantarcioglu, A. Doan, G. Schadow, J. Vaidya, A. Elmagarmid, and D. Suciu. Privacy-preserving data integration and sharing. In DMKD '04: Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 19-26, New York, NY, USA, 2004. ACM Press.
13. Dean M. and Schreiber G. OWL Web Ontology Language Reference. Editors, W3C Recommendation, 10 February 2004. [Online Article]. Retrieved Nov. 25, 2005 from the World Wide Web: http://www.w3.org/TR/2004/REC-owl-ref-20040210/.
14. L. Dehaspe and L. D. Raedt. Mining association rules in multiple relations. In ILP '97: Proceedings of the 7th International Workshop on Inductive Logic Programming, pages 125-132, London, UK, 1997. Springer-Verlag. [15]. M. Elfeky, V. Verykios and A. Elmagarmid. TAILOR: A Record Linkage Toolbox. In Proc. of the 18th Int. Conf. on Data Engineering, 2002.
15. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast Subsequence Matching in Time-Series Databases. In Proc. of the 1994 ACM SIGMOD Int. Conf. on Management of Data, Minneapolis, Minnesota, May, 1994.
16. M. R. Genesereth, A. M. Keller, and O. M. Duschka. Infomaster: an information integration system. In ACM SIGMOD Conference, pages 539-542, 1997.
17. GJXDM. Global Justice XML Data Model. [Online Article]. Retrieved Nov. 17, 2005 from the World Wide Web: http://www.it.ojp.gov/gjxdm
18. J. Han, G. Dong, and Y. Yin. Efficient mining partial periodic patterns in time series database. Proc. ICDE, 106-115, 1999.
19. L.E. Holzman, T.A. Fisher, L.M. Galitsky, A. Kontostathis and W. M. Pottenger. A Software Infrastructure for Research in Textual Data Mining. The International Tournai on Artificial Intelligence Tools, volume 14, number 4, pages 829-849. 2004.
20. E. Keogh, K. Chakrabarti, M. Pazzani and S. Mehrotra. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Springer-Verlag, Knowledge and Information Systems, p. 263-286, 2001.
21. Ron Kohavi, Carla Brodley, Brian Frasca, Liew Mason, and Zijian Zheng. KDD-Cup 2000 organizers' report: Peeling the onion. SIGKDD Explorations, 2(2):86-98, 2000.
22. A. Kontostathis and W. M. Pottenger. A Framework for Understanding LSI Performance. Information Processing & Management, Volume 42, Issue 1, Pages 56-73. January, 2006.
23. V.I. Levenstein. Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Sov. Phys. Dokl. 10:707-710, 1966.
24. S. Li, T. Wu and W. M. Pottenger. Distributed Higher Order Association Rule Mining Using Information Extracted from Textual Data. SIGKDD Explorations, vol. 7:1, June, 2005.
25. H. Mannila, H. Toivonen, and A.I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, vol. 1, no. 3, 259-289, 1997.
26. USDOJ News. Over 65 Arrested in International Methamphetamine Investigation. 2003. http://www.usdoj .gov/dea/pubs/pressrel/pr041503.html
27. M.E. Otey, S. Parthasarathy, W. Chao, A. Veloso and W. Meira. Parallel and distributed methods for incremental frequent itemset mining. IEEE Transactions on Systems, Man and Cybernetics, Vol. 34, No. 6, pp. 2439-2450, 2004.
28. Schuster and R. Wolff. Communication-Efficient Distributed Mining of Association Rules. Proc. ACM SIGMOD Int'l Conf. Management of Data, ACM Press, 2001, pp. 473-484.
29. P.N. Tan, V. Kumar, and J. Srivastava. Indirect association: Mining higher order dependencies in data. Technical Report TR00-037, University of Minnesota, 2000.
30. H. Toroslu and M. Kantarcioglu. Mining Cyclically Repeated Patterns. Springer Lecture Notes in Computer Science 2114, p. 83, 2001.
31. T. UNO. An Output Linear Time Algorithm for Enumerating Chordless Cycles. 92nd SIGAL of Information Processing Society Japan, 47-53, 2003.
32. J. Vaidya and C. Clifton. Privacy preserving association rule mining in vertically partitioned data. In KDD '02, pages 639-644, New York, NY, USA, 2002. ACM Press.
33. Wilson. Meth crisis 'disastrous' for US. Citizen, Oct 2005.
34. T. Wu and W.M. Pottenger. A Semi-Supervised Active Learning Algorithm for Information Extraction from Textual Data. JASIST, volume 56, number 3, pages 258-271, 2005.
35. J. Yang, W. Wang and P. Yu. Mining asynchronous periodic patterns in time series data. Proc. SIGKDD, 275-279, 2000.
36. J. Yang, W. Wang and P. Yu. Mining surprising periodic patterns. Proc. SIGKDD, 2001.