The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Knowledge discovery from data is a challenging problem that has significant importance in many different fields such as biology, economics and social sciences. Real-world data is incomplete and ambiguous; moreover, its rapid increase in size complicates the analysis process. Therefore, data reduction techniques that consider data uncertainty are highly required. In this paper, our objective is to...
Recently α-cut irreducible and δ1δ2-multi-adjoint concept lattices have been introduced as two different methodologies focus on reducing the size of a given fuzzy concept lattice. The philosophy of both methodologies is completely different and so, the obtained lattices too. This paper analyzes the differences and proposes that the best is to combine both methodologies in order to obtain new procedures...
Formal concept analysis is a mathematics research field introduced in the beginning of the 1980s by Rudolf Wille, that has been applied in several different knowledge areas, including Computer Science. FCA is a data analysis theory that identifies conceptual structures within data sets or formal contexts. In this work, we propose an FCA-based approach to build minimal implication rules-based computational...
We describe our web-based system for the analysis of students' results on the course Fundamentals of Electrical Engineering by applying the method of Formal Concept Analysis. We have focused on the students' answers and constructed their concept lattices or taxonomies of the subject matter. Finally, we have shown that this approach corresponds well with the actual students' overall results and final...
The design of class models for information systems, databases or programming is a delicate process in which experts of the domain and designers have to identify and agree on the domain concepts. Formal Concept Analysis (FCA) has been proposed for supporting this collaborative work and fostering the emergence of higher level entities and the factorization of descriptions and behaviors. More recently,...
Association rule discovery, as the kernel task of data mining, has been studied widely. However, most algorithms based on frequent item sets have to scan databases many times. This reduces the algorithms' efficiency. Formal concept analysis is a useful tool in many fields. In this paper, an association rule mining algorithm is proposed based on the formal concept analysis. Through analysis the relationship...
This paper introduces a method for head expert identification in a social network based on local community detection and formal concept analysis. There are several methods for expert identification, but most of these methods try to find an expert for a particular area. In this paper, we propose a novel approach to identify a head expert. This person is in the background and most of the time he is...
We study the problem of 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 as small...
In this paper, a similarity evaluating model based on rough formal concept analysis and information content similarity is proposed which evaluates the similarity degree between the concepts. We use the information content approach to automatically obtain part of similarity scores of two concepts which makes up the normal featural and structural evaluating models. Then through our model, the similarity...
We have considered the task to discover similarities in modern music by applying methods of Formal Concept Analysis, specifically those of Contextual Topology. For this, we investigate the Music Genome, a project started on the 6th of January 2000 by a group of musicians and music-loving technologists who came together with the idea of creating the most comprehensive analysis of music ever. We define...
XML (eXtensible Markup Language) documents are the main format for publishing and interchanging data on the Web. Integrity constraints are essential in data design. Functional dependencies are the most important semantic constraints. Functional dependencies satisfied by XML data have been introduced recently. Formal Concept Analysis (FCA) is a mathematical theory of concept hierarchies which is based...
This paper describes a convenient method of processing and contextualizing information extracted from social networking systems such as Myspace, Facebook or Hi5 users in real-time by using the Yahoo! Pipes feed mash-up service and formal concept analysis. Interests referring to media consumption (favorite movies, favorite music, favorite books or role models) declared by users can be expanded into...
The intelligent help system (IHS) is an important assistant platform, especially in online teaching system. At present most search methods of the help systems are mainly based on keyword matches in database query or hierarchical classifications. The outstanding problem is that users are required to have a certain ability of organizing Keywords, otherwise insufficient keywords would limit the query,...
In insurance industry, frequent business variation brings new problems to Insurance database design: serious complexity, difficulties in database maintenance and updating, low efficiency in the inquiry and reconstruction of components. Formal Concept Analysis (FCA) is a technique that bases on the order theory, which can show concepts and their hierarchical structure and well solve problems faced...
An approach to extract the fault classification rules based on formal concept analysis is presented. According to the features of the real time database of the surveillance system, designed a method to transfer the records of the real database to formal context as well as to construct concept lattice, then extracted the association rules and fault classification rules. The association rule reflects...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.