Abstract HTML Views: 352 PDF Downloads: 119 Total Views/Downloads: 471
Abstract HTML Views: 238 PDF Downloads: 94 Total Views/Downloads: 332
Negative frequent itemsets (NFIS), which refer to frequent itemsets with non-occurring and occurring item(s)
like (a1a2¬a3a4), have become increasingly important in real applications, such as bioinformatics and healthcare management.
Very few methods have been proposed to mine NFIS and most of them only satisfy the user-specified single minimum
support, which implicitly assumes that all items in the database are of the same nature or of similar frequencies in
the database. This is often not the case in real-life applications. Although several methods have been proposed to mine
frequent itemsets with multiple minimum supports (MMS), these methods only mine positive frequent itemsets (PFIS)
and do not handle NFIS. So in this paper, we propose an efficient method, called e-msNFIS, to efficiently identify NSP
with MMS by only using the identified PFIS without re-scanning database. We also solve the problem of how to set up
minimum support to an itemset with negative item(s). To the best of our knowledge, e-msNFIS is the first method to mine
NFIS with MMS. Experimental results on real datasets show that the e-msNFIS is highly effective and efficient.