Skip to main content

Efficient Techniques for Mining Exceptional Patterns

Funding: 2006: $88,000
2007: $78,000
2008: $80,000

Project Member(s): Zhang, C., Cao, L.

Funding or Partner Organisation: Australian Research Council (ARC Discovery Projects)

Start year: 2006

Summary: Existing association rule mining is specifically designed to find strong patterns that have high predictive accuracy or correlation. Many useful patterns, for example, out-expectation patterns with low supports, are certainly pruned. This project aims at developing novel theories, techniques and methodologies for discovering two new kinds of exceptional patterns: class-bridge rules and out-expectation patterns. These patterns are essentially different from traditional association rules, but are much more useful than traditional ones to applications such as cross-sales, trend prediction, detecting behavior changes, and recognizing rare but significant events. This project will deliver a paradigm shift from existing data mining techniques.

Publications:

Wang, H, Zhang, P, Tsang, I, Chen, L & Zhang, C 2015, 'Defragging Subgraph Features for Graph Classification', Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, ACM International Conference on Information and Knowledge Management, ACM, Melbourne, VIC, Australia, pp. 1687-1690.
View/Download from: UTS OPUS or Publisher's site

Cao, L., Yu, P., Zhang, C. & Zhang, H. 2009, 'Introduction to Domain Driven Data Mining' in Cao, L., Yu, P.S., Zhang, C. & Zhang, H. (eds), Data Mining for Business Applications, Springer, New York, USA, pp. 3-10.
View/Download from: UTS OPUS or Publisher's site

Wu, S, Zhao, Y, Zhang, H, Zhang, C, Cao, L & Bohlscheid, H 2009, 'Debt Detection in Social Security by Adaptive Sequence Classification' in Karagiannis, D & Jin, Z (eds), Knowledge Science, Engineering and Management, Springer, Germany, pp. 192-203.
View/Download from: UTS OPUS or Publisher's site

Cao, L & He, X 2009, 'Developing actionable trading agents', Knowledge And Information Systems, vol. 18, no. 2, pp. 183-192.
View/Download from: UTS OPUS or Publisher's site

Cao, L. & Yu, P. 2009, 'Behavior Informatics: An Informatics Perspective for Behavior Studies', IEEE Computational Intelligence Bulletin, vol. 10, no. 1, pp. 6-11.
View/Download from: UTS OPUS

Qin, Y, Zhang, S, Zhu, X, Zhang, J & Zhang, C 2009, 'POP algorithm: Kernel-based imputation to treat missing values in knowledge discovery from databases', Expert Systems with Applications, vol. 36, no. 2, pp. 2794-2804.
View/Download from: UTS OPUS or Publisher's site

Yan, X, Zhang, C & Zhang, S 2009, 'Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support', Expert Systems with Applications, vol. 36, no. 2, pp. 3066-3076.
View/Download from: UTS OPUS or Publisher's site

Zhang, S, Chen, Q, Jin, Z & Wang, R 2009, 'Mining class-bridge rules based on rough sets', Expert Systems with Applications, vol. 36, no. 3, pp. 6453-6460.
View/Download from: UTS OPUS or Publisher's site

Zhang, S, Wang, R & Jin, Z 2009, 'Strategies for complex data cube queries', Applied Intelligence, vol. 31, no. 3, pp. 332-346.
View/Download from: UTS OPUS or Publisher's site

Zhao, G, Xiong, Y, Cao, L, Luo, D, Su, X & Zhu, Y 2009, 'A Cost-Effective LSH Filter for Fast Pairwise Mining', ICDM 2009, The Ninth IEEE International Conference on Data Mining, IEEE International Conference on Data Mining, IEEE Computer Society, Miami, Florida, USA, pp. 1088-1093.
View/Download from: UTS OPUS or Publisher's site

Zheng, Z, Zhao, Y, Zuo, Z & Cao, L 2009, 'Negative-GSP: An Efficient Method for Mining Negative Sequential Patterns', Proceedings of the 8th Australasian Data Mining Conference (AusDM'09): Data Mining and Analytics - Conferences in Research and Practice in Information Technology Volume 101, Australian Data Mining Conference, Australian Computer Society, Melbourne, Australia, pp. 63-67.
View/Download from: UTS OPUS

Chen, Q., Zhang, C. & Zhang, S. 2008, Secure Transaction Protocol Analysis, 1, Springer, Berlin, Germany.
View/Download from: UTS OPUS or Publisher's site

Cao, L, Zhao, Y & Zhang, C 2008, 'Mining impact-targeted activity patterns in imbalanced data', IEEE Transactions On Knowledge And Data Engineering, vol. 20, no. 8, pp. 1053-1066.
View/Download from: UTS OPUS or Publisher's site

Cao, L, Zhao, Y, Zhang, C & Zhang, H 2008, 'Activity mining: From activities to actions', International Journal Of Information Technology & Decision Making, vol. 7, no. 2, pp. 259-273.
View/Download from: UTS OPUS or Publisher's site

Qin, Y. & Zhang, S. 2008, 'Empirical likelihood confidence intervals for differences between two datasets with missing data', Pattern Recognition Letters, vol. 29, no. 6, pp. 803-812.
View/Download from: UTS OPUS or Publisher's site

Zhang, S, Wu, X, Zhang, C & Lu, J 2008, 'Computing the minimum-support for mining frequent patterns', Knowledge And Information Systems, vol. 15, no. 2, pp. 233-257.
View/Download from: UTS OPUS or Publisher's site

Zhang, S., Huang, Z., Zhang, J. & Zhu, X. 2008, 'Mining follow-up correlation patterns from time-related databases', Knowledge And Information Systems, vol. 14, no. 1, pp. 81-100.
View/Download from: UTS OPUS or Publisher's site

Zhang, S., Zhang, J., Zhu, X., Qin, Y. & Zhang, C. 2008, 'Missing Value Imputation Based on Data Clustering', Lecture Notes in Computer Science, vol. 4750, no. 2008, pp. 128-138.
View/Download from: UTS OPUS or Publisher's site

Cao, L, Luo, D, Xiao, Y & Zheng, Z 2008, 'Agent Collaboration for Multiple Trading Strategy Integration', Lecture Notes in Artificial Intelligence Vol 4953: Agent and Multi-Agent Systems: Technologies and Applications, International KES Symposium on Agents and Multiagent systems - Technologies and Applications, Springer Berlin, Incheon, Korea,, pp. 361-370.
View/Download from: UTS OPUS or Publisher's site

Luo, C, Zhao, Y, Cao, L, Ou, Y & Zhang, C 2008, 'Exception Mining on Multiple Time Series in Stock Market', 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, IEEE/WIC/ACM international Conference on Web Intelligence and Intelligent Agent Technology, Springer, Sydney, Australia, pp. 690-693.
View/Download from: UTS OPUS or Publisher's site

Zhao, Y, Zhang, H, Cao, L, Zhang, C & Bohlscheid, H 2008, 'Combined Pattern Mining: from Learned Rules to Actionable Knowledge', AI 2008: Advances in Artificial Intelligence: Lecture Notes in Artificial Intelligence 5360, Australasian Joint Conference on Artificial Intelligence, Springer, Auckland, Newzealand, pp. 393-403.
View/Download from: UTS OPUS or Publisher's site

Cao, L, Luo, D & Zhang, C 2007, 'Knowledge actionability: satisfying technical and business interestingness', International Journal of Business Intelligence and Data Mining, vol. 2, no. 4, pp. 496-514.
View/Download from: UTS OPUS or Publisher's site

Qin, Y, Zhang, S, Zhu, X, Zhang, J & Zhang, C 2007, 'Semi-parametric optimization for missing data imputation', Applied Intelligence, vol. 27, no. 1, pp. 79-88.
View/Download from: UTS OPUS or Publisher's site

Yan, X, Zhang, S & Zhang, C 2007, 'On data structures for association rule discovery', Applied Artificial Intelligence, vol. 21, no. 2, pp. 57-79.
View/Download from: UTS OPUS or Publisher's site

Zhang, S, Zhang, J & Zhang, C 2007, 'EDUA: An efficient algorithm for dynamic database mining', Information Sciences, vol. 177, no. 13, pp. 2756-2767.
View/Download from: UTS OPUS or Publisher's site

Cao, L 2007, 'Multi-strategy Integration for Actionable Trading Agents', Workshop on Agents & Data Mining Interaction (ADMI 2007), International Workshop on Agents and Data Mining Interaction, IEEE Computer Soc, San Jose, USA, pp. 487-490.
View/Download from: UTS OPUS or Publisher's site

Cao, L, Zhao, Y, Figueiredo, F, Ou, Y & Luo, D 2007, 'Mining High Impact Exceptional Behavior Patterns', Emerging Technologies in Knowledge Discovery and Data Mining: Revised Selected Papers of PAKDD 2007 International Workshops, Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, Nanjing, China, pp. 56-63.
View/Download from: UTS OPUS or Publisher's site

Luo, D, Cao, L, Ni, J & Liu, L 2007, 'Building Agent Service Oriented Multi-Agent Systems', Agent and Multi-Agent Systems: Technologies and Applications, International KES Symposium on Agents and Multiagent systems - Technologies and Applications, Springer, Wroclaw, Poland, pp. 11-20.
View/Download from: UTS OPUS or Publisher's site

Ou, Y, Cao, L, Yu, T & Zhang, C 2007, 'Detecting Turning Points of Trading Price and Return Volatility for Market', Workshop on Agents & Data Mining Interaction (ADMI 2007), International Workshop on Agents and Data Mining Interaction, IEEE Computer Soc, San Jose, pp. 491-494.
View/Download from: UTS OPUS or Publisher's site

Zhang, S., Wang, R. & Guo, Y. 2006, 'Efficient computation of multi-feature data cubes', Knowledge science, engineering and management, International Conference on Knowledge Science, Engineering and Management, Springer, Guilin, China, pp. 612-624.
View/Download from: UTS OPUS or Publisher's site

Keywords: Data Mining, Knowledge Discovery in Database, Exceptional Patterns,

FOR Codes: Database Management, Pattern Recognition, Application tools and system utilities, Information processing services, Application packages, Information Storage, Retrieval and Management, Records and Information Management (excl. Business Records and Information Management), Information Processing Services (incl. Data Entry and Capture), Pattern Recognition and Data Mining