Formal Concept Analysis with Constraints by EM Operators

Hua Mao


Abstract


Formal concept analysis is a method of exploratory data analysis
that aims at the extraction of natural cluster from object-attribute
data tables. We present a way to add user's background knowledge to
formal concept analysis. The type of background knowledge we deal
with relates to relative importance of attributes in the input data.

We introduce EM operators which constrain in attributes of formal
concept analysis. The main aim is to make extraction of concepts
from the input data more focused by taking into account the
background knowledge. Particularly, only concepts which are
compatible with the constraint are extracted from data. Therefore,
the number of extracted concepts becomes smaller since we leave out
non-interesting concepts. We concentrate on foundational aspects
such as mathematical feasibility and computational tractability.


Keywords


formal concept analysis, EM operator, implication, interesting concept,interesting attribute

Full Text: PDF

Refbacks

  • There are currently no refbacks.


Journal of the Indonesian Mathematical Society ( p-ISSN:2086-8952 | e-ISSN:2460-0245) published by the Indonesian Mathematical Society (IndoMS).

Indexed by:

logo DOAJLogo SintaThe Indonesian Publication Index-Portal Garuda Google Scholar logo zbMath Logo AMSLogo CrossrefLogo Thomson Reuters

Visitor Number : web statistics View My Stats


Creative Commons License
Journal of the Indonesian Mathematical Society by http://jims-a.org/index.php/jimsa is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

p-ISSN:2086-8952e-ISSN:2460-0245