16th International Conference on Scientific and Statistical Database Management (SSDBM'04) Santorini Island, Greece June 21-June 23 ISBN: 0-7695-2146-0
LCGMiner (Levelwise Closed Graph Pattern Miner) is proposed to improve CloseGraph[CloseGraph: Mining closed frequent graph paterns] in discovering frequent closed subgraphs. Frequent closed edgesets with the same extended vertexsets are expanded in pattern generation compared to one edge or one vertex in traditional methods. Experiments on synthetic datasets as well as a real NIH dataset demonstrates that our algorithm outperforms closeGraph and gSpan.
Citation:
Aihua Xu, Hansheng Lei, "LCGMiner: Levelwise Closed Graph Pattern Mining from Large Databases," ssdbm, pp.421, 16th International Conference on Scientific and Statistical Database Management (SSDBM'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||