多媒體搜索引擎

多媒體搜索引擎復(fù)習(xí)1/11/20231MultimediaSearchEngine期末考試時(shí)間7月2號15:00-17:00地點(diǎn)理科樓B226考場紀(jì)律手機(jī)關(guān)機(jī)不使用計(jì)算器沒有復(fù)雜計(jì)算不使用除電子鐘外的任何電子設(shè)備1/11/20232MultimediaSearchEngine考試內(nèi)容傳統(tǒng)搜索引擎數(shù)據(jù)壓縮多媒體內(nèi)容理解多媒體搜索引擎1/11/20233MultimediaSearchEngine傳統(tǒng)搜索引擎五大部分及其相互關(guān)系、功能信息1.獲取/存儲2.理解3.索引4.輸入5.顯示1/11/20234MultimediaSearchEngine傳統(tǒng)搜索引擎布爾檢索關(guān)鍵字檢索概念關(guān)鍵字的布爾運(yùn)算倒排文件基于倒排文件的快速布爾運(yùn)算關(guān)鍵字的索引結(jié)構(gòu)二叉樹，Hash，Trie1/11/20235MultimediaSearchEngine傳統(tǒng)搜索引擎詞典建立分詞正則式匹配詞典分詞正向最大匹配，反向最大匹配，雙向匹配禁用詞表歸一化拼寫矯正與近音替換1/11/20236MultimediaSearchEngine傳統(tǒng)搜索引擎查詢結(jié)果處理排序詞頻，非線性詞頻tf-idfSEOSPAM基于鏈接的排序PageRankHITS1/11/20237MultimediaSearchEngine傳統(tǒng)搜索引擎相關(guān)反饋原理，實(shí)現(xiàn)方法優(yōu)點(diǎn)，缺點(diǎn)性能評價(jià)性能指標(biāo)精度、查全率、F-score相互關(guān)系1/11/20238MultimediaSearchEngine數(shù)據(jù)壓縮多媒體信息表示文字codepage聲音、圖像采樣：時(shí)域/空域/頻域，信號帶寬，采樣定理量化：量化噪聲，信噪比，非均勻量化1/11/20239MultimediaSearchEngine數(shù)據(jù)壓縮多媒體數(shù)據(jù)壓縮數(shù)據(jù)可壓縮的原理：冗余信息論熵：定義，計(jì)算方法熵編碼霍夫曼編碼霍夫曼樹：構(gòu)造，使用計(jì)算平均碼長算術(shù)編碼原理1/11/202310MultimediaSearchEngine數(shù)據(jù)壓縮多媒體數(shù)據(jù)壓縮字典編碼原理：LZ77,LZ78優(yōu)點(diǎn)，缺點(diǎn)預(yù)測編碼：原理，優(yōu)點(diǎn)，缺點(diǎn)變換編碼DCT，小波原理，優(yōu)點(diǎn)，缺點(diǎn)心理視/聽覺模型1/11/202311MultimediaSearchEngine多媒體內(nèi)容理解步驟分割，特征提取，分類分割圖像分割前/背景分割：最大熵，松弛算法對象分割：邊緣檢測，聚類(MeanShift)視頻分割鏡頭分割1/11/202312MultimediaSearchEngine多媒體內(nèi)容理解特征提取顏色平均顏色，顏色矩，各種顏色直方圖紋理灰度共生矩陣，Tamura顏色特征，Gabor特征形狀面積、周長、圓度……傅立葉描述子1/11/202313MultimediaSearchEngine多媒體內(nèi)容理解特征提取特征降維目的，方法（主分量分析，分組降維）分類線性分類器原理，做法訓(xùn)練方法：方程組求解，SVM概率分類器：GMM，EM1/11/202314MultimediaSearchEngine多媒體搜索引擎高維索引目的，概念，原理最近鄰查詢，范圍查詢K-d-b樹，R-樹，基于空間分割的高維索