Research on Interval Concept Lattice and its Construction Algorithm

In classic concept lattice and rough concept lattice, the concept extents have all the attributes or only one attribute sometimes. So the support and confidence degree of the extracted association rules would be reduced greatly. To solve this problem, authors have put forward a new concept lattice structure: interval concept lattice Lαβ (Mα, Mβ,Y) based on the parameter interval [ α,β ] (0 ≤ α ≤ β ≤ 1). The concept extent is an object sets which meet the properties in the intent in the interval [ α,β ] 0 ≤ α ≤ β ≤ 1. It has been proved that interval concept lattice degenerate into classic concept lattice when ( α = β = 1), and when ( α > 0, β = 1), interval concept lattice degenerate into rough concept lattice. Then some unique properties of interval concept lattice have been proved. The construction algorithm of interval concept lattice was designed. Finally, the necessity and practicability were verified through a case study.

---

W klasycznej i przybliżonej kracie pojęć ich obszar obejmuje każdy lub czasami tylko jeden atrybut. A więc podstawa i stopień poufności wydobywanych relacji mogą zostać poważnie zredukowane. Aby rozwiązać ten problem autorzy proponują nową strukturę kraty pojęć: przedziałową kratę pojęć Lαβ (Mα, Mβ,Y) zdefiniowaną w przedziale [ α,β ] (0 ≤ α ≤ β ≤ 1). Udowodniono, że przedziałowa krata pojęć przekształca się w klasyczną jeśli ( α = β = 1) i w przybliżoną gdy ( α > 0, β = 1). Zbadano unikalne własności kraty przedziałowej i zaprojektowano algorytm jej budowy. W końcu zweryfikowano , w przypadku studialnym, potrzebę jej wprowadzenia i możliwość wykonania.