PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Research on Interval Concept Lattice and its Construction Algorithm

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
PL
Badania przedziałowej kraty pojęć i algorytm jej budowy
Języki publikacji
EN
Abstrakty
EN
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.
PL
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.
Rocznik
Strony
1--6
Opis fizyczny
Bibliogr. 13 poz., rys.
Twórcy
autor
  • Hebei United University, China
autor
  • Hebei United University, China
autor
  • Hebei United University, China
Bibliografia
  • [1] Wille R. Restructing lattice theory: An approach based on hierarchies of concepts[C].In: Rival I.ed. Ordered Sets. Dordrecht: Reidel, 1982, 445-470.
  • [2] Godin R, Missaoui R, & April A. Experimental compare-eison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-machine studies, 1993, 38, pp.747-767.
  • [3] Carpineto C, Romano. G.Information retrieval through hybrid navigation of lattice representations, Int.J. Human-Computer Studies 45: pp.553-578, 1996.
  • [4] Cole R, Stumme G, CEM-A conceptual email manager, In: Proc, 7th International Conference on Conceptual Structures (ICCS’2000), Springer Verlag.
  • [5] Chunying Zhang, Baoxiang Liu, Jingfeng Guo, etal. Incremental algorithm for building association rule lattice based on attribute linded-list [J]. Computer Engineering and Design. 2005, 26(2): 320-323.
  • [6] Yu Qiang, Zongtian Liu, Wei Lin, etal. Research on an Algorithm for Fuzzy Concept Lattice Construction[J]. Computer Engineering and Applaictions, 2004, 29: 50-53.
  • [7] Burusco, Fuentes-Gonzlez.Construction of the L-fuzzy concept lattice [J].Fuzzy Sets and Systems,1998, 97(1):109- 114.
  • [8] Zhipeng Xie, Zongtian Liu. Concept Lattice and Association Rule Discovery [J]. Journal of Computer Research & Elelopment.2000, 37(12): 1415-1421.
  • [9] Guofang Qiu, Zhaohui Zhu. Acquisitions to Decision Rules and Algorithms to Inferences Based on Crisp-fuzzy Variable Threshold Concept Lattices [J]. Computer Science, 2009, 36(12): 216-218.
  • [10] Zhipeng Xie. Research on Concept Lattice and Expand models [D]. Hefei: Hefei University of Technology 2000:1-20.
  • [11] Jifu Zhang, Sulan Zhang. Weighted Concept Lattice and Incremental Construction [J]. Pattern Recognition and Artificial Intelligence, 2005, 18(2):171-176.
  • [12] Haifeng Yang, Jifu Zhang. Rough concept lattice and construction arithmetic [J]. Computer Engineering and Applaiction , 2007,43(24):172-175.
  • [13] Dan Wang, Yinghui Huang, Guanyu Li. Attribute sets power set method of rough formal concept extracting [J]. Computer Engineering and Design, 2011, 32(9):3162-3165.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-6283ac48-d671-4baa-aedb-0c3d9d18f9b2
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.