Analysis of k-partite Ranking Ontology Algorithm Based on Optimal ROC Curve
Banghuang Peng · Journal of Henan Normal University · 2013
Ontology Similarity computing and ontology mapping are widely used in query expansion and image retrieval.The key task ontology applications is calculating the similarity between vertices in ontology graph,and it has become a hot topic in information science research.In this paper,we give some analyses on k-partite ranking ontology algorithm based on optimal ROC curve criterion from a theoretical point of view.Some algorithm statistics characters,such as monotonicity,generalization bound and differentiability,are given.