Computer Science – Learning
Scientific paper
2009-02-07
Knowledge Discovery in Inductive Databases, Third International Workshop, KDID 2004, Pisa, Italy, Septembre 2004, Revised Sele
Computer Science
Learning
Scientific paper
Recently, different works proposed a new way to mine patterns in databases with pathological size. For example, experiments in genome biology usually provide databases with thousands of attributes (genes) but only tens of objects (experiments). In this case, mining the "transposed" database runs through a smaller search space, and the Galois connection allows to infer the closed patterns of the original database. We focus here on constrained pattern mining for those unusual databases and give a theoretical framework for database and constraint transposition. We discuss the properties of constraint transposition and look into classical constraints. We then address the problem of generating the closed patterns of the original database satisfying the constraint, starting from those mined in the "transposed" database. Finally, we show how to generate all the patterns satisfying the constraint from the closed ones.
Jeudy Baptiste
Rioult François
No associations
LandOfFree
Database Transposition for Constrained (Closed) Pattern Mining does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Database Transposition for Constrained (Closed) Pattern Mining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database Transposition for Constrained (Closed) Pattern Mining will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-312190