Skip to main content

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 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

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

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

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

Chen, Q, Chen, PY, Zhang, S & Zhang, C 2006, 'Detecting collusion attacks in security protocols', Frontiers Of WWW Research And Development - Apweb 2006, Proceedings - Lecture Notes in Computer Science, Asia Pacific Web Conference, Springer-Verlag Berlin, Harbin, China, pp. 297-306.
View/Download from: UTS OPUS or Publisher's site

Qin, Z, Zhang, S & Zhang, C 2006, 'Missing or absent? A question in Cost-sensitive Decision Tree', Advances in intelligent IT, IEEE ACtive Media Technology, IOS Press, Brisbane, Australia, pp. 118-126.
View/Download from: UTS OPUS

Zhang, C, Qin, Y, Zhu, X, Zhang, J & Zhang, S 2006, 'Clustering-based missing value imputation for data pre-processing', Industrial Informatics, 2006 IEEE International Conference, IEEE International Conference on Industrial Informatics, IEEE, Singapore, pp. 1081-1086.
View/Download from: UTS OPUS

Zhang, S, Qin, Y, Zhu, X, Zhang, J & Zhang, C 2006, 'Kernel-based multi-imputation for missing data', Advances in intelligent IT, International Conference on Active Media, IOS Press, Brisbane, Australia, pp. 106-111.
View/Download from: UTS OPUS

Zhang, S, Qin, Y, Zhu, X, Zhang, J & Zhang, C 2006, 'Optimized parameters for missing data imputation', PRICAI 2006: 9th Pacific rim international conference on artificial intelligence, Pacific Rim International Conference on Artificial Intelligence, Springer, Guilin, China, pp. 1010-1016.
View/Download from: UTS OPUS

Zhang, S, Yu, JX, Lu, J & Zhang, C 2006, 'Is frequency enough for decision makers to make decisions?', Advances in Knowledge Discovery and Data Mining, Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer, Singapore, pp. 499-503.
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

Zhao, Y, Zhang, C & Zhang, S 2006, 'Efficient frequent itemsets mining by sampling', Advances in Intelligent IT: Active Media Technology 2006, International Conference on Active Media Technology, IOS Press, Brisbane, Australia, pp. 112-117.
View/Download from: UTS OPUS

Zhao, Y, Zhang, C & Zhang, S 2006, 'Enhancing DWT for recent-biased dimension reduction of time', AI 2006: Advances in Artificial Intelligence, Australasian Joint Conference on Artificial Intelligence, Springer, Hobart, Australia, pp. 1048-1053.
View/Download from: UTS OPUS or 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: UTS OPUS or Publisher's site

Qin, Z, Zhang, C, Xie, X & Zhang, S 2005, 'Dynamic test-sensitive decision trees with multiple cost scales', Fuzzy Systems And Knowledge Discovery, Pt 1, Proceedings, vol. 3613, pp. 402-405.
View/Download from: UTS OPUS

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: UTS OPUS or 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: UTS OPUS or Publisher's site

Yu, JX, Ou, Y, Zhang, C & Zhang, S 2005, 'Identifying interesting visitors through Web log classification', IEEE Intelligent Systems, vol. 20, no. 3, pp. 55-59.
View/Download from: UTS OPUS or Publisher's site

Zhang, C, Yang, Q & Liu, B 2005, 'Guest Editors'Introduction: Special Section on Intelligent Data Preparation', IEEE Trasaction on Knowledge & Data Engineering, vol. 17, no. 9, pp. 1163-1165.

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.
View/Download from: UTS OPUS

Zhang, S, Wu, X, Zhang, J & Zhang, C 2005, 'A decremental algorithm for maintaining frequent itemsets in dynamic databases', Data Warehousing And Knowledge Discovery, Proceedings, vol. 3589, pp. 305-314.
View/Download from: UTS OPUS

Zhao, Y, Zhang, C & Zhang, S 2005, 'A recent-biased dimension reduction technique for time series data', Advances In Knowledge Discovery And Data Mining, Proceedings, vol. 3518, pp. 751-757.
View/Download from: UTS OPUS

Chen, Q, Yi Ping, C, Zhang, C & Zhang, S 2005, 'A Framework for Merging Inconsistent Belief in Security Protocol Analysis', Proceedings of the 2005 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: UTS OPUS or Publisher's site

Lin, L, Cao, L & Zhang, C 2005, '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.
View/Download from: UTS OPUS

Lin, L, Cao, L & Zhang, C 2005, 'The Fish-Eye Visualization of foreign Currency Exchange Data Streams', Asia-Pacific Symposium on Information Visualisation 2005, Asia-Pacific Symposium on Information Visualisation, ACS, Sydney, Australia, pp. 91-96.
View/Download from: UTS OPUS

Lin, L., Cao, L. & Zhang, C. 2005, '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.
View/Download from: UTS OPUS

Ni, A, Zhu, X & Zhang, C 2005, 'Any-Cost Discovery: Learning Optimal classification Rules', AI 2005: Advances in Artificial Intelligence, 18th Australian Joint Conference on Artificial Intelligence Proceedings, Australasian Joint Conference on Artificial Intelligence, Springer, Sydney, Australia, pp. 123-132.
View/Download from: UTS OPUS or Publisher's site

Ni, J & Zhang, C 2005, 'An efficient implementation of the backtesting of trading strategies', Parallel and Distributed Processing and Applications, IEEE International Symposium on Parallel and Distributed Processing with Applications, Springer, Nanjing, China, pp. 126-131.
View/Download from: UTS OPUS or 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. 4, pp. 441-447.
View/Download from: UTS OPUS or 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: UTS OPUS or Publisher's site

Zhang, S, Zhang, C & Yang, Q 2004, 'Information Enhancement for data mining', IEEE Intelligent Systems, vol. 19, no. 2, pp. 12-13.

Qin, Z, Zhang, S & Zhang, C 2004, 'Cost-Sensitive Decision Trees with Multiple Cost Scales', AI 2004: Advances in Artificial Intelligence, 17th Australian Joint Conference on Artificial Intelligence Cairns, Australia, December 2004 Proceedings, Australasian Joint Conference on Artificial Intelligence, Springer, Cairns, Australia, pp. 380-390.
View/Download from: UTS OPUS or Publisher's site

Zhao, Y, Zhang, C & Shen, Y 2004, 'Clustering High-Dimensional Data with Low-Order Neighbours', 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: UTS OPUS or Publisher's site

Zhao, Y, Zhang, C & Zhang, S 2004, 'Discovering interesting association rules by clustering', 17th Australian Joint Conference on Artificial Intelligence Proceedings, Australasian Joint Conference on Artificial Intelligence, Springer, Cairns,Australia, pp. 1055-1061.
View/Download from: UTS OPUS or 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)