Utilization of attribute clustering methods for scalable computation of reducts from high-dimensional data

2012 Federated Conference on Computer Science and Information Systems, FedCSIS 2012

Volumn , Issue , 2012, Pages 295-302

  Janusz, Andrzej ^a   Slezak, Dominik ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b INFOBRIGHT INC   (Poland)

Author keywords

attribute clustering; attribute reduction; attribute selection; high dimensional data; microarray data; scalable reducts computation methods

Indexed keywords

ATTRIBUTE CLUSTERING; ATTRIBUTE REDUCTION; ATTRIBUTE SELECTION; COMPUTATION METHODS; HIGH DIMENSIONAL DATA; MICROARRAY DATA;

COMPUTER SCIENCE; INFORMATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 84872564620     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. I. Guyon, S. Gunn, M. Nikravesh, and L. A. Zadeh, Eds., Feature Extraction: Foundations and Applications, ser. Studies in Fuzziness and Soft Computing. Springer, 2006, vol. 207.
2. T. M. Mitchell, Machine Learning. McGraw Hill, 1997.
3. Z. Pawlak, Rough Sets-Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, 1991.
4. R. W. Swiniarski and A. Skowron, "Rough Set Methods in Feature Selection and Recognition," Pattern Recognition Letters, vol. 24, no. 6, pp. 833-849, 2003.
5. J. Fang and J. W. Grzymaa-Busse, "Leukemia Prediction from Gene Expression Data-A Rough Set Approach," in ICAISC, ser. LNCS, vol. 4029. Springer, 2006, pp. 899-908.
6. H. Midelfart, H. J. Komorowski, K. Nørsett, F. Yadetie, A. K. Sandvik, and A. Lægreid, "Learning Rough Set Classifiers from Gene Expressions and Clinical Data," Fundamenta Informaticae, vol. 53, no. 2, pp. 155-183, 2002.
7. A. Janusz and S. Stawicki, "Applications of Approximate Reducts to the Feature Selection Problem," in RSKT, ser. LNCS, vol. 6954. Springer, 2011, pp. 45-50.
8. D. Slezak and J. Wróblewski, "Roughfication of Numeric Decision Tables: The Case Study of Gene Expression Data," in Rough Sets and Knowledge Technology, Second International Conference, RSKT 2007, Toronto, Canada, May 14-16, 2007, Proceedings, ser. Lecture Notes in Computer Science, J. Yao, P. Lingras, W.-Z. Wu, M. S. Szczuka, N. Cercone, and D. Slezak, Eds., vol. 4481. Springer, 2007, pp. 316-323.
9. A. Gruzdz, A. Ihnatowicz, and D. Slezak, "Interactive Gene Clustering-A Case Study of Breast Cancer Microarray Data," Information Systems Frontiers, vol. 8, no. 1, pp. 21-27, 2006.
10. D. Slezak, "Rough Sets and Few-Objects-Many-Attributes Problem: The Case Study of Analysis of Gene Expression Data Sets," in FBIT. IEEE, 2007, pp. 437-442.
11. A. Janusz, H. S. Nguyen, D. Slezak, S. Stawicki, and A. Krasuski, "JRS'2012 Data Mining Competition: Topical Classification of Biomedical Research Papers," in Proceedings of the 8th International Conference on Rough Sets and Current Trends in Computing (RSCTC 2012), Chengdu, China, August 17-20, 2012, ser. LNAI, J.T. Yao et al., Ed., vol. 7413. Springer, Heidelberg, 2012, pp. 156-165.
12. S. Nguyen, W.Swieboda, and G. Jaskiewicz, "Extended Document Representation for Search Result Clustering," in Intelligent Tools for Building a Scientific Information Platform, ser. Studies in Computational Intelligence, R. Bembenik, L. Skonieczny, H. Rybinski, and M. Niezgodka, Eds. Springer Berlin/Heidelberg, 2012, vol. 390, pp. 77-95.
13. D. Slezak, "Approximate Entropy Reducts," Fundamenta Informaticae, vol. 53, no. 3-4, pp. 365-390, 2002.
14. D. Slezak, "Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts," LNCS Transactions on Computational Science V, vol. 5540, pp. 182-205, 2009.
15. J. G. Bazan, H. S. Nguyen, S. H. Nguyen, P. Synak, and J. Wróblewski, "Rough Set Algorithms in Classification Problem," in Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, ser. Studies in Fuzziness and Soft Computing, L. Polkowski, S. Tsumoto, and T. Y. Lin, Eds. Physica-Verlag, 2000, vol. 56, pp. 49-88.
16. H. S. Nguyen, "Approximate Boolean Reasoning: Foundations and Applications in Data Mining," LNCS Transactions on Rough Sets V, vol. 4100, pp. 334-506, 2006.
17. J. Wróblewski, "Ensembles of Classifiers Based on Approximate Reducts," Fundamenta Informaticae, vol. 47, no. 3-4, pp. 351-360, 2001.
18. P. Baldi and G. W. Hatfield, DNA Microarrays and Gene Expression: From Experiments to Data Analysis and Modeling. Cambridge University Press, 2002.
19. B. A. Mckinney, D. M. Reif, M. D. Ritchie, and J. H. Moore, "Machine Learning for Detecting Gene-Gene Interactions: A Review," Applied Bioinformatics, vol. 5, no. 2, pp. 77-88, 2006.
20. T. Abeel, T. Helleputte, Y. V. de Peer, P. Dupont, and Y. Saeys, "Robust Biomarker Identification for Cancer Diagnosis with Ensemble Feature Selection Methods," Bioinformatics, vol. 26, no. 3, pp. 392-398, 2010.
21. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data Clustering: A Review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
22. L. Kaufman and P. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. Wiley Interscience, 1990.
23. M. Wojnarski, A. Janusz, H. S. Nguyen, J. G. Bazan, C. Luo, Z. Chen, F. Hu, G. Wang, L. Guan, and H. Luo, "RSCTC'2010 Discovery Challenge: Mining DNA Microarray Data for Medical Diagnosis and Treatment," in RSCTC, ser. LNCS, vol. 6086. Springer, 2010, pp. 4-19.
24. H. E. Parkinson, M. Kapushesky, N. Kolesnikov, G. Rustici, M. Shojatalab, N. Abeygunawardena, H. Berube, M. Dylag, I. Emam, A. Farne, E. Holloway, M. Lukk, J. Malone, R. Mani, E. Pilicheva, T. F. Rayner, F. I. Rezwan, A. Sharma, E. Williams, X. Z. Bradley, T. Adamusiak, M. Brandizi, T. Burdett, R. Coulson, M. Krestyaninova, P. Kurnosov, E. Maguire, S. G. Neogi, P. Rocca-Serra, S.-A. Sansone, N. Sklyar, M. Zhao, U. Sarkans, and A. Brazma, "ArrayExpress Update-From an Archive of Functional Genomics Experiments to the Atlas of Gene Expression," Nucleic Acids Research, vol. 37, no. Database-Issue, pp. 868-872, 2009.
25. R. Jensen and Q. Shen, "New Approaches to Fuzzy-Rough Feature Selection," IEEE Transactions on Fuzzy Systems, vol. 17, no. 4, pp. 824-838, 2009.
26. R. Sowinski, S. Greco, and B. Matarazzo, "Dominance-Based Rough Set Approach to Reasoning About Ordinal Data," in RSEISP, ser. LNCS, vol. 4585. Springer, 2007, pp. 5-11.
27. R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, 2008. [Online]. Available: http://www.R-project.org
28. J. Dem̂ar, "Statistical Comparisons of Classifiers over Multiple Data Sets," Journal of Machine Learning Research, vol. 7, pp. 1-30, 2006.
29. A. Janusz, "Dynamic Rule-based Similarity Model for DNA Microarray Data," LNCS Transactions on Rough Sets XV, vol. 7255, pp. 1-25, 2012.
30. S. Widz and D. Slezak, "Rough Set Based Decision Support-Models Easy to Interpret," in Selected Methods and Applications of Rough Sets in Management and Engineering, ser. Advanced Information and Knowledge Processing, G. Peters, P. Lingras, D. Slezak, and Y. Yao, Eds. Springer, 2012, pp. 95-112.
31. A. Brazma, P. Hingamp, J. Quackenbush, G. Sherlock, P. Spellman, C. Stoeckert, J. Aach, W. Ansorge, C. A. Ball, H. C. Causton, T. Gaasterland, P. Glenisson, F. C. Holstege, I. F. Kim, V. Markowitz, J. C. Matese, H. Parkinson, A. Robinson, U. Sarkans, S. Schulze-Kremer, J. Stewart, R. Taylor, J. Vilo, and M. Vingron, "Minimum Information About a Microarray Experiment (MIAME)-Toward Standards for Microarray Data," Nature Genetics, vol. 29, no. 4, pp. 365-371, 2001.
32. R. Feldman and J. Sanger, Eds., The Text Mining Handbook. Cambridge University Press, 2007.
33. M. Grzegorowski, P. W. Pardel, S. Stawicki, and K. Stencel, "SONCA: Scalable Semantic Processing of Rapidly Growing Document Stores," in New Trends in Databases and Information Systems, ser. Advances in Intelligent Systems and Computing, M. Pechenizkiy and M. Wojciechowski, Eds. Springer Berlin Heidelberg, 2013, vol. 185, pp. 89-98.
34. D. Slezak, K. Stencel, and H. S. Nguyen, "(No)SQL Platform for Scalable Semantic Processing of Fast Growing Document Repositories," ERCIM News, no. 90, 2012.
35. D. Slezak, A. Janusz, W.Swieboda, H. S. Nguyen, J. G. Bazan, and A. Skowron, "Semantic Analytics of PubMed Content," in USAB, ser. LNCS, vol. 7058. Springer, 2011, pp. 63-74.