PISRuleGrowth: mining periodic intra-sequential rules common to multiple sequences.

Saved in:
Bibliographic Details
Title: PISRuleGrowth: mining periodic intra-sequential rules common to multiple sequences.
Authors: Milenković, Nevena1 (AUTHOR) nevenamilenkovic2706@gmail.com, Delibašić, Boris1 (AUTHOR)
Source: Knowledge & Information Systems. Jul2025, Vol. 67 Issue 7, p6071-6114. 44p.
Subjects: Information storage & retrieval systems, Sequential pattern mining, Artificial intelligence, Image processing, Data mining
Abstract: Sequential rule mining remains an important research topic in data mining. Discovering conditioned events in large databases can provide beneficial insights. However, periodic intra-sequential mining has also emerged as an interesting topic, describing patterns that are simultaneously periodic within sequences across different sequences. These patterns have been proven especially useful in sales and marketing, aiding in targeting a group of customers based on their common periodic behavior. Motivated by previous works, we propose a new mining task to discover periodic sequential rules that appear in multiple sequences. The goal is to find causal temporal relationships in periodic intra-sequential patterns, producing more meaningful patterns while retaining the significance of the information they provide. We also emphasize that the periodicity constraint was not introduced in partially-ordered sequential and intra-sequential rules beforehand. In this paper, we propose the periodic intra-sequential RuleGrowth (PISRuleGrowth) algorithm, which is based on the pattern-growth approach and uses a map structure to remain efficient even on large databases. Extensive experiments on real datasets confirmed that the algorithm outperforms the existing algorithms in terms of speed and memory usage. [ABSTRACT FROM AUTHOR]
Copyright of Knowledge & Information Systems 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
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 185966693
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: PISRuleGrowth: mining periodic intra-sequential rules common to multiple sequences.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Milenković%2C+Nevena%22">Milenković, Nevena</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> nevenamilenkovic2706@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Delibašić%2C+Boris%22">Delibašić, Boris</searchLink><relatesTo>1</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Knowledge+%26+Information+Systems%22">Knowledge & Information Systems</searchLink>. Jul2025, Vol. 67 Issue 7, p6071-6114. 44p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Information+storage+%26+retrieval+systems%22">Information storage & retrieval systems</searchLink><br /><searchLink fieldCode="DE" term="%22Sequential+pattern+mining%22">Sequential pattern mining</searchLink><br /><searchLink fieldCode="DE" term="%22Artificial+intelligence%22">Artificial intelligence</searchLink><br /><searchLink fieldCode="DE" term="%22Image+processing%22">Image processing</searchLink><br /><searchLink fieldCode="DE" term="%22Data+mining%22">Data mining</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Sequential rule mining remains an important research topic in data mining. Discovering conditioned events in large databases can provide beneficial insights. However, periodic intra-sequential mining has also emerged as an interesting topic, describing patterns that are simultaneously periodic within sequences across different sequences. These patterns have been proven especially useful in sales and marketing, aiding in targeting a group of customers based on their common periodic behavior. Motivated by previous works, we propose a new mining task to discover periodic sequential rules that appear in multiple sequences. The goal is to find causal temporal relationships in periodic intra-sequential patterns, producing more meaningful patterns while retaining the significance of the information they provide. We also emphasize that the periodicity constraint was not introduced in partially-ordered sequential and intra-sequential rules beforehand. In this paper, we propose the periodic intra-sequential RuleGrowth (PISRuleGrowth) algorithm, which is based on the pattern-growth approach and uses a map structure to remain efficient even on large databases. Extensive experiments on real datasets confirmed that the algorithm outperforms the existing algorithms in terms of speed and memory usage. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Knowledge & Information Systems 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=185966693
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10115-025-02401-w
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 44
        StartPage: 6071
    Subjects:
      – SubjectFull: Information storage & retrieval systems
        Type: general
      – SubjectFull: Sequential pattern mining
        Type: general
      – SubjectFull: Artificial intelligence
        Type: general
      – SubjectFull: Image processing
        Type: general
      – SubjectFull: Data mining
        Type: general
    Titles:
      – TitleFull: PISRuleGrowth: mining periodic intra-sequential rules common to multiple sequences.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Milenković, Nevena
      – PersonEntity:
          Name:
            NameFull: Delibašić, Boris
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: Jul2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 02191377
          Numbering:
            – Type: volume
              Value: 67
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Knowledge & Information Systems
              Type: main
ResultId 1