在框706,位置標(biāo)識(shí)模塊226可將天際線檢測(cè)算法應(yīng)用于多維網(wǎng)格空間中的偏差W 標(biāo)識(shí)用于空氣質(zhì)量監(jiān)測(cè)站安裝的一個(gè)或多個(gè)區(qū)域。例如，位置標(biāo)識(shí)模塊226可在預(yù)定時(shí)間段 (例如，3個(gè)月）內(nèi)對(duì)每一區(qū)域在多維網(wǎng)格空間中檢測(cè)到的天際線中的出現(xiàn)進(jìn)行計(jì)數(shù)，預(yù)定時(shí) 間段包括周期性間隔集合。因此，位置標(biāo)識(shí)模塊226可確定在預(yù)定時(shí)間段內(nèi)某區(qū)域在檢測(cè)到 的天際線中出現(xiàn)的越頻繁，則該區(qū)域是適合于監(jiān)測(cè)站的候選區(qū)域的可能性越高。
[0147] 總而言之，本文中描述的技術(shù)可提供針對(duì)多個(gè)區(qū)域的空氣質(zhì)量數(shù)據(jù)(諸如特定污 染物的空氣質(zhì)量指數(shù)），而無(wú)需將空氣質(zhì)量監(jiān)測(cè)站添加到運(yùn)些區(qū)域中。運(yùn)種對(duì)構(gòu)建空氣質(zhì)量 站的必要性的降低或消除可提供貨幣和能力節(jié)省。此外，運(yùn)些技術(shù)可被用來(lái)確定將來(lái)要建 立空氣質(zhì)量監(jiān)測(cè)站的區(qū)域，諸如在運(yùn)些技術(shù)預(yù)測(cè)比預(yù)期空氣質(zhì)量差的區(qū)域中將要建立空氣 質(zhì)量監(jiān)測(cè)站。
[014引結(jié)語(yǔ)
[0149]總而言之，盡管用對(duì)結(jié)構(gòu)特征和/或方法動(dòng)作專用的語(yǔ)言描述了各實(shí)施方式，但可 W理解，所附權(quán)利要求書中定義的主題不必限于所述具體特征或動(dòng)作。相反，運(yùn)些具體特征 和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的所要求保護(hù)的主題的示例性形式而公開的。
【主權(quán)項(xiàng)】
1. 一個(gè)或多個(gè)存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在被 執(zhí)行時(shí)使得一個(gè)或多個(gè)處理器執(zhí)行以下動(dòng)作，包括： 從一個(gè)或多個(gè)空氣質(zhì)量監(jiān)測(cè)站獲得針對(duì)地區(qū)中的污染物的標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)； 從針對(duì)所述地區(qū)的空間上相關(guān)的數(shù)據(jù)中提取針對(duì)所述地區(qū)的空間特征，所述空間上相 關(guān)的數(shù)據(jù)包括與所述區(qū)域中的固定基礎(chǔ)設(shè)施相關(guān)聯(lián)的信息； 從針對(duì)所述區(qū)域的時(shí)間上相關(guān)的數(shù)據(jù)中提取針對(duì)所述區(qū)域的時(shí)間特征，所述時(shí)間上相 關(guān)的數(shù)據(jù)包括針對(duì)所述區(qū)域的隨時(shí)間改變的數(shù)據(jù)；以及 應(yīng)用基于協(xié)同訓(xùn)練的學(xué)習(xí)框架來(lái)至少基于所述標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)、針對(duì)所述地 區(qū)的空間特征以及針對(duì)所述地區(qū)的時(shí)間特征來(lái)協(xié)同訓(xùn)練空間分類器和時(shí)間分類器。2. 如權(quán)利要求1所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述動(dòng)作進(jìn)一步包 括： 基于為所述地區(qū)中的區(qū)域觀察到的空間上相關(guān)的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的空間特 征； 基于為所述地區(qū)中的所述區(qū)域觀察到的時(shí)間上相關(guān)的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的時(shí) 間特征； 使用所述空間分類器至少基于所述空間特征來(lái)生成針對(duì)所述區(qū)域中的所述污染物的 空間概率分?jǐn)?shù)； 使用所述時(shí)間分類器至少基于所述時(shí)間特征來(lái)生成針對(duì)所述區(qū)域中的所述污染物的 時(shí)間概率分?jǐn)?shù);以及 至少基于所述空間概率分?jǐn)?shù)和所述時(shí)間概率分?jǐn)?shù)來(lái)計(jì)算與所述區(qū)域中的所述污染物 有關(guān)的空氣質(zhì)量指數(shù)水平。3. 如權(quán)利要求2所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述計(jì)算包括至少基 于所述空間概率分?jǐn)?shù)和所述時(shí)間概率分?jǐn)?shù)的乘積來(lái)計(jì)算所述空氣質(zhì)量指數(shù)水平。4. 如權(quán)利要求2所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，為所述區(qū)域觀察到的 空間上相關(guān)的數(shù)據(jù)包括道路網(wǎng)絡(luò)數(shù)據(jù)或興趣點(diǎn)數(shù)據(jù)中的至少一者，并且其中為所述區(qū)域觀 察到的時(shí)間上相關(guān)的數(shù)據(jù)包括車流量數(shù)據(jù)、人類移動(dòng)數(shù)據(jù)或氣象數(shù)據(jù)中的至少一者。5. 如權(quán)利要求2所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述區(qū)域缺少提供針 對(duì)所述污染物的空氣質(zhì)量指數(shù)水平的空氣質(zhì)量監(jiān)測(cè)站。6. 如權(quán)利要求1所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述應(yīng)用包括應(yīng)用所 述基于協(xié)同訓(xùn)練的學(xué)習(xí)框架來(lái)對(duì)所述空間分類器和所述時(shí)間分類器進(jìn)行協(xié)同訓(xùn)練以用于 為所述地區(qū)中的區(qū)域推斷所述污染物的空氣質(zhì)量指數(shù)水平。7. 如權(quán)利要求1所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述應(yīng)用所述基于協(xié) 同訓(xùn)練的學(xué)習(xí)框架包括： 用針對(duì)所述地區(qū)的空間特征來(lái)訓(xùn)練所述空間分類器； 用針對(duì)所述地區(qū)的時(shí)間特征來(lái)訓(xùn)練所述時(shí)間分類器；以及 應(yīng)用所述空間分類器和所述時(shí)間分類器來(lái)通過(guò)以下方式迭代地推斷未標(biāo)記的區(qū)域:對(duì) 于每一后續(xù)訓(xùn)練迭代輪次，將一個(gè)或多個(gè)最確信地分類的示例添加到所述地區(qū)中的標(biāo)記的 區(qū)域中，直到所述地區(qū)中剩下的未標(biāo)記的區(qū)域均被標(biāo)記或者預(yù)定數(shù)目的迭代輪次已被執(zhí) 行。8. 如權(quán)利要求1所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，為所述地區(qū)觀察到的 空間上相關(guān)的數(shù)據(jù)包括道路網(wǎng)絡(luò)數(shù)據(jù)或興趣點(diǎn)數(shù)據(jù)中的至少一者，并且其中為所述地區(qū)觀 察到的時(shí)間上相關(guān)的數(shù)據(jù)包括車流量數(shù)據(jù)、人類移動(dòng)數(shù)據(jù)或氣象數(shù)據(jù)中的至少一者。9. 如權(quán)利要求1所述的一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)，其特征在于，所述空間分類器是人 工神經(jīng)網(wǎng)絡(luò)(ANN)分類器，并且其中所述時(shí)間分類器是線性鏈條件隨機(jī)場(chǎng)(CRF)分類器、隱 馬爾可夫模型(HMM)分類器或最大熵馬爾可夫模型分類器之一。10. -種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括： 應(yīng)用基于協(xié)同訓(xùn)練的學(xué)習(xí)框架來(lái)至少基于來(lái)自地區(qū)中的一個(gè)或多個(gè)空氣質(zhì)量監(jiān)測(cè)站 的標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)、與所述地區(qū)相關(guān)聯(lián)的空間特征的集合、以及與所述地區(qū)相關(guān) 聯(lián)的時(shí)間特征的集合來(lái)協(xié)同訓(xùn)練空間分類器和時(shí)間分類器； 基于為所述地區(qū)中的區(qū)域觀察到的空間上相關(guān)的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的空間特 征的附加集合； 基于為所述地區(qū)中的所述區(qū)域觀察到的時(shí)間上相關(guān)的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的時(shí) 間特征的附加集合； 使用所述空間分類器至少基于針對(duì)所述區(qū)域的空間特征的附加集合來(lái)生成針對(duì)所述 區(qū)域中的污染物的空間概率分?jǐn)?shù);使用所述時(shí)間分類器至少基于針對(duì)所述區(qū)域的時(shí)間特征 的附加集合來(lái)生成針對(duì)所述區(qū)域中的所述污染物的時(shí)間概率分?jǐn)?shù);以及 至少基于所述空間概率分?jǐn)?shù)和所述時(shí)間概率分?jǐn)?shù)來(lái)計(jì)算與所述區(qū)域中的所述污染物 有關(guān)的空氣質(zhì)量指數(shù)水平。11. 如權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括： 從一個(gè)或多個(gè)空氣質(zhì)量監(jiān)測(cè)站獲得針對(duì)所述地區(qū)中的所述污染物的所述標(biāo)記的空氣 質(zhì)量指數(shù)數(shù)據(jù)； 從針對(duì)所述地區(qū)的空間上相關(guān)的數(shù)據(jù)提取與所述地區(qū)相關(guān)聯(lián)的空間特征，所述空間上 相關(guān)的數(shù)據(jù)包括與所述地區(qū)中的所述固定基礎(chǔ)設(shè)施相關(guān)聯(lián)的信息；以及從針對(duì)所述地區(qū)的 時(shí)間上相關(guān)的數(shù)據(jù)提取針對(duì)所述地區(qū)的時(shí)間特征，所述時(shí)間上相關(guān)的數(shù)據(jù)包括針對(duì)所述地 區(qū)的隨時(shí)間改變的數(shù)據(jù)。12. 如權(quán)利要求11所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，針對(duì)所述地區(qū)的所述空間上 相關(guān)的數(shù)據(jù)包括道路網(wǎng)絡(luò)數(shù)據(jù)或興趣點(diǎn)數(shù)據(jù)中的至少一者，并且其中為所述地區(qū)觀察到的 所述時(shí)間上相關(guān)的數(shù)據(jù)包括車流量數(shù)據(jù)、人類移動(dòng)數(shù)據(jù)或氣象數(shù)據(jù)中的至少一者。13. 如權(quán)利要去10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述應(yīng)用基于協(xié)同訓(xùn)練的學(xué) 習(xí)框架包括： 用與所述地區(qū)相關(guān)聯(lián)的所述空間特征的集合來(lái)訓(xùn)練所述空間分類器； 用與所述地區(qū)相關(guān)聯(lián)的所述時(shí)間特征的集合來(lái)訓(xùn)練所述時(shí)間分類器；以及 應(yīng)用所述空間分類器和所述時(shí)間分類器來(lái)通過(guò)以下方式迭代地推斷未標(biāo)記的區(qū)域:對(duì) 于每一后續(xù)訓(xùn)練迭代輪次，將一個(gè)或多個(gè)最確信地分類的示例添加到所述地區(qū)中的標(biāo)記的 區(qū)域中，直到所述地區(qū)中剩下的未標(biāo)記區(qū)域均被標(biāo)記或者預(yù)定數(shù)目的迭代輪次已被執(zhí)行。14. 如權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，為所述區(qū)域觀察到的空間上 相關(guān)的數(shù)據(jù)包括道路網(wǎng)絡(luò)數(shù)據(jù)或興趣點(diǎn)數(shù)據(jù)中的至少一者，并且其中為所述區(qū)域觀察到的 時(shí)間上相關(guān)的數(shù)據(jù)包括車流量數(shù)據(jù)、人類移動(dòng)數(shù)據(jù)或氣象數(shù)據(jù)中的至少一者。15. 如權(quán)利要求10所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括： 在周期性間隔的集合內(nèi)為多個(gè)區(qū)域處的多個(gè)污染物中的每一者計(jì)算空氣質(zhì)量指數(shù)水 平和相應(yīng)的線性插值水平之間的偏差； 將針對(duì)所述多個(gè)區(qū)域中的每一者處的每一污染物以及所述周期性間隔中的每一者的 相應(yīng)偏差定位在多維網(wǎng)格空間中；以及 將天際線檢測(cè)算法應(yīng)用于所述多維網(wǎng)格空間中的偏差以標(biāo)識(shí)用于空氣質(zhì)量監(jiān)測(cè)站安 裝的一個(gè)或多個(gè)區(qū)域。16. 如權(quán)利要去15所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述應(yīng)用天際線檢測(cè)算法包 括： 在預(yù)定時(shí)間段內(nèi)對(duì)每一區(qū)域在所述多維網(wǎng)格空間中的檢測(cè)到的天際線中的出現(xiàn)進(jìn)行 計(jì)數(shù)，所述預(yù)定時(shí)間段包括周期性間隔的集合;以及 至少基于區(qū)域在所述預(yù)定時(shí)間段內(nèi)在所述檢測(cè)到的天際線中出現(xiàn)的頻率來(lái)確定所述 區(qū)域是適合于空氣質(zhì)量監(jiān)測(cè)站安裝的候選位置。17. -種設(shè)備，包括： 一個(gè)或多個(gè)處理器； 存儲(chǔ)器，所述存儲(chǔ)器包括可由所述一個(gè)或多個(gè)處理器執(zhí)行的多個(gè)計(jì)算機(jī)可執(zhí)行組件， 包括： 空間特征提取組件，所述空間特征提取組件基于為地區(qū)中的區(qū)域觀察到的空間上相關(guān) 的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的空間特征； 時(shí)間特征提取組件，所述時(shí)間特征提取組件基于為所述地區(qū)中的所述區(qū)域觀察到的時(shí) 間上相關(guān)的數(shù)據(jù)來(lái)獲得針對(duì)所述區(qū)域的時(shí)間特征； 以及 空氣質(zhì)量指數(shù)組件，所述空氣質(zhì)量指數(shù)組件通過(guò)將空間分類器應(yīng)用于所述空間特征或 將時(shí)間分類器應(yīng)用于所述時(shí)間特征來(lái)計(jì)算與所述區(qū)域中的污染物有關(guān)的空氣質(zhì)量指數(shù)水 平。18. 如權(quán)利要求17所述的設(shè)備，其特征在于，所述空間特征提取組件還從針對(duì)所述地區(qū) 的空間上相關(guān)的數(shù)據(jù)提取針對(duì)所述地區(qū)的空間特征，所述空間上相關(guān)的數(shù)據(jù)包括關(guān)于所述 地區(qū)中的固定基礎(chǔ)設(shè)施的信息，并且其中所述時(shí)間特征提取組件還從針對(duì)所述地區(qū)的時(shí)間 上相關(guān)的數(shù)據(jù)中提取針對(duì)所述地區(qū)的時(shí)間特征，所述時(shí)間上相關(guān)的數(shù)據(jù)包括針對(duì)所述地區(qū) 的隨時(shí)間改變的數(shù)據(jù)。19. 如權(quán)利要求17所述的設(shè)備，其特征在于，進(jìn)一步包括以下中的至少一者： 標(biāo)記數(shù)據(jù)提取組件，所述標(biāo)記數(shù)據(jù)提取組件從一個(gè)或多個(gè)空氣質(zhì)量監(jiān)測(cè)站獲得針對(duì)所 述地區(qū)中的所述污染物的標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)； 空間概率組件，所述空間概率組件使用所述空間分類器至少基于針對(duì)所述區(qū)域的空間 特征來(lái)生成針對(duì)所述區(qū)域中的污染物的空間概率分?jǐn)?shù)； 時(shí)間概率組件，所述時(shí)間概率組件使用所述時(shí)間分類器至少基于針對(duì)所述區(qū)域的時(shí)間 特征來(lái)生成針對(duì)所述區(qū)域中的所述污染物的時(shí)間概率分?jǐn)?shù);以及 協(xié)同訓(xùn)練組件，所述協(xié)同訓(xùn)練組件應(yīng)用基于協(xié)同訓(xùn)練的學(xué)習(xí)框架來(lái)至少基于所述標(biāo)記 的空氣質(zhì)量指數(shù)數(shù)據(jù)、針對(duì)所述地區(qū)的空間特征以及針對(duì)所述地區(qū)的時(shí)間特征來(lái)協(xié)同訓(xùn)練 所述空間分類器和時(shí)間分類器， 其中所述空氣質(zhì)量指數(shù)組件還至少基于所述空間概率分?jǐn)?shù)或所述時(shí)間概率分?jǐn)?shù)來(lái)計(jì) 算與所述區(qū)域中的所述污染物有關(guān)的附加空氣質(zhì)量指數(shù)水平。20.如權(quán)利要求17所述的設(shè)備，其特征在于，進(jìn)一步包括執(zhí)行以下動(dòng)作的位置標(biāo)識(shí)組 件，包括： 在周期性間隔的集合內(nèi)為多個(gè)區(qū)域處的多個(gè)污染物中的每一者計(jì)算空氣質(zhì)量指數(shù)水 平和相應(yīng)的線性插值水平之間的偏差； 將針對(duì)所述多個(gè)區(qū)域中的每一者處的每一污染物以及所述周期性間隔中的每一者的 相應(yīng)偏差定位在多維網(wǎng)格空間中；以及 將天際線檢測(cè)算法應(yīng)用于所述多維網(wǎng)格空間中的偏差以標(biāo)識(shí)用于空氣質(zhì)量監(jiān)測(cè)站安 裝的一個(gè)或多個(gè)區(qū)域。
【專利摘要】對(duì)來(lái)自多個(gè)數(shù)據(jù)源的數(shù)據(jù)的使用提供針對(duì)多個(gè)區(qū)域的與特定污染物有關(guān)的推斷的空氣質(zhì)量指數(shù)，而無(wú)需將空氣質(zhì)量監(jiān)測(cè)站添加到那些區(qū)域。可從一個(gè)或多個(gè)空氣質(zhì)量監(jiān)測(cè)站獲得針對(duì)某地區(qū)中的污染物的標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)?？蓮尼槍?duì)該地區(qū)的空間上相關(guān)的數(shù)據(jù)中提取針對(duì)該地區(qū)的空間特征?？臻g上相關(guān)的數(shù)據(jù)可包括關(guān)于該地區(qū)中的固定基礎(chǔ)設(shè)施的信息。同樣，可從針對(duì)該地區(qū)的隨時(shí)間改變的時(shí)間上相關(guān)的數(shù)據(jù)中提取針對(duì)該地區(qū)的時(shí)間特征?；趨f(xié)同訓(xùn)練的學(xué)習(xí)框架還可至少基于標(biāo)記的空氣質(zhì)量指數(shù)數(shù)據(jù)、針對(duì)該地區(qū)的空間特征以及針對(duì)該地區(qū)的時(shí)間特征來(lái)被應(yīng)用以協(xié)同訓(xùn)練空間分類器和時(shí)間分類器。
【IPC分類】G06K9/62, G06N3/08
【公開號(hào)】CN105493109
【申請(qǐng)?zhí)枴緾N201380078751
【發(fā)明人】Y·鄭, X·謝, W-Y·馬, H-W·洪, E·I-C·常
【申請(qǐng)人】微軟技術(shù)許可有限責(zé)任公司
【公開日】2016年4月13日
【申請(qǐng)日】2013年6月5日
【公告號(hào)】US20160125307, WO2014194480A1