Ontology Hierarchy Self Generation using Algebraic Multi-Grid (AMG)

Radel Ben-Av

Abstract

In Computer Science an ontology is a standardized representation of knowledge as a set of concepts within a domain, and the relationships between those concepts. This can be described as a graph or a network. In this paper we discuss the possibility of revealing a hierarchy of element-class from the network itself. We will use the Algebraic-Multi-Grid (AMG) concepts and tools for the Laplace equation defined on this network.

References

  1. Genesereth M. R. and Ketchpel S.P., “Software agents”. Communications of the ACM, 37(7):pp. 48-53, (1994).
  2. Peroni, S., Motta, E., and d'Aquin, M., “Identifying key concepts in an ontology, through the integration of cognitive principles with statistical and topological measures”, in The Semantic Web,pp. 242-256, Springer Berlin Heidelberg (2008).
  3. Tho, Quan Thanh, et al. "Automatic Fuzzy Ontology Generation for Semantic web." IEEE Transactions on Knowledge and Data Engineering 18.6 (2006).
  4. Ng, A. Y., Jordan, M. I., & Weiss, Y “On spectral clustering: Analysis and an algorithm” Advances in neural information processing systems, 2, 849-856 (2002).
  5. Chin C. F, Shih A. C. C, & Fan, K. C. A, “Novel Spectral Clustering Method Based on Pairwise Distance Matrix”, J. Inf. Sci. Eng., 26(2), pp. 649-658, (2010).
  6. Falgout R.D., “Introduction to Algebraic Multigrid”, Computing in Science and Engineering #8 pp. 24-33, (2006).
  7. Belkin M. and Partha N., “Laplacian eigenmaps and spectral techniques for embedding and clustering", NIPS. Vol. 14. (2001).
  8. Ben-Av R., “Physical Knowledge - Computability and Complexity”, in Proc. 1st SKY International Workshop on Software Knowledge, June 16-17, Herzelia, Israel (2010).
Download


Paper Citation


in Harvard Style

Ben-Av R. (2014). Ontology Hierarchy Self Generation using Algebraic Multi-Grid (AMG) . In Proceedings of the 5th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2014) ISBN 978-989-758-051-2, pages 79-85. DOI: 10.5220/0005182400790085


in Bibtex Style

@conference{sky14,
author={Radel Ben-Av},
title={Ontology Hierarchy Self Generation using Algebraic Multi-Grid (AMG)},
booktitle={Proceedings of the 5th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2014)},
year={2014},
pages={79-85},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005182400790085},
isbn={978-989-758-051-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Workshop on Software Knowledge - Volume 1: SKY, (IC3K 2014)
TI - Ontology Hierarchy Self Generation using Algebraic Multi-Grid (AMG)
SN - 978-989-758-051-2
AU - Ben-Av R.
PY - 2014
SP - 79
EP - 85
DO - 10.5220/0005182400790085