Abstract
The negative association between items in databases is as important and interesting as the positive one. But, it has not been studied as much. We consider negative association in a hierarchical setting, in which we are able to generate negative association rules at different hierarchy levels. It allows to impose restrictions when we proceed to the next level and discover only most interesting negative association rules among the vast number of possible negative association rules. In this paper, we propose two algorithms for mining negative association rules by considering that items are organized in a hierarchy, and this hierarchy is reflected on the association rules we produce. In this way, we can mine for both general and specialized rules of negative association between items.
Article PDF
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
R. Agrawal and R. Srikant, “Fast algorithms for mining association rules in large databases,” in VLDB’94, Proceedings of 20th International Conference on Very Large Data Bases, September 12–15, 1994, Santiago de Chile, Chile (J. B. Bocca, M. Jarke, and C. Zaniolo, eds.), pp. 487–499, Morgan Kaufmann, 1994.
R. Agrawal, T. Imielinski, and A. N. Swami, “Mining association rules between sets of items in large databases,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 207–216, 1993.
R. Srikant and R. Agrawal, “Mining generalized association rules,” in Proceedings of the 21st International Conference on Very Large Data Bases VLDB, pp. 407–419, 1995.
M. Z. Ashrafi, D. Taniar, and K. A. Smith, “A data mining architecture for distributed environments,” in Proceedings of the 2nd International Workshop on Innovative Internet Computing Systems, pp. 27–38, 2002.
M. Z. Ashrafi, D. Taniar, and K. A. Smith, “Redundant association rules reduction techniques,” International Journal of Business Intelligence and Data Mining, vol. 2, no. 1, pp. 29–63, 2007.
H. C. Tjioe and D. Taniar, “Mining association rules in data warehouses,” International Journal of Data Warehousing and Mining, vol. 1, no. 3, pp. 28–62, 2005.
A. Savasere, E. Omiecinski, and S. B. Navathe, “An efficient algorithm for mining association rules in large databases,” in Proceedings of the 21st International Conference on Very Large Data Bases VLDB, pp. 432–444, 1995.
E. Pardede, J. W. Rahayu, and D. Taniar, “Object-relational complex structures for xml storage,” Information & Software Technology, vol. 48, no. 6, pp. 370–384, 2006.
S. Brin, R. Motwani, and C. Silverstein, “Beyond market baskets: Generalizing association rules to correlations,” in Proceedings ACM SIGMOD International Conference on Management of Data, pp. 265–276, 1997.
A. Savasere, E. Omiecinski, and S. B. Navathe, “Mining for strong negative associations in a large database of customer transactions,” in Proceedings of the Fourteenth International Conference on Data Engineering ICDE, pp. 494–502, 1998.
J.-F. Boulicaut, A. Bykowski, and B. Jeudy, “Towards the tractable discovery of association rules with negations,” in Proceedings of the Fourth International Conference on Flexible Query Answering Systems FQAS, pp. 425–434, 2000.
I. F. Ruiz, J. L. Balcázar, and R. M. Bueno, “Bounding negative information in frequent sets algorithms,” in Proceedings of the 4th International Conference on Discovery Science 2001, Washington, DC, USA, November 25–28, 2001, pp. 50–58, 2001.
X. Wu, C. Zhang, and S. Zhang, “Mining both positive and negative association rules,” in Proceedings of the Nineteenth International Conference on Machine Learning, pp. 658–665, 2002.
L. Tan and D. Taniar, “Adaptive estimated maximum-entropy distribution model,” Information Sciences, vol. 177, no. 15, pp. 3110–3128, 2007.
J. Han and Y. Fu, “Discovery of multiple-level association rules from large databases,” in VLDB’95, Proceedings of 21th International Conference on Very Large Data Bases, September 11–15, 1995, Zurich, Switzerland, pp. 420–431, 1995.
Y. Li, H. Chen, R. Xie, and J. Z. Wang, “Bgn: A novel scatternet formation algorithm for bluetooth-based sensor networks,” Mobile Information Systems, vol. 7, no. 2, pp. 93–106, 2011.
E. Shakshuki, X. Xing, and T. R. Sheltami, “Fault reconnaissance agent for sensor networks,” Mobile Information Systems, vol. 6, no. 3, pp. 229–247, 2010.
Z. Xing and J. Pei, “Exploring disease association from the nhanes data: Data mining, pattern summarization, and visual analytics,” International Journal of Data Warehousing and Mining, vol. 6, no. 3, pp. 11–27, 2010.
O. Daly and D. Taniar, “Exception rules mining based on negative association rules,” in Proceedings of the International Conference on Computational Science and Its Applications (ICCSA 2004), Part IV, Lecture Notes in Computer Science, pp. 543–552, 2004.
D. Taniar, J. W. Rahayu, V. C. S. Lee, and O. Daly, “Exception rules in association rule mining,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 735–750, 2008.
M. S. Khan, M. K. Muyeba, F. Coenen, D. Reid, and H. Tawfik, “Finding associations in composite data sets: The cfarm algorithm,” International Journal of Data Warehousing and Mining, vol. 7, no. 3, pp. 1–29, 2011.
Y. S. Koh, R. Pears, and G. Dobbie, “Automatic item weight generation for pattern mining and its application,” International Journal of Data Warehousing and Mining, vol. 7, no. 3, pp. 30–49, 2011.
B. Jiang, X. Hu, Q. Wei, J. Song, C. Han, and M. Liang, “Weak ratio rules: A generalized boolean association rules,” International Journal of Data Warehousing and Mining, vol. 7, no. 3, pp. 50–87, 2011.
D. M. Lewis and V. P. Janeja, “An empirical evaluation of similarity coefficients for binary valued data,” International Journal of Data Warehousing and Mining, vol. 7, no. 2, pp. 44–66, 2011.
P. Kumar, R. S. Bapi, and P. R. Krishna, “A new similarity metric for sequential data,” International Journal of Data Warehousing and Mining, vol. 6, no. 4, pp. 16–32, 2010.
J. Kim, P. Kim, and H. Chung, “Ontology construction using online ontologies based on selection, mapping and merging,” International Journal of Web and Grid Services, vol. 7, no. 2, pp. 170–189, 2011.
K. Engle and A. Gangopadhyay, “An efficient method for discretizing continuous attributes,” International Journal of Data Warehousing and Mining, vol. 6, no. 2, pp. 1–21, 2010.
S. Jan, M. Li, G. Al-Sultany, H. S. Al-Raweshidy, and I. A. Shah, “Semantic file annotation and retrieval on mobile devices,” Mobile Information Systems, vol. 7, no. 2, pp. 107–122, 2011.
F. Morvan and A. Hameurlain, “A mobile relational algebra,” Mobile Information Systems, vol. 7, no. 1, pp. 1–20, 2011.
D. Taniar and J. Goh, “On mining movement pattern from mobile users,” International Journal of Distributed Sensor Networks, vol. 3, no. 1, pp. 69–86, 2007.
J. Goh and D. Taniar, “Mining frequency pattern from mobile users,” in Proceedings of the 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems KES’2004, Lecture Notes in Computer Science, Part III, Volume 3215, Springer, pp. 795–801, 2004.
J. Y. Goh and D. Taniar, “Mobile data mining by location dependencies,” in Proceedings of 5th International Conference on Intelligent Data Engineering and Automated Learning - IDEAL’2004, Lecture Notes in Computer Science 3177 Springer, pp. 225–231, 2004.
R. Trasarti, F. Giannotti, M. Nanni, D. Pedreschi, and C. Renso, “A query language for mobility data mining,” International Journal of Data Warehousing and Mining, vol. 7, no. 1, pp. 24–45, 2011.
T. Delot, S. Ilarri, N. Cenerario, and T. Hien, “Event sharing in vehicular networks using geographic vectors and maps,” Mobile Information Systems, vol. 7, no. 1, pp. 21–44, 2011.
C.-L. Chen, “Design of a secure rfid authentication scheme preceding market transactions,” Mobile Information Systems, vol. 7, no. 3, pp. 201–216, 2011.
H.-H. Hsu and C.-C. Chen, “Rfid-based human behavior modeling and anomaly detection for elderly care,” Mobile Information Systems, vol. 6, no. 4, pp. 341–354, 2010.
F. Xhafa, C. Paniagua, L. Barolli, and S. Caballé, “A parallel grid-based implementation for real-time processing of event log data of collaborative applications,” International Journal of Web and Grid Services, vol. 6, no. 2, pp. 124–140, 2010.
J. F. M. Bernal and M. Morisio, “Towards a dynamic rule-based business process,” International Journal of Web and Grid Services, vol. 6, no. 4, pp. 385–399, 2010.
T. Takashita, Y. Abe, T. Itokawa, T. Kitasuka, and M. Aritsugi, “Design and implementation of a system for finding appropriate tags to photos in flickr from web browsing behaviour,” International Journal of Web and Grid Services, vol. 7, no. 1, pp. 75–90, 2011.
J. Oh, O.-R. Jeong, E. Lee, and W. Kim, “A framework for collective intelligence from internet q&a documents,” International Journal of Web and Grid Services, vol. 7, no. 2, pp. 134–146, 2011.
Z. Ma, D. L. Silver, and E. Shakshuki, “User profile management: reference model and web services implementation,” International Journal of Web and Grid Services, vol. 6, no. 1, pp. 1–34, 2010.
T. Kwok, K. A. Smith, S. Lozano, and D. Taniar, “Parallel fuzzy c-means clustering for large data sets,” in Proceedings of the 8th International Euro-Par Conference on Euro-Par, Lecture Notes in Computer Science 2400 Springer, pp. 365–374, 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Taniar, D., Rahayu, W., Daly, O. et al. Mining Hierarchical Negative Association Rules. Int J Comput Intell Syst 5, 434–451 (2012). https://doi.org/10.1080/18756891.2012.696905
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/18756891.2012.696905