arrow
Return

Mining colossal patterns with length constraints

delete2021-04-09
delete6
PRE
AI
T
Tuong Le
T
Thanh-Long Nguyen
B
Bao Huynh *
H
Hung T. Nguyen
T
Tzung‐Pei Hong
V
Václav Snåšel
DOI:10.1007/s10489-021-02357-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mining of colossal patterns is used to mine patterns in databases with many attributes and values, but the number of instances in each database is small. Although many efficient approaches for extracting colossal patterns have been proposed, they cannot be applied to colossal pattern mining with constraints. In this paper, we solve the challenge of extracting colossal patterns with length constraints. Firstly, we describe the problems of min-length constraint and max-length constraint and combine them with length constraints. After that, we evolve a proposal for efficiently truncating candidates in the mining process and another one for fast checking of candidates. Based on these properties, we offer the mining algorithm of Length Constraints for Colossal Pattern (LCCP) to extract colossal patterns with length constraints. Experiments are also conducted to show the effectiveness of the proposed LCCP algorithm with a comparison to some other ones.
Keywords:
Colossal pattern
Data mining
High-dimensional database
Length constraints
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

H
ho chi minh city university of technology (hutech)
Scholars:
442
Papers: 682
Citations: 1
T
Technical University of Ostrava
Scholars:
3.7K
Papers: 2.9K
Citations: 4
H
ho chi minh city university of food industry
Scholars:
213
Papers: 179
Citations: 0
T
Ton Duc Thang University
Scholars:
3.4K
Papers: 4.8K
Citations: 6.6K
N
national university kaohsiung
Scholars:
1.1K
Papers: 1.3K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Frequent Patterns Mining in DNA Sequence
err2019-01-01
err6
errOAAI
errDeng, Na; Chen, Xu; Li, Desheng; Xiong, Caiquan
errShare
errSave
Efficient colossal pattern mining in high dimensional datasets
err2012-09-01
err45
PREAI
errSohrabi, Mohammad Karim; Barforoush, Ahmad Abdollahzadeh
errShare
errSave
NetDAP: (δ, γ)-approximate pattern matching with length constraints
err2020-07-10
err14
PREAI
errWu, Youxi; Fan, Jinquan; Li, Yan; Guo, Lei; Wu, Xindong
errShare
errSave
Non-parametric spectral estimation techniques for DNA sequence analysis and exon region prediction
err2019-01-01
err13
PREAI
errDessouky, Ahmed M.; Taha, Taha E.; Dessouky, Mohamed M.; Eltholth, Ashraf A.; Hassan, Emadeldeen; Abd El-Samie, Fathi E.
errShare
errSave
Sequential Pattern Mining Suggests Wellbeing Supportive Behaviors
err2019-01-01
err7
errOAAI
errAlibasa, Muhammad J.; Calvo, Rafael A.; Yacef, Kalina
errShare
errSave
Distributed Approximation of Cellular Coverage
err2008-01-01
err0
PREAI
errBoaz Patt-Shamir; Dror Rawitz; Gabriel Scalosub
errShare
errSave
Pastoral Abandonment, Shrub Proliferation and Landscape Changes: A Case Study from Gorkha, Nepal
err2013-05-01
err0
errOAAI
errLila Nath Sharma; Ole Reidar Vetaas; Ram Prasad Chaudhary; Inger Elisabeth Måren
errShare
errSave
researcher View more