Abstract
Societies around the world faced arrival of smart technologies in the last decade. Often interconnected, intelligent devices form new entity called Internet of Things (IoT). Mounted to commodities they are versatile tools for collecting various sorts of data about our behavior. Related applications require novel knowledge exploration methods handling large amount of observations containing complex data. Therefore, this paper introduces graph-stream structure as a capable tool for the complex process description. Further, it delivers a method for graph-stream processing making possible extraction of the compact ontological description of the recorded process. Introduced method uses novel online clustering algorithm and was verified experimentally on synthetic data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C., Li, Y., Yu, P.S., Jin, R.: On dense pattern mining in graph streams. In: Proceedings of VLDB Endowment, vol. 3, pp. 975–984 (2010)
Baraty, S., Simovici, D., Zara, C.: Foundations of intelligent systems. The Impact of Triangular Inequality Violations on Medoid-Based Clustering. LNCS. Springer, Heidelberg (2011)
Böttcher, M., Höppner, F., Spiliopoulou, M.: On exploiting the power of time in data mining. ACM SIGKDD Explor. Newsl. 10, 3–11 (2008)
Griffiths, T.L., Tenenbaum, J.B.: Theory-based causal induction. Psychol. Rev. 116, 661–716 (2009)
Khaleghi, B., Khamis, A., Karray, F.O., Razavi, S.N.: Multisensor data fusion: a review of the state-of-the-art. Inf. Fusion 14, 28–44 (2013)
Kranen, P., Kremer, H., Jansen, T., Seidl, T., Bifet, A., Holmes, G., Pfahringer, B., Read, J.: Stream data mining using the MOA framework. In: Proceedings of the 17th International Conference on Database Systems for Advanced Applications—Volume Part II, pp. 309–313, Springer, Heidelberg (2012)
Krawczyk, B., Stefanowski, J., Wozniak, M.: Data stream classification and big data analytics. Neurocomputing 150, 238–239 (2015)
Lauritzen, S.L., Richardson, T.S.: Chain graph models and their causal interpretations. J. R. Stat. Soc.: Ser. B (Stat. Methodol.) 64, 321–348 (2002). Blackwell Publishers
Liu, J., Zhang, Q., Wang, W., McMillan, L., Prins, J.: PoClustering: lossless clustering of dissimilarity data. In: Proceedings of the Seventh SIAM International Conference on Data Mining, pp. 557–562. Minneapolis, Minnesota, USA, 26–28 April 2007
Marinazzo, D., Pellicoro, M., Stramaglia, S.: Causal information approach to partial conditioning in multivariate data sets. Comput. Math. Meth. Med. 17 (2012)
Rassi, C., Plantevit, M.: Mining multidimensional sequential patterns over data streams. In: Song, IY., Eder, J., Nguyen, TM. (eds.) Data Warehousing and Knowledge Discovery. Lecture Notes in Computer Science, vol. 5182, pp. 263–272. Springer, Heidelberg (2008)
Wan, L., Ng, W.K., Dang, X.H., Yu, P.S., Zhang, K.: Density-based clustering of data streams at multiple resolutions, ACM Trans. Knowl. Discov. Data, ACM, 3, 14:1–14:28 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ziembiński, R.Z. (2016). Ontology Learning from Graph-Stream Representation of Complex Process. In: Burduk, R., Jackowski, K., Kurzyński, M., Woźniak, M., Żołnierek, A. (eds) Proceedings of the 9th International Conference on Computer Recognition Systems CORES 2015. Advances in Intelligent Systems and Computing, vol 403. Springer, Cham. https://doi.org/10.1007/978-3-319-26227-7_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-26227-7_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26225-3
Online ISBN: 978-3-319-26227-7
eBook Packages: EngineeringEngineering (R0)