Dynamic Horizontal Union Algorithm for Multiple Interval Concept Lattices

Yafeng Yang, Ru Zhang and Baoxiang Liu
Additional contact information
Yafeng Yang: College of Science, North China University of Science and Technology, 21 Bohai Road, Tangshan 063210, China
Ru Zhang: Department of mathematics and information sciences, Tangshan Normal University, No. 156 Jianshe North Road, Tangshan 063009, China
Baoxiang Liu: College of Science, North China University of Science and Technology, 21 Bohai Road, Tangshan 063210, China

Mathematics, 2019, vol. 7, issue 2, 1-11

Abstract: In the era of big data, the data is updating in real-time. How to prepare the data accurately and efficiently is the key to mining association rules. In view of the above questions, this paper proposes a dynamic horizontal union algorithm of multiple interval concept lattices under the same background of the different attribute set and object set. First, in order to ensure the integrity of the lattice structure, the interval concept lattice incremental generation algorithm was improved, and then interval concept was divided into existing concept, redundancy concept and empty concept. Secondly, combining the characteristics of the interval concept lattice, the concept of consistency of interval concept lattice was defined and it is necessary and sufficient for the horizontal union of the lattice structure. Further, the interval concepts united were discussed, and the principle of horizontal unions was given. Finally, the sequence was scanned by the traversal method. This method increased the efficiency of horizontal union. A case study shows the feasibility and efficiency of the proposed algorithm.

Keywords: big data; interval concept lattice; horizontal union; sequence traversal (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/2/159/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/2/159/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:2:p:159-:d:204646

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().