fcapy.lattice.concept_measures

This module provides a set of functions to compute interestingness measures of elements

For the definition of interestingness measures look the paper:

Kuznetsov, Sergei & Makhalova, Tatiana. (2016). On interestingness measures of formal elements. Information Sciences. 442. 10.1016/j.ins.2018.02.032.

For the definition of stability and its bounds look the paper:

Buzmakov, Aleksey & Kuznetsov, Sergei & Napoli, Amedeo. (2014). Scalable Estimates of Concept Stability. 8478. 10.1007/978-3-319-07248-7_12.

Functions

mean_information_gain(c_i, lattice)
stability(c_i, lattice, context)	Compute the exact stability of the concept number c_i of a lattice constructed over context
stability_bounds(c_i, lattice)	Compute the lower and upper stability of the concept number c_i of a lattice constructed over context
target_entropy(c_i, lattice, context)	Compute the entropy of target labels of objects from concept extent

fcapy.lattice.concept_measures.stability(c_i, lattice: ConceptLattice, context: FormalContext)

Compute the exact stability of the concept number c_i of a lattice constructed over context

Exact but exponential time to compute measure

fcapy.lattice.concept_measures.stability_bounds(c_i, lattice: ConceptLattice)

Compute the lower and upper stability of the concept number c_i of a lattice constructed over context

Approximate but polynomial time to compute measure of concept stability

fcapy.lattice.concept_measures.target_entropy(c_i, lattice: ConceptLattice, context: FormalContext)

Compute the entropy of target labels of objects from concept extent