Research on Interval Concept Lattice and its Construction Algorithm

• Autorzy: Liu B. , Zhang C. , Yang Y.

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.

Słowa kluczowe

EN

concept lattice; rough concept lattice; construction algorithm of lattice

PL

krata pojęć; algorytm budowy kraty; badania kraty pojęć

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 1--6
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Liu B.

• Hebei United University, China

autor

Zhang C.

• Hebei United University, China

autor

Yang Y.

• 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.