A new approach to distributed algorithms for reduct calculation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5390 LNCS, Issue , 2008, Pages 365-378

  Stra̧kowski, Tomasz ^a   Rybiński, Henryk ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Distributed computing; Reducts calculations; Rough set theory

Indexed keywords

FUZZY SETS; PARALLEL ALGORITHMS; PROGRAMMING THEORY; SET THEORY;

DISTRIBUTED COMPUTING; NEW APPROACHES; NP-HARD; PARALLEL PROCESSING; REDUCTS CALCULATIONS;

ROUGH SET THEORY;

EID: 58449121994     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89876-4_20     Document Type: Conference Paper

References (9)

1. Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
2. Bazan, J., Nguyen, H.S., Nguyen, S.H., Synak, P., Wróblewski, J.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T. (eds.) Rough Set Methods and Applications, pp. 49-88. Springer, Physica-Verlag, Heidelberg (2000)
3. Wróblewski, J.: A parallel algorithm for knowledge discovery system. In: PARELEC 1998, pp. 228-230. The Press Syndicate of the Technical University of Bialystok (1998)
4. Wróblewski, J.: Adaptacyjne Metody Klasyfikacji Obiektów. Ph.D thesis, Uniwersytet Warszawski, Wydziaş Matematyki, Informatyki i Mechaniki (2001)
5. Bakar, A.A., Sulaiman, M., Othman, M., Selamat, M.: Finding minimal reduct with binary integer programming in datamining. In: Proc. of the IEEE TENCON 2000, vol. 3, pp. 141-146 (2000)
6. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Decision Support: Handbook of Applications and Advances of Rough Sets Theory, pp. 331-362. Kluwer, Dordrecht (1992)
7. Susmaga, R.: Parallel computation of reducts. In: Polkowski, L., Skowron, A. (eds.) Rough Sets and Current Trends in Computing, pp. 450-457. Springer, Heidelberg (1998)
8. Karbowski, A., Niewiadomska-Szymkiewicz, E. (eds.): Obliczenia równolegşe i rozproszone. Oficyna Wydawnicza Politechniki Warszawskiej (in Polish) (2001)
9. Asuncion, A., Newman, D.: UCI machine learning repository (2007), http://www.ics.uci.edu/-mlearn/MLRepository.html