Reasoning in Information Maps

• Autorzy: Skowron A. , Synak P.
• Języki publikacji: EN

Abstrakty

EN

We investigate patterns over information maps. Such patterns can represent information changes (e.g., in time or space) across information maps. Any map is defined by some transition relation on states. Each state is a pair consisting of a label and information related to the label. Introduced concepts are illustrated by examples. We also discuss searching problems for relevant patterns extracted from data stored in information maps. Some patterns can be expressed by temporal formulas. Then, searching is reduced to searching for relevant temporal formulas. We generalise association rules over information systems to association rules over information maps. Approximate reasoning methods based on information changes are important for many applications (e.g., related to spatio-temporal reasoning). We introduce basic concepts for approximate reasoning about information changes across information maps. We measure degree of changes using information granules. Any rule for reasoning about information changes specifies how changes of information granules from the rule premise influence changes of information granules from the rule conclusion. Changes in information granules can be measured, e.g., using expressions analogous to derivatives. Illustrative examples are also presented.

Słowa kluczowe

EN

information maps; reasoning about information changes; rough sets; granular computing; information granulation

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 59, nr 2,3
• Strony: 241--259
• Opis fizyczny: Bibliogr. 39 poz.

Twórcy

autor

Skowron A.

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

autor

Synak P.

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

Bibliografia

• [1] Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo. A. I.: Fast Discovery of Association Rules, Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press. Menlo Park. CA. 1996. 307-328.
• [2] Agrawal. R., Srikant, R.: Fast Algorithms for Mining Association Rules, Twentieth International Conference on Very Large Data Bases VLDB (J. В. Bocca, M. Jarke, C. Zaniolo. Eds.), Morgan Kaufmann, 12-15 1994. ISBN 1-55860-153-8,487-499.
• [3] Bole, L., Szałas. A., Eds.: Time and Logic: A Computational Approach. UCL Press, London. UK. 1995.
• [4] Brown, F. M.: Boolean Reasoning. Kluwer Academic Publishers. Dordrecht, Germany, 1990.
• [5] Caraęa-Valente, J. P., López-Chavarrías, I.: Discovering similar patterns in time series. Sixth ACM S/GKDD International Conference on Knowledge Discoverу and Data Mining KDD (R. Ramakrishnan. S. Stolfo, R. Bayardo, I. Parsa, Eds.), ACM Press, Boston, MA. August 20-23 2000, ISBN 1-58113-233-6,497-505.
• [6] Clark, E. М., Emerson, E. A., Sistla, A. P.: Automatic verification of finite state concurrent systems using temporal logic specifications: A practical approach, ACM Transactions on Programming Languages and Systems, 8(2), 1986, 244-263.
• [7] Cooley, R.: Weh Usage Mining: Discovery and Application of Interesting Patterns from Weh Data. Ph.D. Thesis, University of Minnesota. 2000.
• [8] Das, G., Lin. K.-I., Mannila, H., Renganathan, G., Smyth, P.: Rule Discovery from Time Series, Fourth International Conference on Knowledge Discovery and Data Mining KDD (R. Agrawal. P E. Stolorz, G. Piatetsky-Shapiro, Eds.). AAAI Press, New York, NY. August 27-31 1998. 16-22.
• [9] Dubois, D., Prade, H., Ughetto, L.: A New Perspective on Reasoning with Fuzzy Rules. International Conference of Fuzzy Systems AFSS (N. R. Pal, M. Sugeno. Eds.). Lecture Notes in Artificial Intelligence, vol. 2275 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Calcutta. India. February 2002, 1-11.
• [10] Fayyad, U. M., Piatetsky-Shapiro, G., Smyth. P., Uthurusamy, R., Eds.: Advances in Knowledge Discovery and Data Mining, The AAAI Press/The MIT Press, Cambridge, MA, 1996.
• [11] Gabbay, D. M., Hogger, C. J., Robinson, J. A. Eds.: Handbook of Logic in Artificial Intelligence and Logic Programming, Epistemic and Temporal Reasoning, vol. 4, Oxford University Press, Oxford, UK, 1995.
• [12] Góra, G., Wojna, A. G.: RIONA: A New Classification System Combining Rule Induction and Instance-Based Learning, Fundamenta Informaticae, 51(4), 2002, 369-390.
• [13] Komorowski, J., Polkowski. L., Skowron, A.: Rough Sets: A Tutorial, in: Rough Fuzzy Hybridization: A New Trend in Decision-Making (S. K. Pal, A. Skowron, Eds.). Springer-Verlag, Singapore, 1999, 3-98.
• [14] Mannila. H., Toivonen, H., Verkamo, A. I.: Discovery of Frequent Episodes in Event Sequences, Data Mining and Knowledge Discovery, 1(3), 1997, 259-289.
• [15] Nguyen, S. H.: Regularity Analysis and Its Applications in Data Mining, Ph.D. Thesis, Warsaw University, Warsaw. Poland, 2000.
• [16] Nguyen, S. H., Skowron, A., Synak, P.: Discovery of Data Patterns with Applications to Decomposition and Classification Problems, in: Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems (L. Polkowski. A. Skowron, Eds.), vol. 19 оf Studies in Fuzziness and Soft Computing, rozdział 4, Physica-Verlag, Heidelberg, Germany, 1998. 55-97.
• [17] Pal. S. K., Polkowski, L., Skowron, A., Eds.: Rough-Neural Computing: Techniques for Computing with Words, Cognitive Technologies, Springer Verlag, Heidelberg, Germany, 2004, ISBN 3-540-43059-8.
• [18] Pawlak. Z.: Information Systems - Theoretical Foundations, Information Systems, 6. 1981, 205-218.
• [19] Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences, 11. 1982. 341-356.
• [20] Pawlak, Z.: 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, ISBN 0-7923-1472-7.
• [21] Peters, J. F., Skowron. A., Synak, P., Ramanna, S.: Rough Sets and Information Granulation, Tenth International Fuzzy Systems Association World Congress IFSA (T. Bilgic. D. Baets, O. Kaynak. Eds.), Lecture Notes in Artificial Intelligence, vol. 2715 of Lecture Notes in Artificial Intelligence, Springer-Verlag. Istanbul. Turkey, June 30 - July 2 2003, 370-377.
• [22] Polkowski, L., Skowron. A.: Rough Mereology: A New Paradigm for Approximate Reasoning, International Journal of Approximate Reasoning, 15(4), 1996, 333-365.
• [23] Polkowski. L., Skowron, A.: Towards Adaptive Calculus of Granules, Computing with Words in Information/Intelligent Systems (L. A. Zadeh, J. Kacprzyk, Eds.), Physica-Verlag. Heidelberg. Germany, 1999, 201-227.
• [24] Roddick, J. F., Hornsby, K., Spiliopoulou, M.: YABTSSTDMR - Yet Another Bibliography of Temporal, Spatial and Spatio-Temporal Data Mining Research. SIGKDD Temporal Data Mining Workshop (K. P. Unnikrishnan, R. Uthurusamy, Eds.), ACM Press. San Francisco, CA, 2001, 167-175.
• [25] Simon, A. L., Shaffer, S. L., Eds.: Data Warehousing and Business Intelligence for E-Commerce, Academic Press, 2001.
• [26] Skowron, A.: Toward Intelligent Systems: Calculi of Information Granules, Bulletin of the International Rough Set Society. 5(1-2), 2001, 9-30.
• [27] Skowron. A., Stepaniuk. J.: Information Reduction Based on Constructive Neighborhood Systems, The Fifth International Workshop on Rough Sets and Soft Computing RSSC. Durham. NC, October 1997, 158-160.
• [28] Skowron, A., Stepaniuk, J.: Information Granules: Towards Foundations of Granular Computing, International Journal of Intelligent Systems. 16(1), 2001. 57-86.
• [29] Skowron, A., Synak, P.: Complex Patterns in Spatio-Temporal Reasoning, Concurrency Specification And Programming CSP (L. Czaja, Ed.), vol. 2, Czarna, Poland, September 25-27 2003, ISBN 83-88374-71-0, 487-499.
• [30] Słowiński, R., Greco, S., Matarazzo, B.: Rough Set Analysis of Preference-Ordered Data, Third International Conference on Rough Sets and Current Trends in Computing RSCTC (J. J. Alpigini, J. F. Peters, A. Skowron, N. Zhong, Eds.), Lecture Notes in Artificial Intelligence, vol. 2475 of Lecture Notes in Artificial Intelligence, Springer-Verlag, Malvern, PA, October 14-16 2002, ISBN 3-540-44274-X, 44-59.
• [31] Srivastava. J., Cooley, R., Deshpande, M., Tan, P.-N.: Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data, SIGKDD Explorations, 1(2), 2000, 12-23.
• [32] Stepaniuk, J.: Knowledge Discovery by Application of Rough Set Models, in: Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems (L. Polkowski, T. Y. Lin. S. Tsumoto, Eds.), vol. 56 of Studies in Fuzziness and Soft Computing, chapter 4, Springer-Verlag/Physica-Verlag, Heidelberg, Germany, 2000, 137-233.
• [33] Synak. P.: Decomposition of large databases growing in time, Eigth International Conference on Information Processing and Management of Uncertainty on Knowledge Based Systems IP MU, vol. I. Madrid. Spain. July 3-7 2000, 234-239.
• [34] Synak, P.: Temporal templates and analysis of time related data. Second International Conference on Rough Sets and Current Trends in Computing RSCTC (W. Ziarko. Y. Yao, Eds.). Lecture Notes in Artificial Intelligence. vol. 2005 of Lecture Notes in Artificial Intelligence. Springer-Verlag. Banff. Canada. October 16-19, 2000. 420-427.
• [35] Synak, P.: Temporal Aspects of Data Analysis: A Rough Set Approach, Ph.D. Thesis, The Institute of Computer Science of the Polish Academy of Sciences, Warsaw. Poland, 2003, In Polish.
• [36] Wakulicz-Deja, A.: Classification of time-varying information systems. Information Systems. 9(3). 1991.
• [37] Zadeh. L. A.: Fuzzy Logic = Computing with Words, IEEE Transactions on Fuzzy Systems. 4. 1996, 103-111.
• [38] Zadeh. L. A.: Toward a Theory of Fuzzy Information Granulation and Its Certainty in Human Reasoning and Fuzzy Logic, Fuzzy Sets and Systems. 90. 1997, 111-127.
• [39] Zadeh. L. A.: A New Direction in AI: Toward a Computational Theory of Perceptions, AI Magazine, 22( I), 2001,73-84.