{
  "abstract": "Data mining is an active and vital research field that has led to the development of numerous algorithms and solutions. One significant contribution of this field is the discovery of high utility itemsets (HUIs) in transactional databases, which provides managers with valuable insights for maximizing profit. However, existing work on HUI mining has focused exclusively on the relationship among items within individual transactions, while ignoring relationships that occur across consecutive transactions. To address this limitation, we extend high utility itemset mining by considering mega-transaction relationships. We introduce the concept of mega-transaction and provide related definitions, formally defining the problem of mining inter-transaction high utility itemsets (ITHUIs). Furthermore, we develop and prove several mathematical properties that form the theoretical foundation for practical ITHUI mining. Based on these properties, a candidate pruning technique exploiting extended items is proposed to reduce the search space. Finally, we design a novel mining algorithm for efficiently discovering ITHUIs, named ITHUIM (ITHUI Miner).",
  "abstract_shown": true,
  "affiliations": [
    "Faculty of Information Technology, Ho Chi Minh City University of Industry and Trade, Ho Chi Minh City, Vietnam.",
    "Faculty of Information Technology, Industrial University of Ho Chi Minh City, Ho Chi Minh City, Viet Nam.",
    "Faculty of Information Technology, HUTECH University, Ho Chi Minh City, Viet Nam."
  ],
  "article_type": "Research Article",
  "arxiv": null,
  "author_total": 3,
  "authors": [
    {
      "affs": [
        0,
        1
      ],
      "name": "Vinh V Vu"
    },
    {
      "affs": [
        1
      ],
      "name": "Thiet T Pham"
    },
    {
      "affs": [
        2
      ],
      "name": "Bay Vo",
      "orcid": "0000-0002-2723-1138"
    }
  ],
  "bibtex": "https://research.draconitic.com/paper/0thdw9p27kyh4.bib",
  "cited_by": 0,
  "doi": "10.1371/journal.pone.0361061",
  "fulltext_url": "https://europepmc.org/articles/PMC13722218",
  "id": "0thdw9p27kyh4",
  "issns": [
    "1932-6203"
  ],
  "landing_url": "https://doi.org/10.1371/journal.pone.0361061",
  "language": "eng",
  "licence": "CC-BY",
  "licence_label": "CC BY",
  "licence_source": "article",
  "licence_url": "https://creativecommons.org/licenses/by/4.0/",
  "metadata_licence": null,
  "native_subjects": [
    [
      "heading",
      "Algorithms"
    ],
    [
      "heading",
      "Applied Mathematics"
    ],
    [
      "heading",
      "Biology and Life Sciences"
    ],
    [
      "heading",
      "Computer Architecture"
    ],
    [
      "heading",
      "Computer Hardware"
    ],
    [
      "heading",
      "Computer and Information Sciences"
    ],
    [
      "heading",
      "Data Management"
    ],
    [
      "heading",
      "Data Mining"
    ],
    [
      "heading",
      "Database Searching"
    ],
    [
      "heading",
      "Database and Informatics Methods"
    ],
    [
      "heading",
      "Eukaryota"
    ],
    [
      "heading",
      "Fruits"
    ],
    [
      "heading",
      "Mathematics"
    ],
    [
      "heading",
      "Optimization"
    ],
    [
      "heading",
      "Organisms"
    ],
    [
      "heading",
      "Pears"
    ],
    [
      "heading",
      "Physical Sciences"
    ],
    [
      "heading",
      "Plants"
    ],
    [
      "heading",
      "Research Article"
    ],
    [
      "heading",
      "Research and Analysis Methods"
    ],
    [
      "heading",
      "Simulation and Modeling"
    ],
    [
      "plos",
      "/Computer and information sciences/Computer architecture/Computer hardware"
    ],
    [
      "plos",
      "/Computer and information sciences/Data management/Data mining"
    ],
    [
      "plos",
      "/Engineering and technology/Structural engineering/Built structures"
    ],
    [
      "plos",
      "/Physical sciences/Mathematics/Applied mathematics/Algorithms"
    ],
    [
      "plos",
      "/Physical sciences/Mathematics/Optimization"
    ],
    [
      "plos",
      "/Research and analysis methods/Database and informatics methods"
    ],
    [
      "plos",
      "/Research and analysis methods/Database and informatics methods/Database searching"
    ],
    [
      "plos",
      "/Research and analysis methods/Simulation and modeling/Algorithms"
    ],
    [
      "plos",
      "/Social sciences/Economics/Commerce/Retail"
    ]
  ],
  "openalex": null,
  "pdf_url": "https://europepmc.org/articles/PMC13722218?pdf=render",
  "pmcid": "PMC13722218",
  "pmid": "42961917",
  "published": "2026-10-30",
  "publisher": "Public Library of Science",
  "ris": "https://research.draconitic.com/paper/0thdw9p27kyh4.ris",
  "sources": [
    {
      "first_seen": "2026-10-31T12:20:55Z",
      "native_id": "10.1371/journal.pone.0361061",
      "source": "plos",
      "url": "https://doi.org/10.1371/journal.pone.0361061"
    },
    {
      "first_seen": "2026-11-02T03:21:21Z",
      "native_id": "MED:42961917",
      "source": "europepmc",
      "url": "https://europepmc.org/article/MED/42961917"
    },
    {
      "first_seen": "2026-11-03T12:22:46Z",
      "native_id": "PMC13722218",
      "source": "pmc",
      "url": "https://doi.org/10.1371/journal.pone.0361061"
    }
  ],
  "subjects": [
    {
      "field": "biology",
      "origin": "heading:Biology and Life Sciences",
      "subfield": "general"
    },
    {
      "field": "mathematics",
      "origin": "plos:mathematics",
      "subfield": "general"
    }
  ],
  "title": "ITHUIM: An efficient algorithm for mining inter-transaction high utility itemsets",
  "title_text": "ITHUIM: An efficient algorithm for mining inter-transaction high utility itemsets",
  "type": "peer-reviewed",
  "updated_at": "2026-11-03T12:22:46Z",
  "url": "https://research.draconitic.com/paper/0thdw9p27kyh4",
  "venue": "PLOS One",
  "versions": []
}