Frequent pattern mining with preferences–utility functions approach

  • Authors:
  • Elena Braynova;Hemant Pendharkar

  • Affiliations:
  • Department of Computer Science, Worcester State College, Worcester, MA;Department of Computer Science, Worcester State College, Worcester, MA

  • Venue:
  • ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of preference naturally occurs in every context where one talks about human decisions or choice. Users, faced with a huge amount of data but often not equipped with a complete knowledge of the nature of the data, seek ways to obtain not necessarily all but the best or most preferred solutions. In this paper, we study preferences in the context of frequent pattern mining using the utility function approach. We also seek to provide a framework for investigating data mining problems involving preferences. We consider the problem of preference frequent pattern mining and N-best frequent pattern mining. We define preferences analytically, investigate their properties and classify them. We also provide some preference frequent pattern mining algorithms and show how they can be used for efficient N-best data mining.