PISRuleGrowth: mining periodic intra-sequential rules common to multiple sequences.
Saved in:
| 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.
Login for full access.
|
|
| 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 |