Supervised Multidimensional Scaling for Ontology Similarity Measure and Ontology Mapping via Multi-Dividing

Abstract:

Ontology similarity calculation and ontology mapping are crucial research topics in information retrieval. Ontology, as a concept structure model, is also widely used in biology, physics, geography and social sciences. In this paper, we propose new algorithms for ontology similarity measurement and ontology mapping using supervised multidimensional scaling and multi-dividing technologies. Two experimental results show that the proposed new algorithm has high accuracy and efficiency on ontology similarity calculation and ontology mapping in certain applications.

• Periodical: Advanced Materials Research (Volume 748)
• Pages: 1051-1058
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.748.1051
• Online since: August 2013
• Authors: Wei Gao, Tian Wei Xu, Li Liang, Jian Hou Gan
• Keywords: Ontology, Ontology Mapping, Stress Function, Supervised Multidimensional Scaling (SMDS)

References

[1] X. Su, J. Gulla, "Semantic enrichment for ontology mapping", In Proceeding of the 9th International Conference on Information Systems (NLDB), pp.217-228, 2004.

[2] B. Hu, S. Dasmahapatra, P. Lewis, N. Shadbolt, "Ontology-based medical image annotation with description logics", In Proceeding of 15th IEEE International Conference on Tools with Artificial Intelligence, pp.77-82, 2003.

DOI: 10.1109/tai.2003.1250173

[3] S. Liu , L. Chia, S. Chan, "Ontology for naturescene image retrieval", In on the move to meaningful Internet systems, CoopIS, DOA, and ODBASE, pp.1050-1061, 2004.

DOI: 10.1007/978-3-540-30469-2_14

[4] J. Opitz, B. Parsia, U. Sattler, "Using Ontologies for Medical Image Retrieval- An Experiment", In Proceeding of the 5th International Workshop on OWL: Experiences and Directions, pp.23-24, 2009.

[5] H. Wang, S. Liu, L. Chia, "Does ontology help in image retrieval?-A comparison between keyword, text ontology and multi-modality ontology approaches", MM06, October, Santa Barbara, California, USA. ACM, pp.109-112, 2006.

DOI: 10.1145/1180639.1180672

[6] W. Gao, L. Liang, "Ontology similarity measure by optimizing NDCG measure and application in physics education", Future Communication, Computing, Control and Management, LNEE 142, p.415–421, 2011.

DOI: 10.1007/978-3-642-27314-8_56

[7] Y. Gao, W. Gao, "Ontology Similarity Measure and Ontology Mapping via Learning Optimization Similarity Function", International Journal of Machine Learning and Computing, vol. 2, no. 2, pp.107-112, 2012.

DOI: 10.7763/ijmlc.2012.v2.97

[8] X. Huang, T. Xu, W. Gao, Z. Jia, "Ontology Similarity Measure and Ontology Mapping Via Fast Ontology Method", International Journal of Applied Physics and Mathematics, vol. 1, no. 1, pp.54-59, 2011.

DOI: 10.7763/ijapm.2011.v1.11

[9] W. Gao, T. Xu, Y. Gao, "Statistical Analysis for Ontology Algorithm", Journal of Applied Library and Information Science, vol. 1, no. 1, pp.22-26, 2012.

[10] W. Gao, M. Lan, "Ontology mapping algorithm based on ontology learning method", Microelectronics & computer, vol. 28, no.9, pp.59-61, 2011.

[11] Y. Wang, W. Gao, Y. Zhang, Y. Gao, "Ontology Similarity Computation Use Ontology Learning Method", In Proceeding of the 3rd International Conference on Computational Intelligence and Industrial Application, pp.20-22, 2010.

[12] R. Cynthia, E. Robert, D. Ingrid, "Boosting based on a smooth margin", In Proceeding of the 16th Annual Conference on Computational Learning Theory, pp.502-517, 2004.

[13] C. Burges, "Learning to rank using gradient descent", In Proceeding of the 22nd Intl Conference on Machine Learning, pp.89-96, 2005.

[14] Y. Rong, Alexander, D. Hauptmann, "Efficient margin-based rank learning algorithms for information retrieval", CIVR, pp.113-122, 2006.

[15] R. Cynthia, "Ranking with a P-Norm Push", COLT, pp.589-604, 2006.

[16] T. Joachims, "Optimizing search engines using clickthrough data", In Proceeding of the 8th ACM SIGKDD Intentional Conference on Knowledge Discovery and Data Mining. New York, USA: ACM Press, pp.133-142, 2002.

DOI: 10.1145/775047.775067

[17] T.S. Chua, S.Y. Neo, H.K. Goh,et al, "Trecvid 2005 by nus pris", NIST TRECVID, 2005.

[18] C. Corinna, M. Mehryar, R. Ashish, "Magnitude-Preserving Ranking Algorithms", In Proceeding of the 24th International Conference on Machine Learning. Corvallis, OR, 2007.

[19] S. Kutin, P. Niyogi, "The interaction of stability and weakness in AdaBoost", Technical Report TR-2001-30, Computer Science Department, University of Chicago, 2001.

[20] W. Gao, Y. Zhang, Y. Gao, L, Liang, Y. Xia, "Strong and weak stability of bipartite ranking algorithms", In Proceeding of International Conference on Engineering and Information Management (ICEIM 2011), Chengdu, China, pp.303-307, 2011.

[21] S. Agarwal, P. Niyogi, "Generalization bounds for ranking algorithms via algorithmic stability", Journal of Machine Learning Research, vol,10, pp.441-474, 2009.

[22] R. Cynthia, "The P-Norm Push: A simple convex ranking algorithm that concentrates at the top of the list", Journal of Machine Learning Research, vol, 10, pp.2233-2271, 2009.

[23] W. Gao, Y. Zhang, L. Liang, Y. Xia, "Stability analysis for ranking algorithms", In Proceeding of International Conference on Information Theory and Information Security (ICITIS), Beijing, pp.973-976, 2010.

DOI: 10.1109/icitis.2010.5689665

[24] M. Lan， Y. Ren， J. Xu， W. Gao, "Ontology similarity computation using k-partite ranking method", Journal of Computer Applications, vol. 32, no. 4, pp.1094-1096, 2012.

DOI: 10.3724/sp.j.1087.2012.01094

[25] W. Gao, "Stability Analysis for ontology similarity computation", manuscript.

[26] W. Gao, T. Xu, "Characteristics of Optimal Function for Ontology Similarity Measure via Multi-dividing", JNW, vol. 7, no. 8, pp.1251-1259, 2012.

DOI: 10.4304/jnw.7.8.1251-1259

[27] D. Witten, R.Tibshirani, "Supervised multidimensional scaling for visualization, classification, and bipartite ranking", Computational Statistics and Data Analysis, vol.55, pp.789-801, 2011.

DOI: 10.1016/j.csda.2010.07.001

[28] http: //www. geneontology. org.

[29] N. Craswell, D. Hawking, "Overview of the TREC 2003 web track", In Proceeding of the Twelfth Text Retrieval Conference. Gaithersburg, Maryland, NIST Special Publication, pp.78-92, 2003.

[30] X. Huang, T. Xu, W. Gao, S. Gong, "Ontology Similarity Measure and Ontology Mapping Using Half Transductive Ranking", In Processdings of 2011 4th IEEE International conference on computer science and information technology. Chengdu, China, pp.571-574, 2011.

DOI: 10.7763/ijapm.2011.v1.11

[31] Y. Wang, W. Gao, Y. Zhang, Y. Gao, "Push Ranking Learning Algorithm on graphs", In Processdings of International Conference on Circuit and Signal Processing. Shanghai, China, pp.368-371, 2011.