Factorization Methods of Binary, Triadic, Real and Fuzzy Data

نویسنده

  • CYNTHIA VERA GLODEANU
چکیده

We compare two methods regarding the factorization problem of binary, triadic, real and fuzzy data, namely Hierarchical Classes Analysis and the formal concept analytical approach to Factor Analysis. Both methods search for the smallest set of hidden variables, called factors, to reduce the dimensionality of the attribute space which describes the objects without losing any information. First, we show how the notions of Hierarchical Classes Analysis translate to Formal Concept Analysis and prove that the two approaches yield the same decomposition even though the methods are different. Finally, we give the generalisation of Hierarchical Classes Analysis to the fuzzy setting. The main aim is to connect the two fields as they produce the same results and we show how the two domains can benefit from one another.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

General Approach to Triadic Concept Analysis

Triadic concept analysis (TCA) is an extension of formal concept analysis (dyadic case) which takes into account modi (e.g. time instances, conditions, etc.) in addition to objects and attributes. Thus instead of 2-dimensional binary tables TCA concerns with 3-dimensional binary tables. In our previous work we generalized TCA to work with grades instead of binary data; in the present paper we s...

متن کامل

Fuzzy-Valued Triadic Implications

We present a new approach for handling fuzzy triadic data in the setting of Formal Concept Analysis. The starting point is a fuzzyvalued triadic context (K1,K2,K3, Y ), where K1,K2 and K3 are sets and Y is a ternary fuzzy relation between these sets. First, we generalise the methods of Triadic Concept Analysis to our setting and show how they fit other approaches to Fuzzy Triadic Concept Analys...

متن کامل

Optimal Factorization of Three-Way Binary Data Using Triadic Concepts

We present a new approach to factor analysis of three-way binary data, i.e. data described by a 3-dimensional binary matrix I, describing a relationship between objects, attributes, and conditions. The problem consists in finding a decomposition of I into three binary matrices, an object-factor matrix A, an attribute-factor matrix B, and a condition-factor matrix C, with the number of factors a...

متن کامل

Triadic Factor Analysis

This article is an extension of work which suggests using formal concepts as optimal factors of Factor Analysis. They discussed a method for decomposing a p × q binary matrix W into the Boolean matrix product P ◦ Q of a p × n binary matrix P and a n × q binary matrix Q with n as small as possible. We have generalised this factorization problem to the triadic case, looking for a decomposition of...

متن کامل

Developing Genetic Algorithms for Boolean Matrix Factorization

Matrix factorization or factor analysis is an important task helpful in the analysis of high dimensional real world data. There are several well known methods and algorithms for factorization of real data but many application areas including information retrieval, pattern recognition and data mining require processing of binary rather than real data. Unfortunately, the methods used for real mat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011