Summarizing transactional databases with overlapped hyperrectangles

DOI10.1007/s10618-010-0203-9zbMath1235.68068OpenAlexW2151979140MaRDI QIDQ408648

Ruoming Jin, Feodor F. Dragan, Yang Xiang, David Fuhry

Publication date: 11 April 2012

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10618-010-0203-9

zbMATH Keywords

set covertilefrequent itemset mininghyperrectanglesummarizationtransactional database

Mathematics Subject Classification ID

Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (12)

Handling noise in Boolean matrix factorization ⋮ Summarization and visualization of multi-level and multi-dimensional itemsets ⋮ IRAHC: instance reduction algorithm using hyperrectangle clustering ⋮ Toward quality assessment of Boolean matrix factorizations ⋮ Comparing apples and oranges: measuring differences between exploratory data mining results ⋮ Factorizing Boolean matrices using formal concepts and iterative usage of essential entries ⋮ From-below approximations in Boolean matrix factorization: geometry and new algorithm ⋮ The PRIMPING routine -- tiling through proximal alternating linearized minimization ⋮ The blind men and the elephant: on meeting the problem of multiple truths in data from clustering and pattern mining perspectives ⋮ From-below Boolean matrix factorization algorithm based on MDL ⋮ A new algorithm for Boolean matrix factorization which admits overcovering ⋮ An incremental recomputation of from-below Boolean matrix factorization

Uses Software

• Knapsack

Cites Work

• Unnamed Item
• Krimp: mining itemsets that compress
• The maximum edge biclique problem is NP-complete
• Mathematical classification and clustering
• Modern Coding Theory
• A Greedy Heuristic for the Set-Covering Problem
• Discovery Science
• Graph minimum linear arrangement by multilevel weighted edge contractions
• Optimal Assignments of Numbers to Vertices
• Data mining. Concepts and techniques

This page was built for publication: Summarizing transactional databases with overlapped hyperrectangles