Mtminer » Historique » Révision 6
Révision 5 (François Rioult, 17/01/2011 20:52) → Révision 6/9 (François Rioult, 17/01/2011 20:56)
h1. Mtminer h2. Synopsis @mtminer@ 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.