同构和数据挖掘若干理论问题研究及相关应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:collinne
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流域水污染的综合治理是关系到国计民生的大问题,是国家可持续发展必不可少的环节。我的导师张新政教授在这方面很早就做了大量工作,建立了一系列具有深远意义的结果,解决了一系列实际问题。本文是基于导师主持的国家自然科学基金资助项目《流域水污染时滞大系统的建模与控制》(03.1-05.1)的理论需要,研究同构问题和数据挖掘知识发现。值得注意的是,我们在研究如何获取数据挖掘知识发现的工具-转移时应用了有限群理论的深刻的结果。本文研究的主要内容为:有限群同构问题,基于粗糙集理论的知识聚类和约简新方法。数据挖掘知识发现新工具新方法,本研究获得的理论成果的应用,主要是关于经济和流域水污染总量的建模与控制的应用。本文主要工作、成果及核心部分归纳如下。 (1)第一章概述有限p-群的自同构群理论、粗糙集理论和数据挖掘知识发现的基本概念、基本结论和研究现状,阐述同构、粗糙集和数据挖掘知识发现理论和应用研究对解决实际问题的作用和意义,给出本文的组织结构和研究内容。 (2)为了更加深刻地了解图形的对称性和系统整体布局的协调性,本文研究了有限p-群的自同构群,解决了著名群论专家Rodney.James1980年遗留下来的问题:计算p6阶群的自同构群的阶,相应结果在信号的发送接收纠错、地理信息系统、全球定位系统和计算机图形学等有应用前景。 (3)为了定性研究水污染系统的建模与控制,尤其是基于数据的建模与控制,本文研究了粗糙集理论,提出了知识聚类和约简新概念,给出了新方法,力求用最少的性质(关系)刻画复杂的系统。我们不但推广了Pawlak关于知识聚类与约简的主要结果,而且在更大的系统(空间)里,统一了Pawlak的知识聚类约简和我们的知识聚类约简,并给出了相应结果的算法(尤其是数值算法)和实现途径。我们知道,多一种属性就是多一个模型,如果我们能够约去一个属性,就可能使我们以前不能解决的问题获得解决,问题的难度也随之变低,棘手的问题也可能成为得心应手,这一点,在第五章研究所得理论成果的应用时,就用在讨论模型的最佳叠加上,它是我们解决该问题的关键。 (4)为了定量研究水污染系统的建模与控制,尤其是基于监测数据的水污染总量建模与控制,本文从推广最小二乘逼近有关结果着手,去掉阻碍实际应用的线性无关的限制,把权变成了便于实际应用的权,通过新工具转移,把Newton前后插值(Newton后插可以用于预测决策),Chebyshev多项式,Fourier变换(算法上用快速Fourier变换才能实现)和广义Fourier级数应用于数据挖掘知识发现,主要足针对海量数据的挖掘。我们引入的转移方法,使Chebyshev逼近和Fourier变换在数据挖掘知识发现中得到了完美的统一和广泛的应用。最令人感兴趣的转移是小导数转移,我们发现,小导数转移可以减少知识在转移过程中的损失,也就是说,转移类似于电子学中的导体(理论上,零导数脉冲转移相当于超导)。 (5)理论结果的实际应用。借助于机理分析方法,我们先把所得的结果应用于经济方面,主要是探讨经济活动中经常遇到的几个实际问题,然后提出污染总量控制最佳公式,它可以用来研究流域(尤其是源头)水污染系统的建模与控制,为水污染总量控制(特别是非点源)政策的制定和实施提供科学依据。事实上,本文得出的最佳公式是两个数据挖掘模型的最佳线性组合(叠加),一般地,我们可以考虑若干个数据挖掘模型的最佳线性组合,遗憾的是,它的计算难得惊人。研究模型的叠加,用数量较少的模型叠加出纷繁错综的现实世界中各种各样模型是我们研究建模问题的一个重要手段之一。 (6)本文的总结、存在问题、遗留问题和今后的研究工作。本文最后一章总结了本文的主要成果,特别是创新成果,然后指出本文存在的问题和遗留的问题,给出解决这些问题的研究方法和技术路线,在此基础上,构思今后的研究工作、研究方向和主攻关键。
其他文献
在诸多的应用领域,需要获取真实世界物体的计算机三维模型。首先需要在物体表面进行采样,得到一个无规则采样点云数据,然后利用表面重建技术,从采样点云精确地构造出一个连续
为了有效地抑制风电场输出功率的波动性和随机性,需要将风电场与储能系统二者相结合,从而可以减小由于风电场输出功率的波动而对电网造成的不利影响,由于混合储能系统同时兼具了能量型储能设备和功率型储能设备的优势,因此本文重点研究了基于混合储能的风力发电波动平抑控制策略。本文首先分析了风电场输出功率的波动特性,然后结合混合储能系统的结构和特点,提出了一种基于小波包分解和荷电状态(SOC)分层优化的混合储能风
并联机器人机构是末端执行器(动平台)通过若干条独立的支链与定平台相连的闭链机构。与串联机器人相比具有结构刚度大、承载能力强、运动精度高以及位置的反解简单和力反馈控
本文以智能模糊传感器为研究对象,在对国内外研究现状进行深入分析的基础上,针对井下信息量大、噪声多、多参数、动态等特征以及单一数量值难以被非专业人员理解等问题,提出
WorldFIP是一种应用于工业自动化系统的现场总线,提供现场设备与控制器以及控制器之间的数字化连接。它融合了控制技术和信息技术,是一种先进而开放的现场总线,具有实时性好
随着各国进出口贸易往来日趋频繁,每天都会产生大量的交易数据,能否从这些海量交易数据中提取出有效信息与规则,对于企业与政府做出商业决策显得尤为重要。而数据挖掘正是实现这
本课题的研究目的是设计一种比较先进的自调匀整控制系统。纱线的均匀度是反映纱线质量的一个最重要的因素。对纱线均匀度的控制几乎贯穿了纺纱的全过程。自调匀整装置在控制
电弧炉调节器在电弧炉炼钢中起着非常关键的作用,电弧炉控制方法的研究也都集中在电极调节器上。同时随着计算机技术、网络技术和微电子技术的深入发展,特别是各种高性能片上系统(SoC)的设计和嵌入式操作系统的开发,嵌入式系统日益广泛地应用于工业控制、移动通讯、家用电器以及消费电子等设备中。本文在目前几种常见的电弧炉调节器的基础上,研究了嵌入式系统在电弧炉调节器中的应用,采用结构化、模块化的方案进行系统的软
流程雁阵(Process Goose Queue, PGQ)是一类新颖的流程生产系统分解协调优化结构,选择包含系统的约束条件和梯度信息的最优性条件(Necessary Conditions of Optimality, NCO)
在复杂的工业过程中,大多数工业对象都是非线性、多变量、强耦合的动态系统。在以往的控制系统分析中,常见的都是以单变量系统和多变量系统为主。很少有人专门研究双输入双输