重庆市教育委员会科学技术研究项目(KJ110512)
- 作品数:6 被引量:25H指数:3
- 相关作者:张清华王国胤姚红马鸿耀徐宁更多>>
- 相关机构:重庆邮电大学西南交通大学更多>>
- 发文基金:重庆市教育委员会科学技术研究项目国家自然科学基金重庆市自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于概率的有序信息系统被引量:1
- 2012年
- 若信息系统中所有的条件属性都是偏好有序的,则称此信息系统为有序信息系统。首先,分析了区间值有序信息系统没有蕴含属性值区间上的概率分布信息的缺点,建立了一种基于概率的有序信息系统。然后,在这种信息系统上,研究了关于单调偏好有序属性和非单调偏好有序属性的二元偏好关系,建立了一种基于概率的优势关系,定义了基于这种优势关系的粗糙集模型。最后研究了基于概率的有序决策表及其决策规则。
- 闫新宝王国胤张清华
- 关键词:粗糙集
- 一种基于Hash的快速值约简方法被引量:2
- 2011年
- 本文在研究粗糙集、决策树与粒计算的基础上,结合Hash算法快速、高效的特点,提出了一种基于Hash的快速值约简方法。该方法在处理信息系统过程中,能够快速划分等价类,并计算出正区域;在基于粗糙集理论针对每一个属性进行属性约简和值约简的过程中,利用Hash方法能够对数据压缩的特点,实现快速高效的规则提取。通过仿真实验显示,与一般的值约简方法相比,本方法在时间复杂性上具有优势。
- 张清华幸禹可
- 关键词:HASH算法粗糙集值约简数据挖掘
- 基于点割集的并行最短路径算法被引量:2
- 2012年
- 在研究和分析了Dijkstra算法的基础上,在Dijkstra算法中通过引入点割集和割点的思想来改进Dijkstra算法,该方法首先利用点割集或割点把原问题分解成多个子图,然后对每个子图并行求最短路径,最后通过点割集或割点求出整个原问题的最短路径,从而降低算法的时间复杂度,提高算法的效率.
- 张清华李鸿沈文
- 关键词:割点最短路径算法DIJKSTRA算法并行计算粒计算
- 多粒度的图像检索方法研究被引量:7
- 2013年
- 从商空间粒度理论角度分析了图像检索的过程,给出了基于商空间的多粒度图像检索方法。首先根据等价关系R(即图像主色的连通性)将图像划分为不同的区域,然后分别从颜色、形状、空间分布等不同的粒度提取区域的特征属性,利用商空间多粒度属性函数合成思想,将每个粒度下的属性函数合成,形成图像的特征向量,再根据此特征向量计算图像之间的相似度进行检索。实验结果表明,多粒度属性函数合成的检索方法要明显优于单一属性函数下的检索方法;与MTH方法和颜色体积直方图方法相比,其能够更加准确和高效地查找出用户所需要内容的图像,明显地提高了检索精度。
- 郭庆文王国胤张清华
- 关键词:商空间粒计算图像检索
- 基于云模型的多粒度彩色图像分割被引量:8
- 2012年
- 图像信息中存在的不确定性问题会影响图像的分割效果。为此,提出一种基于粒计算和云模型的彩色图像分割算法。研究多粒度认知模型,在HSV颜色空间中利用云模型构建彩色图像的信息粒,进行多粒度、多层次的云粒合成,实现彩色图像分割。实验结果表明,与PCNN算法和K均值算法相比,该算法的分割效果较好。
- 马鸿耀王国胤张清华徐宁
- 关键词:粒计算云模型彩色图像分割多粒度HSV空间
- 基于粗糙集和云模型的彩色图像分割方法被引量:9
- 2013年
- 以粗糙集理论为基础分析彩色图像分割概念,研究已有的彩色图像分割方法,将粗糙集的上、下近似集理论与云模型理论相结合,提出基于粗糙集和云模型的彩色图像分割方法.该方法在HSV颜色空间对彩色图像进行非均匀量化,并寻找量化后图像的基本直方图和Histon直方图,根据粗糙集理论中粗糙度概念得到图像的粗糙直方图,最后通过云模型的"3En规则"对图像进行前景/背景分割.通过三组实验验证了该方法的正确性,并与K均值算法、A-IFS HRI算法进行比较,实验结果表明了该方法对彩色图像分割的有效性.
- 姚红王国胤张清华
- 关键词:粗糙集云模型HSV彩色图像分割