Revisiting pattern structures for structured attribute sets

  • Mehwish Alam
  • , Aleksey Buzmakov
  • , Amedeo Napoli
  • , Alibek Sailanbayev

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we revisit an original proposition on pattern structures for structured sets of attributes. There are several reasons for carrying out this kind of research work. The original proposition does not give many details on the whole framework, and especially on the possible ways of implementing the similarity operation. There exists an alternative definition without any reference to pattern structures, and we would like to make a parallel between two points of view. Moreover we discuss an efficient implementation of the intersection operation in the corresponding pattern structure. Finally, we discovered that pattern structures for structured attribute sets are very well adapted to the classification and the analysis of RDF data. We terminate the paper by an experimental section where it is shown that the provided implementation of pattern structures for structured attribute sets is quite efficient.

Original languageEnglish
Title of host publication12th International Conference on Concept Lattices and Their Applications, CLA 2015
EditorsSadok Ben Yahia, Jan Konecny
PublisherCEUR-WS
Pages241-252
Number of pages12
ISBN (Electronic)9782954494807
Publication statusPublished - 1 Jan 2015
Externally publishedYes
Event12th International Conference on Concept Lattices and Their Applications, CLA 2015 - Clermont-Ferrand, France
Duration: 13 Oct 201516 Oct 2015

Publication series

NameCEUR Workshop Proceedings
Volume1466
ISSN (Print)1613-0073

Conference

Conference12th International Conference on Concept Lattices and Their Applications, CLA 2015
Country/TerritoryFrance
CityClermont-Ferrand
Period13/10/1516/10/15

Keywords

  • Formal concept analysis
  • Least common ancestor
  • Pattern structures
  • Range minimum query
  • Structured attribute sets

Fingerprint

Dive into the research topics of 'Revisiting pattern structures for structured attribute sets'. Together they form a unique fingerprint.

Cite this