OMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool
Abstract
Order-Preserving SubMatrix (OPSM) has been accepted as a significant tool in modelling biologically meaningful subspace cluster, to discover the general tendency of gene expressions across a subset of conditions. Existing OPSM processing tools focus on giving a or some batch mining techniques, and are time-consuming and do not consider to support OPSM queries. To address the problems, the paper presents and implements a prototype system for OPSM queries, which is called OMEGA (Order-preserving subMatrix mining, indExinG and seArch tool for biologists). It uses Butterfly Network based BSP model to mine OPSMs in parallel. Further, it builds index based on prefix-tree associated with two header tables for gene expression data or OPSM mining results. Then, it processes exact and fuzzy queries based on keywords. Meanwhile, the vital query results are saved for later use. It is demonstrated that OMEGA can improve the effectiveness of OPSM batch mining and queries.
Cite
Text
Jiang et al. "OMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2015. doi:10.1007/978-3-319-23461-8_35Markdown
[Jiang et al. "OMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2015.](https://mlanthology.org/ecmlpkdd/2015/jiang2015ecmlpkdd-omega/) doi:10.1007/978-3-319-23461-8_35BibTeX
@inproceedings{jiang2015ecmlpkdd-omega,
title = {{OMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool}},
author = {Jiang, Tao and Li, Zhanhuai and Chen, Qun and Wang, Zhong and Li, Kai-Wen and Pan, Wei},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2015},
pages = {303-307},
doi = {10.1007/978-3-319-23461-8_35},
url = {https://mlanthology.org/ecmlpkdd/2015/jiang2015ecmlpkdd-omega/}
}