Name
Title | ||
|---|---|---|
Discovery Of Deep Order-Preserving Submatrix In Dna Microarray Data Based On Sequential Pattern Mining |
Abstract | ||
|---|---|---|
In recent years, order-preserving submatrix (OPSM) model has been widely used in gene expression data analysis. Since it focuses on the changes between the elements rather than the real value, it shows better robustness and statistical significance among results than other models do. Currently, many OPSM algorithms are heuristic. They cannot mine all OPSMs as well as the deep OPSMs which are of biological significance in gene expression data. In this paper, an exact algorithm is proposed to find OPSMs by using frequent sequential pattern mining method. Firstly, we find out all common subsequences (ACS) between any two rows through dynamic programming. Then, we store them into a suffix tree. After that, we can get all OPSMs in this suffix tree, including deep OPSMs. Verified by the real gene data and artificially synthesised data, it is proved that our algorithm is efficient and meaningful. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1504/IJDMB.2017.10006246 | INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS |
Keywords | Field | DocType |
OPSM, frequent sequential pattern, all common subsequences, dynamic programming | Data mining,Computer science,Robustness (computer science),Artificial intelligence,Suffix tree,Row,Dynamic programming,Heuristic,Dna microarray data,Exact algorithm,Bioinformatics,Sequential Pattern Mining,Machine learning | Journal |
Volume | Issue | ISSN |
17 | 3 | 1748-5673 |
Citations | PageRank | References |
2 | 0.36 | 0 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhiwen Liu | 1 | 35 | 7.61 |
| Yun Xue | 2 | 11 | 3.92 |
| Meihang Li | 3 | 8 | 3.83 |
| Bo Ma | 4 | 2 | 0.70 |
| Meizhen Zhang | 5 | 8 | 0.83 |
| Chen Xin | 6 | 625 | 120.92 |
| Xiao-Hui Hu | 7 | 10 | 5.55 |