專利名稱：處理票據(jù)比如鈔票的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種依據(jù)各獨(dú)立權(quán)利要求前序部分的處理票據(jù)(sheetmaterial)比如鈔票(bank note)的方法。
例如從DE-OS 2760166中可知一種上述的方法。利用分揀機(jī)(singler)能夠從一堆票據(jù)中將票據(jù)分開并且通過該裝置傳送到用于傳送分揀出票據(jù)的傳送線路。
沿著傳送線路安裝了大量的傳感器單元，每個(gè)傳感器單元檢測出票據(jù)某些特征的測量數(shù)據(jù)，然后將它們組合成一個(gè)測量結(jié)果。這里所用的傳感器單元的結(jié)構(gòu)示于DE-PS 2760165。每個(gè)傳感器單元含有用來檢測票據(jù)的某些特征并且將它們轉(zhuǎn)化成電信號的傳感器。在信號處理階段轉(zhuǎn)換這個(gè)信號。在此通常的模擬信號一般被轉(zhuǎn)化成數(shù)字測量數(shù)據(jù)。在傳感器單元的計(jì)算單元里將測量數(shù)據(jù)轉(zhuǎn)化成是或否信息。這個(gè)信息構(gòu)成傳感器單元的測量結(jié)果并且被存儲(chǔ)，在主存儲(chǔ)器中指定給特定的票據(jù)。
主存儲(chǔ)器用于連接裝置單元之間的數(shù)據(jù)交換。所有的單元都能對其進(jìn)行訪問，進(jìn)行寫或讀處理票據(jù)必需的數(shù)據(jù)。對于許多票據(jù)每次在主存儲(chǔ)器里存儲(chǔ)一個(gè)數(shù)據(jù)記錄。
從存儲(chǔ)在主存儲(chǔ)器中對應(yīng)每一個(gè)票據(jù)的傳感器單元測量結(jié)果，首先在中央計(jì)算單元里產(chǎn)生計(jì)算信息。從計(jì)算信息中，存儲(chǔ)在計(jì)算單元里的一個(gè)判決表用來確定該特定票據(jù)的去處，這個(gè)去處例如可以是用于堆積票據(jù)的堆積機(jī)(Stacker)或用于破壞票據(jù)的碎紙機(jī)。對應(yīng)的票據(jù)去處也被存在主存儲(chǔ)器中。參照該所存儲(chǔ)的票據(jù)去處信息，傳輸單元依此引導(dǎo)票據(jù)并且核對實(shí)際放置結(jié)果。
在已知系統(tǒng)中，傳感器單元僅僅傳送是或否的信息作為測量結(jié)果。由于傳感器單元的測量結(jié)果不只限于是或否信息而是含有更多信息內(nèi)容，例如以mm為單位的票據(jù)長度或?qū)挾?，污損情況等等，所以，要產(chǎn)生推算票據(jù)分類類別或去處的判泱表是細(xì)微的并且容易復(fù)雜，因此易于出錯(cuò)。
在這些前提下，基于這些問題，本發(fā)明提出了一種處理票據(jù)的方法，能夠用一種簡單可靠的方法處理有較多信息內(nèi)容的測量結(jié)果，并且從中推出票據(jù)的分類類別。
依據(jù)各獨(dú)立權(quán)利要求的特征部分，可解決上述問題。
參照分類樹從獲得的票據(jù)的特定測量結(jié)果中確定推導(dǎo)分類類別，構(gòu)成了本發(fā)明的基本思想。分類樹的結(jié)構(gòu)即節(jié)點(diǎn)數(shù)和分層排列的級數(shù)是不同的，它取泱于希望的分類類別數(shù)和在計(jì)算票據(jù)時(shí)執(zhí)行的特定任務(wù)。依據(jù)集合理論，如果分類樹圖中包含的兩個(gè)分支不是可分離的，則它們能夠再收斂。例如所要執(zhí)行的任務(wù)是依據(jù)特定面值和特定面值中污損的和未污損的票據(jù)，將一堆混在一起的鈔票分類。任何情況下，對于在分類樹的每個(gè)分類節(jié)點(diǎn)上的一個(gè)測量結(jié)果至少有一個(gè)設(shè)定的范圍(domain)。除了分類樹最高的分類節(jié)點(diǎn)外，對于在分類樹的分類節(jié)點(diǎn)上每一個(gè)測量結(jié)果的范圍，提供相應(yīng)的這個(gè)測量結(jié)果的范圍給被分配的較高分類節(jié)點(diǎn)上。在分類節(jié)點(diǎn)上測量結(jié)果的范圍等于被分配的較高分類節(jié)點(diǎn)相應(yīng)測量結(jié)果范圍或是其子范圍。最好是，在分類樹的每個(gè)分類節(jié)點(diǎn)上的每個(gè)測量結(jié)果具有設(shè)定的范圍。
該方法的優(yōu)點(diǎn)是范圍的引進(jìn)使得能夠處理具有較多信息內(nèi)容的測量結(jié)果。分類樹的整齊結(jié)構(gòu)保證在生成分類樹時(shí)大大地避免出錯(cuò)。利用分類樹，能夠以簡單可靠的方法推導(dǎo)票據(jù)的分類類別。分類樹較高的靈活性易適應(yīng)所要執(zhí)行的不同任務(wù)。
參考附圖從從屬權(quán)利要求和本發(fā)明的實(shí)施例描述中將看到本發(fā)明進(jìn)一步的特征和優(yōu)點(diǎn)，其中
圖1示出了處理票據(jù)的裝置的簡圖；圖2示出了分類樹的簡圖；圖3示出了票據(jù)某些示例特性的表；圖4示出了二維分類樹的值空間；圖5示出了二維分類樹的簡圖；圖6示出了分類節(jié)點(diǎn)范圍表；圖7示出了報(bào)告節(jié)點(diǎn)范圍表；圖8示出了用第一種方法產(chǎn)生報(bào)告空間的二維分類樹的值空間；圖9示出了用第二種方法產(chǎn)生報(bào)告空間的二維分類樹的值空間；圖10示出了子空間表；圖11示出了第一種方法報(bào)告節(jié)點(diǎn)的值空間表；圖12示出了第二種方法報(bào)告節(jié)點(diǎn)的值空間表；
圖13示出了條目矩陣的簡圖。
圖1示出了處理票據(jù)的裝置簡圖。該裝置有控制器件10，它通過數(shù)據(jù)線20與傳感器組30.1到30.L共L個(gè)傳感器相連接。
傳感器30.1每個(gè)含有傳感器31.1，該傳感器檢測票據(jù)的某些特征并且將它們轉(zhuǎn)化成電信號。這些信號然后被轉(zhuǎn)化成數(shù)字測量數(shù)據(jù)MD并且傳到計(jì)算單元32.1。之后從傳感器31.1的測量數(shù)據(jù)MD中至少推導(dǎo)出一個(gè)測量結(jié)果ME。然后將從傳感器30.L中推出的測量結(jié)果ME送到控制器件10?？刂茊卧?0接收到來自于傳感器30.L的N個(gè)測量結(jié)果并且從票據(jù)的測量結(jié)果ME1到MEN中推導(dǎo)出票據(jù)的分類類別。參照推導(dǎo)出的分類類別，從M個(gè)分類去處中指定該票據(jù)的分類去處40.m。分類去處可以是堆積機(jī)、碎紙機(jī)等等分類去處每個(gè)含有檢測票據(jù)的檢測器件41.m。
為了推導(dǎo)票據(jù)的分類類別，首先必須產(chǎn)生存在控制器件10中的分類樹。圖2示出了分類樹的簡圖。從最上面的分類節(jié)點(diǎn)K0開始，從K01到K0K共K個(gè)分類節(jié)點(diǎn)被指定給這個(gè)節(jié)點(diǎn)。分類節(jié)點(diǎn)的索引表示了分類樹的級數(shù)或深度和被分配的較高分類節(jié)點(diǎn)。索引號代表了分類樹的級數(shù)或節(jié)點(diǎn)的深度。一個(gè)索引表示第一級，二個(gè)索引表示第二級，等等。最高一個(gè)分類節(jié)點(diǎn)是第一級，其索引值是0。被指定給最高分類節(jié)點(diǎn)的節(jié)點(diǎn)是最高節(jié)點(diǎn)下的一級即第二級，因此，有兩個(gè)索引。第一個(gè)索引表示母節(jié)點(diǎn)索引，最后即第二索引號表示從1到K的分配節(jié)點(diǎn)?？梢灶愃频玫剿镜牡谌壍墓?jié)點(diǎn)索引。因此節(jié)點(diǎn)K02Q表示被指定給K02節(jié)點(diǎn)的第Q個(gè)節(jié)點(diǎn)。
對于分類樹的每個(gè)分類節(jié)點(diǎn)K，每個(gè)測量結(jié)果ME1到MEN的范圍是設(shè)定的。這些范圍是具有下界限a和上界限b的間隔。該界限的表示方法為上部的索引是相應(yīng)測量結(jié)果的索引，下部的索引是相應(yīng)節(jié)點(diǎn)的索引。最高節(jié)點(diǎn)K0的范圍原則上可任意選定。然而，選擇合適的范圍是有利的，使得測量結(jié)果的相應(yīng)范圍包括所有可能測量結(jié)果。
對于不是分類樹最高節(jié)點(diǎn)K0的分類節(jié)點(diǎn)，其測量結(jié)果的范圍等于相應(yīng)的被分配的較高分類節(jié)點(diǎn)測量結(jié)果的范圍或是其子范圍。因此第二級的間隔界限是an0＞=an0k和bn0k＜=bn0。類似于此例，從屬于節(jié)點(diǎn)K02的節(jié)點(diǎn)K021到K020的界限an02＞=an02q和bn02q＜=bn02。
由于各測量結(jié)果范圍一般隨著相應(yīng)分類節(jié)點(diǎn)的深度變小，并且越來越精確地描述該票據(jù)，節(jié)點(diǎn)將測量結(jié)果的類別構(gòu)成了分類類別。在圖2中相應(yīng)的分類類別在指定節(jié)點(diǎn)之后的括號中顯示。這里最高分類節(jié)點(diǎn)K0被指定為分類類別“不接受”，例如分類節(jié)點(diǎn)K02的分類類別“10DM，不合適”，和分類節(jié)點(diǎn)K02的分類類別“10DM，合適”。每個(gè)分類類別構(gòu)成了對某些特征界限的語言描述，正如被相應(yīng)節(jié)點(diǎn)的范圍所描述的。
圖3通過例子示出了某些特征與它們可能的范圍。各個(gè)范圍具有不同的特點(diǎn)。例如特征“面值”假定有5個(gè)離散值，而污損的，折角的，或者有污點(diǎn)的假定為0和100％之間的一個(gè)任何范圍的值。象位置，安全線或水印這些特征僅有兩個(gè)離散值。
這里選擇指定分類類別便于能夠近似導(dǎo)出至少某些特征的范圍。例如術(shù)語“合適”表示該鈔票的污損的、折角的和有污點(diǎn)的百分比是低的。術(shù)語“不合適”表示這些特征的百分比是高的。由于面值是離散值，在節(jié)點(diǎn)上直接指定了相應(yīng)的值。分類類別“不接受”這樣解釋，表示裝置不能對這個(gè)票據(jù)進(jìn)行適當(dāng)處理。
為了給票據(jù)指定一個(gè)分類類別，要在分類樹中查找最深一級的分類節(jié)點(diǎn)，其中該票據(jù)的所有測量數(shù)據(jù)ME1到MEN落入該分類節(jié)點(diǎn)的相應(yīng)測量結(jié)果范圍內(nèi)。最好遞歸核對分類節(jié)點(diǎn)的范圍。即從最高分類節(jié)點(diǎn)K0開始核對是否在第一級有一個(gè)分類節(jié)點(diǎn)，其中票據(jù)的所有測量結(jié)果是在該分類節(jié)點(diǎn)的測量結(jié)果的相應(yīng)范圍內(nèi)。如果是這樣，用相同的方法核對在第三級上被指定給這個(gè)節(jié)點(diǎn)的分類節(jié)點(diǎn)。用類似的方法確定位于分類樹最深級的節(jié)點(diǎn)上，其中該票據(jù)的所有測量結(jié)果是在該分類節(jié)點(diǎn)的測量結(jié)果相應(yīng)范圍內(nèi)。然后該票據(jù)被指定為所確定節(jié)點(diǎn)的分類類別。
如果在一級里有幾個(gè)分類節(jié)點(diǎn)，其中票據(jù)的所有測量結(jié)果是在這些分類節(jié)點(diǎn)測量結(jié)果的相應(yīng)范圍內(nèi)，最好以一個(gè)設(shè)定順序核對這些分類節(jié)點(diǎn)。
一般地首先核對在分類樹一定深度上的分類節(jié)點(diǎn)，然后核對分類樹的一級上的各分類節(jié)點(diǎn)。
例如，一個(gè)票據(jù)的測量結(jié)果是在具有分類類別“10DM，合適”的分類節(jié)點(diǎn)K021的測量結(jié)果相應(yīng)范圍內(nèi)。對于該票據(jù)，首先核對該票據(jù)測量結(jié)果是否在分類節(jié)點(diǎn)K01測量結(jié)果的相應(yīng)范圍內(nèi)。然而，因?yàn)槊嬷档闹凳遣煌?，所以情況不是這樣。由于節(jié)點(diǎn)K011到K01P的范圍從屬于分類節(jié)點(diǎn)K01，它們一般小于或最多等于分類節(jié)點(diǎn)K01的測量結(jié)果相應(yīng)范圍。這些節(jié)點(diǎn)沒有一個(gè)能描述適于該票據(jù)的分類類別，這樣就沒必要進(jìn)一步核對這些節(jié)點(diǎn)。
這樣得出分類節(jié)點(diǎn)K02，其中該票據(jù)的所有測量結(jié)果是在該分類節(jié)點(diǎn)K02的相應(yīng)范圍內(nèi)。這樣在其深度上進(jìn)一步處理該分類樹。以一個(gè)設(shè)定的順序，首先核對分類節(jié)點(diǎn)K021并且確定該票據(jù)所有測量結(jié)果在節(jié)點(diǎn)K021的測量結(jié)果相應(yīng)范圍內(nèi)。在此，由于不再給節(jié)點(diǎn)K021進(jìn)一步分配分類節(jié)點(diǎn)，所以指定該票據(jù)的分類類別為分類節(jié)點(diǎn)K021的分類類別，即“10DM，合適”。在分類節(jié)點(diǎn)K021之后的節(jié)點(diǎn)K021到K02Q沒有必要做進(jìn)一步核對。
進(jìn)一步，每個(gè)分類節(jié)點(diǎn)被分配一個(gè)值空間W，它定義為設(shè)定在該分類節(jié)點(diǎn)上測量結(jié)果的所有范圍的笛卡兒乘積。例如對于分類節(jié)點(diǎn)K0，有W(k0)=[a10,b10]×[a20,b20]×…×[aN0,bN0],類似地處理所有其它分類節(jié)點(diǎn)。
為了進(jìn)一步提高本方法的效率，選擇被指定給其它分類節(jié)點(diǎn)的分類節(jié)點(diǎn)值空間，使它們是分開的。例如節(jié)點(diǎn)K01到K0K被指定給節(jié)點(diǎn)K0?，F(xiàn)在選擇分類節(jié)點(diǎn)K01到K0K的范圍，以便于分類節(jié)點(diǎn)K01到K0K的相應(yīng)值空間是分開的。對于被指定給分類節(jié)點(diǎn)K01的分類節(jié)點(diǎn)K011到K01P的值空間和其它分類節(jié)點(diǎn)依次處理。這樣定義分類節(jié)點(diǎn)范圍的優(yōu)點(diǎn)是，參照票據(jù)測量結(jié)果進(jìn)行分類樹的核對總能得出相同的分類節(jié)點(diǎn)，而與同一級內(nèi)分類節(jié)點(diǎn)的處理順序無關(guān)。
進(jìn)一步，給分類樹的每個(gè)分類節(jié)點(diǎn)分配一個(gè)報(bào)告節(jié)點(diǎn)。報(bào)告節(jié)點(diǎn)不同于分類節(jié)點(diǎn)之處，僅在于它指定報(bào)告信息而不指定分類類別。對于每一個(gè)報(bào)告節(jié)點(diǎn)中的每個(gè)測量結(jié)果也有設(shè)定的范圍。報(bào)告節(jié)點(diǎn)中測量結(jié)果的范圍等于相應(yīng)的被分配的分類節(jié)點(diǎn)測量結(jié)果范圍或是其子范圍。
與分類節(jié)點(diǎn)相反，不能給報(bào)告節(jié)點(diǎn)分配進(jìn)一步節(jié)點(diǎn)。在圖2中以R表示被指定給一個(gè)分類節(jié)點(diǎn)的報(bào)告節(jié)點(diǎn)集合。報(bào)告節(jié)點(diǎn)R的集合上部的索引表示被分配的節(jié)點(diǎn)K。與分類節(jié)點(diǎn)類似，報(bào)告節(jié)點(diǎn)的第一個(gè)索引表示被分配的較高分類節(jié)點(diǎn)。報(bào)告節(jié)點(diǎn)的最后一個(gè)索引表示被指定給較高分類節(jié)點(diǎn)的各個(gè)報(bào)告節(jié)點(diǎn)編號。
與分類節(jié)點(diǎn)類似，能夠給每個(gè)報(bào)告節(jié)點(diǎn)分配一個(gè)值空間，它定義為設(shè)定在報(bào)告節(jié)點(diǎn)上測量結(jié)果的所有范圍的笛卡兒乘積?，F(xiàn)在每個(gè)較高的分類節(jié)點(diǎn)被指定了一個(gè)分類空間和一個(gè)報(bào)告空間。分類空間定義為被指定給某個(gè)分類節(jié)點(diǎn)的各分類節(jié)點(diǎn)的所有值空間的并集。報(bào)告空間定義為被指定給某個(gè)分類節(jié)點(diǎn)的各報(bào)告節(jié)點(diǎn)的所有值空間的并集。
最好確定報(bào)告節(jié)點(diǎn)上測量結(jié)果的范圍，使得某個(gè)分類節(jié)點(diǎn)的報(bào)告空間和分類空間是分開的。另外，最好依次選擇報(bào)告空間，使得該分類節(jié)點(diǎn)的報(bào)告空間和分類空間的并集形成該分類節(jié)點(diǎn)的值空間。這個(gè)過程保證參照各票據(jù)的測量結(jié)果能夠給各票據(jù)指定一個(gè)分類節(jié)點(diǎn)或一個(gè)報(bào)告節(jié)點(diǎn)。
如果一個(gè)票據(jù)的所有測量結(jié)果是在一個(gè)報(bào)告節(jié)點(diǎn)的測量結(jié)果相應(yīng)范圍內(nèi)，那么該票據(jù)不僅僅被指定了報(bào)告信息而且還被指定了較高分類節(jié)點(diǎn)的分類類別。
如果選擇一個(gè)分類節(jié)點(diǎn)的所有報(bào)告節(jié)點(diǎn)的值空間為分開的，依照測量結(jié)果對于每個(gè)票據(jù)能夠得到一個(gè)確定的報(bào)告信息。然而，一般不必要將所有報(bào)告節(jié)點(diǎn)的值空間分開。這樣，一個(gè)票據(jù)的測量結(jié)果能夠落在幾個(gè)報(bào)告節(jié)點(diǎn)的值空間之內(nèi)。報(bào)告節(jié)點(diǎn)與分類節(jié)點(diǎn)相反，核對被指定給分類節(jié)點(diǎn)的所有報(bào)告節(jié)點(diǎn)，這樣，在這種情況下，該票據(jù)也能被指定幾個(gè)報(bào)告節(jié)點(diǎn)的報(bào)告信息。
下面，將給出一個(gè)二維分類樹的例子，即基于僅僅兩個(gè)測量結(jié)果的分類樹。圖4示出了最高節(jié)點(diǎn)K0的值空間?？v軸示出了測量結(jié)果ME1(面值)和橫軸表示測量結(jié)果ME2(污損程度)。參數(shù)“面值”有五個(gè)離散值，而污損程度值能在范圍0到100％內(nèi)變化。
相應(yīng)的分類樹示于圖5。這里，從最高節(jié)點(diǎn)K0開始，在樹的第二級上有兩個(gè)分類節(jié)點(diǎn)K01和K02和由四個(gè)報(bào)告節(jié)點(diǎn)R01到R04構(gòu)成的報(bào)告節(jié)點(diǎn)集合R0。在第三級上兩個(gè)分類節(jié)點(diǎn)K011和K012和具有一個(gè)報(bào)告節(jié)點(diǎn)R011的報(bào)告節(jié)點(diǎn)集合R01被指定給分類節(jié)點(diǎn)K01。在第三級上分類節(jié)點(diǎn)K021和含有兩個(gè)報(bào)告節(jié)點(diǎn)R012和R022的報(bào)告節(jié)點(diǎn)集合R02被指定給分類節(jié)點(diǎn)K02。指定給這些分類節(jié)點(diǎn)的測量結(jié)果ME1和ME2的范圍示于圖6的表中，而上述報(bào)告節(jié)點(diǎn)的測量結(jié)果ME1和ME2的范圍示于圖7的表中。
由這些范圍得出的分類節(jié)點(diǎn)或報(bào)告節(jié)點(diǎn)的值空間如圖4所示。分類節(jié)點(diǎn)K0的值空間由最外圍的正方形表示。分類樹第二級的分類節(jié)點(diǎn)的值空間由陰影線所示。第三級分類節(jié)點(diǎn)的值空間用白色表示。第二級報(bào)告節(jié)點(diǎn)用深灰色表示，第三級報(bào)告節(jié)點(diǎn)用淺灰色表示。
如同看到的，第二級分類節(jié)點(diǎn)的值空間是第一級分類節(jié)點(diǎn)的值空間的子集，被指定給第二級分類節(jié)點(diǎn)的第三級分類節(jié)點(diǎn)的值空間依次是被分配的第二級分類節(jié)點(diǎn)相應(yīng)值空間的子集。這樣，保證了分類節(jié)點(diǎn)的所需深度關(guān)系。進(jìn)一步，在一級之內(nèi)的值空間是分開的。
選擇報(bào)告節(jié)點(diǎn)的值空間以便使它們從第二級分類節(jié)點(diǎn)的值空間中分出。進(jìn)一步，所有第二級節(jié)點(diǎn)的值空間的并集形成被分配的較高分類節(jié)點(diǎn)K0的值空間，使得一個(gè)票據(jù)的測量結(jié)果在第二級的分類節(jié)點(diǎn)或報(bào)告節(jié)點(diǎn)值的空間之內(nèi)。類似應(yīng)用到第三級分類節(jié)點(diǎn)和相應(yīng)被分配的第二級分類節(jié)點(diǎn)中。
上述描述的分類樹結(jié)構(gòu)保證了在各節(jié)點(diǎn)上測量結(jié)果的范圍僅能在一定區(qū)域內(nèi)改變。為了防止在未經(jīng)授權(quán)的情況下改變分類節(jié)點(diǎn)的某些范圍，至少部分地給每個(gè)節(jié)點(diǎn)上測量結(jié)果的范圍和/或間隔界限指定一個(gè)安全值。通過這個(gè)安全值，對能夠改變指定范圍和/或間隔界限的條件進(jìn)行調(diào)整。這些條件例如取泱于裝置的操作狀態(tài)或操作者的身份。例如，如果有操作者未經(jīng)授權(quán)而改變某一測量結(jié)果的范圍和/或間隔界限，通過相應(yīng)的安全值，在每個(gè)節(jié)點(diǎn)上能夠保護(hù)所述范圍/間隔界限。
保護(hù)分類樹更進(jìn)一步的方法是直接給某些節(jié)點(diǎn)直接指定一個(gè)安全值。通過這個(gè)安全值，對例如能夠改變節(jié)點(diǎn)某些范圍的條件進(jìn)行調(diào)節(jié)。如果某些范圍已經(jīng)被它們自己的安全值保護(hù)，例如可在相應(yīng)范圍上設(shè)定更高的安全值。進(jìn)一步，借助于該安全值，對能夠排除某個(gè)節(jié)點(diǎn)的條件進(jìn)行調(diào)節(jié)。也可利用該安全值，對能夠?yàn)橐粋€(gè)節(jié)點(diǎn)進(jìn)一步分配節(jié)點(diǎn)的條件進(jìn)行調(diào)節(jié)。
因此，在分類樹中，通過指定安全值，允許以簡單方法控制分類樹，并且只能通過掌握相應(yīng)安全值的經(jīng)授權(quán)人士執(zhí)行。
當(dāng)改變分類樹內(nèi)范圍的間隔界限時(shí)，為了避免錯(cuò)誤，采用一個(gè)標(biāo)記來至少部分地標(biāo)記出間隔界限。如果改變被加了標(biāo)記的間隔界限，則用該標(biāo)記標(biāo)出的所有其它間隔界限也相應(yīng)地改變。
這個(gè)措施使得在選擇各范圍的間隔界限時(shí)，能夠以合理程度限制相對大的自由度。此外，通過指定安全值，能夠防止未經(jīng)授權(quán)改變間隔界限標(biāo)記。
為了進(jìn)一步簡化分類樹的生成，首先可以生成包括設(shè)定的各測量結(jié)果范圍的分類節(jié)點(diǎn)的樹結(jié)構(gòu)。而被指定給分類節(jié)點(diǎn)的報(bào)告節(jié)點(diǎn)能夠自動(dòng)產(chǎn)生。這里的基本思想是，每個(gè)分類節(jié)點(diǎn)的分類空間和報(bào)告空間是分開的，并且分類節(jié)點(diǎn)的分類空間和報(bào)告空間的并集形成分類節(jié)點(diǎn)的范圍。
各種自動(dòng)產(chǎn)生報(bào)告節(jié)點(diǎn)的方法示于圖8和圖9。這些例子實(shí)際對應(yīng)于圖4的例子。正如圖5所示，給分類節(jié)點(diǎn)K0分配兩個(gè)分類節(jié)點(diǎn)K01和K02。圖8中被指定了分類節(jié)點(diǎn)K01和K02的分類節(jié)點(diǎn)K0值空間的報(bào)告空間是深灰色，分類空間是淺灰色的。
為了自動(dòng)生成報(bào)告節(jié)點(diǎn)集R0，沿著短劃線或點(diǎn)劃線分解分類節(jié)點(diǎn)K0的值空間，在每種情況下，沿著被指定的分類節(jié)點(diǎn)K01和K02的測量結(jié)果范圍的間隔界限畫線。這樣分解產(chǎn)生了7個(gè)子空間U01到U07，每個(gè)指定在相應(yīng)子空間的右上角。子空間U01到U07的范圍示于圖10的表中。
現(xiàn)在，自動(dòng)產(chǎn)生報(bào)告節(jié)點(diǎn)的方法是將這些子空間之一分配給每個(gè)報(bào)告節(jié)點(diǎn)作為值空間，再依此選擇報(bào)告節(jié)點(diǎn)的測量結(jié)果范圍。
然而，為了使自動(dòng)產(chǎn)生的報(bào)告節(jié)點(diǎn)數(shù)目盡可能少，最好在將上述子空間指定給一個(gè)報(bào)告節(jié)點(diǎn)之前，先對它們進(jìn)行適當(dāng)組合。
第一種組合它們的方法示于圖8。報(bào)告節(jié)點(diǎn)中的其測量結(jié)果ME1(面值)范圍相等并且其測量結(jié)果ME2(污損程度)范圍鄰接的那些子空間相組合，這樣，能夠?qū)⑺鼈兘M合成一個(gè)較大的范圍。通過子空間的組合形成的報(bào)告節(jié)點(diǎn)示于圖11的表格中。報(bào)告條目(report rule)R之間的界限通過短劃線示于圖8。而兩個(gè)子空間之間的界限通過點(diǎn)劃線畫出。
在報(bào)告節(jié)點(diǎn)R03中，子空間U03,U04和U05組合到一起，因?yàn)檫@些子空間對第一測量結(jié)果ME1來說有相等的范圍，對測量結(jié)果ME2來說范圍是相鄰的，這樣，就能將它們組合成一個(gè)較大的范圍。相反，子空間U01和U02不能組合成一個(gè)報(bào)告節(jié)點(diǎn)，因?yàn)椋m然對測量結(jié)果ME1來說他們有相等的范圍，對測量結(jié)果ME2來說，它們的范圍不相鄰，這樣就不能將它們組合成一個(gè)較大范圍。
自動(dòng)生成報(bào)告節(jié)點(diǎn)的第二種方法示于圖9。與第一種方法相反，這里將那些測量結(jié)果ME2相等的范圍并且測量結(jié)果ME1的范圍相鄰接的子空間組合起來。由組合生成的報(bào)告節(jié)點(diǎn)R’01到R’03示于圖12的表中。在此，同樣報(bào)告條目之間的界限類似地以短劃線示出，子空間之間的界限以點(diǎn)劃線畫出。
從上面例子可以看出，所產(chǎn)生的報(bào)告節(jié)點(diǎn)的數(shù)目和值空間取泱于在分解時(shí)所產(chǎn)生子空間的組合順序。自動(dòng)生成報(bào)告信息也取決于測量結(jié)果的處理順序。例如從圖8中自動(dòng)生成的報(bào)告節(jié)點(diǎn)R03中的報(bào)告信息能夠知道“面值”。這樣，從這個(gè)報(bào)告信息中僅僅推出，具有分類節(jié)點(diǎn)K0的分類類別的票據(jù)是其面值沒有出現(xiàn)在指定分類節(jié)點(diǎn)值空間的鈔票。從這個(gè)報(bào)告信息中，不能推出關(guān)于污損程度的結(jié)論。例如，從圖9中自動(dòng)生成的報(bào)告節(jié)點(diǎn)R’01的報(bào)告信息中能夠知道“污損程度”?？墒牵@個(gè)報(bào)告信息不能清楚地指示出該票據(jù)的面值。
于是，對于這種自動(dòng)生成報(bào)告節(jié)點(diǎn)的方法，要確定處理測量結(jié)果的順序。類似地能夠?qū)⑦@個(gè)例子應(yīng)用到更多維的值空間，即任意N個(gè)測量結(jié)果。如果需要，本領(lǐng)域技術(shù)人員也能用其它方法自動(dòng)生成報(bào)告節(jié)點(diǎn)。
為了簡化由控制單元10參照票據(jù)測量結(jié)果對分類樹的核對，把包括自動(dòng)生成報(bào)告節(jié)點(diǎn)的分類樹映射成一個(gè)合適的表格，例如圖13所示的條目矩陣。
為了生成這個(gè)條目矩陣，將定義在最高節(jié)點(diǎn)K0的每個(gè)測量結(jié)果范圍分解成相鄰接的區(qū)間，這些區(qū)間界限至少包含所有其它節(jié)點(diǎn)的相應(yīng)測量結(jié)果范圍的間隔界限a和b。對于上面例子中的測量結(jié)果ME1(面值)，分解分類節(jié)點(diǎn)K0的范圍，可以得到5個(gè)區(qū)間5DM,10DM,20DM,50DM和100DM,測量結(jié)果ME2(污損的)也被分解成五個(gè)區(qū)間，各區(qū)間為
,[20％,40％],[40％,60％],[60％,80％]和[80％,100％]。
最好選擇各區(qū)間界限使各區(qū)間相互獨(dú)立，并且它們的并集構(gòu)成分類節(jié)點(diǎn)K0的相應(yīng)測量結(jié)果范圍。
從每個(gè)分類節(jié)點(diǎn)的各測量結(jié)果的范圍中通過標(biāo)記出每個(gè)區(qū)間，這個(gè)區(qū)間至少是該分類節(jié)點(diǎn)測量結(jié)果相應(yīng)范圍的子集，這樣能夠清楚地推出分類條目的分類矩陣。例如，對于分類節(jié)點(diǎn)K01，標(biāo)示出測量結(jié)果ME1的區(qū)間5DM,10DM和測量結(jié)果ME2的區(qū)間[60％,80％]和[80％,100％]。從而,標(biāo)記出的測量結(jié)果區(qū)同的并集構(gòu)成了相應(yīng)分類節(jié)點(diǎn)測量結(jié)果的范圍。
這樣，所產(chǎn)生的分類條目的順序取泱于分類樹相應(yīng)分類節(jié)點(diǎn)的處理順序。在處理相應(yīng)于被分配的較高分類節(jié)點(diǎn)的分類條目之前，一般先處理對應(yīng)于較深分類節(jié)點(diǎn)的分類條目。對于被指定給另外一個(gè)節(jié)點(diǎn)的分類節(jié)點(diǎn)，其分類條目以被指定的分類節(jié)點(diǎn)的順序處理。然后給每個(gè)分類條目指定相應(yīng)分類節(jié)點(diǎn)的分類類別。
按照與分類條目類似的方法生成和處理報(bào)告條目。每個(gè)報(bào)告條目被分配相應(yīng)報(bào)告節(jié)點(diǎn)的報(bào)告信息。
利用這個(gè)條目矩陣，能用簡單的方法根據(jù)票據(jù)測量結(jié)果確定分類類別或報(bào)告信息。例如，對于一個(gè)票據(jù)測量結(jié)果(5DM,82％),首先標(biāo)記出票據(jù)測量結(jié)果所處區(qū)間，獲得測量結(jié)果矢量V1。
為了推出分類類別，現(xiàn)在按照分類條目順序?qū)⒎诸悧l目與測量結(jié)果矢量V1作比較，直到有測量結(jié)果矢量V1標(biāo)記的區(qū)間中的分類條目，在此即條目2。于是，該票據(jù)被指定為分類條目2的分類類別。
然后，將報(bào)告條目與測量結(jié)果V1比較，并確定有測量結(jié)果矢量V1標(biāo)記的區(qū)間中的所有報(bào)告條目。在本例中，由于沒有一個(gè)報(bào)告條目的標(biāo)記與測量結(jié)果矢量V1的標(biāo)記一致，所以沒有給該票據(jù)指定任何報(bào)告信息。
對于具有測量結(jié)果為(50DM,48％)的票據(jù)，可以類似地獲得測量結(jié)果矢量V2。與分類條目或報(bào)告條目相比較得到分類條目5和報(bào)告條目3，這樣給該票據(jù)指定分類條目5的分類類別和報(bào)告條目3的報(bào)告信息。
由于有這樣結(jié)構(gòu)的條目矩陣，所以對于一個(gè)票據(jù)能夠用最簡單的方法從給定測量值中推導(dǎo)出分類類別或1個(gè)及一個(gè)以上的報(bào)告信息。由分類樹自動(dòng)生成條目矩陣保證了整齊的分類樹結(jié)構(gòu)，避免在生成分類樹以及隨后生成條目矩陣時(shí)出錯(cuò)。
按照所述的條目矩陣結(jié)構(gòu)，本領(lǐng)域技術(shù)人員還能夠推導(dǎo)出通過控制器件10以簡單方法處理的該分類樹的其它表示形式。除了分類樹，對于使用者來說，還可以使用流程圖的表現(xiàn)形式。實(shí)質(zhì)上，無論哪種表現(xiàn)形式，就內(nèi)容來說，分類樹和流程圖是等效的。所以，可以在任何時(shí)候?qū)⒘鞒虉D轉(zhuǎn)化成集合理論的分類樹，反之亦然。
權(quán)利要求
1．一種處理票據(jù)例如鈔票的方法，其中執(zhí)行下列步驟-通過至少一個(gè)傳感器檢測測量數(shù)據(jù)；-從該檢測到的測量數(shù)據(jù)推導(dǎo)測量結(jié)果；-從該測量結(jié)果推導(dǎo)該票據(jù)的分類類別；該方法的特征在于，生成用于推導(dǎo)分類類別的分類樹，據(jù)此，-設(shè)定對于該分類樹中每個(gè)分類節(jié)點(diǎn)的至少一個(gè)測量結(jié)果的范圍；-對于不是該分類樹最高分類節(jié)點(diǎn)的該分類樹中某個(gè)分類節(jié)點(diǎn)，將該分類節(jié)點(diǎn)的相應(yīng)測量結(jié)果范圍指定給該分類節(jié)點(diǎn)從屬的較高分類節(jié)點(diǎn)；和-該分類節(jié)點(diǎn)的測量結(jié)果范圍等于所指定的較高分類節(jié)點(diǎn)的相應(yīng)測量結(jié)果范圍或是其子范圍。
2．如權(quán)利要求1所述的方法，其特征在于給每個(gè)分類節(jié)點(diǎn)指定一個(gè)分類類別。
3．如權(quán)利要求1所述的方法，其特征在于給每個(gè)分類節(jié)點(diǎn)指定一個(gè)值空間，這個(gè)值空間定義為設(shè)定于分類節(jié)點(diǎn)上所有測量結(jié)果范圍的笛卡兒乘積。
4．如權(quán)利要求3所述的方法，其特征在于分類節(jié)點(diǎn)的所有從屬分類節(jié)點(diǎn)的值空間相互獨(dú)立。
5．如權(quán)利要求1所述的方法，其特征在于所述分類樹中至少一個(gè)分類節(jié)點(diǎn)被分配至少一個(gè)報(bào)告節(jié)點(diǎn)，據(jù)此-設(shè)定每個(gè)報(bào)告節(jié)點(diǎn)的每個(gè)測量結(jié)果的范圍，和-每個(gè)報(bào)告節(jié)點(diǎn)的測量結(jié)果范圍等于所指定的較高分類節(jié)點(diǎn)的相應(yīng)測量結(jié)果范圍或是其子范圍。
6．如權(quán)利要求5所述的方法，其特征在于給每個(gè)報(bào)告節(jié)點(diǎn)指定一個(gè)報(bào)告信息。
7．如權(quán)利要求5所述的方法，其特征在于給每個(gè)報(bào)告節(jié)點(diǎn)指定一個(gè)值空間，這個(gè)值空間定義為設(shè)定于該報(bào)告節(jié)點(diǎn)上所述測量結(jié)果范圍的笛卡兒乘積；并且，給每個(gè)分類節(jié)點(diǎn)指定一個(gè)值空間，這個(gè)值空間定義為設(shè)定于該分類節(jié)點(diǎn)上所述測量結(jié)果范圍的笛卡兒乘積。
8．如權(quán)利要求7所述的方法，其特征在于給每個(gè)分類節(jié)點(diǎn)指定一個(gè)分類空間和一個(gè)報(bào)告空間，該分類空間定義為指定給該分類節(jié)點(diǎn)的所有分類節(jié)點(diǎn)值空間的并集，該報(bào)告空間定義為指定給該分類節(jié)點(diǎn)的所有報(bào)告節(jié)點(diǎn)值空間的并集。
9．如權(quán)利要求8所述的方法，其特征在于選擇分類節(jié)點(diǎn)的報(bào)告空間，使得所述分類節(jié)點(diǎn)的報(bào)告空間和分類空間的并集構(gòu)成該分類節(jié)點(diǎn)的值空間。
10．如權(quán)利要求9所述的方法，其特征在于選擇分類節(jié)點(diǎn)的報(bào)告空間，使得所述分類節(jié)點(diǎn)的報(bào)告空間和分類空間相互獨(dú)立。
11．如權(quán)利要求10所述的方法，其特征在于一個(gè)分類節(jié)點(diǎn)的所有報(bào)告節(jié)點(diǎn)的值空間相互獨(dú)立。
12．如權(quán)利要求10所述的方法，其特征在于一個(gè)分類節(jié)點(diǎn)的所有從屬分類節(jié)點(diǎn)的所述值空間相互獨(dú)立。
13．如權(quán)利要求1到12之一所述的方法，其特征在于所述票據(jù)被指定了所述分類樹的最深一級的其相應(yīng)測量結(jié)果范圍包含所述票據(jù)所有測量結(jié)果的分類節(jié)點(diǎn)的分類類別。
14．如權(quán)利要求13所述的方法，其特征在于對所述分類節(jié)點(diǎn)的所述范圍進(jìn)行遞歸核對。
15．如權(quán)利要求14所述的方法，其特征在于以設(shè)定的順序?qū)ν患壣系母鱾€(gè)分類節(jié)點(diǎn)進(jìn)行核對。
16．如權(quán)利要求13所述的方法，其特征在于將其相應(yīng)測量結(jié)果范圍包含所述票據(jù)的所有測量結(jié)果、并指定給所述分類節(jié)點(diǎn)的各報(bào)告節(jié)點(diǎn)的與所述票據(jù)分類類別相對應(yīng)的報(bào)告信息指定給所述票據(jù)。
17．如權(quán)利要求16所述的方法，其特征在于以設(shè)定的順序核對所述分類節(jié)點(diǎn)的各報(bào)告節(jié)點(diǎn)。
18．如權(quán)利要求1或5所述的方法，其特征在于至少被部分地給每個(gè)節(jié)點(diǎn)上所述測量結(jié)果的范圍和/或間隔界限指定一個(gè)安全值。
19．如權(quán)利要求18所述的方法，其特征在于通過該安全值，對能夠改變所指定的范圍和/或間隔界限的條件進(jìn)行調(diào)節(jié)。
20．如權(quán)利要求1或5所述的方法，其特征在于至少部分地給所述節(jié)點(diǎn)指定一個(gè)安全值。
21．如權(quán)利要求20所述的方法，其特征在于，通過所述節(jié)點(diǎn)的所述安全值，對可以改變指定給所述節(jié)點(diǎn)的范圍的條件進(jìn)行調(diào)節(jié)。
22．如權(quán)利要求20所述的方法，其特征在于通過所述節(jié)點(diǎn)的所述安全值，對可以排除所述節(jié)點(diǎn)的條件進(jìn)行調(diào)節(jié)。
23．如權(quán)利要求20所述的方法，其特征在于通過所述節(jié)點(diǎn)的所述安全值，對可以給所述節(jié)點(diǎn)進(jìn)一步指定節(jié)點(diǎn)的條件進(jìn)行調(diào)節(jié)。
24．如權(quán)利要求1或5所述的方法，其特征在于給測量結(jié)果范圍的至少一個(gè)間隔界限指定一個(gè)標(biāo)記。
25．如權(quán)利要求24所述的方法，其特征在于一旦被指定標(biāo)記的間隔界限有變化，被指定了相同標(biāo)記的所有其它間隔界限也相應(yīng)地改變。
26．如權(quán)利要求24所述的方法，其特征在于至少部分地給所述標(biāo)記指定一個(gè)安全值。
27．如權(quán)利要求26所述的方法，其特征在于通過所述安全值，對可以改變所述標(biāo)記的條件進(jìn)行調(diào)節(jié)。
28．如權(quán)利要求5到12之一所述的方法，其特征在于自動(dòng)產(chǎn)生包括每個(gè)測量結(jié)果范圍的報(bào)告節(jié)點(diǎn)。
29．如權(quán)利要求28所述的方法，其特征在于將某個(gè)分類節(jié)點(diǎn)的值空間，沿著被指定給該分類節(jié)點(diǎn)的各分類節(jié)點(diǎn)范圍的間隔界限分解成子空間，由這些子空間形成各報(bào)告節(jié)點(diǎn)的值空間以及各報(bào)告節(jié)點(diǎn)的測量結(jié)果范圍。
30．如權(quán)利要求29所述的方法，其特征在于將多個(gè)子空間適當(dāng)?shù)亟M合成一個(gè)報(bào)告節(jié)點(diǎn)的范圍。
31．如權(quán)利要求1或5所述的方法，其特征在于將所述分類樹映射在一條目矩陣上。
32．如權(quán)利要求31所述的方法，其特征在于將最高分類節(jié)點(diǎn)的測量結(jié)果范圍分解成各區(qū)間，各區(qū)間的界限至少包含所有其它節(jié)點(diǎn)相應(yīng)測量結(jié)果范圍的間隔界限。
33．如權(quán)利要求32所述的方法，其特征在于建立各條目的條目矩陣，據(jù)此給分類樹的每個(gè)節(jié)點(diǎn)指定一個(gè)條目，并且在一個(gè)節(jié)點(diǎn)的條目上標(biāo)記出至少是所述節(jié)點(diǎn)相應(yīng)測量結(jié)果范圍的子集的測量結(jié)果區(qū)間。
34．如權(quán)利要求33所述的方法，其特征在于以下面的順序排列所述分類節(jié)點(diǎn)的條目，即被指定的分類節(jié)點(diǎn)的條目安排在較高分類節(jié)點(diǎn)的條目之前，并且以被指定的分類節(jié)點(diǎn)的順序排列。
35．如權(quán)利要求34所述的方法，其特征在于給一個(gè)分類節(jié)點(diǎn)的每個(gè)條目指定該分類節(jié)點(diǎn)的分類類別。
36．如權(quán)利要求35所述的方法，其特征在于將在至少被標(biāo)記出的包含所述票據(jù)所有測量結(jié)果的各區(qū)間的順序中第一條目的分類類別，指定給所述票據(jù)。
37．如權(quán)利要求33所述的方法，其特征在于給一個(gè)報(bào)告節(jié)點(diǎn)的每個(gè)條目指定該報(bào)告節(jié)點(diǎn)的報(bào)告信息。
38．如權(quán)利要求37所述的方法，其特征在于將在至少被標(biāo)記出的包含所述票據(jù)的所有測量結(jié)果的各區(qū)間中所述條目的報(bào)告信息，指定給所述票據(jù)。
全文摘要
一種處理票據(jù)例如鈔票的方法,其中首先通過傳感器檢測涉及票據(jù)的測量數(shù)據(jù),從中得出一個(gè)或更多測量結(jié)果。利用分類樹根據(jù)該票據(jù)測量結(jié)果推導(dǎo)出該票據(jù)的分類類別。設(shè)定該分類樹的每個(gè)分類節(jié)點(diǎn)上的至少一個(gè)測量結(jié)果的值范圍。選擇由分類節(jié)點(diǎn)上的測量結(jié)果得出的值范圍,使得它們等于被分配高層分類節(jié)點(diǎn)的測量結(jié)果范圍或是其子范圍。按照推出的該票據(jù)的分類類別,將該票據(jù)傳送到目的地。
文檔編號G06F7/02GK1212777SQ97192708
公開日1999年3月31日 申請日期1997年11月10日 優(yōu)先權(quán)日1996年11月11日
發(fā)明者格雷戈?duì)枴げ?申請人:吉賽克與德弗連特股份有限公司