[發明專利]一種對比序列模式挖掘方法和裝置在審
| 申請號： | 201710702245.2 | 申請日： | 2017-08-16 |
| 公開（公告）號： | CN107451293A | 公開（公告）日： | 2017-12-08 |
| 發明（設計）人： | 王慧鋒;王曉通;郭鋒 | 申請（專利權）人： | 鄭州云海信息技術有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京安信方達知識產權代理有限公司11262 | 代理人： | 李紅爽,李丹 |
| 地址： | 450018 河南省鄭州市*** | 國省代碼： | 河南;41 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 對比 序列 模式 挖掘 方法 裝置 | ||
1.一種對比序列模式挖掘方法，其特征在于，包括：
收集多類序列樣本數據；
計算對比序列模式在所述多類序列樣本數據構成的數據集中出現的頻繁程度；
根據所述多類序列樣本數據構成的數據集中出現的頻繁程度，計算所述對比序列模式在支持度范圍內的對比度；
挖掘得到基于所述多類序列樣本數據的對比序列模式。
2.根據權利要求1所述的對比序列模式挖掘方法，其特征在于，計算對比序列模式在所述多類序列樣本數據構成的數據集中出現的頻繁程度的步驟具體為：
根據以下公式計算在所述多類序列樣本數據構成的數據集中出現的頻繁程度：
sup(P，Di)＝|{S|S∈Di且P在S中出現}|/|Di|，
其中，多類序列樣本數據D＝{D1，D2，…，Dk}，k表示序列數據的類別，對比序列模式P＝I1I2I3…I|P|描述在一類序列樣本數據中頻繁出現而在其他類序列樣本數據中非頻繁的模式。
3.根據權利要求1所述的對比序列模式挖掘方法，其特征在于，根據所述多類序列樣本數據構成的數據集中出現的頻繁程度，計算所述對比序列模式在支持度范圍內的對比度的步驟包括：
設定間隔約束gap∈[0.g]，其中，g表示對比序列模式中各元素在序列樣本中出現位置的間隔；
設定支持度范圍，所述支持度范圍包含閾值上限α和下限β；
根據以下公式計算對比序列模式在序列樣本數據集中滿足上限α的對比度：
根據以下公式計算對比序列模式在序列樣本數據集中滿足下限β的對比度：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于鄭州云海信息技術有限公司，未經鄭州云海信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710702245.2/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：滾刷式除塵器
- 下一篇：一種集氣、液、水于一身的清洗裝置
