Efficient Strategies for Mining Negative Association Rules

Funding: 2004: $43,000
2005: $43,000
2006: $43,000

Project Member(s): Zhang, C.

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

Start year: 2004

Summary: Negative association rules (NAR) catch mutually-exclusive correlations among items. They play important roles just as traditional association rules (TAR) do. For example, in stock market surveillance based on alert logs, NARs detect which alerts are false. There are essential differences between mining TARs and NARs because NARs are hidden in infrequent itemsets. This research will develop efficient strategies for mining NARs in databases. These strategies are expected to be about ten times faster than existing ones. This project will deliver database-independent and high-performance mining algorithms for decision-making. The results can benefit Australian marketing and financial companies as well as health and security departments for smart information use.

Publications:

Wang, H, Zhang, P, Tsang, I, Chen, L & Zhang, C 1970, 'Defragging Subgraph Features for Graph Classification', Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM'15: 24th ACM International Conference on Information and Knowledge Management, ACM, Melbourne, VIC, Australia, pp. 1687-1690.
View/Download from: 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: 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: 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: 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: 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: Publisher's site

Luo, D, Cao, L, Ni, J & Liu, L 1970, 'Building Agent Service Oriented Multi-Agent Systems', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), International KES Symposium on Agents and Multiagent systems - Technologies and Applications, Springer Berlin Heidelberg, Wroclaw, Poland, pp. 11-20.
View/Download from: Publisher's site

Chen, Q, Chen, Y-PP, Zhang, S & Zhang, C 1970, 'Detecting Collusion Attacks in Security Protocols', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Asia Pacific Web Conference, Springer Berlin Heidelberg, Harbin, China, pp. 297-306.
View/Download from: Publisher's site

Qin, Z, Zhang, S & Zhang, C 1970, 'Missing or absent? A Question in Cost-sensitive Decision Tree', Frontiers in Artificial Intelligence and Applications, 4th International Conference on Active Media Technology, IOS PRESS, Queensland Univ Technol, Brisbane, AUSTRALIA, pp. 118-125.

Zhang, C, Qin, Y, Zhu, X, Zhang, J & Zhang, S 1970, 'Clustering-based Missing Value Imputation for Data Preprocessing', 2006 IEEE International Conference on Industrial Informatics, 2006 IEEE International Conference on Industrial Informatics, IEEE, Singapore, pp. 1081-1086.
View/Download from: Publisher's site

Zhang, S, Qin, Y, Zhu, X, Zhang, J & Zhang, C 1970, 'Kernel-Based Multi-Imputation for Missing Data', Frontiers in Artificial Intelligence and Applications, 4th International Conference on Active Media Technology, IOS PRESS, Queensland Univ Technol, Brisbane, AUSTRALIA, pp. 106-111.

Zhang, S, Qin, Y, Zhu, X, Zhang, J & Zhang, C 1970, 'Optimized Parameters for Missing Data Imputation', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Pacific Rim International Conference on Artificial Intelligence, Springer-Verlag, Guilin, China, pp. 1010-1016.
View/Download from: Publisher's site

Zhang, S, Wang, R & Guo, Y 1970, 'Knowledge Science, Engineering and Management', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), International Conference on Knowledge Science, Engineering and Management, Springer Berlin Heidelberg, Guilin, China, pp. 612-624.
View/Download from: Publisher's site

Zhang, S, Yu, JX, Lu, J & Zhang, C 1970, 'Is Frequency Enough for Decision Makers to Make Decisions?', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer Berlin Heidelberg, Singapore, pp. 499-503.
View/Download from: Publisher's site

Zhao, Y, Zhang, C & Zhang, S 1970, 'Efficient Frequent Itemsets Mining by Sampling', Frontiers in Artificial Intelligence and Applications, 4th International Conference on Active Media Technology, IOS PRESS, Queensland Univ Technol, Brisbane, AUSTRALIA, pp. 112-117.

Zhao, Y, Zhang, C & Zhang, S 1970, 'Enhancing DWT for Recent-Biased Dimension Reduction of Time Series Data', AI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, Australasian Joint Conference on Artificial Intelligence, Springer Berlin Heidelberg, Hobart, AUSTRALIA, pp. 1048-1053.
View/Download from: Publisher's site

Chen, Q, Zhang, C & Zhang, S 2005, 'ENDL: A Logical Framework for Verifying Secure Transaction Protocols', Knowledge and Information Systems, vol. 7, no. 1, pp. 84-109.
View/Download from: Publisher's site

Chengqi Zhang, Qiang Yang & Bing Liu 2005, 'Guest Editors' Introduction: Special Section on Intelligent Data Preparation', IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 9, pp. 1163-1165.
View/Download from: Publisher's site

Qin, Z, Zhang, C, Xie, X & Zhang, S 2005, 'Dynamic Test-Sensitive Decision Trees with Multiple Cost Scales', Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), vol. 3613, no. PART I, pp. 402-405.
View/Download from: Publisher's site

Wu, X, Zhang, C & Zhang, S 2005, 'Database classification for multi-database mining', Information Systems, vol. 30, no. 1, pp. 71-88.
View/Download from: Publisher's site

Yan, X, Zhang, C & Zhang, S 2005, 'ARMGA: IDENTIFYING INTERESTING ASSOCIATION RULES WITH GENETIC ALGORITHMS', Applied Artificial Intelligence, vol. 19, no. 7, pp. 677-689.
View/Download from: Publisher's site

Yu, JX, Yuming Ou, Chengqi Zhang & Shichao Zhang 2005, 'Identifying Interesting Customers through Web Log Classification', IEEE Intelligent Systems, vol. 20, no. 3, pp. 55-59.
View/Download from: Publisher's site

Zhang, C, Qin, Z & Yan, X 2005, 'Association-based Segmentation for Chinese-crossed Query Expansion', The IEEE Intelligent Informatics Bulletin, vol. 5, no. 1, pp. 18-25.

Zhang, S, Wu, X, Zhang, J & Zhang, C 2005, 'A Decremental Algorithm for Maintaining Frequent Itemsets in Dynamic Databases', Lecture Notes in Computer Science, vol. 3589, pp. 305-314.
View/Download from: Publisher's site

Zhao, Y, Zhang, C & Zhang, S 2005, 'A Recent-Biased Dimension Reduction Technique for Time Series Data', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3518 LNAI, pp. 751-757.
View/Download from: Publisher's site

Chen, Q, Chen, Y-PP, Zhang, C & Zhang, S 1970, 'A framework for merging inconsistent beliefs in security protocol analysis', International Workshop on Data Engineering Issues in E-Commerce, International Workshop on Data Engineering Issues in E-Commerce, IEEE, Tokyo, Japan, pp. 119-124.
View/Download from: Publisher's site

Lin, L, Cao, L & Zhang, C 1970, 'Genetic algorithms for robust optimization in financial applications', Proceedings of the IASTED International Conference on Computational Intelligence, IASTED International Conference on Computational Intelligence, ACTA Press, Calgary, Canada, pp. 387-391.

Lin, L, Cao, L & Zhang, C 1970, 'The fish-eye visualization of foreign currency exchange data streams', Conferences in Research and Practice in Information Technology Series, Asia-Pacific Symposium on Information Visualisation, ACS, Sydney, Australia, pp. 91-96.

Lin, L, Cao, L & Zhang, C 1970, 'The Visualization of Large Database in Stock Markets', Proceedings of the IASTED International Conference on Databases and Applications, IASTED International Multi Conference, ACTA Press, Innsbruck, Austria, pp. 163-166.

Ni, A, Zhu, X & Zhang, C 1970, 'Any-Cost Discovery: Learning Optimal Classification Rules', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Australasian Joint Conference on Artificial Intelligence, Springer Berlin Heidelberg, Sydney, Australia, pp. 123-132.
View/Download from: Publisher's site

Ni, J & Zhang, C 1970, 'An Efficient Implementation of the Backtesting of Trading Strategies', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), IEEE International Symposium on Parallel and Distributed Processing with Applications, Springer Berlin Heidelberg, Nanjing, China, pp. 126-131.
View/Download from: Publisher's site

Shichao Zhang, Chengqi Zhang & Qiang Yang 2004, 'Guest editors' introduction - Information enhancement for data mining', IEEE Intelligent Systems, vol. 19, no. 2, pp. 12-13.
View/Download from: Publisher's site

YAN, X, ZHANG, C & ZHANG, S 2004, 'IDENTIFYING SOFTWARE COMPONENT ASSOCIATION WITH GENETIC ALGORITHM', International Journal of Software Engineering and Knowledge Engineering, vol. 14, no. 04, pp. 441-447.
View/Download from: Publisher's site

Zhang, S, Lu, J & Zhang, C 2004, 'A fuzzy logic based method to acquire user threshold of minimum-support for mining association rules', Information Sciences, vol. 164, no. 1-4, pp. 1-16.
View/Download from: Publisher's site

Qin, Z, Zhang, S & Zhang, C 1970, 'Cost-Sensitive Decision Trees with Multiple Cost Scales', Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), Australasian Joint Conference on Artificial Intelligence, Springer Berlin Heidelberg, Cairns, Australia, pp. 380-390.
View/Download from: Publisher's site

Zhao, Y, Zhang, C & Shen, YD 1970, 'Clustering high-dimensional data with low-order neighbors', Proceedings - IEEE/WIC/ACM International Conference on Web Intelligence, WI 2004, IEEE/WIC/ACM international Conference on Web Intelligence and Intelligent Agent Technology, IEEE, Beijing, China, pp. 103-109.
View/Download from: Publisher's site

Zhao, Y, Zhang, C & Zhang, S 1970, 'Discovering Interesting Association Rules by Clustering', Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), Australasian Joint Conference on Artificial Intelligence, Springer Berlin Heidelberg, Cairns,Australia, pp. 1055-1061.
View/Download from: Publisher's site

Keywords: Data Mining Knowledge Discovery in Databases Association Rules Negative Association Rules Pruning technology Databases

FOR Codes: Information Storage, Retrieval and Management, Database Management, Other Artificial Intelligence, Application tools and system utilities, Information processing services, Application packages, Artificial Intelligence and Image Processing not elsewhere classified, Records and Information Management (excl. Business Records and Information Management), Information Processing Services (incl. Data Entry and Capture), Recordkeeping informatics, Graphics, augmented reality and games not elsewhere classified, Database systems, Information systems, technologies and services not elsewhere classified