Abstract
Socialization is the essential building process of any society in natural ecosystems. Effective socialization processes have been investigated for both “biotic” (human) and “abiotic” (virtual) entities, also within digital ecosystems in the perspective of common and self-adaptive languages. In this paper, we propose an approach for socialization, language self-adaptation, and evolution that enables an effective communicative interaction among digital entities acting in a digital ecosystem. The proposed method relies on an adaptable and extensible grammatical formalism, named Digital Ecosystem Grammar (DEG). This grammar enables digital entities to interpret the messages sent by other entities by using interaction, learning and evolution actions. Moreover, a grammar learning algorithm is applied to provide the self-adaptation mechanisms that allow the digital environment to adapt the interaction language according to new messages. The approach was suitable to support the characteristics of self-adaptation, context-awareness, evolvability, and semanticity of a digital ecosystem language.
Similar content being viewed by others
Notes
Zone Occupancy is defined as the percentage of time that the detection zone of the instrument is occupied by a vehicle (Hall 1996)
References
Abeywickrama, D.B., & Ovaska, E. (2017). A survey of autonomic computing methods in digital service ecosystems. Service Oriented Computing and Applications, 11(1), 1–31.
Aguiléra, V., & Tordeux, A. (2014). A new kind of fundamental diagram with an application to road traffic emission modeling. Journal of Advanced Transportation, 48 (2), 165–184.
Atzori, L., Iera, A., Morabito, G. (2014). From “smart objects” to “social objects”: the next evolutionary step of the internet of things. IEEE Communications Magazine, 52(1), 97–105.
Bassil, Y. (2012). Communication language specifications for digital ecosystems. International Journal of Advanced Research in Computer Science 3(1).
Blanke, T. (2014). Digital asset ecosystems: rethinking crowds and cloud. Amsterdam: Elsevier.
Briscoe, G. (2007). Creating a Digital Ecosystem: Service-oriented architectures with distributed evolutionary computing. arXiv:0712.4159.
Caschera, M.C., D’Ulizia, A., Ferri, F., Grifoni, P. (in press). MONDE: a method for predicting social network dynamics and evolution. Evolving systems. Berlin: Springer. Available at: https://doi.org/10.1007/s12530-018-9242-z.
Chatterjee, J. (2010). Digital ecosystem for knowledge, learning and exchange: exploring socio-technical concepts and adoption. In Digital ecosystems (pp. 44–61). Berlin: Springer.
Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, G. (1994). Grammar systems: a grammatical approach to distribution and cooperation. London: Gordon and Breach.
Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Paun, G. (1997). Eco-grammar systems: a grammatical framework for studying lifelike interactions. Artificial Life, 3, 1–28.
D’Andrea, A., D’Ulizia, A., Ferri, F., Grifoni, P. (2017). EMAG: an extended multimodal attribute grammar for behavioural features. Digital Scholarship in the Humanities, 32(2), 251–275.
De Tommasi, M., Cisternino, V., Corallo, A. (2005). A rule-based and computation-independent business modelling language for digital business ecosystems. In International conference on knowledge-based and intelligent information and engineering systems (pp. 134–141). Berlin: Springer.
Dini, P. (2007). A scientific foundation for digital ecosystems. In F. Nachira, A. Nicolai, P. Dini, M. LeLouarn, L. Rivera Leon (Eds.), Digital business ecosystems (pp. 24–47). Luxembourg: European Commission.
Dini, P., Munro, A.J., Iqani, M., Zeller, F., Moschoyiannis, S., Gabaldon, J., Nykanen, O. (2008). D1.2–foundations of the theory of associative autopoietic digital ecosystems: Part 1. OPAALS deliverable, European commission.
Dou, E.Y. (2015). UniShuttle - a small-scale intelligent transport system in the connected mobility digital ecosystem, Doctor of Philosophy thesis, School of Information Systems and Technology, University of Wollongong.
D’Ulizia, A., Ferri, F., Grifoni, P., Rafanelli, M. (2006). Relaxing constraints on GeoPQL operators for improving query answering. In 17th international conference on database and expert systems applications (DEXA’06), Lecture Notes in Computer Science 4080 (pp. 728–737): Springer.
D’Ulizia, A., Ferri, F., Grifoni, P. (2007). A hybrid grammar-based approach to multimodal languages specification. In OTM 2007 workshop proceedings, LNCS 4805 (pp. 367–376). Berlin: Springer.
D’Ulizia, A., Ferri, F., Grifoni, P. (2008). Toward the development of an integrative framework for multimodal dialogue processing. In OTM 2008 Workshops Proceedings, LNCS 5333 (pp. 509–518). Berlin: Springer.
D’Ulizia, A., Ferri, F., Formica, A., Grifoni, P. (2009). Approximating geographical queries. Journal of Computer Science and Technology, 24(6), 1109–1124.
D’Ulizia, A., Ferri, F., Grifoni, P. (2010). Generating multimodal grammars for multimodal dialogue processing. IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans, 40(6), 1130–1145.
D’Ulizia, A., Ferri, F., Grifoni, P. (2011). A learning algorithm for multimodal grammar inference. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 41(6), 1495–1510.
Ferri, F., D’Ulizia, A., Grifoni, P. (2012). Multimodal language specification for human adaptive mechatronics. Journal of Next Generation Information Technology (JNIT), 3(1), 47–57.
Ferri, F., Grifoni, P., Caschera, M.C., D’Ulizia, A., Pratico’, C. (2013). KRC: KnowIng crowdsourcing platform supporting creativity and innovation. AISS: Advances in Information Sciences and Service Sciences, 5(16), 1–15.
Ferri, F., Grifoni, P., Caschera, M.C., D’Andrea, A., D’Ulizia, A., Guzzo, T. (2014). An ecosystemic environment for knowledge and services sharing on creative enterprises. In Proceedings of the 6th international conference on management of emergent digital ecosystems (pp. 27–33): ACM.
Ferri, F., D’Ulizia, A., Grifoni, P. (2018). Computational models of language evolution: Challenges and future perspectives. Journal of Universal Computer Science, 24(10), 1345–1377.
Fu, H. (2006). Formal concept analysis for digital ecosystem. In 5th International conference on machine learning and applications (ICMLA’06) (pp. 143–148): IEEE.
Gomez, S., Andersson, H., Park, J., Maw, S., Crook, A., Orsmond, P. (2013). A digital ecosystems model of assessment feedback on student learning. Higher Education Studies, 3(2), 41.
Grifoni, P., Ferri, F., D’Andrea, A., Guzzo, T., Pratico’, C. (2014). SoN-KInG: a digital eco-system for innovation in professional and business domains. Journal of Systems and Information Technology, 16(1), 77–92.
Grifoni, P., D’Ulizia, A., Ferri, F. (2016). Computational methods and grammars in language evolution: a survey. Artificial Intelligence Review, 45(3), 369–403.
Grifoni, P., D’Ulizia, A., Ferri, F. (2018). Context-awareness in location based services in the big data era. In Mobile big data (pp. 85–127). Cham: Springer.
Hall, F.L. (1996). Traffic stream characteristics. Traffic flow theory. US federal highway administration.
Heylighen, F. (2008). Complexity and self-organization. In Bates, M.J., & Maack, M.N. (Eds.) Encyclopedia of library and information sciences. New York: Taylor and Francis.
Jackson, R.L. II. (2010). Encyclopedia of identity Vol. 1. Newbury Park: Sage.
Kephart, J. (2005). Research challenges of autonomic computing. In Proceedings of the 27th international conference on software engineering 2005 (pp. 15–22): IEEE.
Knuth, D.E. (1968). Semantics of context-free languages. Mathematical Systems Theory, 2, 127–145.
Langley, R.B. (1995). NMEA 0183: a GPS receiver interface standard. GPS World, 6(7), 54–57.
Lapteva, O., Peukert, H., Nykänen, O., Eder, R., Zeller, F. (2009). Models of the evolutionary framework for language. Report to the European commission, RP6 Information-Society-Technology IST-2005-034824.
Li, W., Badr, Y., Biennier, F. (2012). Digital ecosystems: challenges and prospects. In The international conference on management of emergent digital ecosystems (MEDES’12) (p. 117).
Lurgi, M. (2010). An ecologically inspired simulation tool for managing digital ecosystems. In Proceedings of the international conference on management of emergent digital ecosystems (pp. 17–24): ACM.
Macías-Escrivá, F.D., Haber, R., del Toro, R., Hernandez, V. (2013). Self-adaptive systems: a survey of current approaches, research challenges and applications. Expert Systems with Applications, 40(18), 7267–7279.
Manzalini, A., Brgulja, N., Moiso, C., Minerva, R. (2012). Autonomic nature-inspired eco-systems. In Gavrilova, M., Tan, C.J.K., Phan, C. (Eds.) Transactions on computational scienceXV (pp. 158–191). Berlin: Springer.
Mitchell, P.M., Santorini, B., Marcinkiewicz, M.A. (1994). Building a large annotated corpus of english: the penn treebank. Computational Linguistics, 19(2), 313–330.
Nachira, F., Nicolai, A., Dini, P., Le Louarn, M., Leon, L.R. (2007). Digital business ecosystems. European Commission Information Society and Media.
Palmonari, M., & Batini, C. (2009). Abstract ER IA: a web language for conceptual metadata integration and abstraction in the large. In Proceedings of the international conference on management of emergent digital ecosystems (p. 18): ACM.
Petasis, G., Paliouras, G., Karkaletsis, V., Halatsis, C. (2004). e-GRIDS: computationally efficient grammatical inference from positive examples. GRAMMARS, 7, 69–110.
Renya, J. (2011). Digital teaching and learning ecosystem (DTLE): a theoretical approach for online learning environments. In Williams, G., Statham, P., Brown, N., Cleland, B. (Eds.) Proceedings ascilite Hobart changing demands, changing directions (pp. 1083–1088).
Rissanen, J. (1978). Modeling by shortest data description. Automatica, 14, 465–471.
Robertson, D. (2004). A lightweight coordination calculus for agent systems. In Declarative agent languages and technologies II (pp. 183–197). Berlin: Springer.
Schieffelin, B.B., & Ochs, E. (Eds.). (1986). Language socialization across cultures (No. 3). Cambridge: Cambridge University Press.
Serbanati, L.D., Vasilateanu, A., Nita, B. (2013). Strengthening context-awareness of virtual species in digital ecosystems. In 19th international conference on control systems and computer science (pp. 503–510): IEEE.
Toutanova, K., Klein, D., Manning, C., Singer, Y. (2003). Feature-rich part-of-speech tagging with a cyclic dependency network. In Proceedings of HLT-NAACL (pp. 252–259).
Walker, W., Lamere, Kwok, P., Raj, B., Singh, R., Gouvea, E., Wolf, P., Woelfel, J. (2004). Sphinx-4: A flexible open source framework for speech recognition. Technical Report TR2004-0811, SMLI, Carnegie Mellon University, SUN MICROSYSTEMS INC.
Wang, Y. (2015). Socializing multimodal sensors for information fusion. In Proceedings of the 23rd annual conference on multimedia conference (pp. 653–656): ACM.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Ferri, F., D’Ulizia, A. & Grifoni, P. A grammar inference approach for language self-adaptation and evolution in digital ecosystems. J Intell Inf Syst 53, 409–430 (2019). https://doi.org/10.1007/s10844-019-00566-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-019-00566-9