Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31536
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor李琳山
dc.contributor.authorYa-chan Hsiehen
dc.contributor.author謝雅超zh_TW
dc.date.accessioned2021-06-13T03:14:25Z-
dc.date.available2006-08-03
dc.date.copyright2006-08-03
dc.date.issued2006
dc.date.submitted2006-08-02
dc.identifier.citation[1] Lan H.witten, Eibe Frank, Data Mining , ch. 1, p. 2. Morgan Kaufrann, 2000.
[2] Topic detection and tracking(tdt) project. Homepage:
http://www.nist.gov/speech/tests/tdt/.
[3] T. Kohonen, “Self-Organization and Associative Memory,” Springer, 1984
[4] T.hofmann, “Probabilistic Latent Semantic Analysis, ” Uncertainty in Artifical
Intelligence, 1999
[5] A general theory of classification sorting strategies: 1. Hierarchical systems,”
Comput. J., vol. 9, pp. 373–380, 1967.
[6] J. B. MacQueen (1967): 'Some Methods for classification and Analysis of
Multivariate Observations, Proceedings of 5-th Berkeley Symposium on
Mathematical Statistics and Probability', Berkeley, University of California
Press, 1:281-297
[7] G. Karypis, E. Han, and V. Kumar, “Chameleon: Hierarchical clustering using
dynamic modeling,” IEEE Computer, vol. 32, no. 8, pp. 68–75,Aug. 1999.
[8] T.Brants, F. Chen, and A. Farahat. A system for new event detection. In Proc. of
the SIGIR conference on Research and development in information retrieval,
2003.
[9] Y. Yang, T. Pierce, and J. G. Carbonell. A study on retrospective and on-line
event detection. In Proc. of the SIGIR Conference on Research and
Development in Information Retrieval, 1998.
[10] S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer and R. Harshman,
73
“Indexing by Latent Semantic Analysis,” proceeding of the American Society
for Information Science, 1990.
[11] A. P. Dempster, N. M. Laird, and D. B. Robin, “Maximum Likelihood from
Incomplete Data via the EM Alogrithm,” Journal of Royal Statist, 1977.
[12] Zhiwei Li, Bin Wang, Mingjing Li, WeiYing Ma, “A Probabilistic Model for
Retrospective News Event Detection”, In Proc. of the SIGIR Conference on
Research and Development in Information Retrieval, 2005.
[13] Te-Hsuan Li, Ming-Han Lee, Berlin Chen, Lin-shan Lee, 'Hierarchical Topic
Organization and Visual Presentation of Spoken Documents Using Probabilistic
Latent Semantic Analysis (PLSA) for Efficient Retrieval/Browsing
Applications,“ the 9th European Conference on Speech Communication and
Technology (Interspeech - Eurospeech 2005), pp. 625-628, Lisbon,
Portugal, September 4-8, 2005.
[14] Further Reverse Results for Jensen's Discrete Inequality and Applications in
Information Theory, Volume2, Issue 1, Article 5, 2001
[15] K. Nigam, A. McCallum, S. Thrun, and T. Mitchell. Text classification from
labeled and unlabeled documents using EM. Machine Learning, 2000.
[16] T.hofmann, “ProbMap- a probabilistic approach for mapping large document
collections, ” Journal for Intelligent Data Analysis, vol.4, pp. 149-164, 2000
[17] Yi-cheng Pan, Yu-ying Liu‡, and Lin-shan Lee, ”Named Entity Recognition
from Spoken Documents Using Global Evidences and External Knowledge
Sources with Applications on Mandarin Chinese,” IEEE ASRU 2005.
[18] Chun-Jen Wang, Berlin Chen, and Lin-shan Lee, “Improved Chinese Spoken
Document Retrieval with Hybrid Modeling and Data-driven Indexing Features,”
the 7th International Conference on Spoken Language Processing
(ICSLP 2002), Denver, Colorado, USA, pp. 1985-1988, Sept 16-21,
2002.
74
[19] L.S. Lee, “Voice Dictation of Mandarin Chinese,” IEEE Signal Processing
Magazine, 1997.
[20] Kenney Ng, “Information Fusion for Spoken Document Retrieval,” Proc. International
Conference on Acoustic,Speech,Signal Processing, 2000.
[21] Shui-Lung Chuang, Lee-Feng Chien, 'Topic Hierarchy Generation for Text
Patterns: A Practical Web-based Approach,' to appear on ACM Transactions on
Information Systems.
[22] Regina Barzilay, Kathleen R. McKeown, and Michael Elhadad. 1999.
Information fusion in the context of multi-document summarization, in
Proceedings of the 37th Association for Computational Linguistics, 1999,
Maryland.
[23] Hai Leong Chieu and Yoong Keok Lee, Query Based Event Extraction along a
Timeline, In Proc. of the SIGIR Conference on Research and Development in
Information Retrieval, 2004.
[24] Robert B. Allen: A focus-context browser for multiple timelines. JCDL 2005:
260-261.
[25] Berlin Chen, Hsin-min Wang, Lin-shan Lee, 'Discriminating Capabilities
of Syllable-Based Features and Approaches of Utilizing Them for Voice
Retrieval of Speech Information In Mandarin Chinese', IEEE Trans. on
Speech and Audio Processing (IEEE SAP), Vol. 10, No. 5, July 2002,
pp. 303-314.
[26] Ya-chao Hsieh, Yu-tsun Huang, Chien-chih Wang and Lin-shan Lee,”
Improved Spokken Documnet Retrieval with Dynamic Key Term Lxicon and
Probabilistic Latent Semantic Analysis (PLSA),” IEEE ICASSP 2006.
[27] Yicheng Pan, Yu-tsun Huang, Chien-chih Wang, Ya-chao Hsieh, Yen-shin Lee,
Yi-sheng Fu, and Lin-shan Lee , “A Multi-modal Dialogue System for
Information Navigation and Retrieval Across Spoken Document Archives with
75
Topic Hierarchies,” IEEE ASRU 2005.
[28] Giridhar Kumaran and James Allan, “Text Classification and Named Entities
for New Event Detection,” In Proc. of the SIGIR Conference on Research and
Development in Information Retrieval, 2004.
[29] “ACM Special Interest Group on Information Retrieval(SIGIR).” Homepage:
http://www.acm.org/sigir/.
[30] “Conference on Information and Knowledge Management(CIKM).” Hompage:
http://www.csee.umbc.edu/cikm/
[31] Lin-shan Lee and Berlin Chen, “Spoken Document Understanding and
Organization,” IEEE Signal Processing Magazine (IEEE SPM), Vol. 22, No. 5,
Sept. 2005, pp. 42-60.
[32] Berlin Chen, Hsin-min Wang, Lin-shan Lee, “A Discriminative
HMM/N-Gram-Based Retrieval Approach for Mandarin Spoken
Documents,” ACM Transactions on Asian Language Information Processing
(ACM TALIP), Vol. 3, No. 2, June 2004, pp. 128-145
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31536-
dc.description.abstract由於絕大多數的多媒體資訊都附帶語音訊息,語音文件檢索乃是人們
面對資訊爆炸的時代所必須的技術。藉由語音查詢這樣友善的操作加
上有效率的檢索方式,能協助人們在大量的多媒體資料庫中尋找想要
的資訊。
然而,比起文字文件的檢索,語音文件的檢索有著其他的問題需要解
決。本論文主要就是針對語音文件檢索技術所遭遇的語意模糊和辨識
錯誤二方面進行研究。我們提出使用動態關鍵詞詞典的想法來擷取甚
至預測使用者查詢可能出現的關鍵詞彙,以掌握使用者真正想得到的
資訊,並在動態關鍵詞詞典所建構的空間上計算額外的檢索分數,以
找到最相關的文件。在關鍵詞的抽取上,我們提出使用詞頻反文件
頻,類專有名詞特徵,基於機率式潛藏語意分析模型之主題亂度三種
不同的抽取方法,而在我們實作的過程中,我們發現類專有名詞抽取
法和主題亂度抽取法二者有著互補的概念,可以藉由二者的合併建構
出更為完整的動態關鍵詞詞典。為了要能增加使用者查詢中關鍵詞的
確認率,本論文也提出了不同於一般的語音辨識流程,藉由調整可能
出現之關鍵詞分數,來達成擷取關鍵詞的目地。經過實驗後我們發
現,雖然此一流程有可能使得整體的詞錯誤率上升,卻可以在檢索效
能上有更好的表現,不失為一個可行的做法。在我們確認了使用者語
音查詢中是否有關鍵詞之後,系統將依照關鍵詞的有無進行不同的檢
索模式。若有確認出關鍵詞,則將在原本的檢索分數外,加上基於動
態關鍵詞的檢索分數,若在使用者查詢中無法確認出關鍵詞,則僅使
用傳統的方法進行檢索。藉由觀察實驗數據,我們可以得知在加入了
關鍵詞的檢索分數之後,語音文件檢索系統的效能的確可以獲得明顯
的提升。
辨識的錯誤乃是語音文件查詢上所需要解決的另一個議題,有鑑於
此,我們結合了語音辨識上常見的信心量度技術以降低因辨識錯誤對
檢索效能造成的影響。在信心量度的技術中,詞事後機率法的效能相
當傑出,但需要有詞圖作為輸入方能求出;一旦我們所使用的語音辨
識系統不計算詞圖之時,可以選擇替代的最佳N 路徑計數法作為信
心量度。除了上述的二種方法之外,我們也可以利用多種特徵參數來
訓練信心量度模型,此方法的成效將隨訓練語料的差異而有所不同。
在本論文中我們將信心量度的觀念加入到標準向量空間模型和機率
式潛藏語意分析模型的檢索之中,希望能有效的衡量使用者查詢的辨
識結果正確與否。經由簡單的初步實驗觀察其效能後,我們發現在標
準向量空間模型的檢索上加入信心量度,其檢索效能可以獲得一定程
度的進步。此外,我們更進一步將信心量度的觀念和動態關鍵詞詞典
加以整合,實驗後也同樣獲得進步,說明了二種不同的技術乃是可以
結合的。
zh_TW
dc.description.provenanceMade available in DSpace on 2021-06-13T03:14:25Z (GMT). No. of bitstreams: 1
ntu-95-R93944008-1.pdf: 615459 bytes, checksum: a557f9f46ae74a1d2265248cd219b247 (MD5)
Previous issue date: 2006
en
dc.description.tableofcontents第1 章 導論 1
1.1 研究動機............................................ 1
1.2 相關研究............................................ 2
1.3 研究方向............................................ 3
1.4 章節大綱............................................ 4
第2 章 基本背景知識及實驗語料介紹 5
2.1 資訊檢索技術的基本概念.............................. 5
2.2 資訊檢索之模型...................................... 6
2.2.1 標準向量空間模型.............................. 7
2.2.2 使用m 連文法語言模型之檢索模型................ 7
2.2.3 潛藏語意分析模型之檢索........................ 9
2.2.4 機率式潛藏語意分析模型之檢索................. 13
2.3 檢索語音文件和文字文件的差異....................... 18
2.4 資訊檢索的評估機制................................. 19
2.5 實驗語料介紹....................................... 20
2.6 本章結論........................................... 21
第3 章 動態關鍵詞詞典 23
3.1 使用動態關鍵詞詞典的動機........................... 23
3.2 從語料庫(文件集)中抽取建立動態關鍵詞詞典........... 24
3.2.1 詞頻反文件頻................................. 24
3.2.2 類專有名詞特徵............................... 25
3.2.3 機率式潛藏語意分析模型下之主題亂度........... 26
3.3 語音查詢中出現關鍵詞之確認......................... 28
3.4 使用動態關鍵詞進行語音文件檢索..................... 29
3.5.1 以關鍵詞為基礎之標準向量空間模型之檢索....... 29
3.5.2 機率式潛藏語意分析模型下使用動態關鍵詞之檢索. 30
3.5 檢索系統流程圖..................................... 31
3.6 實驗結果........................................... 33
3.6.1 關鍵詞的抽取實驗............................. 33
3.6.2 關鍵詞的確認實驗............................. 36
3.6.3 使用動態關鍵詞詞典進行文件檢索之實驗......... 37
3.7 本章結論........................................... 40
第4 章 信心量度技術 43
4.1 信心量度在語音研究上的重要性....................... 43
4.2 信心量度之基本技術................................. 44
4.2.1 詞事後機率法................................. 44
4.2.2 最佳N 路徑記數法............................. 48
4.2.3 使用多種特徵的信心量度訓練................... 49
4.3 信心量度在語音文件檢索上之應用..................... 52
4.3.1 在語音文件檢索模型上加入信心量度............. 52
4.3.2 初步實驗..................................... 55
4.4 本章結論........................................... 57
第5 章 系統整合與實作 59
5.1 系統整合概述....................................... 59
5.2 系統各部分之討論................................... 61
第6 章 結論與展望 67
6.1 結論............................................... 67
6.2 展望............................................... 69
參考文獻 73
dc.language.isozh-TW
dc.title使用動態關鍵詞詞典和信心量度之
語音文件檢索技術
zh_TW
dc.titleImproved Spoken Document Retrieval Using A
Dynamic Key Term Lexicon and
Confidence Measures
en
dc.typeThesis
dc.date.schoolyear94-2
dc.description.degree碩士
dc.contributor.oralexamcommittee王小川,陳信希,陳信宏,鄭秋豫
dc.subject.keyword語音,檢索,zh_TW
dc.subject.keywordspeech spoken,document retrieval,en
dc.relation.page75
dc.rights.note有償授權
dc.date.accepted2006-08-02
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  目前未授權公開取用
601.03 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved