USER-DRIVEN ASSOCIATION RULE MINING USING A LOCAL ALGORITHM

Claudia Marinica, Andrei Olaru, Fabrice Guillet

2009

Abstract

One of the main issues in the process of Knowledge Discovery in Databases is the Mining of Association Rules. Although a great variety of pattern mining algorithms have been designed to this purpose, their main problems rely on in the large number of extracted rules, that need to be filtered in a post-processing step resulting in fewer but more interesting results. In this paper we suggest a new algorithm, that allows the user to explore the rules space locally and incrementally. The user interests and preferences are represented by means of the new proposed formalism - the Rule Schemas. The method has been successfully tested on the database provided by Nantes Habitat.

References

  1. Agrawal, R., Imielinski, T., and Swami, A. (1993). Mining association rules between sets of items in large databases. ACM SIGMOD Record, 22(2):207-216.
  2. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., and Verkamo, A. I. (1996). Fast discovery of association rules. Advances in knowledge discovery and data mining, 1:307-328.
  3. Anand, S. S., Bell, D. A., and Hughes, J. G. (1995). The role of domain knowledge in data mining. Proceedings of the fourth international conference on Information and knowledge management, 1:37-43.
  4. Bayardo, R. J., Bayardo, R. J., Agrawal, R., Agrawal, R., Gunopulos, D., and Gunopulos, D. (1999). Constraint-based rule mining in large, dense databases. In Proceedings of the 15th International Conference on Data Engineering, pages 188-197.
  5. Blanchard, J., Guillet, F., and Briand, H. (2007). Interactive visual exploration of association rules with rulefocusing methodology. Knowledge and Information Systems, 13:43-75.
  6. Ceglar, A. and Roddick, J. F. (2006). Association mining. ACM Comput. Surv., 38(2):5.
  7. Duval, B., Salleb, A., and Vrain, C. (2007). On the discovery of exception rules: A survey. Quality Measures in Data Mining, pages 77-98.
  8. Fayyad, U. M., Piatetsky-Shapiro, G., and Smyth, P. (1996). From data mining to knowledge discovery: An overview. Advances in Knowledge Discovery and Data Mining, 1:1 -34.
  9. Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H., and Verkamo, A. I. (1994). Finding interesting rules from large sets of discovered association rules. Proceedings of the third international conference on Information and knowledge management, pages 401- 407.
  10. Li, J. (2006). On optimal rule discovery. IEEE Transactions on Knowledge and Data Engineering, 18(4):460-471.
  11. Liu, B., Hsu, W., and Chen, S. (1997). Using general impressions to analyze discovered classification rules. Proc. 3rd Int. Conf. Knowledge Discovery & Data Mining, 1:31-36.
  12. Liu, B., Hsu, W., Wang, K., and Chen, S. (1999). Visually aided exploration of interesting association rules. PAKDD 7899: Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining, pages 380-389.
  13. Padmanabhan, B. and Tuzhilin, A. (1998). A belief-driven method for discovering unexpected patterns. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1:94-100.
  14. Pei, J. and Han, J. (2000). Mining frequent patterns by pattern-growth: methodology and implications. ACM SIGKDD Explorations, 2:14-20.
  15. Phillips, J. and Buchanan, B. G. (2001). Ontology-guided knowledge discovery in databases. Proceedings of the international conference on Knowledge capture, pages 123-130.
  16. Piatetsky-Shapiro, G. and Matheus, C. J. (1994). The interestingness of deviations. Proceedings of the AAAI94 Workshop on Knowledge Discovery in Databases, 1:25-36.
  17. Silberschatz, A. and Tuzhilin, A. (1995). On subjective measures of interestingness in knowledge discovery. Proceedings of the First International Conference on Knowledge Discovery and Data Mining, pages 275- 281.
  18. Srikant, R. and Agrawal, R. (1995). Mining generalized association rules. Future Generation Computer Systems, 13:161-180.
Download


Paper Citation


in Harvard Style

Marinica C., Olaru A. and Guillet F. (2009). USER-DRIVEN ASSOCIATION RULE MINING USING A LOCAL ALGORITHM . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-85-2, pages 200-205. DOI: 10.5220/0002003002000205


in Bibtex Style

@conference{iceis09,
author={Claudia Marinica and Andrei Olaru and Fabrice Guillet},
title={USER-DRIVEN ASSOCIATION RULE MINING USING A LOCAL ALGORITHM},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2009},
pages={200-205},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002003002000205},
isbn={978-989-8111-85-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - USER-DRIVEN ASSOCIATION RULE MINING USING A LOCAL ALGORITHM
SN - 978-989-8111-85-2
AU - Marinica C.
AU - Olaru A.
AU - Guillet F.
PY - 2009
SP - 200
EP - 205
DO - 10.5220/0002003002000205