Mining top-k frequent closed itemsets was initially proposed and exactly solved by Wang et al. [IEEE Transactions on Knowledge and Data Engineering 17 (2005) 652-664]. However, in the literature, no research has ever considered the complexity of this problem. In this paper, we present a set of proofs showing that, in the general case, the problem of mining top-k frequent closed itemsets is not in APX. This indicates that heuristic algorithms rather than exact algorithms are preferred to solve the problem. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Wu, C. (2006). Mining top-k frequent closed itemsets is not in APX. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3918 LNAI, pp. 435–439). https://doi.org/10.1007/11731139_50
Mendeley helps you to discover research relevant for your work.