基于单边区间集概念格的不完备形式背景的属性约简 (Attribute Reduction of Partially-known Formal Concept Lattices for Incomplete Contexts)

Partially-known formal concept,which was proposed recently, lays the foundation of data analysis of incom­ plete contexts and also provides the thought of studying on attribute reduction This paper firstly proposed four kinds of attribute reduction: partially-known formtl concept lattice reduction, meet(join)-irreducible elements preserving reduc­ tion and partially-known object formtl concept preserving reduction And then, it discussed the relationships among the four kinds of reduction Finally, it presented the approaches to finding these reduction by discernibility matrices and discemibility functions.

[1]  Zhihua Zhang,et al.  Towards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition , 2015, J. Mach. Learn. Res..

[2]  Ling Wei,et al.  The attribute reductions of three-way concept lattices , 2016, Knowledge-Based Systems.

[3]  Chris H. Q. Ding,et al.  Convex and Semi-Nonnegative Matrix Factorizations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Zhihua Zhang,et al.  SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions , 2014, J. Mach. Learn. Res..

[5]  Rokia Missaoui,et al.  An Incremental Concept Formation Approach for Learning from Databases , 1994, Theor. Comput. Sci..

[6]  Yu Xue,et al.  Approximate normalized cuts without Eigen-decomposition , 2016, Inf. Sci..

[7]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[8]  Lhouari Nourine,et al.  A Fast Algorithm for Building Lattices , 1999, Inf. Process. Lett..

[9]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[10]  Rokia Missaoui,et al.  Extracting Exact and Approximate Rules from Databases , 1993, SOFTEKS Workshop on Incompleteness and Uncertainty in Information Systems.

[11]  Tu Bao Ho,et al.  An Approach to Concept Formation Based on Formal Concept Analysis , 1995, IEICE Trans. Inf. Syst..

[12]  Christoph Schnörr,et al.  Spectral clustering of linear subspaces for motion segmentation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[13]  Richard Holzer,et al.  On the Treatment of Incomplete Knowledge in Formal Concept Analysis , 2000, ICCS.

[14]  Yiyu Yao,et al.  Interval sets and three-way concept analysis in incomplete contexts , 2016, International Journal of Machine Learning and Cybernetics.

[15]  Guoyin Wang,et al.  Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts , 2016, Knowl. Based Syst..

[16]  Jinhai Li,et al.  Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction , 2013, Int. J. Approx. Reason..

[17]  Daniel A. Spielman,et al.  Spectral Graph Theory and its Applications , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[18]  Wen-Xiu Zhang,et al.  Attribute reduction theory and approach to concept lattice , 2007, Science in China Series F: Information Sciences.

[19]  Andrew M. Sutton,et al.  Recovering UML class models from C++: A detailed explanation , 2007, Inf. Softw. Technol..