数据挖掘及其在汉语文语转换中应用的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
为了满足人们实际工作中的需要,数据库中的知识发现近年来逐渐发展起来。本文对数据库中的知识发现处理过程模型进行了研究,并将数据挖掘应用于普通话韵律规则发现,取得了良好的效果。
     目前进行的数据挖掘的研究目前所进行的关于KDD的研究,大多只着眼于对学习算法的研究,而忽视了整个处理过程的研究。基于上述因素,本文提出了支持多数据集多学习目标的KDD处理过程模型,以使得KDD更适合实际工作的需要并使得最终用户和数据挖掘人员的之间的影响尽量小,提高学习效率。
     目前的合成语音的自然度和连续度不够高,影响合成语音质量不高的一个很重要因素在于目前所使用的韵律控制规则不够完善。本文提出在基音同步叠加基础上利用数据挖掘进行汉语韵律规则的学习,并在汉语两字词和句子的韵律规则学习中得到应用,收到了良好的效果,目前国内外有关语音合成的文献中未见同类成果的报道。
     本文将两字词中的音节韵律规则看做是对孤立音节和词中发音的一种映射关系的描述,通过训练神经网络获取基频和时长的映射关系,利用训练后得到的网络直接计算出所需的基频以用于合成,通过实验,得到较好的学习效果并且利用神经网络生成的基频变化结果完全符合公认的声调变化规律。
     为了学习句子中音节的韵律变化规律,本文首先通过聚类分析得出典型的句中音节基频模式,这些基频模式完全可以对应于目前通用的声调曲线。在基频模式基础上,本文将训练数据中的基频变换到高层次描述并综合采用多种数据挖掘方法进行韵律规则的学习,取得了较好的实验结果。通过学习所获取的变化规则完全包容了变调规则,而且产生的新规则对声调变化的研究也将起到一定的启发作用。
     在上述工作的基础上,本文开发出基于数据挖掘的普通话文语转换的研究原型系统DMTalker,该系统利用数据挖掘进行韵律规则学习,并将学习得到的韵律规则用于文语转换中。
To meet the requirement, Knowledge Discovery in Database(KDD) comes into being these years. This thesis have done research on the KDD process model, and finding prosodic rules for Mandarin Speech synthesis by data mining. The results are encouraging.
    KDD has been caught more and more attention recently, but most of the current research on KDD pay much attention to data mining, which is one stage of KDD, and little to the KDD process model. But actually data mining has been done little amount of mining work of the whole discovery task. Reasonable KDD process model can organize the whole discovery stages into an solid unit, and thus makes it easy for end users to use KDD.
    We propose a KDD process model which is based on the analysis of the practice, and it supports dataset and multi-thread training. The proposed model is more suitable for the KDD application, and it makes the influence between data mining expert and end user as little as possible, so it can make knowledge discovery more efficient.
    The current synthesized speech has low quality, and one of the reasons is that the prosodic rules which are now being used are unsatisfied. We propose to learn prosodic models by data mining from actual speech database, and it was implemented in the learning from phrases and sentences.
    To extract pitch variation patterns from two-word phrases, a data mining system called SpeechDM has been implemented. In Chinese, the pitches extracted from an isolate syllable differ from those extracted from the same syllable in phrases, and SpeechDM extracts the patterns from the mapping between them. Since the pitch variation patterns have been learned from actual speech, it is possible to improve the naturalness of synthesized speech.
    The pitch models which are now being used in Mandarin Text-To-Speech are extracted by linguistics experts, and they are described qualitatively and with low precise. To acquire more accurate prosodic rules, data mining is
引文
[1] W. Frawley, G. Piatetsky-Shapiro, and C. Matheus, 1992. Knowledge Discovery in Databases: An Overview. AI Magazine, Fall 1992. Reprint of the introductory chapter of Knowledge Discovery in Databases, AAAI/MIT Press, 1991.
    [2] J. Han, Y. Fu, K. Koperski, G. Melli, W. Wang, O. R. Za 颽 ne, "Knowledge Mining in Databases: An Integration of Machine Learning Methodologies with Database Technologies", Canadian Artificial Intelligence, October 1995.
    [3] J. Hart, "Data Mining Techniques", Proc. 1996 ACM-SIGMOD Int'l Conf. on Management of Data (SIGMOD'96)}, Montreal, Canada, June 1996
    [4] R. Agrawal, T. Imielinski, A. Swami: "Database Mining: A Performance Perspective", IEEE Transactions on Knowledge and Data Engineering, Special issue on Learning and Discovery in Knowledge-Based Databases, Vol. 5, No. 6, December 1993, 914-925.
    [5] M.-S. Chen, J. Han, and P.S. Yu, "Data Mining: An Overview from Database Perspective", IEEE Transactions on Knowledge and Data Engineering, 1997.
    [6] Kero, B, L. Russell, S. Tsur and W.M. Shen An Overview of Data Mining Technologies The KDD Workshop in the 4th International Conference on Deductive and Object-Oriented Databases, Singapore, 1995.
    [7] George H.John , (1997). Enhancements to the Data Mining Process. Ph.D thesis of Stanford University.
    [8] 蔡连红,涂相华,(1996).音频合成的基本原理与实现.微型计算机.Vol.16,No.4.
    [9] 初敏,(1995).高清晰度高自然度汉语文语转换系统的研究.中国科学院声学研究所博士学位论文.
    [10] 刘庆峰,倪晋富,王仁华,(1997).提高合成语音自然度的研究.第三届中国计算机智能接口与智能应用学术会议论文集,p163-168.
    [11] 吴宗济,(1982).普通话语句中的声调变化.中国语文.1982年第六期,p439-449.
    [12] 冯隆,(1985).北京话语流中声韵调的时长.北京语音实验录.北京大学出版社.P131-195.
    [13] 王军,(1997).数据库知识发现的研究.中国科学院软件所博士学位论文.
    [14] P. Brazdil and P. Clark. Learning from Imperfect Data. In P. B. Brazdil and K. Konolige, editors, Machine Learning, Meta-reasoning and Logics, pages 207-232, Boston, 1990. Kluwer.
    [15] Cormack, R.M.1971. A review of classification. J. Roy. Statist. Soc. Serie A, 134:321-367.Sreerama K. Murthy (1995). On Growing Better Decision Trees from Data Ph.D. thesis, October 1995
    [16] J. Han, Y. Cai and N. Cercone, "Concept-Based Data Classification in Relational Databases", in Workshop Notes of 1991 AAAI Workshop on Knowledge Discovery in Databases (KDD'91), Anaheim, CA, July 1991, pp. 77-94.
    [17] A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features. By S. Cost and S. Salzberg. Machine Learning 10:1, 1993, 57—78.
    [18] "Data Clustering and Learning," J. Buhmann, In Handbook of Brain Theory and Neural Networks, M. Arbib, ed., Bradfort Books/MIT Press, 1995.
    [19] Anderberg, M.R. 1973. Cluster Analysis for Applications. Academic Press.
    [20] Everitt, B. 1974. Cluster Analysis. Heinemann Educational Books Ltd.
    [21] Kaufman, L. and Rousseeuw, P.J. 1990. Finding Groups in Data-An Introduction to Cluster Analysis. Wiley.
    [22] Jain, A.K. and Dubes, R.C. 1988. Algorithms for clustering Data. Prentice Hall.
    [23] 王伟.1995.人工神经网络原理-入门与应用.北京航空航天大学出版社.
    [24] Finding interesting rules from large sets of discovered association rules. Mika Klemettinen, Heikki Mannila, Pirjo Ronkainen, Hannu Toivonen, and A. Inkeri Verkamo. In Nabil R. Adam, Bharat K. Bhargava, and Yelena Yesha, editors, Third International Conference on Information and Knowledge Management, pages 401-407, Gaithersburg, Maryland, November 1994. ACM Press.
    [25] Efficient algorithms for discovering association rules. Heikki Mannila, Hannu Toivonen, and A. Inkeri Verkamo. In Usama M. Fayyad and Ramasamy Uthurusamy, editors, AAAI Workshop on Knowledge Discovery in Databases, pages 181-192, Seattle, Washington, July 1994.
    [26] R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo: Fast discovery of association rules. Chapter 12 in Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, 307-328, 1996. AAAI Press.
    [27] H. Toivonen. Sampling large databases for finding association rules. In 22th International Conference on Very Large Databases (VLDB'96), 134-145, Mumbay, India, September 1996. Morgan Kaufmann.
    [28] M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and I. Verkamo: Finding interesting rules from large sets of discovered association rules. In Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), 401-407, Gaithersburg, Maryland, November 1994. ACM Press.
    [29] H. Toivonen, M. Klemettinen, P. Ronkainen, K. H 鋞鰊 en, and H. Mannila. Pruning and grouping discovered association rules. In MLnet Workshop on Statistics, Machine Learning, and Discovery in Databases, 47-52, Heraklion, Crete, Greece, April 1995.
    [30] H. Marmila, H. Toivonen, and A. I. Verkamo. Discovering Frequent Episodes in Sequences. In First International Conference on Knowledge Discovery and Data Mining (KDD'95), 210-215, Montreal, Canada, August 1995. AAAI Press.
    [31] 安鸿志 时间序列分析 华东师范大学出版社 1992
    [32] George E.P Box, Gwilym M. Jenkins, Gregory C.Reinsel 顾岚主译,时间序列分析预测与控制 中国统计出版社 1999
    [33] R. Agrawal, Christos Faloutsos, and Arun Swami. Efficient similarity search in sequence database. In FODO Conference, Evanston, Illinois, October 1993.
    [34] Christos Faloutsos, and Arun Swami. Efficient similarity search in sequence database. In FODO Conference, Evanston, Illinois, October 1993.
    [35] Davood Raflei, Alberto Mendelzon, Efficient Retrieval of Similar Time Sequences Using DFT. In proc. Of the 5th Intl. Conf on Found.OF Data Org. AndAlg.(FODO'98), Kobe, Japan,November 1998.
    [36] Davood Raflei, Alberto Mendelzon, Similarity-Based Queries for Time Series Data. In ACM SIGMOD conf. On the Management Of Data (sigmod'97), May, 1997.
    [37] H.V.Jagadish, Alberto O. Mendelzon, Towa Milo. Similarity-Based Queries. In Proceeding of ACM SGACT-SIGMOD-SIGAR symposium on Principles of Database System (PODS'95) ,pages 36-45, San Jose, May 1995.
    [38] Charles Elkan. Boosting and niave Bayesian learning. Technical Report No.CS97-557, Department of Computer Science and Engineering, University of California. September1997. Shen, W.M. 1995. The Process of Discovery. Foundations of Science, 1(2).
    [39] Quinlan, J.R. Induction of Decision Trees, Machine Learning, 1:81-106, 1986.
    [40] Quinlan, J.R. C4.5: Programs for Machine Learning, Morgan Kaufmann, 1993.
    [41] Quinlan, J.R., Simplifying Decision Trees, lnternat. Journal of Man-Machine Studies, Vol.27, pp:221-234, 1987.
    [42] 洪家荣.示例学习及多功能学习系统AE5.计算机学报,1989,12(2):123~127
    [43] Pawlak,Z., Rough Sets: Theoretical Aspects of Reasoning About Data. Dordrecht: Kluwer, 1991
    [44] Jiawei Han, Yongjian Fu, Wei Wang, Jenny Chiang, Wan Gong, Krzysztof Koperski, Deyi Li, Yijun Lu, Amynmohamed Rajan, Nebojsa Stefanovic, Betty Xia, Osmar R. Zaiane, "DBMiner: A System for Mining Knowledge in Large Relational Databases Proc. 1996 Int'l Conf. on Data Mining and Knowledge Discovery (KDD'96), Portland, Oregon, August 1996, pp. 250-255.
    [45] R. Agrawal, A. Arning, T. Bollinger, M. Mehta, J. Shafer, R. Srikant: "The Quest Data Mining System", Proc. of the 2nd Int'l Conference on Knowledge Discovery in Databases and Data Mining, Portland, Oregon, August, 1996.
    [46] Mladenic,D,. "Machine Learning on non-homogeneous,distributed text data", doctoral dissertation, university of Ljubljana, 1998
    [47] T. Joachims, D. Freitag, T. Mitchell, "WebWatcher: A Tour Guide for the World Wide Web", Proceedings of IJCAI97, August 1997
    [48] R. Armstrong, D.Freitag,T.Joachims and T.Mitchell. "WebWatcher: A Learning Apprentice for the World Wide Web ", in AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments, Stanford, March 1995.
    [49] T. Joachims, D. Freitag, T. Mitchell, "WebWatcher: A Tour Guide for the World Wide Web", Proceedings of IJCAI97, August 1997
    [50] R. Armstrong, D.Freitag,T.Joachims and T.Mitchello "WebWatcher: A Learning Apprentice for the World Wide Web", in AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments, Stanford, March 1995.
    [51] Mladenic,D. "Feature subset selection in text-learning", Proc. of the 10th European Conference on Machine Learning ECML98,1998
    [52] Yang,Y. Pedersen,J.O., "A Comparative Study on Feature Selection in Text Categorization", Proc. of the 14th International Conference on Machine Learning ICML97, pp.412-420,1997
    [53] Akkus,A. & Giivenir, H.A.. "K Nearest Neighbor Classification on Feature Projections". Proceedings of the 13th International Conference on Machine Learning ICML96, 1996
    [54] Grobelnik,M. & Mladenic,D. "Efficent Text Categorization". Proceedings of ECML98 Text Mining workshop.
    [55] Kamba, T., Sakagami, H. & Koseki,Y. "ANATAGONOMY: a Personalized Newspaper on the World Wide Web." International Journal Human-Computer Studies 46
    [56] Mladenic,D. "Turning Yahoo into an Automatic Web-Page Classifier", Proc. of the 13th European Conference on Artificial Intelligence ECAI'98,1998
    [57] Mladenic,D.& Grobelnik,M. "Word Sequences as Features in Text-learning", Proc. of the 7th Electrotechnical and Computer Sc. Conference ERK'98,1998
    [58] Klatt, D.H. (1987). Review of text-to-speech conversion for English. Journal of the Acoustical Scoiety of America 88, no. 3,737-793.
    [59] Cawley, G.C. and Noakes P.D: LSP Speech Synthesis Using Backpropagation Networks. In third International Conference on Artificial Neural Networks Proceedings. 291-4(1993).
    [60] Ira Gerson, Orhan Karaali, Gerald Corrigan and Noel Massey: Neural Network Speech Synthesis. The Sixth Australian International Conference on Speech Science and Technology. December(1996).
    [61] 章森,孙建烟,宗成庆,“计算机语音合成技术”,《新浪潮》,Vol 1,1997。
    [62] 石波、吕士南,“汉语普通话按规则合成系统”,《声学学报》,Vol.20,No.2 Mar.,1995。
    [63] 林涛,王理嘉,《语音学教程》,1992.11,北京大学出版社。
    [64] Eric Moulines, Francis Charpentier, (1990). Pitch-Synchronous Waveform Processing Techniques for Text-To-Speech Synthesis Using Diphones. Speech Communication 9(1990). p453-467
    [65] Usama Fayyad, Gregory Piatetsky-Shapiro, and Padhraic Smyth, "Knowledge Discovery and Data Mining: Towards a Unifying Framework". Proceedings of Second International Conference on Knowledge Discovery and Data Mining (KDD-96), AAAI Press, 1996.
    [66] Ronald J.Brachman and Tej Anand, (1996). The Process of Knowledge Discovery in Databases: A Human-centered Approach. Adavance In Knowledge Dicovery And Data Mining. AAAI/MIT Press.
    [67] A Framework for Knowledge Discovery and Evolution in Databases Jong P. Yoon and Larry Kerschberg, George Mason U, ISSE. July 03, 1994.
    [68] Goal-Driven Learning in Multistrategy Reasoning and Learning Systems, Ashwin Ram, Michael T. Cox, S. Narayanan. In A. Ram & D. Leake (eds.), Goal-Driven Learning, chapter 18, MIT Press/Bradford Books, 1995.
    [69] Learning, Goals, and Learning Goals, in Ram & Leake (eds.), Goal-Driven Learning, MIT Press/Bradford Books, 1995.
    [70] The Use of Explicit Goals for Knowledge to Guide Inference and Learning, Journal of Applied Intelligence, 2(1):47-73, 1992
    [71] Learning as Goal-Driven Inference, in Ram & Leake (eds.), Goal-Driven Learning, 1995
    [72] Goal-Driven Learning: Fundamental Issues and Symposium Report, AI Magazine, 14(4):67-72, 1993
    [73] A Theory of Questions and Question Asking, Journal of the Learning Sciences, 1(3&4):273-318, 1991
    [74] A Framework for Goal-Driven Learning. Ashwin Ram and David B. Leake. Proceedings of the 1994 AAAI Spring Symposium on Goal-Driven Learning, pp. 1-11.
    [75] Goal-Driven Learning: Fundamental Issues (A Symposium Report). David B. Leake and Ashwin Ram. AI Magazine, 14(4):67-72, 1993.
    [76] Using Goals and Experience to Guide Abduction. David B. Leake. Indiana University Computer Science Department Technical Report number 359, July 1992.33 pages.
    [77] J. Kivinen and H. Mannila: The power of sampling in knowledge discovery. In Proceedings of the 1994 ACM SIGACT-SIGMOD-SIGACT Symposium on Principles of Database Theory (PODS'94), 77-85, Minneapolis, MN, May 1994. ACM Press.
    [78] Famili. The Role of Data Pre-processing in Intelligent Data Analysis. Proceedings of the IDA-95 Symposium, Baden-Baden, Germany.: 54-58. 1995.
    [79] 王碧泉,陈祖荫.《模式识别:理论方法和应用》,地震出版社,1989,北京.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700