安徽省高校省级自然科学研究项目(2002kj298zc)
- 作品数：9 被引量：40H指数：3
- 相关作者：李鸿朱洪胡学钢更多>>
- 相关机构：合肥工业大学宿州学院宿州师范专科学校更多>>
- 发文基金：安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术文化科学理学电子电信更多>>
- 粒集及其描述被引量：9
- 2006年
- 本文在已有的有关粒计算研究成果的基础上,提出了粒集的概念,并利用统一集的形式对粒集进行了描述,即是(U,D,B,J),其中U是论域,D是描述域,B是由D到U的映射,J是约束。由此出发,分析统一集与粒集的异同,给出与粒集相关的一些概念,描述了用粒集形式来表达其他各种各样的集合,诸如经典集合、模糊集合、可拓集合、V ague集合、粗糙集合等。粒集理论为粒计算提供很好的理论基础,从而使粒计算确立自己独立的研究领域。
- 李鸿
- 关键词：粒计算信息粒化统一集
- 一种基于图同构和单向置换的报文摘要构造算法被引量：1
- 2003年
- 为了保护信息的机密性和完整性,该文给出了一种新的报文摘要构造算法,这种新算法是基于图同构的。为了把报文与图联系起来,采用了基于单向置换的报文摘要生成算法,并证明了对该算法而言,不存在多项式时间的概率算法来找到一个“冲突”。最后给出了类似于MD5算法的构造实例。
- 李鸿朱洪
- 关键词：图同构报文摘要
- 基于比特承诺通道的零知识证明被引量：1
- 2005年
- 给出了比特承诺通道的含义,实现了将比特承诺形式化,并证明了采用比特承诺通道可以实现零知识证明,归纳了实现比特承诺通道的4个方案,提出了基于比特承诺通道实现零知识证明的算法,最后给出了它的一个应用实例.
- 李鸿朱洪
- 关键词：比特承诺零知识证明
- 基于条件粗糙熵的知识相对约简算法被引量：1
- 2005年
- 本文提出了信息系统中两个互不相交属性集之间的条件粗糙熵的概念,得到了在知识约简中条件粗糙熵的变化规律是单调递减的,以此得到了知识约简过程中启发式搜索的条件,同时用知识的条件粗糙熵定义了属性的相对重要性.在此基础上提出了一种新的基于条件粗糙熵的知识相对约简算法CREBARK。该算法的时间复杂度为O(|C|3|U|2)。通过实例分析,表明该算法是有效的。
- 李鸿
- 关键词：粗糙集理论
- 一种基于粗糙熵的知识约简算法被引量：16
- 2005年
- 描述了知识的粗糙性,提出了知识的粗糙熵概念,建立了信息系统中知识与粗糙熵之间的关系,并通过知识的粗糙熵对属性的重要性进行了定义。在此基础上,提出了基于粗糙熵的知识约简算法,该算法的时间复杂性为O(｜R｜3｜U｜2)。通过例子分析,表明该算法是有效的。
- 李鸿
- 关键词：粗糙集理论知识约简粗糙熵
- 一种基于绝对信息量的知识约简算法被引量：12
- 2004年
- 粗糙集理论是一种新的处理模糊和不确定知识的数学工具。知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard问题。该文提出一个基于绝对信息量的知识约简的启发式算法,该算法的时间复杂性为O(｜R｜3｜U｜2)。通过例子分析,表明该算法是有效的。
- 李鸿
- 关键词：粗糙集理论信息系统知识约简
- 基于绝对信息量的知识约简算法被引量：3
- 2004年
- 粗糙集理论是一种新的处理模糊和不确定知识的数学工具。知识约简是粗糙集理论研究中的重要内容之一,现已证明寻找信息系统的最小约简是NP-hard问题。文中提出一个基于绝对信息量的知识约简的启发式算法,该算法的时间复杂性为O(｜R｜3｜U｜2)。通过例子分析,表明该算法是有效的。
- 李鸿
- 关键词：粗糙集理论信息系统知识约简
- 基于条件信息量的知识相对约简算法被引量：3
- 2005年
- 通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的.
- 李鸿
- 关键词：约简算法知识信息系统相对约简
- 一种判定图中Hamilton圈的邻接边增长算法被引量：1
- 2004年
- 一个图是否为Hamilton图在于图中是否有Hamilton圈。文中提出了变换的方法来寻找图中的Hamilton圈,即在图的顶点集中寻找满足包含给定图中所有顶点的自归邻接边增长变换的方法来寻找给定图中的Hamilton圈。由此,设计了一个在Edmonds意义下的有效算法———自归邻接边增长算法(AEG)来寻找给定图中的自归邻接边增长变换,证明了该算法能正确判断给定简单无向图中有无Hamilton圈且时间复杂度为O(n2)。最后通过应用实例说明该算法的有效性和实用性。
- 李鸿胡学钢
- 关键词：HAMILTON图简单无向图图论
