Skip to main content
SpringerLink
Log in

Discovery of Data Patterns with Applications to Decomposition and Classification Problems

  • Chapter
Rough Sets in Knowledge Discovery 2

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 19))

Abstract

Data mining community is searching for efficient methods of extracting patterns from data [20],[22],[39],[46],[45]. We study problems of extracting several kinds of patterns from data. The simplest ones are called templates. We consider also more sophisticated relational patterns extracted automatically from data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Agrawal, R., Imielinski, T., Suami, A.: Mining assocation rules between sets of items in large datatabes. In: ACM SIGMOD. Conference on Management of Data, Washington DC (1993) 207 - 216

    Google Scholar 

  2. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., Verkamo, A.I.: Fast discovery of assocation rules. In: V.M. Fayad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy (eds.), Advanced in Knowledge Discovery and Data Mining, AAAI/MIT Press (1996) 307 - 328

    Google Scholar 

  3. Bezdek, J.: A sampler of non-neural fuzzy models for clustering and classification. In: Tutorial at the Fourth European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, September 2 - 5 (1996)

    Google Scholar 

  4. Bezdek, J.C., Chuah, S., Leep, D.: Generalized k-nearest neighbour rule. In: Fuzzy Sets and Systems 18/3 (1986) 237-256

    Google Scholar 

  5. Bazan, J., Skowron, A., Synak, P.: Dynamic reducts as a tool for extracting laws from decision tables. In: Z. W. Ras, M. Zemankova (eds.), Proceedings of the Eighth Symposium on Methodologies for Intelligent Systems, Charlotte, NC, October 16-19, Lecture Notes in Artificial Intelligence 869, Springer-Verlag (1994) 346 - 355

    Google Scholar 

  6. Cattaneo, G.: Generalized rough sets. Preclusivity fuzzy-intuitionistic (BZ) lattices. Studia Logica 58 (1997) 47 - 77

    Article  Google Scholar 

  7. Cormen, T.H., Leiserson, C.E., Rivest, R.L. (eds.): Introduction to algorithms. The MIT Press/McGraw Hill, Cambridge, MA (1990) 974 - 978

    Google Scholar 

  8. Davis, L.(ed.): Handbook of genetic algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  9. Goldberg, D.E.: GA in search, optimisation, and machine learning. Addison-Wesley, New York (1989)

    Google Scholar 

  10. Garey, M.R., Johnson, D.S.: Computers and interactability. A guide to the theory of NP-completeness. W.H. Freeman and Company, New York (1979)

    Google Scholar 

  11. Grzymala-Busse, J.: A new version of the rule induction system LERS. In: Fundamenta Informatice 31/1 (1997) 27-39

    Google Scholar 

  12. Holland, J.H.: Adaptation in natural and artificial systems. The MIT Press, Cambridge, MA (1992)

    Google Scholar 

  13. Hu, X., Cercone, N.: Rough set similarity based learning from databases. In: Proc. of The First International Conference of Knowledge Discovery and Data mining, Montreal, Canada, August 20-21 (1995) 162-167

    Google Scholar 

  14. Koza, J.R.: Genetic programming: On the programming of computers by means of the natural selection, The MIT Press, Cambridge, MA (1992)

    Google Scholar 

  15. Krgtowski, M., Stepaniuk, J., Polkowski, L., Skowron, A.: Data reduction based on rough set theory. In: Y. Kodratoff, G. Nakhaeizadeh, and Ch. Taylor (eds.), Proceedings of the Workshop on Statistics, Machine Learning and Knowledge Discovery in Data Bases, April 25-27, Crete, Greece (1995) 210-215; see also: ICS Research Report 13/95, Warsaw University of Technology (1995)

    Google Scholar 

  16. Krgtowski, M., Stepaniuk, J.: Selection of objects and attributes a tolerance rough set approach. In: Proceedings of Poster Session of the Ninth International Symposium on Methodologies for Intelligent Systems (ISMIS’96), Zakopane, Poland, June 9-13, Oak Ridge Laboratory (1996) 169-180

    Google Scholar 

  17. Krawiec, K., Slowinski, R., Vanderpooten, D.: Construction of rough classifiers based on application of a similarity relation. In: S. Tsumoto, S. Kobayashi, T. Yokomori, H. Tanaka, and A. Nakamura (eds.): Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD’96), The University of Tokyo, November 6-8 (1996) 23 - 30

    Google Scholar 

  18. Lin, T.Y.: Neighborhood system and approximation in database and knowled base systems. In: Proc. of The Fourth International Symposium on Methodologies of Intelligent System (1989)

    Google Scholar 

  19. Marcus, S.: Tolerance rough sets, Cech topologies, learning processes. Bulletin of the Polish Academy of Sciences, Technical Sciences 42 /3 (1994) 471 - 487

    Google Scholar 

  20. Mannila, H., Toivonen, H., Verkamo, A. I.: Efficient algorithms for discovering association rules. In: U. Fayyad and R. Uthurusamy (eds.): AAAI - Workshop on Knowledge Discovery in Databases, Seattle, WA (1994) 181 - 192

    Google Scholar 

  21. Michalski, R., Mozetic, I., Hong, J., Lavrac, N.: The multi-purpose increamental learning system AQ15 and its testing application to three medical domains. In: Proc. of the Fifth National Conference on AI, (1986) 1041 - 1045

    Google Scholar 

  22. Mollestad, T., Skowron, A.: A rough set framework for data mining of propositional default rules. In: Z.W. Ras, M. Michalewicz (eds.), Ninth International Symposium on Methodologies for Intelligent Systems (ISMIS-96), Zakopane, Poland, June 9-13, Lecture Notes in Artificial Intelligence 1079, Springer-Verlag, Berlin (1996) 448 - 457

    Google Scholar 

  23. Murthy, S., Aha, D.: UCI repository of machine learning data tables. http://www/ics.uci.edu/ mlearn.

    Google Scholar 

  24. Nguyen, S. Hoa., Nguyen, T.Trung., Skowron, A., Synak, P.: Knowledge discovery by rough set methods. In: Nagib C. Callaos (ed.), Proceedings of the International Conference on Information Systems Analysis and Synthesis (ISAS’96), July 22-26, Orlando, USA (1996) 26 - 33

    Google Scholar 

  25. Nguyen, S. Hoa., Polkowski, L., Skowron, A., Synak, P., Wróblewski J.: Searching for approximate description of decision classes. In: S. Tsumoto, S. Kobayashi, T. Yokomori, H. Tanaka, and A. Nakamura (eds.): Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD’96), The University of Tokyo, November 6-8 (1996) 153 - 161

    Google Scholar 

  26. Nguyen, S. Hoa, Skowron, A., Synak, P.: Rough sets in data mining: approximate description of decision classes. In: Proceedings of the Fourth European Congress on Intelligent Techniques and Soft Computing (EUFIT’96), September 2-5, Aachen, Germany, Verlag Mainz, Aachen (1996) 149 - 153

    Google Scholar 

  27. Nguyen, H. Son, Skowron, A.: Quantization of real value attributes: rough set and boolean reasoning approach. In: P.P. Wang (ed.), Second Annual Joint Conference on Information Sciences (JCIS’95), Wrightsville Beach, North Carolina, 28 September - 1 October (1995) 34 - 37

    Google Scholar 

  28. Nguyen, S. Hoa, Skowron, A.: Searching for relational patterns in data. In: J. Komorowski, J. Zytkow, (eds.), The First European Symposium on Principle of Data Mining and Knowledge Discovery (PKDD’97), June 25-27, Trondheim, Norway, Lecture Notes in Artificial Intelligence 1263, Springer-Verlag, Berlin (1997) 265 - 276

    Chapter  Google Scholar 

  29. Nguyen, S. Hoa, Nguyen, H. Son: Some efficient algorithms for rough set methods. In: Proceedings of the Sixth International Conference, Information Procesing and Management of Uncertainty in Knowledge-Based Systems (IPMU’96), July 1-5, Granada, Spain (1996) 1451 - 1456

    Google Scholar 

  30. Pawlak, Z.: Rough classification. In: International Journal of Man-Machine Studies 20 (1984) 469-483

    Google Scholar 

  31. Pawlak, Z.: Rough sets. Theoretical aspects of reasoning about data, Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  32. Polkowski, L., Skowron, A., Zytkow, J.: Tolerance based rough sets. In: T.Y. Lin, A.M. Wildberger (eds.): Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery, Simulation Councils, Inc., San Diego, CA (1995) 55 - 58

    Google Scholar 

  33. Polkowski, L., Skowron, A.: Rough mereological approach to knowledge-based distributed AI. In: J.K. Lee, J. Liebowitz, Y.M. Chae (eds.): Critical Technology. Proc. of The Third World Congress on Expert Systems, Seoul, Cognisant Communication Corporation, New York (1996) 774 - 781

    Google Scholar 

  34. Polkowski, L., Skowron, A.: Rough mereology: A new paradigm for approximate reasoning, Journal of Approximate Reasoning (1996) 2/4 333-365

    Google Scholar 

  35. Quinlan, J R • C4.5: Programs for machine learning. Morgan Kaufmann, San Mateo, CA (1993)

    Google Scholar 

  36. Stepaniuk, J.: Similarity based rough sets and learning. In: S. Tsumoto, S. Kobayashi, T. Yokomori, H. Tanaka, and A. Nakamura (eds.): Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD’96), The University of Tokyo, November 6-8 (1996) 18 - 22

    Google Scholar 

  37. Skowron, A., Polkowski, L., Komorowski, J.: Learning tolerance relation by boolean descriptions: Automatic feature extraction from data tabes. In: S. Tsumoto, S. Kobayashi, T. Yokomori, H. Tanaka, and A. Nakamura (eds.): Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD’96), The University of Tokyo, November 6-8 (1996) 11 - 17

    Google Scholar 

  38. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. In: Fundamenta Informaticae 27/2,3 (1996) 245-253

    Google Scholar 

  39. Piatetsky-Shapiro, G.: Discovery, analysis and presentation of strong rules. In: G. Piatetsky-Shapiro and W.J. Frawley (eds.): Knowledge Discovery in Databases, AAAI/MIT (1991) 229 - 247

    Google Scholar 

  40. Skowron, A.; Synthesis of adaptive decision systems from experimental data. In: Aamodt., A, Komorowski., J. (eds.): Proceedings of the Fifth Scandinavian Conference on Artificial Intelligence (SCAI’95), May 29-31, 1995, Trondheim, Norway, IOS Press, Amsterdam (1995) 220 - 238

    Google Scholar 

  41. Skowron, A., Polkowski, L.: Rough mereological foundations for analysis, synthesis, design and control in distributive system. In: P.P. Wang (ed.), Second Annual Joint Conference on Information Sciences (JCIS’95), Wrightsville Beach, North Carolina, 28 September - 1 October (1995) 346 - 349

    Google Scholar 

  42. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. in: R. Slowinski (ed.): Intelligent Decision Support - Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, Dordrecht (1992) 331 - 362

    Chapter  Google Scholar 

  43. Smyth, P., Goodman, R.M.: Rule introduction using information theory. In: G. Piatetsky-Shapiro and W.J. Frawley (eds.): Knowledge Discovery in Databases, AAAI/MIT (1991) 159 - 176

    Google Scholar 

  44. Tentush, I.: On minimal absorbent sets for some types of tolerance relations. In: Bulletin of the Polish Academy of Sciences 43/1 (1995) 79-88

    Google Scholar 

  45. Toivonen, H., Klemettinen, M., Ronkainen, P., Hatonen, P., Mannila, H.: Pruning and grouping discovered association rules. In: Familiarisation Workshop on Statistics, Machine Learning and Knowledge Discovery in Databases - MLNET, Heraklion, Crete, April (1995) 47 - 52

    Google Scholar 

  46. Uthurusamy, H., Fayyad, V.M., Spangler, S.: Learning useful rules from inconclusive data. In: G. Piatetsky-Shapiro and W.J. Frawley (eds.): Knowledge Discovery in Databases, AAAI/MIT (1991) 141 - 157

    Google Scholar 

  47. Yao, Y.Y., Wong, S.K.M., Lin, T.Y.: A review of rough set models. In: T.Y. Lin, N. Cercone (eds.): Rough Sets and Data Mining. Analysis of Imprecise Data, Kluwer Academic Publishers, Boston, Dordrecht (1997) 47 - 75

    Google Scholar 

  48. Windham, M.P.: Geometric fuzzy clustering algorithms. Fuzzy Sets and Systems 3 (1983) 271 - 280

    Article  Google Scholar 

  49. Wróblewski, J.: Finding minimal reducts using genetic algorithms. In: P.P. Wang (ed.), Second Annual Joint Conference on Information Sciences (JCIS’95), Wrightsville Beach, North Carolina, 28 September — 1 October (1995) 186 - 189

    Google Scholar 

  50. Wróblewski, J.: Theoretical foundations of order—based genetic algorithms. In: Fundamenta Informaticae 28/3-4 Kluwer Academic Publishers, Dordrecht (1996) 423-430

    Google Scholar 

  51. Wróblewski, J.: Genetic algorithm in decomposition and classification problems. (in this book)

    Google Scholar 

  52. Ziarko, W.: Rough sets, fuzzy sets and knowledge discovery. In: Workshops in Computing, Springer—Verlag & British Computer Society, Berlin, London (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Sinh Hoa Nguyen

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

    Andrzej Skowron

  3. Polish-Japanese Institute of Computer Techniques, Koszykowa 86, 02-018, Warsaw, Poland

    Piotr Synak

Authors
  1. Sinh Hoa Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Skowron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Piotr Synak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University of Technology, Pl. Politechniki 1, 00-665, Warsaw, Poland

    Lech Polkowski

  2. Polish-Japanese Institute of Computer Techniques, Koszykowa 86, 02-008, Warsaw, Poland

    Lech Polkowski

  3. Institute of Mathematics, Warsaw University, ul. Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nguyen, S.H., Skowron, A., Synak, P. (1998). Discovery of Data Patterns with Applications to Decomposition and Classification Problems. In: Polkowski, L., Skowron, A. (eds) Rough Sets in Knowledge Discovery 2. Studies in Fuzziness and Soft Computing, vol 19. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1883-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1883-3_4

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2459-9

  • Online ISBN: 978-3-7908-1883-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation