丁军
- 作品数：9 被引量：82H指数：5
- 供职机构：北京科技大学管理学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于简化差别矩阵的属性约简算法被引量：31
- 2006年
- 为降低基于修正差别矩阵的属性约简算法的时间复杂度和空间复杂度,首先给出了简化差别矩阵的定义,并证明了该矩阵所包含的信息量与修正差别矩阵的信息量等价.其次设计了一个高效的求U/C的算法,其时间复杂度被降为O∑|C|i=1|ki||U|.然后分析了基于修正差别矩阵的属性约简算法的不足,并使用上述高效求U/C的算法,设计了一个基于简化差别矩阵的属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为maxO(|C|2(|Up′os||U/C|)),O∑|C|i=1|ki||U|和max{O|C|(|Up′os||U/C|)),O(|U|)}.最后用一实例说明了新算法的高效性.
- 高学东丁军
- 关键词：粗糙集简化差别矩阵复杂度
- Fuzzy集上基于一般蕴含算子的三I算法被引量：5
- 2005年
- 由于三I算法中的蕴含算子都是特定的,选择适合某一特定问题的蕴含算子十分困难。将经典蕴含算子泛化后得到Fuzzy集上一般蕴含算子的定义,本文将三I算法推广到一般蕴含算子上,并给出了基于一般蕴含算子的三I算法通用的计算公式,分析了基于一般蕴含算子的三I算法的还原性,这为在特定问题中用其它优化算法选择合适的蕴含算子提供了可能性。
- 蔡卫东徐章艳丁军杨炳儒
- 关键词：三I算法还原性FUZZY集
- 粗糙集理论在个性化需求挖掘中的应用被引量：1
- 2007年
- 本文针对利用不完备信息系统,应用粗糙集理论实现客户细分系统中客户个性化需求的挖掘过程,分析了建模过程的主要步骤和关键问题。应用实例表明,该模型是合理和可行的。
- 丁军高学东
- 关键词：数据挖掘个性化需求粗糙集不完备信息系统属性约简
- 粗糙集在客户细分系统中的应用被引量：2
- 2006年
- 利用不完备信息系统的粗糙集有关方法实现客户细分系统中客户个性化需求的挖掘过程,并对建模过程的主要步骤和关键问题作详尽的阐述,通过对客户个性化需求的分类进行分析和归纳可以发现影响企业实施销售战略的关键需求及其相关知识,企业可以根据挖掘结果,调整其经营策略,提升企业竞争力。应用实例表明:该模型是合理和可行的。
- 丁军高学东
- 关键词：数据挖掘粗糙集不完备信息系统属性约简
- 模糊数据库技术在高速公路养护系统中的应用被引量：1
- 2005年
- 为解决目前高速公路养护系统模糊数据的处理问题,在BS模式高速公路养护系统中,利用模糊法则,考虑路况取样对几种不同情况的隶属度,并将其定义为连续、平滑的隶属函数。将其中的模糊数据整合到ORACLE数据库中,利用加权平均法对收集的每km路段各种模糊数据进行处理,给出该路段状态量化数值。建立数据模型,在ORACLE数据库中对模糊对象的输入、判别和处理进行了研究,并以实例说明重心法、最大隶属度法、系数加权平均法和隶属度限幅元素平均法等模糊判决方法的计算过程及其SQL查询的实现,以及查询和分析模糊数据的技巧,同时给出对应的部分Java实现代码。在高速公路养护系统中使用模糊数据对象的数据库,提高了数据的安全性和封装性,处理过程也不复杂,此处理方法可以使用到类似的MIS系统中。
- 杨丽丽丁军
- 关键词：模糊数据库隶属函数SQLJAVA
- 一种信息系统的快速属性约简算法被引量：7
- 2007年
- 在分析目前已有的基于Rough Set的属性约简算法后,认为计算属性的重要性的算法复杂度可以进一步降低,同时给出了一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度为max｛O｜A‖U｜log｜U｜,O(｜A｜2｜U｜)｝的快速属性约简算法,最后用一个实例说明了算法的有效性。
- 丁军高学东
- 关键词：粗糙集信息系统属性重要度属性约简算法复杂度
- 一种基于属性重要性的快速属性约简算法
- 目前已有的基于粗糙集的属性约简算法中,计算属性重要性的算法复杂度可以进一步降低。本文提出一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度更低的快速属性约简算法,最后用一个实例...
- 丁军武森高学东
- 关键词：粗糙集属性重要度信息系统复杂度
- 文献传递
- 一种快速属性约简算法被引量：12
- 2006年
- 基于差别矩阵的属性约简算法,先要求出差别矩阵,随着问题的规模增大,存放差别矩阵的空间和算法的执行时间过大和过长,让计算机难以承受.针对这一问题,提出了差别对象对集的定义,给出了基于差别对象对的属性约简定义,并证明了该定义等价于基于差别矩阵的属性约简定义.利用差别对象对,设计了一个新的属性约简算法.由于这一算法在求属性约简的过程中不用生成差别矩阵和大量的无用元素,因而大大减少了存储量和计算量,从而提高了算法的效率.计算实例说明了新算法的高效性.
- 丁军李凡冯嘉礼
- 关键词：粗糙集差别矩阵属性约简
- 一种新的信息系统属性约简算法被引量：23
- 2007年
- 在分析目前已有基于Rough Set的属性约简算法后,给出了一个新的度量属性重要性的计算公式,分析了该计算公式的性质,然后给出了一个时间复杂度为max{O(|A||U|log|U|),O(|A|2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性.
- 高学东丁军
- 关键词：ROUGH信息系统属性重要度属性约简算法复杂度
