From Triconcepts to Triclusters

نویسندگان

  • Dmitry I. Ignatov
  • Sergei O. Kuznetsov
  • Ruslan A. Magizov
  • Leonid Zhukov
چکیده

A novel approach to triclustering of a three-way binary data is proposed. Tricluster is defined in terms of Triadic Formal Concept Analysis as a dense triset of a binary relation Y , describing relationship between objects, attributes and conditions. This definition is a relaxation of a triconcept notion and makes it possible to find all triclusters and triconcepts contained in triclusters of large datasets. This approach generalizes the similar study of concept-based biclustering.

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

ثبت نام

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

منابع مشابه

Can triconcepts become triclusters?

Can triconcepts become triclusters? Dmitry I. Ignatov a , Sergei O. Kuznetsov a , Jonas Poelmans a b & Leonid E. Zhukov a a School of Applied Mathematics and Information Science & Laboratory for Intelligent Systems and Structural Analysis , National Research University Higher School of Economics , Moscow , Russia b Faculty of Economics and Business , Katholieke Universiteit , Leuven , Belgium P...

متن کامل

A Reachability-based Navigation Paradigm for Triadic Concepts

Formal Concept Analysis offers a simple formalization for representing knowledge structures extracted from various data. Lately, the triadic case has become increasingly popular, given that data can often be interpreted in a triadic setting for further processing and analysis. However, visualization and navigation in triadic conceptual landscapes is not trivial and, so far, there are no tools i...

متن کامل

The Data Mining Triclustering algorithm for mining Real Valued Datasets -A Review

Cluster analysis has been widely used in several disciplines, such as statistics, software engineering, biology, psychology and other social sciences, in order to identify natural groups in large amounts of data. These data sets are constantly becoming larger, and their dimensionality prevents easy analysis and validation of the results. The subspace pattern mining has been tailored to microarr...

متن کامل

Multimodal Clustering for Community Detection

Multimodal clustering is an unsupervised technique for mining interesting patterns in n-adic binary relations or n-mode networks. Among different types of such generalized patterns one can find biclusters and formal concepts (maximal bicliques) for 2-mode case, triclusters and triconcepts for 3-mode case, closed nsets for n-mode case, etc. Object-attribute biclustering (OA-biclustering) for min...

متن کامل

TriGen: A genetic algorithm to mine triclusters in temporal gene expression data

Analyzing microarray data represents a computational challenge due to the characteristics of these data. Clustering techniques are widely applied to create groups of genes that exhibit a similar behavior under the conditions tested. Biclustering emerges as an improvement of classical clustering since it relaxes the constraints for grouping genes to be evaluated only under a subset of the condit...

متن کامل

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


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

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

دوره   شماره 

صفحات  -

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