Abstract
Semantic Web Services (SWS) have currently drawn much momentum in both academia and industry. Most of the solutions and specifications for SWS rely on ontology building, a task needs much human (e.g. domain experts) involvement, and hence cannot scale very well in face of vast amount of web information and myriad of services providers. The recent proliferation of SOA applications exacerbates this issue by allowing loosely-coupled services to dynamically collaborate with each other, each of which might maintain a different set of ontology. This chapter presents the fundamental mechanism of Latent Semantic Analysis (LSA), an extended vector space model for Information Retrieval (IR), and its application in semantic web services discovery, selection, and aggregation for digital ecosystems. First, we explore the nature of current semantic web services within the principle of ubiquity and simplicity. This is followed by a succinct literature overview of current approaches for semantic services/software component (e.g. ontology-based OWL-s) discovery and the motivation for introducing LSA into the user-driven scenarios for service discovery and aggregation. We then direct the readers to the mathematical foundation of LSA - SVD of data matrices for calculating statistics distribution and thus capturing the ‘hidden’ semantics of web services concepts. Some existing applications of LSA in various research fields are briefly presented, which gives rise to the analysis of the uniqueness (i.e. strength, limitations, parameter settings) of LSA application in semantic web services. We provide a conceptual level solution with a proof-of-concept prototype to address such uniqueness. Finally we propose an LSA-enabled semantic web services architecture fostering service discovery, selection, and aggregation in a digital ecosystem.
Chapter PDF
References
Sajjanhar, A., Hou, J., Zhang, Y.: Algorithm for web services matching. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 665–670. Springer, Heidelberg (2004)
Deerwester, S., Dumais, S., Furnas, G.W., Landauer, T.K., Harshamn, R.: Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science 41, 391–407 (1990)
Berry, M.W.: Large scale singular value computations. International Journal of Supercomputer Applications 6, 13–49 (1992)
Horst, P.: Factor Analysis of Data Matrices: Holt. Rinehart and Winston, Inc. (1965)
Eckart, C., Young, G.: The approximation of one matrix by another of lower rank. Psychometrika 1, 211–218 (1936)
Bartell, B.T., Cottrell, G.W., Belew, R.K.: Latent Semantic Indexing is an Optimal Special Case of Multidimensional Scaling. In: 15th Annual International SIGIR, Denmark (1992)
Caron, J.: Experiments with LSA Scoring: Optimal Rank and Basis, Computer Science Department, University of Colorado at Boulder (2000)
Landauer, T.K., Foltz, P.W., Laham, D.: Introduction to Latent Semantic Analysis. Discourse Processes 25, 259–284 (1998)
Furnas, G.W., Deerwester, S., Dumais, S., Landauer, T.K., Harshamn, R.A., Streeter, L.A., Lochbaum, K.E.: Information Retrieval using a Singular Value Decomposition Model of Latent Semantic Structure (1988)
Skoyles, J.R.: Meaning and context: the implications of LSA (latent semantic analysis) for semantics (2000)
Yu, C., Cuadrado, J., Ceglowski, M., Payne, J.S.: Patterns in Unstructured Data Discovery, Aggregation, and Visualization (2005)
Lin, M.Y., Amor, R., Tempero, E.: A Java reuse repository for Eclipse using LSI. In: Australian Software Engineering Conference (2006)
Ye, Y.: Supporting component-based software development with active component retrieval systems. In: Computer Science, University of Colorado (2001)
Landauer, T., Laham, D., Rehder, R., Schreiner, M.E.: How well can passage meaning be derived without using word order? a comparison of Latent Semantic Analysis and humans. In: 19th Annual Conference of the Cognitive Science Society, Mahwah, NJ. USA (1997)
Kintsch, W.: Predication. Cognitive Science 25, 173–202 (2001)
Wiemer-Hastings, P., Wiemer-Hastings, K., Graesser, A.: How latent is Latent Semantic Analysis? In: Sixteenth International Joint Congress on Artificial Intelligence, San Francisco. US (1999)
Dennis, S.: Introducing word order. In: McNamara, D., Landauer, T., Dennis, S., Kintsch, W. (eds.) LSA: A Road to Meaning. Erlbaum, Mahwah (2005)
Hu, X., Cai, Z., Franceschetti, D., Penumatsa, P., Graesser, A.C., Louwerse, M.M., McNamara, D.S.: LSA: The first dimension and dimensional weighting. In: 25th Annual Conference of the Cognitive Science Society (2003)
Denhière, G., Lemaire, B., Bellisens, C., Jhean, S.: A semantic space for modeling a child semantic memory. In: McNamara, D., Landauer, T., Dennis, S., Kintsch, W. (eds.) A Road to Meaning, Mahwah, NJ (2005)
Kittredge, R., Lehrberger, J.: Sublanguage: Studies of Language in Restricted Semantic Domains. de Gruyter (1982)
Duff, I., Grimes, R., Lewis, J.: Sparse Matrix Test Problems. ACM Transactions on Mathematical Software 15, 1–14 (1989)
Fan, J., Kambhampati, S.: A Snapshot of Public Web Services. ACM SIGMOD Record 34, 24–32 (2005)
Berry, M.W., Drmac, Z., Jessup, E.R.: Matrices, Vector Spaces, and Information Retrieval. SIAM Review 41, 335–362 (1999)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)
Dumais, S.T.: Improving the retrieval of information from external sources. Behavior Research Methods, Instruments and Computers 23, 229–236 (1991)
Berry, D.M., Do, T., O’Brien, G.W., Krishna, V., Varadhan, S.: SVDPACKC (Version 1.0) User’s Guide, Computer Science Department, Univeristy of Tennessee (1993)
Herrmann, M., Ahtisham Aslam, M., Dalferth, O.: Applying Semantics (WSDL, WSDL-S, OWL) in Service Oriented Architectures (SOA)
Cardoso, J., Sheth, A.P.: Semantic Web Services, Processes and Applications. Springer, Heidelberg (2006)
OWL-S semantic markup of web services – white paper (accessed on June 15, 2007), http://www.daml.org/services/owl-s/1.0/owl-s.html
Marinchev, I., Agre, G.: Semantically Annotating Web Services Using WSMO Technologies. Cybernetics and Information Technologies 5(2) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wu, C., Potdar, V., Chang, E. (2008). Latent Semantic Analysis – The Dynamics of Semantics Web Services Discovery. In: Dillon, T.S., Chang, E., Meersman, R., Sycara, K. (eds) Advances in Web Semantics I. Lecture Notes in Computer Science, vol 4891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89784-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-89784-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89783-5
Online ISBN: 978-3-540-89784-2
eBook Packages: Computer ScienceComputer Science (R0)