A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences
Joint Authors
Xue, Yun
Liao, Zhengling
Li, Meihang
Luo, Jie
Kuang, Qiuhua
Hu, Xiaohui
Li, Tiechen
Source
Computational and Mathematical Methods in Medicine
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-05-28
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Order-preserving submatrices (OPSMs) have been applied in many fields, such as DNA microarray data analysis, automatic recommendation systems, and target marketing systems, as an important unsupervised learning model.
Unfortunately, most existing methods are heuristic algorithms which are unable to reveal OPSMs entirely in NP-complete problem.
In particular, deep OPSMs, corresponding to long patterns with few supporting sequences, incur explosive computational costs and are completely pruned by most popular methods.
In this paper, we propose an exact method to discover all OPSMs based on frequent sequential pattern mining.
First, an existing algorithm was adjusted to disclose all common subsequence (ACS) between every two row sequences, and therefore all deep OPSMs will not be missed.
Then, an improved data structure for prefix tree was used to store and traverse ACS, and Apriori principle was employed to efficiently mine the frequent sequential pattern.
Finally, experiments were implemented on gene and synthetic datasets.
Results demonstrated the effectiveness and efficiency of this method.
American Psychological Association (APA)
Xue, Yun& Liao, Zhengling& Li, Meihang& Luo, Jie& Kuang, Qiuhua& Hu, Xiaohui…[et al.]. 2015. A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences. Computational and Mathematical Methods in Medicine،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1057969
Modern Language Association (MLA)
Xue, Yun…[et al.]. A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences. Computational and Mathematical Methods in Medicine No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1057969
American Medical Association (AMA)
Xue, Yun& Liao, Zhengling& Li, Meihang& Luo, Jie& Kuang, Qiuhua& Hu, Xiaohui…[et al.]. A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences. Computational and Mathematical Methods in Medicine. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1057969
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1057969