[發(fā)明專利]一種用于挖掘RFID數(shù)據(jù)孤立點(diǎn)的方法

有效

• 申請?zhí)枺?/td>: 201210134916.7
• 申請日: 2012-05-02
• 公開（公告）號(hào): CN102708172A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設(shè)計(jì)）人: 江煉鑫;溫加興;周志超;丁一;譚洪舟
• 申請（專利權(quán)）人: 廣州中大微電子有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 譚英強(qiáng)

技術(shù)領(lǐng)域

本發(fā)明涉及射頻識(shí)別技術(shù)和數(shù)字處理技術(shù)，尤其涉及一種用于挖掘RFID數(shù)據(jù)孤立點(diǎn)的方法。

背景技術(shù)

在RFID應(yīng)用領(lǐng)域中RFID數(shù)據(jù)孤立點(diǎn)的檢測具有很深遠(yuǎn)的意義，因?yàn)橥诰虺龉铝Ⅻc(diǎn)所隱藏的信息，有助于找到提高標(biāo)簽識(shí)別率的方法以及改善作業(yè)流程。而目前主要有基于統(tǒng)計(jì)學(xué)分布、基于距離、基于密度、基于特征等方法用于RFID數(shù)據(jù)孤立點(diǎn)的挖掘，但是采用這些方法對海量的RFID數(shù)據(jù)進(jìn)行孤立點(diǎn)的挖掘，其效果差，處理效率低以及對邊界點(diǎn)難以判別，而且由于RFID是通過無線電磁進(jìn)行傳輸，因此在標(biāo)簽的讀取過程中容易讀取到噪聲，或者漏讀、冗余讀、錯(cuò)讀等等，這樣更加增大挖掘孤立點(diǎn)的難度。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明的目的是提供一種準(zhǔn)確度高以及數(shù)據(jù)處理效率高的用于挖掘RFID數(shù)據(jù)孤立點(diǎn)的方法。

本發(fā)明所采用的技術(shù)方案是：一種用于挖掘RFID數(shù)據(jù)孤立點(diǎn)的方法，該方法步驟包括：

A、從中間件獲取原始RFID數(shù)據(jù)；

B、對獲取的原始RFID數(shù)據(jù)進(jìn)行聚類后壓縮；

C、通過RFID讀取特征，使壓縮后的原始RFID數(shù)據(jù)以三元組方式作為RFID數(shù)據(jù)點(diǎn)在讀取特征向量空間進(jìn)行RFID數(shù)據(jù)孤立點(diǎn)的挖掘；

D、采用基于權(quán)值的反向最近鄰算法對RFID數(shù)據(jù)點(diǎn)進(jìn)行數(shù)據(jù)處理，進(jìn)而輸出RFID數(shù)據(jù)孤立點(diǎn)。

進(jìn)一步，所述步驟B中采用哈希表對獲取的原始RFID數(shù)據(jù)進(jìn)行聚類。

進(jìn)一步，所述步驟B包括：

B1、對獲取的原始RFID數(shù)據(jù)利用哈希表進(jìn)行聚類；

B2、根據(jù)原始RFID數(shù)據(jù)判斷該標(biāo)簽是否已存在哈希表，若存在，則增加該標(biāo)簽的讀寫次數(shù)，更新最近讀取時(shí)間，并計(jì)算當(dāng)前的讀取信號(hào)強(qiáng)度；若不存在，則將該標(biāo)簽插入哈希表中，并記錄讀取記錄以及該標(biāo)簽的讀取信號(hào)強(qiáng)度和首次讀取時(shí)間。

進(jìn)一步，所述步驟C中所述的RFID讀取特征包括標(biāo)簽的讀取時(shí)間間隔、標(biāo)簽在讀取時(shí)間間隔內(nèi)的讀取次數(shù)以及標(biāo)簽的平均信號(hào)讀取強(qiáng)度。

進(jìn)一步，所述步驟D包括：

D1、計(jì)算兩兩RFID數(shù)據(jù)點(diǎn)之間的距離，進(jìn)而生成距離矩陣；

D2、根據(jù)距離矩陣以及預(yù)設(shè)的K值，采用K最近鄰分類計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的K最近鄰居集合；

D3、計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的平均距離；

D4、選取平均距離最大的RFID數(shù)據(jù)點(diǎn)后根據(jù)平均距離最大的RFID數(shù)據(jù)點(diǎn)進(jìn)而計(jì)算RFID數(shù)據(jù)點(diǎn)的密度權(quán)值；

D5、采用反向K最近鄰分類計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的反向K最近鄰居集合，每個(gè)RFID數(shù)據(jù)點(diǎn)的反向K最近鄰居集合由包含該RFID數(shù)據(jù)點(diǎn)的K最近鄰居集合組成；

D6、計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的孤立系數(shù)后對每個(gè)RFID數(shù)據(jù)點(diǎn)的孤立系數(shù)進(jìn)行排序，進(jìn)而按照預(yù)設(shè)的百分比輸出RFID數(shù)據(jù)孤立點(diǎn)。

進(jìn)一步，所述步驟D2，根據(jù)距離矩陣以及預(yù)設(shè)的K值，采用K最近鄰分類計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的K最近鄰居集合，其具體為，

根據(jù)距離矩陣以及預(yù)設(shè)的K值，分別計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的與其本身距離最近的K個(gè)RFID數(shù)據(jù)點(diǎn)，而計(jì)算出的K個(gè)RFID數(shù)據(jù)點(diǎn)則組成K最近鄰居集合。

進(jìn)一步，所述步驟D3，計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的平均距離，其具體為，分別計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)與其K最近鄰居集合中的所有RFID數(shù)據(jù)點(diǎn)的距離的平均值。

進(jìn)一步，所述步驟D4中計(jì)算RFID數(shù)據(jù)點(diǎn)的密度權(quán)值的公式如下，

w=1-KNNdistKNNmax dist]]>

上述KNN_maxdist表示RFID數(shù)據(jù)點(diǎn)的平均距離中最大的平均距離，KNN_dist表示RFID數(shù)據(jù)點(diǎn)的平均距離。

進(jìn)一步，所述步驟D6中計(jì)算每個(gè)RFID數(shù)據(jù)點(diǎn)的孤立系數(shù)的公式如下，