A New Approach for Mining Order-Preserving Submatrices Based on All Common Subsequences
المؤلفون المشاركون
Xue, Yun
Liao, Zhengling
Li, Meihang
Luo, Jie
Kuang, Qiuhua
Hu, Xiaohui
Li, Tiechen
المصدر
Computational and Mathematical Methods in Medicine
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-05-28
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1057969
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر