[發(fā)明專利]有序數(shù)組間差異度的確定方法、裝置、設(shè)備及存儲介質(zhì)有效
| 申請?zhí)枺?/td> | 201811493791.0 | 申請日： | 2018-12-07 |
| 公開（公告）號： | CN109635228B | 公開（公告）日： | 2023-01-06 |
| 發(fā)明（設(shè)計）人： | 火一莽;劉超;萬月亮 | 申請（專利權(quán)）人： | 北京銳安科技有限公司 |
| 主分類號： | G06F17/10 | 分類號： | G06F17/10 |
| 代理公司： | 北京品源專利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 100044 北京市海淀區(qū)西小口*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 有序 數(shù)組 差異 確定 方法 裝置 設(shè)備 存儲 介質(zhì) | ||
本發(fā)明實施例中公開了一種有序數(shù)組間差異度的確定方法、裝置、設(shè)備及存儲介質(zhì)。所述方法包括：依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組，針對所述源數(shù)組中的每一源數(shù)組元素，依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度，依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度。利用本發(fā)明實施例的技術(shù)方案，能夠支持對不等長有序數(shù)組的差異程度進行比對，并能夠針對不等長有序數(shù)組提供基于位置的差異度計算，實現(xiàn)從不同位置的數(shù)據(jù)的差異程度對整組數(shù)據(jù)的差異程度進行分析。
技術(shù)領(lǐng)域
本發(fā)明實施例涉及計算機技術(shù)領(lǐng)域，尤其涉及一種有序數(shù)組間差異度的確定方法、裝置、設(shè)備及存儲介質(zhì)。
背景技術(shù)
在許多領(lǐng)域，均涉及到對同一事物在不同條件下的反饋進行比較，并以此來判斷事物是否處于正常的發(fā)展規(guī)律的情況。例如，在互聯(lián)網(wǎng)行業(yè)，監(jiān)控用戶在最近一段時間的經(jīng)常訪問的網(wǎng)站與用戶在最近一年的經(jīng)常訪問的網(wǎng)站之間的相似性進行比較，以此來判斷用戶的訪問規(guī)律的差異性。
目前，常見的相似度算法主要包括：余弦相似度算法、皮爾遜相關(guān)系數(shù)算法和Tanimoto分值等。通過上述各相似度計算方法可以計算同一事物在不同條件下的相似情況，進而得到同一事物在不同條件下的差異性，從而可以根據(jù)同一事物在不同條件下的差異性判斷事物是否處于正常的發(fā)展規(guī)律。
但是，對于上述各相似度計算方法而言，通過皮爾遜相關(guān)系數(shù)算法計算相似度時有一定的約束條件，兩個變量間必須有線性關(guān)系且變量是連續(xù)變量；通過Tanimoto分值算法計算相似度時只能從整體的角度來計算兩個集合之間的相似程度，進而依據(jù)相似程度從整體的角度來確定兩個集合之間的差異程度。同時，上述各相似度計算方法均無法對不等長字符串數(shù)組的相似度計算，從而無法對不等長字符串數(shù)組的差異程度進行確定。
發(fā)明內(nèi)容
鑒于上述問題，在本發(fā)明實施例中提供了一種克服上述問題或者至少部分地解決上述問題的有序數(shù)組間差異度的確定方法、裝置、設(shè)備及存儲介質(zhì)，能夠支持對不等長有序數(shù)組的差異程度進行比對，并能夠針對不等長有序數(shù)組提供基于位置的差異度計算。
第一方面，本發(fā)明實施例中提供了一種有序數(shù)組間差異度的確定方法，包括：
依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組；
針對所述源數(shù)組中的每一源數(shù)組元素，依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度；
依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度。
第二方面，本發(fā)明實施例中還提供了一種有序數(shù)組間差異度的確定裝置，包括：
數(shù)組設(shè)置模塊，用于依據(jù)有序數(shù)組的長度，將兩個有序數(shù)組設(shè)置為源數(shù)組和待比較數(shù)組；
元素差異度確定模塊，用于針對所述源數(shù)組中的每一源數(shù)組元素，依據(jù)該源數(shù)組元素與待比較數(shù)組中同位置的數(shù)組元素的比較結(jié)果，確定該源數(shù)組元素的差異度；
數(shù)組差異度確定模塊，用于依據(jù)各個源數(shù)組元素的差異度，確定兩個有序數(shù)組間的差異度。
第三方面，本發(fā)明實施例中還提供了一種設(shè)備，包括：
一個或多個處理器；
存儲裝置，用于存儲一個或多個程序；
所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述一個或多個處理器實現(xiàn)本發(fā)明實施例中提供的有序數(shù)組間差異度的確定方法。
第四方面，本發(fā)明實施例中還提供了一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現(xiàn)本發(fā)明實施例中提供的有序數(shù)組間差異度的確定方法。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京銳安科技有限公司，未經(jīng)北京銳安科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811493791.0/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種MC計算放射性屏蔽厚度值的方法
- 下一篇：一種伸縮臂叉裝車配重計算方法
