Filters








685,181 Hits in 5.7 sec

Relevant Attributes in Formal Contexts [article]

Tom Hanika and Maren Koyda and Gerd Stumme
2018 arXiv   pre-print
Building up on this we introduce a method for attribute selection in formal contexts.  ...  ., random sampling, parallelization, or attribute extraction. A so far not investigated method in the realm of formal concept analysis is attribute selection, as done in machine learning.  ...  Building up on this we formalize a relative relevance measure in formal contexts in order to identify the most relevant attributes.  ... 
arXiv:1812.08868v1 fatcat:zzmgs3sbqnftlino5nb5nlrxra

Note on Representing attribute reduction and concepts in concepts lattice using graphs [article]

Jan Konecny
2018 arXiv   pre-print
Mao H. (2017, Representing attribute reduction and concepts in concept lattice using graphs.  ...  Soft Computing 21(24):7293--7311) claims to make contributions to the study of reduction of attributes in concept lattices by using graph theory.  ...  Specifically, she introduces a so-called pre-weighted relevant graph G(O, P, I) (derived from a formal context (O, P, I)) as a graph with vertices being the attributes in P and edges being given as follows  ... 
arXiv:1711.05509v2 fatcat:hhazqiiwabc4plynuyl755gibi

Detecting Important Patterns Using Conceptual Relevance Interestingness Measure [article]

Mohamed-Hamza Ibrahim, Rokia Missaoui, Jean Vaillancourt
2021 arXiv   pre-print
massive formal contexts (and concept lattices), and in the presence of irrelevant concepts.  ...  While off-the-shelf interestingness indices defined in Formal Concept Analysis may provide an effective relevance evaluation in several situations, they frequently give inadequate results when faced with  ...  Background To illustrate the basic notions in Formal Concept Analysis (FCA) we use the Movies formal context with 11 objects and 7 attributes (see Figure 1 ).  ... 
arXiv:2110.11262v1 fatcat:ep5v3xzgb5gevjn4rph2oblwta

Formal Concept Analysis for Domain-Specific Document Retrieval Systems [chapter]

Mihye Kim, Paul Compton
2001 Lecture Notes in Computer Science  
This paper describes a browsing mechanism for such a system based on the concept lattice of Formal Concept Analysis (FCA) in cooperation with incremental knowledge acquisition mechanisms.  ...  It also appears that the concept lattice of FCA is a useful way of supporting the flexible open management of documents required by individuals, small communities or in specialised domains.  ...  Kwok for helping in formalising of mathematical formulas used in definitions. This research is supported by an Australian Research Council (ARC) grant.  ... 
doi:10.1007/3-540-45656-2_21 fatcat:43jdn3o4g5cgbgpkcwuzvzm5vi

Attribute Extended Algorithm of Lattice-Valued Concept Lattice Based on Congener Formal Context

Li Yang, Yang Xu
2014 Mathematical Problems in Engineering  
The definitions of attribute extended formal context and congener formal context are proposed.  ...  For a better application of lattice-valued concept lattice into data distributed storage and parallel processing, it is necessary to research attribute extended algorithm based on congener formal context  ...  Acknowledgments Mathematical Problems in Engineering  ... 
doi:10.1155/2014/836137 fatcat:cc2s5md7tvbpnjjrwiv3dicuja

Refinement Strategies for Correlating Context and User Behavior in Pervasive Information Systems

Ali Jaffal, Bénédicte Le Grand, Manuele Kirsch-Pinheiro
2015 Procedia Computer Science  
These strategies are based on data mining and Formal Concept Analysis and used to refine input data in order to identify the context elements that have a strong impact on user behaviors.  ...  The proposed context analysis is further on evaluated in experiments with real data.  ...  Proposition and methodology Our proposal consists in refining formal contexts according to a relevance measure based on the frequency of applications used in the various context elements.  ... 
doi:10.1016/j.procs.2015.05.103 fatcat:7qfbaogdq5bpzic7tf6m42muyu

Logical scaling in formal concept analysis [chapter]

Susanne Prediger
1997 Lecture Notes in Computer Science  
The derivation of concept lattices is determined by terminologies expressed in a formallogical language.  ...  Logical scaling is a new method to transform data matrices which are based on object-attribute-value-relationships into data matrices from which conceptual hierarchies can be explored.  ...  In our example, we de ne the relevant stereotypes by attributes and attribute values given in the many-valued context leisure activities.  ... 
doi:10.1007/bfb0027881 fatcat:bmm36knar5cidlrd24ilymu4mm

Reducing the Size of Concept Lattices: The JBOS Approach

Sérgio M. Dias, Newton Vieira
2010 International Conference on Concept Lattices and their Applications  
In particular, it makes possible the use of FCA in a data set (formal context) for which that use was previously impossible.  ...  Formal concept analysis (FCA) is used nowadays in a large number of applications in several different areas.  ...  For its definition, a weight is created for each attribute of the formal context, which seeks to represent the attribute's relevance, and the similarity is determined from the weights of the attributes  ... 
dblp:conf/cla/DiasV10 fatcat:ynoz5m7bz5cdnogyrficc3yr4i

Scale-free structure in concept lattices associated to complex systems

Gonzalo A. Aranda-Corral, Joaquin Borrego-Diaz, Juan Galan-Paez
2012 2012 IEEE International Conference on Complex Systems (ICCS)  
Experiments revealed that the topologies of CLCS are similar when the amount of information on the CS is sufficient, while it is different in other concept lattices associated to random formal contexts  ...  reliable attributes on the CS, and to provide a basis for (qualitative) successfully reasoning about the CS.  ...  different to the distributions of CL associated to random formal contexts (a random context can be interpreted as the result of the observation of a CS by means of non relevant attributes or a qualitative  ... 
doi:10.1109/icocs.2012.6458536 fatcat:y3vbxcj7hrb6zjttgyoi7gmj2u

Formal concept analysis with hierarchically ordered attributes

Radim Bělohlávek, Vladimír Sklenář, Jiří Zacpal
2004 International Journal of General Systems  
We define the notion of a formal concept respecting the attribute hierarchy. Formal concepts which do not respect the hierarchy are considered not relevant.  ...  The clusters, called formal concepts, are naturally interpreted as human-perceived concepts in a traditional sense and can be partially ordered by a subconcept-superconcept hierarchy.  ...  When processing a respective formal context in order to get some support for the decisions in question, the attributes which are not relevant to the decision may be disregarded.  ... 
doi:10.1080/03081070410001679715 fatcat:s3mfnzflurcrzdzkgf3cqs5a2i

Improving Generalization Level in UML Models Iterative Cross Generalization in Practice [chapter]

Michel Dao, Marianne Huchard, M. Rouane Hacène, C. Roume, Petro Valtchev
2004 Lecture Notes in Computer Science  
In this paper, we elaborate on ICG, an FCA-based methodology for extracting generic parts out of software models that are described as UML class diagrams.  ...  Consequently, feeding-in relations into the abstraction process may substantially improve its precision and thus open the access to qualitatively new generalizations.  ...  To sum up, the encoding by concepts rather than by formal attributes from the destination context eases the interpretation of the formal concepts discovered in the source context | .  ... 
doi:10.1007/978-3-540-27769-9_23 fatcat:nxe2kjsy7bc4ppts6cv24nqmwy

Formal Concept Analysis for Information Retrieval [article]

Abderrahim El Qadi, Driss Aboutajedine, Yassine Ennouary
2010 arXiv   pre-print
The control of relevance is exploited in clustering, we improved the result by using ontology in field of image processing, and reformulating the user queries which make it possible to give more relevant  ...  This algorithm allows a formal clustering of the data sources, and the results which it turns over are classified by order of relevance.  ...  desired by the user and which they were provided in decreasing order relevance. - In second step, we built the concept lattice (figure 8) based on a formal context of 7 documents containing the properties  ... 
arXiv:1003.1494v1 fatcat:fi7trrjssvbxtpfxa4hkb23o4q

A CbO-based Algorithm for Mining Class Relevant Patterns

Hirohisa Seki, Taiki Yamada
2020 International Conference on Concept Lattices and their Applications  
Garriga et al. studied the notion of relevancy in FCA (Formal Concept Analysis).  ...  In this paper, we consider the problem of mining class relevant patterns from a given context, where each object in the context has a label which is either "positive" (i.e., target-class) or "negative"  ...  This work is partially supported by JSPS Grant-in-Aid for Scientific Research (C) 18K11432.  ... 
dblp:conf/cla/SekiY20 fatcat:fifhjhrw5ndh5ewlgpr6ortdtq

Context-based modelling of information demand: approaches from information logistics and decision support

Tatiana Levashova, Magnus Lundqvist, Kurt Sandkuhl, Alexander V. Smirnov
2006 European Conference on Information Systems  
Providing such information meeting the needs of a user has to be based on an accurate, purpose-oriented and up-to-date representation of the demand in question.  ...  Discussion and integration of these approaches is illustrated using an example enterprise model, a related information demand context and a corresponding decision support context.  ...  Acknowledgements Part of this research is based on a grant from the Swedish Foundation for International Cooperation in Research and Higher Education STINT (grant no. IG 2003-2040).  ... 
dblp:conf/ecis/LevashovaLSS06 fatcat:65gfbjkxybguhptndgkpzvupqu

New Taxonomy of Classification Methods Based on Formal Concepts Analysis

Marwa Trabelsi, Nida Meddouri, Mondher Maddouri
2016 European Conference on Artificial Intelligence  
In this paper we present a new taxonomy of classification methods based on Formal Concept Analysis.  ...  Data mining is an essential step in knowledge extraction from data. Various approaches have been proposed in supervised classification of data, among them approaches based on Formal Concept Analysis.  ...  For example, BFC 14 builds from a formal context a cover formed only by relevant concepts.  ... 
dblp:conf/ecai/TrabelsiMM16 fatcat:pwbk3fhb7vaf3bh22ffttlsc5a
« Previous Showing results 1 — 15 out of 685,181 results