[{"data":1,"prerenderedAt":147},["ShallowReactive",2],{"\u002Fcaravan":3},{"id":4,"title":5,"body":6,"createdAt":135,"description":12,"draft":136,"extension":137,"image":138,"mastodonThread":138,"meta":139,"navigation":140,"path":141,"seo":142,"stem":5,"tags":143,"updatedAt":145,"__hash__":146},"content\u002FCaravan.md","Caravan",{"type":7,"value":8,"toc":128},"minimark",[9,13,16,32,41,46,49,53,56,61,69,73,79,87,91,94,97],[10,11,12],"p",{},"For my cs512 class (Advanced Data Mining), I'm re-implementing CloSpan and CISpan, and am going to add to them FloSpan (or whatever I call it). In order to do this, I've built up some common libraries and I'm calling the overall framework 'Caravan'. I've actually started from scratch twice already!",[10,14,15],{},"Planned algorithms:",[17,18,19,23,26,29],"ul",{},[20,21,22],"li",{},"PrefixPan - Base algorithm, uses a prefix tree to hold sequential patterns",[20,24,25],{},"CloSpan - Builds off of PrefixPan, but does Closed Sequential Patterns",[20,27,28],{},"CISpan - Builds off of CloSpan, but allows a single 'diff' on top of the base data",[20,30,31],{},"FloSpan - Builds off of CISpan, but uses ideas from IncSpan to allow continuous updates",[10,33,34,35,40],{},"See ",[36,37,39],"a",{"href":38},"\u002Fintroduction-to-frequent-sequential-pattern-mining","Introduction to Frequent Sequential Pattern Mining"," for some background information on what this is all about, and what it is good for.",[42,43,45],"h2",{"id":44},"the-paper","The Paper",[10,47,48],{},"Since this is an assignment, I'm going to be writing a paper. Someday I'll link to it.",[42,50,52],{"id":51},"get-the-code","Get The Code",[10,54,55],{},"As usual, my code is in darcs, grab it with:",[57,58,60],"h1",{"id":59},"original-modular-version","Original, modular version",[10,62,63,64],{},"darcs get ",[36,65,66],{"href":66,"rel":67},"http:\u002F\u002Fthelackthereof.org\u002Fprojects\u002Focaml\u002Fcaravan",[68],"nofollow",[57,70,72],{"id":71},"new-fancy-object-oriented-version","New fancy object-oriented version",[10,74,63,75],{},[36,76,77],{"href":77,"rel":78},"http:\u002F\u002Fthelackthereof.org\u002Fprojects\u002Focaml\u002Fcaravan2",[68],[10,80,81,82,86],{},"or from my github mirror. See ",[36,83,85],{"href":84},"\u002Fcontributing","Contributing"," for general hacking info.",[42,88,90],{"id":89},"use-the-code","Use The Code",[10,92,93],{},"I should put together an example usage :)",[10,95,96],{},"Plan\u002FTodo:",[17,98,99,116,119,122,125],{},[20,100,101,102],{},"Command line interface\n",[17,103,104,107,110,113],{},[20,105,106],{},"Switch to control which algorithm",[20,108,109],{},"Input in the standard binary and ascii formats",[20,111,112],{},"Output in a human readable format",[20,114,115],{},"Output in a machine readable format",[20,117,118],{},"OCaml library interface",[20,120,121],{},"C-library interface? Others?",[20,123,124],{},"Validate CloSpan against the Illimine (C++) implementation",[20,126,127],{},"Benchmark CloSpan against the Illimine implementation",{"title":129,"searchDepth":130,"depth":130,"links":131},"",2,[132,133,134],{"id":44,"depth":130,"text":45},{"id":51,"depth":130,"text":52},{"id":89,"depth":130,"text":90},"2010-08-16T02:07-04:00",false,"md",null,{},true,"\u002Fcaravan",{"title":5,"description":12},[144],"project","2010-08-16T02:29-04:00","00QDSk6Qhl0tE3fyXl334uU0Htw1IXZIu7YVS_83VIo",1778988310549]