[發(fā)明專利]簽到結(jié)果判定方法、系統(tǒng)、存儲介質(zhì)、計算機程序、終端

有效

• 申請?zhí)枺?/td>: 202010234503.0
• 申請日: 2020-03-30
• 公開（公告）號: CN111582307B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設計）人: 沈玉龍;王祥陽;翟開放;張志為;姜曉鴻;郭得科
• 申請（專利權(quán)）人: 西安電子科技大學
• 主分類號: G06F18/23
• 分類號: G06F18/23;G06F18/241;G06N20/00;G07C1/10
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種簽到結(jié)果判定方法，其特征在于，所述簽到結(jié)果判定方法利用機器學習中的地址聚類算法對存在偏差的定位信息進行判定，采用K最近鄰分類算法，每個樣本都用它最接近的K個鄰居代表；如果一個樣本在特征空間中的K個最相鄰的樣本中的大多數(shù)屬于一個類別，則該樣本也屬于這個類別，并且具有這個類別上樣本的特性；在確定分類決策上只依據(jù)最接近的一個或幾個樣本的類別決定待分樣本所屬的類別；

所述簽到結(jié)果判定方法包括：

第一步，選用合適的數(shù)據(jù)結(jié)構(gòu)存儲訓練數(shù)據(jù)和測試元組，設定參數(shù)K，維護一個大小為K的按距離發(fā)起簽到者位置由大到小的優(yōu)先級隊列用于存儲最近鄰訓練元組；

第二步，隨機從訓練元組中選取K個元組作為初始的最近鄰元組，分別計算測試元組距這K個元組的距離，將訓練元組標號和距離存入優(yōu)先級隊列；

第三步，遍歷訓練元組集，計算當前訓練元組與測試元組距離，將所得距離L與優(yōu)先級隊列中的最大距離Lmax進行比較；

第四步，計算優(yōu)先級隊列中K個元組的多數(shù)類，并將其作為測試元組的類別；測試元組集測試完畢后計算誤差率；繼續(xù)設定不同的K值重新進行訓練，最后選取誤差率最小的K值；

第五步，將地址聚成設定大小的K個類，挑出人數(shù)最多的一個類作為目標類；

第六步，以目標類的質(zhì)點為中心，按照滾雪球的方式確定簽到信息；

所述第三步L=Lmax，則舍棄該元組，遍歷下一個元組，反之刪除優(yōu)先級隊列中最大距離的元組，將當前訓練元組存入優(yōu)先級隊列；

所述第六步先找到離這個質(zhì)點最近的，然后再找到離質(zhì)點最近的與比較近的，質(zhì)點最近的與離質(zhì)點最近的比較近的之間的距離小于一個經(jīng)驗值，算合法。

2.一種接收用戶輸入程序存儲介質(zhì)，所存儲的計算機程序使電子設備執(zhí)行權(quán)利要求1任意一項所述簽到結(jié)果判定方法包括下列步驟：利用機器學習中的地址聚類算法對存在偏差的定位信息進行判定，采用K最近鄰分類算法，每個樣本都用它最接近的K個鄰居代表；如果一個樣本在特征空間中的K個最相鄰的樣本中的大多數(shù)屬于一個類別，則該樣本也屬于這個類別，并且具有這個類別上樣本的特性；在確定分類決策上只依據(jù)最接近的一個或幾個樣本的類別決定待分樣本所屬的類別。

3.一種存儲在計算機可讀介質(zhì)，包括計算機可讀程序，供于電子裝置上執(zhí)行時，提供用戶輸入接口以實施如權(quán)利要求1所述的簽到結(jié)果判定方法。

4.一種考勤系統(tǒng)，其特征在于，所示考勤系統(tǒng)運行權(quán)利要求1所述的簽到結(jié)果判定方法。

5.一種實施權(quán)利要求1所述的簽到結(jié)果判定方法的簽到結(jié)果判定系統(tǒng)，其特征在于，所述簽到結(jié)果判定系統(tǒng)包括：

最近鄰訓練元組存儲模塊，用于選用合適的數(shù)據(jù)結(jié)構(gòu)存儲訓練數(shù)據(jù)和測試元組，設定參數(shù)K，維護一個大小為K的按距離發(fā)起簽到者位置由大到小的優(yōu)先級隊列用于存儲最近鄰訓練元組；

測試元組距計算模塊，用于隨機從訓練元組中選取K個元組作為初始的最近鄰元組，分別計算測試元組距這K個元組的距離，將訓練元組標號和距離存入優(yōu)先級隊列；

距離比較單元，用于遍歷訓練元組集，計算當前訓練元組與測試元組距離，將所得距離L與優(yōu)先級隊列中的最大距離Lmax進行比較；

誤差率最小值選取模塊，用于計算優(yōu)先級隊列中K個元組的多數(shù)類，并將其作為測試元組的類別，測試元組集測試完畢后計算誤差率，繼續(xù)設定不同的K值重新進行訓練，最后選取誤差率最小的K值；

目標類設定模塊，用于將地址聚成設定大小的K個類，挑出人數(shù)最多的一個類作為目標類；

簽到信息確定模塊，用于以目標類的質(zhì)點為中心，按照滾雪球的方式確定簽到信息。

6.一種終端，其特征在于，所述終端搭載權(quán)利要求5所述的簽到結(jié)果判定系統(tǒng)。

7.一種考勤機，其特征在于，所述考勤機搭載權(quán)利要求5所述的簽到結(jié)果判定系統(tǒng)。