一種物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法和系統(tǒng)。該方法包括：1)采集各類物聯(lián)網(wǎng)標(biāo)識的特征，使用單字規(guī)則、長度規(guī)則以及函數(shù)規(guī)則描述標(biāo)識特征，獲得相應(yīng)的規(guī)則信息并存儲，其中單字規(guī)則描述標(biāo)識中字節(jié)的位置和取值范圍，長度規(guī)則描述標(biāo)識的長度，函數(shù)規(guī)則描述標(biāo)識中字節(jié)之間的關(guān)系；2)根據(jù)存儲的規(guī)則信息對用戶錄入的物聯(lián)網(wǎng)標(biāo)識字符串進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類，并輸出標(biāo)識識別結(jié)果。該系統(tǒng)包括，規(guī)則提取模塊、標(biāo)識規(guī)則存儲模塊、標(biāo)識輸入模塊、標(biāo)識識別算法模塊和標(biāo)識識別結(jié)果輸出模塊。本發(fā)明能夠提升物聯(lián)網(wǎng)異構(gòu)標(biāo)識的存儲效率，提高物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別的準(zhǔn)確度和識別速度，滿足物聯(lián)網(wǎng)應(yīng)用互聯(lián)互通的需要。
【專利說明】一種物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于信息技術(shù)、物聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，具體涉及一種快速、準(zhǔn)確的物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法和系統(tǒng)。
【背景技術(shù)】
[0002]近年來，物聯(lián)網(wǎng)的相關(guān)技術(shù)、應(yīng)用與產(chǎn)業(yè)發(fā)展已經(jīng)成為當(dāng)前世界新一輪經(jīng)濟(jì)和科技發(fā)展的戰(zhàn)略制高點(diǎn)。物聯(lián)網(wǎng)突破了人與人之間的通信模式，引入對物理世界的感知和控制，使得人與物、物與物間的通信與協(xié)作成為可能。而作為用于識別和區(qū)分不同物理和邏輯實(shí)體以及信息資源的物聯(lián)網(wǎng)標(biāo)識則是實(shí)現(xiàn)以上通信與應(yīng)用的基礎(chǔ)和前提。目前，物聯(lián)網(wǎng)標(biāo)識研究已經(jīng)成為國際和國內(nèi)的研究熱點(diǎn)之一，各領(lǐng)域出現(xiàn)了成熟程度不一、應(yīng)用范圍不等的多種標(biāo)識體系，也呈現(xiàn)了眾多標(biāo)識技術(shù)共存且應(yīng)用現(xiàn)狀復(fù)雜的狀態(tài)。
[0003]目前，市場上的各類相關(guān)應(yīng)用對物聯(lián)網(wǎng)標(biāo)識的解析有很強(qiáng)的需求。一些類似微信、我查查等重點(diǎn)應(yīng)用紛紛推出掃描二維碼服務(wù)。為提升用戶體驗(yàn)，這類應(yīng)用均要求能快速地識別二維碼標(biāo)識，所以市場迫切需要一種快速識別異構(gòu)物聯(lián)網(wǎng)標(biāo)識的技術(shù)。當(dāng)然，物聯(lián)網(wǎng)標(biāo)識不僅包含二維碼，還包含了一維碼、RFID等各類異構(gòu)標(biāo)識，關(guān)于這些異構(gòu)標(biāo)識的應(yīng)用都面臨著同一個(gè)問題:即如何快速地識別這類異構(gòu)標(biāo)識？
[0004]為推進(jìn)使用不同標(biāo)識的物聯(lián)網(wǎng)應(yīng)用之間的互聯(lián)互通，迫切需要一種能夠識別各類異構(gòu)物聯(lián)網(wǎng)標(biāo)識的算法，以連接孤立的物聯(lián)網(wǎng)應(yīng)用孤島，推動物聯(lián)網(wǎng)的進(jìn)一步融合發(fā)展。在物聯(lián)網(wǎng)世界中，物聯(lián)網(wǎng)標(biāo)識的形態(tài)是各種各樣，五花八門的。物聯(lián)網(wǎng)標(biāo)識的長度從幾位到數(shù)百位不等；物聯(lián)網(wǎng)標(biāo)識的取值范圍也是不盡相同，有的由數(shù)字構(gòu)成，有的由字母構(gòu)成；即使是由數(shù)字構(gòu)成的物聯(lián)網(wǎng)標(biāo)識，其采用的進(jìn)制也是互有區(qū)別，有的是十六進(jìn)制的，有的是十進(jìn)制的，有的是二進(jìn)制的。此外，一個(gè)物聯(lián)網(wǎng)標(biāo)識中還可能包含了復(fù)雜的邏輯關(guān)系，例如校驗(yàn)算法等。因而，如何識別給定的任一物聯(lián)網(wǎng)標(biāo)識是目前的一道難題，開發(fā)物聯(lián)網(wǎng)標(biāo)識相關(guān)算法有利于推動物聯(lián)網(wǎng)產(chǎn)業(yè)的進(jìn)一步融合發(fā)展。

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

[0005]本發(fā)明提供一種識別各類異構(gòu)物聯(lián)網(wǎng)標(biāo)識的方法，能夠提高物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別的準(zhǔn)確度和識別速度，滿足物聯(lián)網(wǎng)應(yīng)用互聯(lián)互通的需要。
[0006]為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0007]一種物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法，其步驟包括:
[0008]I)采集各類物聯(lián)網(wǎng)標(biāo)識的特征，使用單字規(guī)則、長度規(guī)則以及函數(shù)規(guī)則描述標(biāo)識特征，獲得相應(yīng)的規(guī)則信息并存儲，其中單字規(guī)則描述標(biāo)識中字節(jié)的位置和取值范圍，長度規(guī)則描述標(biāo)識的長度，函數(shù)規(guī)則描述標(biāo)識中字節(jié)之間的關(guān)系；
[0009]2)根據(jù)存儲的物聯(lián)網(wǎng)標(biāo)識特征的規(guī)則信息，對用戶錄入的物聯(lián)網(wǎng)標(biāo)識字符串進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類，并輸出標(biāo)識識別結(jié)果。
[0010]進(jìn)一步地,所述單字規(guī)則采用數(shù)據(jù)結(jié)構(gòu)[Index, Bitmap]描述,其中，Index為索弓I，用來指示單字規(guī)則所對應(yīng)的字節(jié)在標(biāo)識中的位置；Bitmap為一個(gè)8字節(jié)的數(shù)據(jù)結(jié)構(gòu)，用來描述該字節(jié)的取值范圍。所述字節(jié)的取值范圍一般為數(shù)字、大小寫字母。
[0011]進(jìn)一步地，所述函數(shù)規(guī)則通過引用其它算法來描述某種關(guān)系，其描述方式包含三部分:算法名稱、算法索引列表和算法說明。
[0012]進(jìn)一步地，用戶采用下列方式中的一種或多種錄入物聯(lián)網(wǎng)標(biāo)識:Web界面輸入、智能手機(jī)APP錄入、二維碼掃描錄入、一維碼掃描錄入、RFID掃描錄入。
[0013]一種采用上述方法的物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別系統(tǒng)，
[0014]規(guī)則提取模塊，用于使用單字規(guī)則、長度規(guī)則以及函數(shù)規(guī)則描述物聯(lián)網(wǎng)標(biāo)識的特征，獲得相應(yīng)的規(guī)則信息；
[0015]標(biāo)識規(guī)則存儲模塊，連接所述規(guī)則提取模塊，用于存儲獲得的標(biāo)識特征的規(guī)則信息；
[0016]標(biāo)識輸入模塊，用于錄入待識別的物聯(lián)網(wǎng)標(biāo)識字符串；
[0017]標(biāo)識識別算法模塊，連接所述標(biāo)識規(guī)則存儲模塊和所述標(biāo)識輸入模塊，用于根據(jù)存儲的物聯(lián)網(wǎng)標(biāo)識特征的規(guī)則信息，對用戶錄入的物聯(lián)網(wǎng)標(biāo)識字符串進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類；
[0018]標(biāo)識識別結(jié)果輸出模塊，連接所述標(biāo)識識別算法模塊，用于輸出標(biāo)識識別結(jié)果。
[0019]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果如下:
[0020]I)基于BITMAP機(jī)制來存儲物聯(lián)網(wǎng)異構(gòu)標(biāo)識的特征，提升了存儲效率；能識別各類不同的物聯(lián)網(wǎng)標(biāo)識，從而為物聯(lián)網(wǎng)標(biāo)識解析奠定基礎(chǔ)。
[0021]2)能快速識別物聯(lián)網(wǎng)標(biāo)識，通過對規(guī)則進(jìn)行權(quán)重排序，有利于快速排輸入字符串不會屬于的標(biāo)識，從而達(dá)到快速識別的目的。
【專利附圖】

【附圖說明】
[0022]圖1是本發(fā)明的物聯(lián)網(wǎng)異構(gòu)標(biāo)識標(biāo)識識別系統(tǒng)的架構(gòu)圖。
[0023]圖2是本發(fā)明的物聯(lián)網(wǎng)標(biāo)識的基本結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0024]下面通過具體實(shí)施例和附圖，對本發(fā)明做進(jìn)一步說明。
[0025]1.物聯(lián)網(wǎng)標(biāo)識識別系統(tǒng)框圖
[0026]物聯(lián)網(wǎng)標(biāo)識識別的系統(tǒng)框架圖如圖1所示。
[0027]本發(fā)明中，針對物聯(lián)網(wǎng)標(biāo)識的識別算法是基于物聯(lián)網(wǎng)標(biāo)識特征的。所以，本發(fā)明首先采集各類物聯(lián)網(wǎng)標(biāo)識的特征并將這些特征存儲到特征庫中。在本發(fā)明中使用三種規(guī)則來描述標(biāo)識特征，這三種規(guī)則包括:長度規(guī)則、字節(jié)規(guī)則以及函數(shù)規(guī)則?；谶@三種規(guī)則對物聯(lián)網(wǎng)標(biāo)識標(biāo)準(zhǔn)文本進(jìn)行處理，獲得相應(yīng)的規(guī)則信息，并將采集的規(guī)則信息存儲到標(biāo)識規(guī)則存儲模塊，供標(biāo)識識別算法調(diào)用。
[0028]用戶可以通過標(biāo)識輸入模塊向系統(tǒng)錄入物聯(lián)網(wǎng)標(biāo)識，標(biāo)識輸入模塊支持各類錄入方式，例如:web界面輸入、智能手機(jī)APP錄入、二維碼、一維碼掃描錄入、RFID掃描錄入等。
[0029]標(biāo)識識別算法模塊接收到標(biāo)識錄入模塊傳過來的標(biāo)識字符串后，調(diào)用標(biāo)識規(guī)則存儲模塊中存儲的規(guī)則，進(jìn)行規(guī)則匹配，判斷出該錄入標(biāo)識字符串所屬的標(biāo)識種類，并將結(jié)果通過標(biāo)識識別結(jié)果輸出模塊呈現(xiàn)出來。
[0030]標(biāo)識識別結(jié)果輸出模塊展示識別結(jié)果的途徑多種多樣，可以通過普通桌面電腦界面輸出，也可以通過智能手機(jī)界面輸出。
[0031]2.物聯(lián)網(wǎng)標(biāo)識規(guī)則提取
[0032]物聯(lián)網(wǎng)標(biāo)識的結(jié)構(gòu)千差萬別，經(jīng)分析，本發(fā)明設(shè)計(jì)了一種描述各類異構(gòu)物聯(lián)網(wǎng)標(biāo)識的描述方法，該方法使用規(guī)則來描述標(biāo)識特征，共包含三種規(guī)則，具體為:單字規(guī)則(也稱字節(jié)規(guī)則)、長度規(guī)則、函數(shù)規(guī)則。下面先具體介紹規(guī)則的定義以及語法，然后再介紹相應(yīng)的異構(gòu)標(biāo)識識別算法。
[0033]1)標(biāo)識的結(jié)構(gòu)如圖2所示，一個(gè)標(biāo)識一般由若干個(gè)字節(jié)構(gòu)成，每個(gè)字節(jié)可以使用相應(yīng)的索引來表示。而規(guī)則可用來描述一種標(biāo)識的全部或部分字節(jié)在取值方面所具有的特點(diǎn)。例如，一種標(biāo)識的長度(比如20)可為一種規(guī)則；一種標(biāo)識的第I位的取值范圍為數(shù)字和小寫字母，這也是一種規(guī)則。
[0034]2)目前將規(guī)則以其特性大致劃分成以下幾類:單字規(guī)則、長度規(guī)則、函數(shù)規(guī)則。
[0035]a)單字規(guī)則主要用來描述一種標(biāo)識的某一個(gè)字節(jié)的取值范圍。單字規(guī)則可用下述數(shù)據(jù)結(jié)構(gòu)描述:[Index, Bitmap]。其中，“ Index”即索引(2字節(jié)整數(shù))，用來指示單字規(guī)則所對應(yīng)的字節(jié)在標(biāo)識中的位置。Bitmap為一個(gè)8字節(jié)的數(shù)據(jù)結(jié)構(gòu)(可為數(shù)組或8字節(jié)的double型變量)，Bitmap用來描述該字節(jié)的取值范圍(一般為數(shù)字、大小寫字母)。Bitmap共64位，而大小寫字母以及數(shù)字一共有62種取值。故可以使用Bitmap來描述取值范圍。Bitmap從左到右依次表示數(shù)字、小寫字母、大寫字母。即，第I——10位表示數(shù)字；第11位——36位表示小寫字母；第37位——62位表示大寫字母。Bitmap的63、64位為保留位，暫不使用。
[0036]b)長度規(guī)則:可用數(shù)據(jù)結(jié)構(gòu)[Lenl，Len2，…，LenN]來表示。如果長度為_1，則說明其不限長，即長度不確定。
[0037]c)函數(shù)規(guī)則:它主要用來描述一個(gè)物聯(lián)網(wǎng)標(biāo)識中多個(gè)字節(jié)之間存在的復(fù)雜關(guān)系。例如，一種標(biāo)識的一個(gè)或多個(gè)相鄰字節(jié)可能沒有被顯式定義，需通過相應(yīng)的算法才能得到(例如校驗(yàn)算法)，則這種情形可使用函數(shù)規(guī)則來描述。函數(shù)規(guī)則主要通過引用其它算法(或函數(shù))來描述某種關(guān)系。如果引用了其它算法，應(yīng)使用下面的方式來描述該函數(shù)規(guī)則，該描述方式包含3部分:算法名稱；算法索引列表；算法說明?，F(xiàn)分別介紹如下:
[0038]a)算法名稱
[0039]其格式如下:“(？ #ALGNAME = XXXXX) ”。其中字符“？ #”表明這是注釋。“ALGNAME”是關(guān)鍵字，不可更改，表明本部分將鏈接一個(gè)其它算法；“XXXXX”為被鏈接的算法的名字；“ = ”用來分隔這兩部分，也是關(guān)鍵字，不可更改；
[0040]b)算法索引列表
[0041]其格式如下:“(？ #INDEX = XXXXXX) ”。其中字符“？ #”表明這是注釋。“INDEX”是關(guān)鍵字，不可更改，表明本部分是算法的參數(shù)列表；“xxxxxx”為對應(yīng)的輸入索引的列表，索引之間使用逗號分隔；“ = ”用來分隔這兩部分，也是關(guān)鍵字，不可更改；舉例:“ (? SINDEX=I, 7，13，26) ”。
[0042]注意:索引從O開始編號而不是從I開始。
[0043]c)算法說明[0044]其格式如下:“ (? #N0TE = XXXX) ”。其中字符“ (? #) ”表明這是注釋。“NOTE”是關(guān)鍵字，不可更改，表明本部分將對所鏈接的算法進(jìn)行一些說明；“xxxx”為解釋說明的內(nèi)容；“=”用來分隔這兩部分，也是關(guān)鍵字，不可更改；
[0045]這部分內(nèi)容為可選，但為了對算法進(jìn)行詳細(xì)說明，建議在書寫過程中不要忽略這一部分。
[0046]3.物聯(lián)網(wǎng)標(biāo)識識別算法
[0047]總的來講，識別算法采用“排除”策略，將輸入的具體標(biāo)識字符串與不同的規(guī)則進(jìn)行比對，從而不斷地縮小比較范圍，并最終得到該具體標(biāo)識字符串所屬的標(biāo)識符種類。算法的具體偽代碼如下:
[0048]I).訪問標(biāo)識規(guī)則存儲模塊，構(gòu)造出以下數(shù)據(jù)結(jié)構(gòu):
[0049]a)全體規(guī)則集合:RULE_SET ；
[0050]b)全體標(biāo)識符集合: ID_SET ；
[0051]c)標(biāo)識-規(guī)則映射表，該數(shù)據(jù)結(jié)構(gòu)為一個(gè)哈希表，鍵為標(biāo)識，值為屬于某種標(biāo)識的所有規(guī)則的集合；
[0052]d)規(guī)則-標(biāo)識映射表，該數(shù)據(jù)結(jié)構(gòu)也為一個(gè)哈希表，鍵為規(guī)則，值為滿足這條規(guī)則的所有標(biāo)識的集合。
[0053]2).設(shè)待排除的規(guī)則集為rmvRuleSet，且其初值設(shè)為RULE_SET(即全體規(guī)則集合)。設(shè)待排除的標(biāo)識符集為rmvIDSet，且其初值為ID_SET (即全體標(biāo)識符集合)。
[0054]3).while (rmvRuleSet 不為空，且 rmvIDSet 不為空)
[0055]4).依據(jù)后文所述規(guī)則排序算法，對rmvRuleSet中的規(guī)則依規(guī)則的權(quán)重進(jìn)行降序排序；
[0056]5).挑選權(quán)重最大的規(guī)則(記為rli)，并將其與輸入的標(biāo)識字符串進(jìn)行匹配；
[0057]6).若匹配成功,則更新rmvRuleSet為rmvRuleSet-rli,然后轉(zhuǎn)到8)；
[0058]7).若匹配不成功，也查找rli的規(guī)則-標(biāo)識映射表，即字典rli (I ^N): {idn,idi2, idi3,…，idij,...,并將rmvIDSet 更新為:rmvIDSet- {idn, idi2, idi3,…，idij,...,然后轉(zhuǎn)到8)；
[0059]8).rmvIDSet被更新后，依次查找該集合中各個(gè)標(biāo)識符對應(yīng)的標(biāo)識-規(guī)則映射表，得到各個(gè)標(biāo)識符對應(yīng)的規(guī)則集，求出這些規(guī)則集的并集，并用這個(gè)并集更新rmvRuleSet，并從rmvRuleSet中減去！"Ii,然后轉(zhuǎn)到3)。
[0060]4.規(guī)則排序算法
[0061]1.“規(guī)則”的數(shù)目非常大，合理確定不同“規(guī)則”的執(zhí)行順序?qū)τ跍p少規(guī)則的匹配次數(shù)并最終減少算法的復(fù)雜度具有重要意義。對于一條“規(guī)則”，定義:
[0062]P:在一次規(guī)則匹配過程中，該“規(guī)貝IJ”匹配成功的概率，則0〈ρ〈1 ；
[0063]q:在一次規(guī)則匹配過程中，該“規(guī)則”匹配不成功的概率，則0〈q〈l ;顯然p+q = I ;AeF= If1, f2, f3，...，f”...，fM}，其中&為標(biāo)識i的先驗(yàn)概率，可將先驗(yàn)概率理解成標(biāo)識i在所有標(biāo)識中出現(xiàn)的概率，或者理解成一個(gè)標(biāo)識字符串到達(dá)標(biāo)識輸入模塊時(shí)，其可能為標(biāo)識i的概率。
[0064]2.P的取值與兩個(gè)因素有關(guān):
[0065]在所有標(biāo)識符中，適用于該“規(guī)則”的標(biāo)識符所占的比例；[0066]在適用該“規(guī)則”的標(biāo)識符中，這些標(biāo)識符出現(xiàn)的概率(先驗(yàn)概率)。
[0067]3.P計(jì)算方法
[0068]先引入一個(gè)二進(jìn)制變量Xi，其中
[0069]
【權(quán)利要求】
1.一種物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別方法，其步驟包括: 1)采集各類物聯(lián)網(wǎng)標(biāo)識的特征，使用單字規(guī)則、長度規(guī)則以及函數(shù)規(guī)則描述標(biāo)識特征，獲得相應(yīng)的規(guī)則信息并存儲，其中單字規(guī)則描述標(biāo)識中字節(jié)的位置和取值范圍，長度規(guī)則描述標(biāo)識的長度，函數(shù)規(guī)則描述標(biāo)識中字節(jié)之間的關(guān)系； 2)根據(jù)存儲的物聯(lián)網(wǎng)標(biāo)識特征的規(guī)則信息，對用戶錄入的物聯(lián)網(wǎng)標(biāo)識字符串進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類，并輸出標(biāo)識識別結(jié)果。
2.如權(quán)利要求1所述的方法，其特征在于:所述單字規(guī)則采用數(shù)據(jù)結(jié)構(gòu)[Index, Bitmap]描述,其中，Index為索引，用來指示單字規(guī)則所對應(yīng)的字節(jié)在標(biāo)識中的位置；Bitmap為一個(gè)8字節(jié)的數(shù)據(jù)結(jié)構(gòu)，用來描述該字節(jié)的取值范圍。
3.如權(quán)利要求2所述的方法，其特征在于:所述字節(jié)的取值范圍包括數(shù)字、大小寫字母。
4.如權(quán)利要求1所述的方法，其特征在于，所述函數(shù)規(guī)則通過引用其它算法來描述某種關(guān)系，其描述方式包含三部分:算法名稱、算法索引列表和算法說明。
5.如權(quán)利要求4所述的方法，其特征在于，所述算法名稱的格式為:(？#ALGNAME =XXXXX)，其中字符“？ #”表明這是注釋，“ALGNAME”是關(guān)鍵字，不可更改，表明本部分將鏈接一個(gè)其它算法；“χχχχχ”為被鏈接的算法的名字；“ = ”用來分隔這兩部分，也是關(guān)鍵字，不可更改。
6.如權(quán)利要求4所述的方法，其特征在于，所述算法索引列表的格式為:(？#INDEX =XXXXXX)，其中字符“？ #”表明這是注釋，“INDEX”是關(guān)鍵字，不可更改，表明本部分是算法的參數(shù)列表；“χχχχχχ”為對應(yīng)的輸入索引的列表，索引之間使用逗號分隔；“ = ”用來分隔這兩部分，也是關(guān)鍵字，不可更改。
7.如權(quán)利要求1所述的方法，其特征在于:步驟2)進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類的方法是: 2.1)根據(jù)存儲的物聯(lián)網(wǎng)標(biāo)識特征的規(guī)則信息構(gòu)造以下數(shù)據(jù)結(jié)構(gòu): 全體規(guī)則集合:RULE_SET ;全體標(biāo)識符集合:ID_SET ； 標(biāo)識-規(guī)則映射表，為一個(gè)哈希表，鍵為標(biāo)識，值為屬于某種標(biāo)識的所有規(guī)則的集合； 規(guī)則-標(biāo)識映射表，為一個(gè)哈希表，鍵為規(guī)則，值為滿足這條規(guī)則的所有標(biāo)識的集合； 2.2)設(shè)待排除的規(guī)則集為rmvRuleSet，且其初值設(shè)為RULE_SET，即全體規(guī)則集合；設(shè)待排除的標(biāo)識符集為rmvIDSet，且其初值為ID_SET，即全體標(biāo)識符集合； 2.3) while (rmvRuleSet 不為空，且 rmvIDSet 不為空) 2.4)對rmvRuleSet中的規(guī)則依規(guī)則的權(quán)重進(jìn)行降序排序； . 2.5)挑選權(quán)重最大的規(guī)則，記為rly并將其與輸入的標(biāo)識字符串進(jìn)行匹配； .2.6)若匹配成功,貝U更新rmvRuleSet為rmvRuleSet-rli,然后轉(zhuǎn)到步驟2.8)； . 2.7)若匹配不成功，也查找rli的規(guī)則-標(biāo)識映射表，即字典rli (l^i^N): {idn, idi2,idi3,..., idij,...,并將 rmvIDSet 更新為:rmvIDSet-{idn, idi2, idi3,..., idij,...},然后轉(zhuǎn)到步驟2.8)； .2.8)rmvIDSet被更新后，依次查找該集合中各個(gè)標(biāo)識符對應(yīng)的標(biāo)識-規(guī)則映射表，得到各個(gè)標(biāo)識符對應(yīng)的規(guī)則集，求出這些規(guī)則集的并集，并用這個(gè)并集更新rmvRuleSet，并從rmvRuleSet中減去！"Ii,然后轉(zhuǎn)到步驟2.3)。
8.如權(quán)利要求7所述的方法，其特征在于，步驟2.4)采用如下方法進(jìn)行規(guī)則排序: 2.4a)對于一條規(guī)則,定義: P:在一次規(guī)則匹配過程中，該“規(guī)貝『匹配成功的概率，則0〈ρ〈1 ；q:在一次規(guī)則匹配過程中，該“規(guī)則”匹配不成功的概率，則0〈q〈l ;顯然p+q= I ；fs e F = If1, f2, f3，...，...，fM}，其中 & 為標(biāo)識 i 的先驗(yàn)概率； 2.4b)p的取值與兩個(gè)因素有關(guān):在所有標(biāo)識符中，適用于該規(guī)則的標(biāo)識符所占的比例；在適用該規(guī)則的標(biāo)識符中，這些標(biāo)識符出現(xiàn)的概率，即先驗(yàn)概率；P的計(jì)算方法如下: 先引入一個(gè)二進(jìn)制變量Xi，其中
9.如權(quán)利要求1所述的方法，其特征在于，用戶采用下列方式中的一種或多種錄入物聯(lián)網(wǎng)標(biāo)識:Web界面輸入、智能手機(jī)APP錄入、二維碼掃描錄入、一維碼掃描錄入、RFID掃描錄入。
10.一種采用權(quán)利要求1所述方法的物聯(lián)網(wǎng)異構(gòu)標(biāo)識識別系統(tǒng)，其特征在于，包括: 規(guī)則提取模塊，用于使用單字規(guī)則、長度規(guī)則以及函數(shù)規(guī)則描述物聯(lián)網(wǎng)標(biāo)識的特征，獲得相應(yīng)的規(guī)則信息； 標(biāo)識規(guī)則存儲模塊，連接所述規(guī)則提取模塊，用于存儲獲得的標(biāo)識特征的規(guī)則信息； 標(biāo)識輸入模塊，用于錄入待識別的物聯(lián)網(wǎng)標(biāo)識字符串； 標(biāo)識識別算法模塊，連接所述標(biāo)識規(guī)則存儲模塊和所述標(biāo)識輸入模塊，用于根據(jù)存儲的物聯(lián)網(wǎng)標(biāo)識特征的規(guī)則信息，對用戶錄入的物聯(lián)網(wǎng)標(biāo)識字符串進(jìn)行規(guī)則匹配，得到錄入的標(biāo)識字符串所屬的標(biāo)識種類； 標(biāo)識識別結(jié)果輸出模塊，連接所述標(biāo)識識別算法模塊，用于輸出標(biāo)識識別結(jié)果。
【文檔編號】H04L29/08GK103929499SQ201410186428
【公開日】2014年7月16日 申請日期:2014年5月5日 優(yōu)先權(quán)日:2014年5月5日
【發(fā)明者】鄧光青, 孔寧, 沈爍, 周琳琳, 劉冰, 黃向陽 申請人:中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心