[发明专利]一种基于动态规划的模糊集自动划分方法

说明书

本发明涉及一种基于动态规划的模糊集自动划分方法，属于模糊理论系统、知识发现技术领域。本发明根据动态规划理论，针对传统样本数据模糊化方法需要预先指定模糊集划分个数的问题，设计一个优化目标函数，首先对每个属性的属性值数据从大到小进行排序，然后根据提出的动态规划算法对排好序的数据进行样本区间的自动划分，最后计算每个区间所涵盖属性值数据的均值，并将所有的均值作为参数对该属性上的模糊集进行构建。本发明对样本数据的模糊化问题进行研究，实现了每个属性上模糊集自动构建的同时又使得所构建的模糊集具备较好的表征效果。

技术领域

本发明涉及一种基于动态规划的模糊集自动划分方法，属于模糊理论系统、知识发现技术领域。

背景技术

随着科技的进步、联网的发展以及数据存储能力的不断提升，人们在日常的社会生活中产生了越来越多的数据积累，例如“旅游”、“医疗”、“饮食”、“购物”等，人类社会已进入大数据时代。这些来自各行各业的海量数据中蕴含着极其有价值的信息，与我们的生活息息相关、密不可分的，对社会生产和日常生活产生了重要的影响，已经成为了一种能够加强决策、发现和优化处理模式的高容量、高速度以及多样化的信息资产。因此，如何合理有效的从这些海量数据发现有价值的信息并对这些信息进行应用的研究也就愈发受到社会各界的重视。

这些“有价值的信息”可认为是一种“知识”，对“有价值的信息”进行提取的过程可认为是知识发现的过程。知识发现是从数据集中识别出有效的、新颖的、潜在有用的，以及最终可理解的模式的非平凡过程。知识发现的主要目的是探索应用领域的新知识，一般来说由数据预处理、数据变换、数据挖掘、解释分析等基本步骤构成。知识发现从数据中进行知识发现，其过程并不是简单的查询，而是根据实际情况为用户需要必要的决策支持，所发现的知识一般都是特定条件下针对特定问题的知识，并且这些知识还能被自然语言所表达，易于被用户所理解。目前，从数据中进行知识发现的研究已经在商业服务、航海航天、股票期货、工业生产等方面产生了越来越多的价值。

在当今数字化和智能化快速发展的信息化时代，从数据中快速有效地发现知识变得越来越重要。目前国内外研究学者已经提出了各种各样的知识发现技术，例如统计方法、神经网络、决策树、规则提取、支持向量机、模糊集、粗糙集等方法。在这众多的知识发现方法中，基于模糊集的方法是最常用的知识发现工具之一，该类方法通过构建模糊集对数据集进行模糊化，然后利用模糊规则对知识进行合理表示，并采用模糊逻辑对知识进行推理和应用，这类研究已经涉及到分类、聚类等各种各样的知识工程领域。基于模糊集的方法在收敛速度、准确率以及可解释性等方面具有较大优势，目前成为了一种非常受欢迎的知识发现方法，在信用评估、医疗卫生、交通管理、金融服务等实际领域得到了广泛的应用。

在基于模糊集的知识发现方法中，对模糊集进行合理划分和构建是其中的必备步骤。现有的大多数方法在对模糊集进行划分时往往需要预先指定所要划分的个数，而且在数据集的不同属性上一般指定相同个数的模糊集，虽然这种处理方式可以有效地降低时间复杂度，但是却带来了额外的参数负担，并且在参数指定上往往依赖于专家经验。从人们对事物进行认知和感知的过程出发，这种模糊集的划分方式并不能精确地发现数据中的内在规律，因而不能取得最合理有效的表征效果。

发明内容

本发明要解决的技术问题是提供一种基于动态规划的模糊集自动划分方法，以用于解决传统数据模糊化方法需要预先指定模糊集划分个数的问题，实现在知识发现过程中模糊集自动划分的同时又使得模糊集的表征效果更好的目标。

本发明采用动态规划的思想，设计了一个优化目标函数，首先对每个属性上的属性值数据进行排序，然后根据提出的动态规划算法对排序好的数据进行样本区间的自动划分，进一步对每个区间所覆盖的数据计算均值，通过将所有均值作为参数来完成对应属性上模糊集的自动构建过程，实现在知识发现过程中既能确保模糊集自动划分的同时又能使所构造的模糊集具有更好表征效果的目标。