Database Transposition for Constrained (Closed) Pattern Mining

Abstract : 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.
Document type :
Book sections
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal-ujm.archives-ouvertes.fr/ujm-00359284
Contributor : Baptiste Jeudy <>
Submitted on : Friday, February 6, 2009 - 2:46:13 PM
Last modification on : Thursday, February 7, 2019 - 5:31:17 PM
Long-term archiving on : Tuesday, June 8, 2010 - 8:20:56 PM

Files

dat_trans_const_pat_mining.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : ujm-00359284, version 1
  • ARXIV : 0902.1259

Citation

Baptiste Jeudy, François Rioult. Database Transposition for Constrained (Closed) Pattern Mining. Bart Goethals, Arno Siebes. Knowledge Discovery in Inductive Databases, Third International Workshop, KDID 2004, Pisa, Italy, Septembre 2004, Revised Selected and Invited Papers, Springer, pp.89-107, 2004, LNCS 3377. ⟨ujm-00359284⟩

Share

Metrics

Record views

332

Files downloads

252