論文閱讀報(bào)告（1）報(bào)告人：謝榮東指導(dǎo)老師：林子雨2015.7.17Part1空間數(shù)據(jù)上Top-k關(guān)鍵詞模糊查詢算法論文一綜述-------------------------------------------作者：胡駿、范舉、李國(guó)良、陳姍姍；清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系數(shù)據(jù)庫(kù)研究組發(fā)表信息：２０１２年１１月于《計(jì)算機(jī)學(xué)報(bào)》關(guān)鍵詞：基于位置的服務(wù)；空間數(shù)據(jù)上的關(guān)鍵詞檢索；字符串近似匹配學(xué)術(shù)貢獻(xiàn)：1、首次提出了空間數(shù)據(jù)上的Top-k關(guān)鍵詞模糊查詢問(wèn)題；2、提出了有效的索引結(jié)構(gòu)RigionTrie，并基于該結(jié)構(gòu)設(shè)計(jì)了高效的Top-k算法論文一主要內(nèi)容-------------------------------------------問(wèn)題：移動(dòng)端文本位置查詢的Top-k優(yōu)化問(wèn)題，如地圖位置查詢等方法：定義一個(gè)新的相關(guān)性函數(shù)設(shè)計(jì)新型的索引結(jié)構(gòu)RigionTrie，根據(jù)文本和空間特性對(duì)POI點(diǎn)進(jìn)行有效的組織基于以上兩點(diǎn)設(shè)計(jì)了一個(gè)“基于RigionTrie的Top-k算法”論文一參考文獻(xiàn)-------------------------------------------胡駿,范舉,李國(guó)良,等.空間數(shù)據(jù)上Top—k關(guān)鍵詞模糊查詢算法[J].計(jì)算機(jī)學(xué)報(bào),2012,35(11):2237-2246.Part2kNN文本分類器類偏斜問(wèn)題的一種處理對(duì)策------------------------------------------------------論文二綜述作者：郝秀蘭、陶曉鵬,、徐和祥；復(fù)旦大學(xué)計(jì)算機(jī)與信息技術(shù)系發(fā)表信息：2015年于《計(jì)算機(jī)研究與發(fā)展》關(guān)鍵詞：文本分類;kNN;類偏斜;文本訓(xùn)練集的臨界點(diǎn);權(quán)重調(diào)節(jié);隨機(jī)重取樣學(xué)術(shù)貢獻(xiàn)：1、提出了一個(gè)新概念—文本訓(xùn)練數(shù)據(jù)集的臨界點(diǎn)（CP），并給出算法求CP的值；2、將CP的近似值LA或UA。訓(xùn)練樣本數(shù)與傳統(tǒng)的決策規(guī)則結(jié)合起來(lái)，形成自適應(yīng)的加權(quán)KNN分類------------------------------------------------------論文二主要內(nèi)容問(wèn)題：傳統(tǒng)KNN分類，訓(xùn)練樣本中類的實(shí)例數(shù)量會(huì)影響分類效果，分類器會(huì)被大類控制，忽略小類方法：提出一個(gè)“訓(xùn)練樣本數(shù)及文本訓(xùn)練集的臨界點(diǎn)--CP”概念，對(duì)訓(xùn)練集中的樣本數(shù)進(jìn)行折衷處理。本質(zhì)上是利用CP對(duì)訓(xùn)練集樣本進(jìn)行跟方縮小，減小樣本間差異------------------------------------------------------論文二參考文獻(xiàn)郝秀蘭,陶曉鵬,徐和祥,等.kNN文本分類器類偏斜問(wèn)題的一種處理對(duì)策[J].計(jì)算機(jī)研究與發(fā)展,2015,46(1):52-61.Part3Diversity-AwareTop-kPublish/SubscribeforTextStream論文三綜述-------------------------------------------作者：陳力思、叢高；南洋理工大學(xué)發(fā)表信息：2015SIGMOD關(guān)鍵詞：textstream;diversification;publish/subscribe主要內(nèi)容：提出一個(gè)解決DAS查詢的新方法，提高60%-75%的性能論文三標(biāo)題-------------------------------------------ChenL,CongG.Diversity-AwareTop-kPublish/SubscribeforTextStream[C]//Proceedingsof