search

takemaru / graphillion

Fast, lightweight graphset operation library
Other
466 stars 40 forks source link

The question about the graphillion #34

Open Irving-ren opened 6 years ago

Irving-ren commented 6 years ago 
    Hi, I am a freshman in this field. Great work in terms of graphillion!  I have a question about graphillion. Could this graphillion support the mutli classification problem？If yes, I noticed that the forest was mentioned in the graphillion.  What's the most advantageous parts using this graphillion to solve the classification problem?

Best regards Irving

takemaru commented 6 years ago

Zero-Suppressed Binary Decision Diagram, the data structure used in Graphillion, has been recently extended for classification problems; see Boosting over Non-deterministic ZDDs.

Irving-ren commented 6 years ago

Thanks for your reply. I still have a question about Graphillion after reading this paper. According to this paper, the pros of Graphillion would reduce the time and space complexity while using Graphillion to deal with Classification issue, right？ However, except for this reason, if the training data don't need to compress before classifying, could you share what's the advantage for using Graphillion？ Thanks for your patience. Best reagrds Irving

takemaru commented 6 years ago

If the time/space complexity doesn't matter, I don't come up with using ZDDs (Graphillion).