本文根据国内外数据挖掘和数据仓库技术的发展和公安信息的特点,以省级公安综合管理信息系统和其数据仓库的建设为应用背景,运用动态规划方法为工具,对数据仓库和数据挖掘中的若干问题提出了一些优化方法。本文的主要工作如下: 1、根据省级公安综合管理信息系统和公安数据仓库与数据挖掘的特点,本文作者提出了公安数据仓库的模型、公安数据挖掘一般方法的模型、以及基于公安数据仓库的公安数据挖掘一般方法的模型。从横向和纵向两个方面介绍了省级公安综合管理信息系统和其数据仓库结构和功能,说明了将这三者结合进行研究的重要意义和主要手段。2、对于优化公安数据仓库的计算机网络资源配置问题,本文作者将静态规划问题转化为动态规划问题,以避免非线形规划和计算的复杂性;对于公安数据仓库的计算机局域网络信息资源和广域网络信息资源的二维的资源分配问题,利用拉格朗日乘数法,将其降低维数,以降低计算的复杂性。同时,对于在公安数据仓库的智能化集成和数据挖掘中的数据关联问题,为了避免复杂的分析过程,本文作者利用动态规划方法进行分析:其关联是偶然的,还是必然的,关联的程度如何,从而得到一些简单易行的优化策略。3、在公安数据仓库的建立过程中,需要从各个不同的应用系统中集成数据,本文作者通过利用动态规划方法进行分析,对数据载入进行优化,对数据处理进行最优调度,得到总的期望报酬最大。同时,在网络环境中,公安数据仓库管理和存储的数据海量增加,本文作者利用存储区域网络SAN(Storage Area Network)来解决这个问题并利用动态规划方法进行优化配置,以满足随机需求。4、针对在公安数据仓库的使用中,经常遇到数据陈旧或部分残缺,需要更新的问题,本文作者利用动态规划方法对公安数据仓库的及其数据更新策略优化。同时,公安数据仓库信息智能集成经常要涉及到某两个节点之间是否有路径存在,寻找任意两节点间最小代价的路径的问题,本文作者利用一种较为特殊的动态规划方法------传递闭包算法来优化,得到一种收敛较快、适应广泛而又简单易行的优化方法。5、公安数据仓库的数据集成的两个重要方面是公安数据仓库信息源的供给策略研