Knowledge reduction in formal contexts using non-negative matrix factorization

Mathematics and Computers in Simulation

Volumn 109, Issue , 2015, Pages 46-63

  Aswani Kumar, Ch ^a   Dias, Sérgio M ^b,c   Vieira, Newton J ^b  

^a VIT UNIVERSITY   (India)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c Federal Service of Data Processing (SERPRO)   (Brazil)

Author keywords

Concept lattice; Formal concept analysis; Knowledge reduction; Non negative matrix factorization; Singular value decomposition

Indexed keywords

BENCHMARKING; FACTORIZATION; INFORMATION ANALYSIS; SINGULAR VALUE DECOMPOSITION;

BENCHMARK DATASETS; CONCEPT LATTICES; FORMAL CONCEPT ANALYSES (FCA); FORMAL CONTEXTS; KNOWLEDGE REDUCTION; MATHEMATICAL FRAMEWORKS; NONNEGATIVE MATRIX FACTORIZATION;

FORMAL CONCEPT ANALYSIS;

EID: 84913525294     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2014.08.004     Document Type: Article

References (60)

1. G. Arévalo, S. Ducasse, S. Gordillo, and O. Nierstrasz Generating a catalog of unanticipated schemas in class hierarchies using formal concept analysis Inf. Softw. Technol. 52 11 2010 1167 1187
2. R. Belohlavek, and J. Macko Selecting important concepts using weights P. Valtchev, R. Jäschke, Formal Concept Analysis Lecture Notes in Computer Science vol. 6628 2011 Springer Berlin, Heidelberg 65 80
3. R. Belohlavek, and V. Vychodil Formal concept analysis with background knowledge: Attribute priorities IEEE Trans. Syst. Man Cybern. C 39 4 2009 399 409
4. R. Belohlavek, and V. Vychodil Discovery of optimal factors in binary data via a novel method of matrix decomposition J. Comput. System Sci. 76 1 2010 3 20
5. R. Belohlavek, and V. Vychodil Factor analysis of incidence data via novel decomposition of matrices S. Ferré, S. Rudolph, Formal Concept Analysis Lecture Notes in Computer Science vol. 5548 2009 Springer Berlin, Heidelberg 83 97
6. G. Casalino, N.D. Buono, and C. Mencar Subtractive clustering for seeding non-negative matrix factorizations Inform. Sci. 257 0 2014 369 387
7. Ch. Aswani Kumar Mining association rules using non-negative matrix factorization and formal concept analysis K. Venugopal, L. Patnaik, Computer Networks and Intelligent Computing Communications in Computer and Inform. Science vol. 157 2011 Springer Berlin, Heidelberg 31 39
8. K. Cheung, and D. Vogel Complexity reduction in lattice-based information retrieval Information Retrieval 8 2005 285 299
9. V. Codocedo, C. Taramasco, H. Astudillo, et al. Cheating to achieve formal concept analysis over a large formal context, in: The Eighth International Conference on Concept Lattices and their Applications, CLA 2011, 2011, pp. 349-362.
10. B. Davey, and H. Priestley Introduction to Lattices and Order 1990 Cambridge University Press Cambridge, England
11. S.M. Dias, Algoritmos para geração de reticulados conceituais (Master's thesis) Federal University of Minas Gerais (UFMG), Institute of Exact Sciences, Department of Computer Science, Belo Horizonte, Minas Gerais, Brazil, 2010(in portuguese).
12. S.M. Dias, N.J. Vieira, Reducing the size of concept lattices: The JBOS approach, in: Proceedings of the 7th International Conference on Concept Lattices and Their Applications, vol. 672, Seville, Spain, 2010, pp. 80-91.
13. S.M. Dias, and N.J. Vieira Applying the JBOS reduction method for relevant knowledge extraction Expert Sys. Appl. 40 5 2013 1880 1887
14. S.M. Dias, L.E. Zárate, and N.J. Vieira Extracting reducible knowledge from ANN with JBOS and FCANN approaches Expert Syst. Appl. 40 8 2013 3087 3095
15. R. Divya, C.A. Kumar, S. Saijanani, and M. Priyadarshini Deceiving communication links on an organization email corpus J. Comput. Sci. 24 2011 17 33
16. Y. Djouadi, D. Dubois, and H. Prade Possibility theory and formal concept analysis: Context decomposition and uncertainty handling E. Hüllermeier, R. Kruse, F. Hoffmann, Computational Intelligence for Knowledge-Based Systems Design Lecture Notes in Computer Science vol. 6178 2010 Springer Berlin, Heidelberg 260 269
17. S. Elloumi, J. Jaam, A. Hasnah, A. Jaoua, and I. Nafkha A multi-level conceptual data reduction approach based on the Lukasiewicz implication Inform Sci. 163 4 2004 253 262
18. R. Frein Formal concept analysis via atomic priming P. Cellier, F. Distel, B. Ganter, Formal Concept Analysis Lecture Notes in Computer Science vol. 7880 2013 Springer Berlin, Heidelberg 92 108
19. P. Gajdos, and V. Snasel A new FCA algorithm enabling analyzing of complex and dynamic data sets Soft Computing 2013 1 12
20. B. Ganter, and R. Wille Applied Lattice Theory: Formal Concept Analysis 1998 Springer-Verlag Germany
21. C. Glodeanu Factorization with hierarchical classes analysis and with formal concept analysis P. Valtchev, R. Jäschke, Formal Concept Analysis Lecture Notes in Computer Science vol. 6628 2011 Springer Berlin, Heidelberg 107 118
22. V. Horner, Developing a consumer health informatics decision support system using formal concept analysis (Master's thesis) University of Pretoria, 2007.
23. C.A. Kumar Designing role-based access control using formal concept analysis Security and Communication Networks 6 3 2013 373 383
24. C. Kumar Knowledge discovery in data using formal concept analysis and random projections Int. J. Appl. Math. Comput. Sci. 21 4 2011 745 756
25. C.A. Kumar Fuzzy clustering-based formal concept analysis for association rules mining Appl. Artif. Intell. 26 3 2012 274 301
26. P. Singh, and C. Aswani Kumar A method for reduction of fuzzy relation in fuzzy formal context P. Balasubramaniam, R. Uthayakumar, Mathematical Modelling and Scientific Computation Communications in Computer and Information Science vol. 283 2012 Springer Berlin, Heidelberg 343 350
27. C.A. Kumar, P.K. Singh, Knowledge representation using formal concept analysis: A study on concept generation, in: Global Trends in Knowledge Representation and Computational Intelligence, 2014, pp. 306-336.
28. C.A. Kumar, and S. Srinivas Concept lattice reduction using fuzzy k-means clustering Expert Syst. Appl. 37 3 2010 2696 2704
29. C. Aswani~Kumar, and S. Srinivas Mining associations in health care data using formal concept analysis and singular value decomposition J. Biol. Systems 18 04 2010 787 807
30. S.O. Kuznetsov, and J. Poelmans Knowledge representation and processing with formal concept analysis Wiley Interdisciplinary Review, Data Min. Knowl. Discov. 3 3 2013 200 215
31. D.D. Lee, and H.S. Seung Algorithms for non-negative matrix factorization In NIPS 2000 MIT Press 556 562
32. J. Li, C. Mei, C. Kumar, and X. Zhang On rule acquisition in decision formal contexts Int. J. Mach. Learn. Cybernetics 4 6 2013 721 731
33. J. Li, C. Mei, and Y. Lv A heuristic knowledge-reduction method for decision formal contexts Comput. Math. Appl. 61 4 2011 1096 1106
34. J. Li, C. Mei, and Y. Lv Knowledge reduction in decision formal contexts Knowl.-Based Syst. 24 5 2011 709 715
35. J. Li, C. Mei, and Y. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 1 2013 149 165
36. M. Liu, M. Shao, W. Zhang, and C. Wu Reduction method for concept lattices based on rough set theory and its application Computers and Mathematics with Applications 53 9 2007 1390 1410
37. J.-S. Mi, Y. Leung, and W.-Z. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowl.-Based Syst. 23 6 2010 504 511
38. R. Nikolaus, Learning the Parts of Objects using non-negative Matrix Factorization (NMF), Tech. rep., Institute for Human-Machine-Communication, 2007.
39. P.E. Pattison, and R.L. Breiger Lattices and dimensional representations: matrix decompositions and ordering structures Social Networks 24 4 2002 423 444
40. L. Pisková, S. Pero, T. Horváth, S. Krajci, Mining concepts from incomplete datasets utilizing matrix factorization., in: CLA, 2012, pp. 33-44.
41. J. Poelmans, S.O. Kuznetsov, D.I. Ignatov, and G. Dedene Formal concept analysis in knowledge processing: A survey on models and techniques Expert Systems with Applications 40 16 2013 6601 6623
42. U. Priss Formal concept analysis in information science Ann. Rev. Inf. Sci. Technol. 40 1 2006 521 543
43. M.-W. Shao, Y. Leung, and W.-Z. Wu Rule acquisition and complexity reduction in formal decision contexts Int. J. Approx. Reason. 55 1, Part 2 2014 259 274
44. P. Singh, C. Kumar, Interval-valued fuzzy graph representation of concept lattice, in: 12th International Conference on Intelligent Systems Design and Applications (ISDA), 2012, ISDA 2012, pp. 604-609.
45. P.K. Singh, and C.A. Kumar A note on computing crisp order context of a given fuzzy formal context for knowledge reduction J. Inform. Process. Syst. 2014 accepted for publication
46. P.K. Singh, and C.A. Kumar A note on bipolar fuzzy graph representation of concept lattice Int. J. Comput. Sci. Math. 2014 accepted for publication
47. D. Skillicorn Understanding Complex Datasets: Data Mining with Matrix Decompositions Chapman and Hall/CRC Data Mining and Knowledge Discovery Series 2007 Chapman and Hall/CRC
48. V. Snáel, Z. Horák, J. Kocíbová, and A. Abraham Reducing social network dimensions using matrix factorization methods Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining ASONAM '09 2009 IEEE Computer Society Washington, DC, USA 348 351
49. V. Snasel, H. Dahwa Abdulla, M. Polovincak, Behavior of the concept lattice reduction to visualizing data after using matrix decompositions, in: 4th International Conference on Innovations in Information Technology, 2007, IIT '07, 2007, pp. 392-396.
50. V. Snasel, H. Dahwa Abdulla, M. Polovincak, Using nonnegative matrix factorization and concept lattice reduction to visualizing data, in: First International Conference on the Applications of Digital Information and Web Technologies, 2008, ICADIWT 2008, 2008, pp. 296-301.
51. V. Snasel, M. Polovincak, H.M. Dahwa, and Z. Horak On knowledge structures reduction Proceedings of the 2008 7th Computer Information Systems and Industrial Management Applications CISIM '08 2008 IEEE Computer Society Washington, DC, USA 33 37
52. G. Stumme Formal concept analysis Handbook of Ontologies 2009 Springer 177 199
53. A.G. Touzi, A. Thabet, and M. Sassi Efficient reduction of the number of associations rules using fuzzy clustering on the data Proceedings of the Second International Conference on Advances in Swarm Intelligence - Volume Part II ICSI'11 2011 Springer-Verlag Berlin, Heidelberg 191 199
54. L. Wang, X. Liu, and J. Cao A new algebraic structure for formal concept analysis Inform. Sci. 180 24 2010 4865 4876
55. X. Wang, and W. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowl.-Based Syst. 21 5 2008 398 403
56. H. Wang, and W.-X. Zhang Approaches to knowledge reduction in generalized consistent decision formal context Math. Comput. Model. 48 11-12 2008 1677 1684
57. L. Wei, and J.-J. Qi Relation between concept lattice reduction and rough set reduction Knowl.-Based Syst. 23 8 2010 934 938
58. L. Wei, J. Qi, and W. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Sci. China Inform. Sci. 51 2008 910 923
59. R. Wille Concept lattices and conceptual knowledge systems Comput. Math. Appl. 23 6-9 1992 493 515
60. W.-Z. Wu, Y. Leung, and J.-S. Mi Granular computing and knowledge reduction in formal contexts IEEE Trans. Knowl. Data Eng. 21 2009 1461 1474