一种基于特征子图的不确定图分类算法

An uncertain graph classification algorithm based on discriminative subgraphs

采用频繁子图作为特征子图,对不确定图进行分类.提出AGF频繁子图挖掘算法,该算法将频繁子图挖掘问题转换为频繁项挖掘问题,可有效提高频繁子图生成效率.利用频繁子图构造分类模型,首次应用于不确定图,通过实验证明,给出的分类算法具有良好的分类正确率.

Utilizing discriminative subgraph,a classification of uncertain graphs is given.An algo-rithm for mining frequent subgraph named AGF is given,which can switch frequent subgraph mining problems to frequent items mining problems,and can effectively improve efficiency of generating frequent subgraphs.An experiment shows that the proposed algorithm has high preci-sion.