基于粗糙集的时序数据分析方法研究-计算机系统结构专业论文.docxVIP

AB AB STRACT Rough set is a new valid mathematical theory developed in recent years，which has the ability to deal with imprecise，uncertain，and vague information．It can abtain valid and potentially useful knowledge in data． Applying rough set theory in data mining field can largely improve the analyzing and learning ability for incomplete data of large database， which has extensive applied prospect and value．Based on rough set theory the problems of time series processing have been mainly studied in this thesis． Research has been done to analyze time series using rough set method．It mainly contains the method for translating TIS to IS and translating RTTIS to TIS．Some methods of mining time series with rough set are discussed．In process of translating TIS to IS，traced time segments problem has already been an important problem of data mining from a time series with Rough Set．Further more a method for transforming TIS to IS based on time granularity is proposed． Attribute reduction is one of the key problems for the knowledge acquisition．In practicality time series database are dynamic，SO study on incremental algorithms for attribute reduction is throughly important． Incremental algorithms for attribute reduction based on discemability matrix are proposed，by which attribute reduction of new decision table can be obtained quickly when records are added or deleted tO primary decision table． Finally,through simulation，we validate the effect and accuracy of the algorithm of incremental reduct for dynamic database． KEY WORDS rough set，time series，incremental updating，reduct n 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢 的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我 共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名： 日期：三竺年二月』日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文， 允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内 容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科 学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》， 并通过网络向社会公众提供信息服务。 作者签名： 导师签