|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 2 van 7 gevonden artikelen
| Titel: |
Automatic discovery of locally frequent itemsets in the presence of highly frequent itemsets |
| Auteur: |
Ferenc Bodon Ioannis N. Kouris Christos H. Makris Athanasios K. Tsakalidis |
| Verschenen in: |
Intelligent data analysis |
| Paginering: | Jaargang 9 (2005) nr. 1 pagina's 83-104 |
| Jaar: |
2005-04-06 |
| Inhoud: |
Many alternatives have been proposed for the mining of association rules involving rare but 'interesting' itemsets in a dataset where there also exist highly frequent itemsets. Nevertheless, all the approaches thus far suggested that we knew which those interesting itemsets are, as well as which is the right support value for them. None of the approaches proposed a way of automatically discovering such items. In this work we introduce the notion of locally frequent itemsets and support their existence as the biggest and most frequently appearing category of rare but interesting itemsets especially at commercial applications, based on the opinion of field experts. Subsequently we propose two algorithms for finding and handling these itemsets. The main idea is to divide the database into partitions according to the problem needs and besides searching for itemsets which are frequent in the whole database to search also for itemsets which are frequent if considered within these partitions. Our approach proves very effective and also very efficient as compared to the traditional algorithms both in synthetic and real data. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 2 van 7 gevonden artikelen
| << vorige | volgende >> |