Mtminer » Historique » Révision 8
Révision 7 (François Rioult, 17/01/2011 20:57) → Révision 8/9 (François Rioult, 13/02/2012 18:45)
h1. Mtminer
h2. Synopsis
@mtminer@ computes levelwisely the minimal transversals of a hypergraph [1].
h2. Input format
***Warning : each line has to end with a space character.***
Each line is a hyper edge. Below two hyper edges, the first containing the vertices 1 and 2, the second has 2 and 3. The output give the minimal transversals with growing length, each one a line.
h2. Example
<pre>
$ cat > /tmp/test
1 2
2 3
^D
$ mtminer /tmp/test
2
# depth 2
1 3
</pre>
h2. Reference
[1] Hébert C., Bretto A., Crémilleux B. A data mining formalization to improve hypergraph transversal computation, Fundamenta Informaticae, IOS Press, 80(4), pp. 415-433, 2007.