Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Extracting Mutually Dependent Multisets
verfasst von : Natsuki Kiyota, Sho Shimamura, Kouichi Hirata
Erschienen in: Discovery Science
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
In this paper, we extend mutually dependent patterns as itemsets introduced by Ma and Hellerstein (2001) to mutually dependent multisets allowing two or more occurrences of the same items. Then, by improving the algorithm to extract all of the mutually dependent patterns based on Apriori with maintaining itemsets and their supports, we design the algorithm to extract all of the mutually dependent multisets based on AprioriTid with traversing a database just once and maintaining both multisets and their tail occurrences but without computing overall multiplicity of items in multisets. Finally, we give experimental results to apply the algorithm to both real data as antibiograms consisting of a date, a patient id, a detected bacterium, and so on and artificial data obtained by repeating items in transaction data.