Spatio-Temporal Approximate Reasoning over Complex Objects

• Autorzy: Synak P. , Bazan J.G. , Skowron A. , Peters J.F.
• Języki publikacji: EN

Abstrakty

EN

We discuss the problems of spatio-temporal reasoning in the context of hierarchical information maps and approximate reasoning networks (AR networks). Hierarchical information maps are used for representations of domain knowledge about objects, their parts, and their dynamical changes. AR networks are patterns constructed over sensory measurements and they are discovered from hierarchical information maps and experimental data. They make it possible to approximate domain knowledge, i.e., complex spatio-temporal concepts and reasonings represented in hierarchical information maps. Experiments with classifiers based on AR schemes using a road traffic simulator are also briefly presented.

Słowa kluczowe

EN

complex object; concept approximations; spatio-temporal reasoning; information maps; pattern; sensor measurement; AR schemes; AR networks

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 67, nr 1-3
• Strony: 249--269
• Opis fizyczny: Bibliogr. 41 poz., wkr.

Twórcy

autor

Synak P.

• Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, Poland

autor

Bazan J.G.

• Institute of Mathematics, University of Rzeszów Rejtana 16A, 35-959 Rzeszów, Poland

autor

Skowron A.

• Institute of Mathematics, Warsaw University Banacha 2, 02-097 Warsaw, Poland

autor

Peters J.F.

• Department of Electrical and Computer Engineering University of Manitoba Winnipeg, Manitoba R3T 5V6, Canada

Bibliografia

• [1] Jan Bazan and Andrzej Skowron. Classifiers based on approximate reasoning schemes. In Dunin-Kęplicz et al. [5], pp. 179–190.
• [2] Leo Breiman. Statistical modeling: The two cultures. Statistical Science, 16(3):199–231, 2001.
• [3] Juan P. Caraça-Valente and Ignacio López-Chavarrías. Discovering similar patterns in time series. In Raghu Ramakrishnan, Sal Stolfo, Roberto Bayardo, and Ismail Parsa, eds., Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD, pp. 497–505, Boston, MA, August 20-23 2000. ACM Press.
• [4] Gautam Das, King-Ip Lin, Heikki Mannila, Gopal Renganathan, and Padhraic Smyth. Rule discovery from time series. In Rakesh Agrawal, Paul E. Stolorz, and Gregory Piatetsky-Shapiro, eds., Fourth International Conference on Knowledge Discovery and Data Mining KDD, pp. 16–22, New York, NY, August 27-31 1998. AAAI Press.
• [5] Barbara Dunin-Kęplicz, Andrzej Jankowski, Andrzej Skowron, and Marcin Szczuka, eds.. Monitoring, Security, and Rescue Techniques in Multiagent Systems. Advances in Soft Computing. Springer-Verlag, 2005.
• [6] Stevan Harnad, ed.. Categorical Perception. The Groundwork of Cognition. Cambridge University Press, Cambridge, UK, 1987.
• [7] Trevor Hastie, Robert Tibshirani, and Jerome Friedman. The Elements of Statistical Learning. Springer-Verlag, 2003.
• [8] Willi Kloesgen and Jan ˙Zytkow, eds.. Handbook of Knowledge Discovery and Data Mining. Oxford University Press, Oxford, UK, 2002.
• [9] Jan Komorowski, Lech Polkowski, and Andrzej Skowron. Rough sets: A tutorial. In Sankar K. Pal and Andrzej Skowron, eds., Rough Fuzzy Hybridization: A New Trend in Decision-Making, pp. 3–98. Springer-Verlag, 1999.
• [10] Donald Michie, David J. Spiegelhalter, and Charles C. Taylor. Machine learning, Neural and Statistical Classification. Ellis Horwood, New York, NY, 1994.
• [11] Sankar K. Pal, Lech Polkowski, and Andrzej Skowron, eds.. Rough-Neural Computing: Techniques for Computing with Words. Cognitive Technologies. Springer Verlag, 2004.
• [12] Zdzisław Pawlak. Information systems - theoretical foundations. Information Systems, 6:205–218, 1981.
• [13] Zdzisław Pawlak. Rough sets. International Journal of Computer and Information Sciences, 11:341–356, 1982.
• [14] Zdzisław Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data, vol. 9 of D: System Theory, Knowledge Engineering and Problem Solving. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.
• [15] Zdzisław Pawlak, James F. Peters, and Andrzej Skowron. Approximating functons. In Scott Dick, Lukasz Kurgan, Petr Musilek, Witold Pedrycz, and Marek Reformat, eds., 2004 Annual Meeting of the North American Fuzzy Information Processing Society NAFIPS, pp. 1–6, New York, N.Y., June 27-30 2004. Institute of Electrical and Electronics Engineers (IEEE).
• [16] James F. Peters. Approximation space for intelligent system design patterns. Engineering Applications of Artificial Intelligence, 17(4):1–8, 2004.
• [17] James F. Peters. Approximation spaces for hierarchical intelligent behavioral system models. In Dunin-Kęplicz et al. [5], pp. 13–30.
• [18] James F. Peters. Rough ethology: Towards a biologically-inspired study of collective behavior in intelligent systems with approximation spaces. Transactions on Rough Sets, III(LNCS 3400):153–174, 2005.
• [19] James F. Peters, Andrzej Skowron, Jarosław Stepaniuk, and Sheela Ramanna. Towards an ontology of approximate reason. Fundamenta Informaticae, 51(1-2):157–173, 2002.
• [20] James F. Peters, Andrzej Skowron, Piotr Synak, and Sheela Ramanna. Rough sets and information granulation. In T.B. Bilgic, D. Baets, and O. Kaynak, eds., Tenth International Fuzzy Systems Association World Congress IFSA, vol. 2715 of LNAI, pp. 370–377, Istanbul, Turkey, June 30 - July 2 2003. Springer-Verlag.
• [21] Lech Polkowski and Andrzej Skowron. Rough mereological approach to knowledge-based distributed AI. In J. K. Lee, J. Liebowitz, and J. M. Chae, eds., Third World Congress on Expert Systems, pp. 774–781, Soeul, Korea, February 5-9 1996. Cognizant Communication Corporation.
• [22] Lech Polkowski and Andrzej Skowron. Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning, 15(4):333–365, 1996.
• [23] Lech Polkowski and Andrzej Skowron. Rough mereology in information systems. A case study: Qualitative spatial reasoning. In Lech Polkowski, Tsau Young Lin, and Shusaku Tsumoto, eds., Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, vol. 56 of Studies in Fuzziness and Soft Computing, pp. 89–135. Springer-Verlag/Physica-Verlag, 2000.
• [24] John F. Roddick, Kathleen Hornsby, and Myra Spiliopoulou. YABTSSTDMR - yet another bibliography of temporal, spatial and spatio-temporal data mining research. In K. P. Unnikrishnan and R. Uthurusamy, eds., SIGKDD Temporal Data Mining Workshop, pp. 167–175, San Francisco, CA, 2001. ACM Press.
• [25] John F. Roddick, Erik Hoel, Max J. Egenhofer, Dimitris Papadias, and Betty Salzberg. Spatial, Temporal and Spatio-Temporal Databases - Hot Issues and Directions for PhD Research. ACM SIGMOD Record, 33(2):126–131, 2004.
• [26] RSES. Project web site, http://logic.mimuw.edu.pl/rses.
• [27] Erik Sandewall, ed.. Features and Fluents: The Representation of Knowledge About Dynamical Systems, vol. 1. Oxford University Press, 1994.
• [28] Road Simulator. Project web site, http://logic.mimuw.edu.pl/_bazan/simulator.
• [29] Andrzej Skowron and Jarosław Stepaniuk. Tolerance approximation spaces. Fundamenta Informaticae, 27(2-3):245–253, 1996.
• [30] Andrzej Skowron and Jarosław Stepaniuk. Information granule decomposition. Fundamenta Informaticae, 47(3-4):337–350, 2001.
• [31] Andrzej Skowron and Jarosław Stepaniuk. Information granules and rough-neural computing. In Pal et al. [11], pp. 43–84.
• [32] Andrzej Skowron and Piotr Synak. Patterns in information maps. In James J. Alpigini, James F. Peters, Andrzej Skowron, and Ning Zhong, eds., Third International Conference on Rough Sets and Current Trends in Computing RSCTC, vol. 2475 of LNAI, pp. 453–460,Malvern, PA, October 14-16 2002. Springer-Verlag.
• [33] Andrzej Skowron and Piotr Synak. Complex patterns in spatio-temporal reasoning. In Ludwik Czaja, ed., Concurrency Specification and Programming , vol. 2, pp. 487–499, Czarna, Poland, September 25-27 2003.
• [34] Andrzej Skowron and Piotr Synak. Complex patterns. Fundamenta Informaticae, 60(1-4):351–366, 2004.
• [35] Andrzej Skowron and Piotr Synak. Reasoning in informationmaps. Fundamenta Informaticae, 59(2-3):241–259, 2004.
• [36] Andrzej Skowron, Piotr Synak, and James F. Peters. Spatio-temporal approximate reasoning over hierarchical information maps. In G. Lindemann, H.-D. Burkhard, L. Czaja, A. Skowron, H. Schlingloff, and Z. Suraj, eds., Proceedings of the Workshop on Concurrency, Specification and Programming (CSP), vol. 170 of Informatik-Bericht, pp. 358–371, Caputh, Germany, September 24–26 2004. Humboldt Universitat. P. Synak et al. / Spatio-Temporal Approximate Reasoning over Complex Objects 269
• [37] Roman Słowiński, Salvatore Greco, and Benedetto Matarazzo. Rough set analysis of preference-ordered data. In James J. Alpigini, James F. Peters, Andrzej Skowron, and Ning Zhong, eds., Third International Conference on Rough Sets and Current Trends in Computing RSCTC, vol. 2475 of LNAI, pp. 44–59,Malvern, PA, October 14-16 2002. Springer-Verlag.
• [38] Jarosław Stepaniuk. Approximation spaces, reducts and representatives. In Lech Polkowski and Andrzej Skowron, eds., Rough Sets in Knowledge Discovery 2. Applications, Case Studies and Software Systems, vol. 19 of Studies in Fuzziness and Soft Computing, pp. 109–126. Physica-Verlag, 1998.
• [39] Peter Stone. Layered Learning in Multi-Agent Systems: A Winning Approach to Robotic Soccer. The MIT Press, Cambridge, MA, 2000.
• [40] Vladimir Vapnik. Statistical Learning Theory. JohnWiley & Sons, New York, NY, 1998.
• [41] SatosiWatanabe. Pattern Recognition: Human and Mechanical. Wiley-Interscience, Toronto, Canada, 1985