Knowledge discovery in data using formal concept analysis and random projections

International Journal of Applied Mathematics and Computer Science

Volumn 21, Issue 4, 2011, Pages 745-756

  Kumar, Cherukuri ^a  

^a VIT UNIVERSITY   (India)

Author keywords

attribute implications; concept lattices; dimensionality reduction; formal concept analysis; knowledge discovery; random projections

Indexed keywords

ATTRIBUTE IMPLICATIONS; CONCEPT LATTICES; DIMENSIONALITY REDUCTION; FORMAL CONCEPT ANALYSIS; RANDOM PROJECTIONS;

DATA MINING; HEALTH CARE; KNOWLEDGE REPRESENTATION;

INFORMATION ANALYSIS;

EID: 84555203726     PISSN: 1641876X     EISSN: None     Source Type: Journal    
DOI: 10.2478/v10006-011-0059-1     Document Type: Article

References (32)

1. Achilioptas, D. (2003). Database friendly random projections: Johnson-Lindenstrauss with binary coins, Journal of Computer and System Sciences 66(4): 671-687.
2. Aswani Kumar, Ch. (2009). Analysis of unsupervised dimensionality reductions, Computer Science and Information Systems 6(2): 217-227.
3. Aswani Kumar, Ch. (2010). Random projections for concept lattice reduction, Proceedings of the 4th International Conference on Information Processing, Bengaluru, India, pp. 1-11.
4. Aswani Kumar, Ch. (2011). Reducing data dimensionality using random projections and fuzzy k-means clustering, International Journal of Intelligent Computing and Cybernetics 4(3): 353-365.
5. Aswani Kumar, Ch. and Srinivas, S. (2006). Latent semantic indexing using eigenvalue analysis for efficient information retrieval, International Journal of Applied Mathematics and Computer Science 16(4): 551-558. (Pubitemid 46117655)
6. Aswani Kumar, Ch. and Srinivas, S. (2010a). Concept lattice reduction using fuzzy k-means clustering, Expert Systems with Applications 9(1): 2696-2704.
7. Aswani Kumar, Ch. and Srinivas, S. (2010b). Mining associations in health care data using formal concept analysis and singular value decomposition, Biological Systems 18(4): 787-807.
8. Aswani Kumar, Ch. and Srinivas, S. (2010c). A note on weighted fuzzy k-means clustering for concept decomposition, Cybernetics and Systems 41(6): 455-467.
9. Belohlavek, R. and Vychodil, V. (2009). Formal concept analysis with background knowledge: Attribute priorities, IEEE Transactions on Systems, Man and Cybernetics 39(4): 399-409.
10. Belohlavek, R. and Vychodil, V. (2010). Discovery of optimal factors in binary data via a novel method of matrix decomposition, Journal of Computer and System Sciences 76(1): 3-20.
11. Bingham, E. and Mannila, H. (2001). Random projections in dimensionality reduction, Proceedings of the 7th International Conference on Knowledge Discovery and Data Mining, San Franscisco, CA, USA, pp. 245-250.
12. Carpineto, C. and Romano, G. (2004). Concept Data Analysis: Theory and Applications, John Wiley, Chichester.
13. Divya, R., Aswani Kumar, Ch., Saijanani, S., and Priyadharshini, M. (2011). Deceiving communication links on an organization email corpus, Malaysian Journal of Computer Science 24(1): 17-33.
14. Elloumi, S., Jaam, J., Hasnah, A., Jaoua, A., and Nafkha, I. (2004). A multi-level conceptual data reduction approach based on the Lukasiewicz implication, Information Sciences 163(4): 253-262.
15. Ganter, B. and Wille, R. (1999). Formal Concept Analysis: Mathematical Foundations, Springer, Berlin.
16. Ghosh, P., Kundu, K. and Sarkar, D. (2010). Fuzzy graph representation of fuzzy concept lattice, Fuzzy Sets and Systems 161(12): 1669-1675.
17. Horner, V. (2007). Developing a consumer health informatics decision support system using formal concept analysis, Masters' thesis, University of Pretoria, Pretoria.
18. Jamil, S. and Deogun, J. S. (2001). Concept approximations based on rough sets and similarity measures, International Journal of Applied Mathematics and Computer Science 11(3): 655-674.
19. Kazienko, P. (2009). Mining indirect association rules for web recommendation, International Journal of Applied Mathematics and Computer Science 19(1):165-186, DOI: 10.2478/v10006-009-0015-5.
20. Liu, M., Shao, M., Zhang, W., and Wu, W. C. (2007). Reduction method for concept lattices based on rough set theory and its application, Computers and Mathematics with Applications 53(9): 1390-1410. (Pubitemid 46756160)
21. Pattison, P. E. and Breiger, R. L. (2002). Lattices and dimensional representations: Matrix decompositions and ordering structures, Social Networks 24(4): 423-444.
22. Poelmans, J., Elzinga, P., Viaene, S., Dedene., G. (2010). Formal concept analysis in knowledge discovery: A Survey in R. Goebel (Ed.) Proceedings of the 18th International Conference on Conceptual Structures, Springer-Verlag, Berlin, pp. 139-153.
23. Priss, U. (2006). Formal concept analysis in information science, Annual Review of Information Science and Technology 40(1): 521-543. (Pubitemid 41775507)
24. Snasel, V., Polovincak, M., Dahwa, H. M. and Horak, Z. (2008). On concept lattices and implication bases from reduced contexts, Proceedings of the ICCS Supplement, Toulouse, France, pp. 83-90.
25. Stumme, G. (2009). Formal concept analysis, in S. Staab and R. Studer (Eds.), Handbook on Ontologies, Springer-Verlag, Berlin, pp. 177-199.
26. Stumme, G., Wille, R. and Wille, U. (1998). Conceptual knowledge discovery in databases using formal concept analysis methods, Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery, Nantes, France, pp. 450-458. (Pubitemid 128145865)
27. Valtchev P, Missaoul R, and Godin R. (2004). Formal concept analysis for knowledge discovery and data mining: The new challenges, Proceedings of the 2nd International Conference on Formal Concept Analysis, Sydney, Australia, pp. 352-371. (Pubitemid 38271487)
28. Varmuza, K., Filzmoser, P. and Liebmann, B. (2010). Random projection experiments with chemometric data, Journal of Chemometrics 24(3-4): 209-217.
29. Venter, F. J., Oosthuizen, G. D. and Ross, J. D. (1997). Knowledge discovery in databases using concept lattices, Experts Systems with Applications 13(4): 259-264. (Pubitemid 127401091)
30. Wille, R. (2002). Why can concept lattices support knowledge discovery in databases?, Journal of Experimental and Theoretical Artificial Intelligence 14(2-3): 81-92. (Pubitemid 36012648)
31. Wille, R. (2008). Formal concept analysis as an applied lattice theory, Proceedings of the 4th International Conference on Concept Lattices and Applications, Tunis, Tunisia, pp. 42-67. (Pubitemid 351467635)
32. Wu, W. Z., Leung, Y., and Mi, J. S. (2009). Granular computing and knowledge reduction in formal contexts, IEEE Transactions on Knowledge and Data Engineering 21(10): 1461-1474.