基于公理模糊集与支持向量机的知识发现方法与应用研究

来源 :大连理工大学 | 被引量 : 3次 | 上传用户:beibei114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公理模糊集(Axiomatic Fuzzy Sets,简称AFS)理论,是一种处理模糊信息的新语义方法,其本质是研究如何把蕴涵在训练样本、原始数据或数据库中的内在规律和模式转化到模糊集及其逻辑运算中的一种新的语义方法,现已经被应用于形式概念分析、聚类分析、模糊分类器、知识表示等方面。支持向量机(Support Vector Machine, SVM)是基于统计学习理论提出的一种新型有监督模式识别方法。SVM较好地解决了小样本、高维数及非线性等实际问题,具有拟合精度高、选择参数少、推广能力强和全局最优等特点。SVM现已成为机器学习领域中新的研究热点。本文聚焦于应用AFS和SVM理论研究知识发现与表示领域中的热点问题。主要研究工作包括:1.本文首先应用AFS理论在无监督条件下提出了模糊特征选择、主概念选择算法,它们能够为知识发现选取出重要的特征和简单概念;然后提出了一个概念范畴化算法,该方法能够有效地将具有很高相关程度的简单概念归为一类,这在人工智能领域是一个非常重要的问题,在实际问题中,它可以对数据集进行降维,从而避免维数灾难;最后提出了样本特征描述算法,该算法能够提取出样本最主要的特征,这样的描述是非常简单的,在识别问题中,它比复杂的模糊描述更实用有效。2.通过详尽地研究AFS模糊逻辑聚类分析算法(X. D. Liu, W. Wang and T. Y. Chai. IEEE Transactions on Systems, Man, Cybernetics,2005)及其在真实数据上的实用性,发现算法中存在一些缺陷,针对这些缺陷,本文在原算法基础上提出了一个控制样本模糊描述粗糙程度的算法,增加了进一步完善聚类结果的过程,并改进了原始AFS聚类有效性指标。在公开数据集Iris上的测试结果显示了新方法的有效性。3.聚类分析是知识发现领域中的热点问题,为了评价AFS理论框架下的特征选择、主概念选择、概念范畴化和样本特征描述这四项技术的有效性,本文基于这四项技术提出了一个新的AFS模糊聚类分析算法。该算法中求每类模糊描述的新方法非常简单,每类的模糊描述仅仅是简单概念的交集。这样的描述简单,且具有很好的可解释性。同时它使得样本隶属于它所属类的程度较大,隶属于其他类的程度会非常小,甚至趋于0。这使得类与类间的边界能够尽可能的清晰。在几组UCI数据集上的聚类结果显示,该算法获得的聚类准确率是可以与FCM,κ-means等传统聚类算法的聚类结果相比较的,甚至优于这些算法的结果。实验结果进一步显示在合理的范围内选择参数,聚类结果非常稳定,即该聚类算法对于参数的选取是不敏感的。4.应用马氏距离提出了一个新颖的基于密度的聚类算法DBCAMM。该算法的创新点在于:一是替代经典基于密度聚类算法DBSCAN算法中常用的欧氏距离,该算法采用了马氏距离;二是它给出了一个有效地合并领导者和追随者的方法。此外,DBCAMM算法使用局部子类密度信息来合并子类,从而克服了DBSCAN算法中全局密度参数问题。在人工数据集上的实验结果显示了该算法的有效性。该算法和DBSCAN算法在一些典型图像上的分割结果显示出DBCAMM算法能够制造出更优秀的可视效果。5.提出了一个模糊规则极其精简的分类算法PFRAS,它首先应用SVM删除了训练集中的离群点,然后基于AFS理论找到带有明确语义解释的模糊集来描述每类。该算法还具有另外两个优点,一是该算法获得的每个规则仅仅是一些简单概念的交集,因此规则更为简单,二是不需要调整参数来优化规则。与其他方法相比,由于在PFRAS算法获得的结果中,每类对应更少的规则(对于大部分数据集,每类仅对应一条规则),因此本文提供了一个更简洁,可理解和准确的分类模型。
其他文献
随着国家的快速发展,人们生活水平不断提高,同时对畜牧养殖产品的需求更多。畜牧养殖产业在迅速崛起的同时也出现诸多问题,本文通过对畜牧养殖动物疾病的病因与控防措施进行分析
【正】 为规范我市各类地图中行政区域界线的画法,保证市场上地图标绘的我市各级行政区域界线走向、政区名称及办公驻地位置的准确性,满足地图编制单位和社会公众的需求,依据
【正】 各区、县人民政府,市政府各委、办、局,各市属机构: 现将国务院安全生产委员会办公室《关于做好烟花爆竹安全监管工作的通知》(安委办字[2005]25号,以下简称《通知》)
【正】 各区、县市政管委:根据《北京市标语宣传品设置管理规定》(2006年北京市人民政府令第166号)的规定,我委对所负责实施的公共场所设置标语和宣传品行政许可程序进行调整
面对日益激励的国内外市场竞争压力,我国商业银行如何才能达到参与国内外市场竞争的要求?最根本的一条还是要通过加强内部管理,持续降低运营成本,优化资本结构,提高核心竞争
【正】京政办发[2006]65号各区、县人民政府,市政府各委、办、局,各市属机构:为贯彻落实《国务院办公厅关于印发全国整顿和规范药品市场秩序专项行动方案的通知》(国办发[200
随着我国城市现代化建设进程的不断加快,建筑行业迅猛发展,建筑工程的数量和规模在不断增多增大,建筑行业在发展过程中确实取得了巨大的成就,但仍存在一些不足之处是不容乐观
【正】 各区、县人民政府,市政府各委、办、局,各市属机构: 《疫苗流通和预防接种管理条例》(国务院第434号令,以下简称《条例》)已于2005年6月1日起施行。为认真贯彻落实《
期刊
新型三缸单作用恒流量往复泵动力端采用特殊的凸轮传动机构取代传统往复泵的曲柄连杆机构,使柱塞产生等加速-等速-等减速组合运动规律,从而使得输出流量与压力无波动,大大提高了