Abstract
The article presents the owlANT method, which allows us to associate a collection of short text messages with ontology. The trails were conducted on the collection of communications by Reuters (the so-called second collection). As the methodological base of the method, a swarm intelligence was used, namely the ant colony optimisation. The ants, moving between the ontological nodes [1][2], left their pheromone trace. As a result, some branches of relations - after some time in evolution - were marked more strongly than the others. On the basis of the intensity of the pheromone trace, one can formulate the strength of relations between the various associations, and - indirectly - also between the associated documents. As far as the authors know, no one has so far published research on the application of ACO to the development of similarity measure of text documents with the consideration of their meaning-related embedding in ontology. The authors refer to the work [3][4], in which the ACO was used for aggregation of concepts in ontology; however, both the purpose and the method were different in that case. The research described in the report will be continued to specify the similarity measures taking into consideration the distance in ontology obtained thanks to the evolutionary processing of the meaning of terms with the use of ACO.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kacprzyk, J., Zadrozny, S.: Computing with words is an implementable paradigm: fuzzy queries, linguistic data summaries, and natural-language generation. IEEE Transactions on Fuzzy Systems 18(3), 461–472 (2010)
Kacprzyk, J., Wilbik, A., Zadrozny, S.: Linguistic summaries of time series via an owa operator based aggregation of partial trends. In: IEEE International Fuzzy Systems Conference, FUZZ-IEEE 2007, pp. 1–6. IEEE (2007)
Zhang, L., Xia, S., Xia, Z., Zhou, Y.: Study on ontology partition based on ant colony algorithm software engineering. In: Ninth ACIS International Conference on Artificial Intelligence, SNPD 2008, August 6-8. Volume Networking, and Parallel/Distributed Computing, pp. 73–78 (2008)
Czerniak, J.M., Apiecionek, Ł., Zarzycki, H.: Application of ordered fuzzy numbers in a new ofnant algorithm based on ant colony optimization. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B.z. (eds.) BDAS 2014. CCIS, vol. 424, pp. 259–270. Springer, Heidelberg (2014)
Gruber, T.: Toward principles for the design of ontologies used for knowledge sharing. International Journal of Human and Computer Studies 43, 907–928 (1995)
Michalewicz, Z., Fogel, D.: How to Solve It: Modern Heurisics, p. 226. Springer, Heidelberg (2004)
Zadrożny, S., Kacprzyk, J.: Bipolar queries: An aggregation operator focused perspective. Fuzzy Sets and Systems 196, 69–81 (2012)
Szmidt, E., Kacprzyk, J., Bujnowski, P.: How to measure the amount of knowledge conveyed by atanassov’s intuitionistic fuzzy sets. Information Sciences 257, 276–285 (2014)
Zadrożny, S., Kacprzyk, J., Dziedzic, M., De Tré, G.: Contextual bipolar queries. In: Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds.) Advance Trends in Soft Computing WCSC 2013. STUDFUZZ, vol. 312, pp. 421–428. Springer, Heidelberg (2014)
Czerniak, J.: Evolutionary approach to data discretization for rough sets theory. Fundamenta Informaticae 92(1), 43–61 (2009)
Czerniak, J., Dobrosielski, W., Angryk, R.: Proposed multi-criterion optimisation method of school timetabling problem. In: Atanassov, K.T., Homenda, W., Hryniewicz, O., Kacprzyk, J., Krawczak, M., Nahorski, Z., Szmidt, E., Zadrozny, S. (eds.) New Trends in Fuzzy Sets, Intuitionistic Fuzzy Sets, Generalized Nets and Related Topics, IBS PAN, pp. 39–55 (2013)
Czerniak, J., Dobrosielski, W.: The pipe of samples visualization method as base for evolutionary data discretisation. Metody Informatyki Stosowanej 24, 57–68 (2010)
Merkle, D.: Swarm Intelligence: Introduction and Application. Springer Verlag GMBH (2008)
Dorigo, M., Stützle, T.: Ant Colony Optimization, p. 69. The MIT Press Cambridge Massachusetts Institute of Technology, London (2004)
Dorigo, M., Gambardella, M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 53–66 (1997)
Miller, P.: Swarm Theory. National Geographic Staff (2007), http://ngm.nationalgeographic.com/2007/07/swarms/miller-text
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley (2005)
Mikołajewska, E., Mikołajewska, D.: Neuroprostheses for increasing disabled patients’ mobility and control. Advances in Clinical and Experimental Medicine 21(2), 263–272 (2012)
Palmer, J.: Smart future for swarm robots. Technology Reporter, BBC News (August 2008), http://news.bbc.co.uk/2/hi/technology/7549059.stm
Helsgann, H., Ngassa, J.L., Kierkegaard, J.: ACO and TSP. Roskilde University (2007)
McCarthy, J.: Circumscription – a form of non-monotonic reasoning. Artificial Intelligence 13, 27–39 (1980)
Biggs, N.L., Lloyd, E.K., Wilson, R.J.: Graph Theory 1736-1936, p. 2. Oxford University Press (1998)
Apiecionek, Ł., Czerniak, J.M., Zarzycki, H.: Protection tool for distributed denial of services attack. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B. (eds.) BDAS 2014. CCIS, vol. 424, pp. 405–414. Springer, Heidelberg (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Czerniak, J.M., Dobrosielski, W., Zarzycki, H., Apiecionek, Ł. (2015). A Proposal of the New owlANT Method for Determining the Distance between Terms in Ontology. In: Filev, D., et al. Intelligent Systems'2014. Advances in Intelligent Systems and Computing, vol 323. Springer, Cham. https://doi.org/10.1007/978-3-319-11310-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-11310-4_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11309-8
Online ISBN: 978-3-319-11310-4
eBook Packages: EngineeringEngineering (R0)