View in EDS

Designing a Gradual Support Inference Graph to Improve the Performance of Frequent Gradual Pattern Extraction Algorithms.

Saved in:
Bibliographic Details
Title: Designing a Gradual Support Inference Graph to Improve the Performance of Frequent Gradual Pattern Extraction Algorithms.
Authors: Kenmogne, Edith Belise1 (AUTHOR) ebkenmogne@gmail.com, Djamegni, Clémentin Tayou1,2 (AUTHOR) dtayou@gmail.com, Tetakouchom, Idriss1 (AUTHOR) itetakouchom@gmail.com, Fotso, Laurent Cabrel Tabueu3 (AUTHOR) laurent.tabueu@gmail.com
Source: New Generation Computing. Aug2026, Vol. 44 Issue 3, p1-27. 27p.
Subjects: Data mining, Patterns (Mathematics), Transaction records, Optimization algorithms
Abstract: Gradual patterns translate co-variations of the numerical attributes of transactional databases. They play a crucial role in many real-world applications where there is a large amount of digital data to manage. This type of patterns has attracted attention of the data mining community, and several algorithms have been designed to extract frequent gradual patterns from transactional databases. The algorithms for extracting frequent gradual patterns in large databases are CPU and memory intensive, which poses the problem of improving their performance. This paper proposes a novel approach to improve the performance of frequent gradual pattern mining algorithms. It relies on the design of a gradual support inference graph to avoid redundancies in the calculations of gradual supports and to bypass the calculation and storage of the adjacency matrices of certain patterns. The exploitation of said graph in the extraction algorithms leads to a significant improvement in CPU and memory consumption. Experimental results on transactional databases of different natures confirm the effectiveness of the proposed approach. [ABSTRACT FROM AUTHOR]
Copyright of New Generation Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 193841458
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Designing a Gradual Support Inference Graph to Improve the Performance of Frequent Gradual Pattern Extraction Algorithms.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Kenmogne%2C+Edith+Belise%22">Kenmogne, Edith Belise</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> ebkenmogne@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Djamegni%2C+Clémentin+Tayou%22">Djamegni, Clémentin Tayou</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> dtayou@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Tetakouchom%2C+Idriss%22">Tetakouchom, Idriss</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> itetakouchom@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Fotso%2C+Laurent+Cabrel+Tabueu%22">Fotso, Laurent Cabrel Tabueu</searchLink><relatesTo>3</relatesTo> (AUTHOR)<i> laurent.tabueu@gmail.com</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22New+Generation+Computing%22">New Generation Computing</searchLink>. Aug2026, Vol. 44 Issue 3, p1-27. 27p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Data+mining%22">Data mining</searchLink><br /><searchLink fieldCode="DE" term="%22Patterns+%28Mathematics%29%22">Patterns (Mathematics)</searchLink><br /><searchLink fieldCode="DE" term="%22Transaction+records%22">Transaction records</searchLink><br /><searchLink fieldCode="DE" term="%22Optimization+algorithms%22">Optimization algorithms</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Gradual patterns translate co-variations of the numerical attributes of transactional databases. They play a crucial role in many real-world applications where there is a large amount of digital data to manage. This type of patterns has attracted attention of the data mining community, and several algorithms have been designed to extract frequent gradual patterns from transactional databases. The algorithms for extracting frequent gradual patterns in large databases are CPU and memory intensive, which poses the problem of improving their performance. This paper proposes a novel approach to improve the performance of frequent gradual pattern mining algorithms. It relies on the design of a gradual support inference graph to avoid redundancies in the calculations of gradual supports and to bypass the calculation and storage of the adjacency matrices of certain patterns. The exploitation of said graph in the extraction algorithms leads to a significant improvement in CPU and memory consumption. Experimental results on transactional databases of different natures confirm the effectiveness of the proposed approach. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of New Generation Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=193841458
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s00354-026-00324-w
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 27
        StartPage: 1
    Subjects:
      – SubjectFull: Data mining
        Type: general
      – SubjectFull: Patterns (Mathematics)
        Type: general
      – SubjectFull: Transaction records
        Type: general
      – SubjectFull: Optimization algorithms
        Type: general
    Titles:
      – TitleFull: Designing a Gradual Support Inference Graph to Improve the Performance of Frequent Gradual Pattern Extraction Algorithms.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Kenmogne, Edith Belise
      – PersonEntity:
          Name:
            NameFull: Djamegni, Clémentin Tayou
      – PersonEntity:
          Name:
            NameFull: Tetakouchom, Idriss
      – PersonEntity:
          Name:
            NameFull: Fotso, Laurent Cabrel Tabueu
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 08
              Text: Aug2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 02883635
          Numbering:
            – Type: volume
              Value: 44
            – Type: issue
              Value: 3
          Titles:
            – TitleFull: New Generation Computing
              Type: main
ResultId 1