广东省自然科学基金(10452800001004185)
- 作品数：11 被引量：39H指数：5
- 相关作者：曾凡智文翰黄国顺陈广义李晓东更多>>
- 相关机构：佛山科学技术学院华中科技大学更多>>
- 发文基金：广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 基于严凸函数的知识粒度与相对粒度被引量：6
- 2013年
- 首次将严凸函数引入知识粒度研究中,提出基于严凸函数的知识粒度理论框架.根据该理论框架,给出一系列知识粒度度量函数,证明现有多种常见的知识粒度度量是该理论框架的特殊情形或变种.给出基于严凸函数的相对粒度定义,虽然对任意严凸函数导出的相对粒度不满足单调性,但对一些特殊严凸函数导出的相对粒度证明其单调性,并给出等号成立的条件.证明现有条件信息熵都是文中提出的严凸函数相对粒度的特殊情形,揭示它们的知识粒度本质.针对一致决策表,证明相对粒度与正区域不变等价,从而得到一致决策表代数约简的相对粒度判定方法.数值算例验证文中结论的正确性.
- 黄国顺曾凡智陈广义文翰
- 关键词：知识粒度条件信息熵
- 城市交通时间最短路径计算模型及应用仿真被引量：6
- 2014年
- 研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的路口延迟和时间最短路径(TLBSP)的计算模型及改进Dijkstra算法,适用于现有主要交通网络和交通规则,能实现交通信号控制下各车最短时间路径的计算。实验结果表明,TLBSP算法的时间最短路径优于距离最短路径算法和固定延时的TDSP算法,改进算法可应用于城市交通导航,能促使车辆在空间上合理分布,有利于缓解城市交通拥堵。
- 李晓东王东曾凡智陈俊健
- 一种 Hu差别矩阵属性约简的高效算法被引量：4
- 2012年
- 针对决策表,首先从理论上证明了相对知识量与新条件信息熵的等价性,从而保证可以从相对知识量的角度计算Hu差别矩阵属性约简.为快速计算出决策表属性的相对知识量,给出一种相对知识量的递归计算公式,从而得到新条件信息熵的递归计算公式.以此为基础给出一种属性重要性定义并设计出一种计算Hu差别矩阵属性约简的启发式算法.算例和实验结果验证该算法是高效的.
- 黄国顺曾凡智陈广义文翰
- 关键词：属性约简决策表
- 基于D-S证据理论直接求代数约简和代数核被引量：2
- 2011年
- 针对不一致决策表,现有基于D-S证据理论的处理方法是将它先转化为一致决策表,再对所得的一致决策表计算其广义决策约简.具体算例研究表明,广义决策约简与代数约简有时并不一致.理论证明了广义决策约简仅与分配约简等价,针对不一致决策表,通过修改判断指标,提出一种基于D-S证据理论直接计算其代数约简和代数核的新方法,其正确性得到理论证明和数值算例的验证.
- 曾凡智卢炎生黄国顺文翰
- 关键词：D-S证据理论不一致决策表分配约简
- 差别矩阵HU属性约简的几种等价表示被引量：3
- 2011年
- 对于一致决策表,现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简与分别代数约简是等价的,但对于不一致决策表,它们与代数约简并不等价。为此,针对不一致决策表,建立相对粒度与新条件信息熵、知识量和同可区分度之间的线性关系,从而得出结论:现有基于相对粒度、相对划分粒度、知识量和同可区分度的属性约简本质上仅与基于差别矩阵的HU属性约简等价,并通过设计一个不一致决策表验证该结论的正确性。
- 曾凡智黄国顺文翰
- 关键词：差别矩阵条件信息熵知识量
- 基于KDG-tree的数据库多维索引技术被引量：5
- 2013年
- 针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree。KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点。创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索。实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引。
- 李晓东陈俊健曾凡智
- 关键词：多维索引网格索引KD-TREE
- 基于区分能力的HU差别矩阵属性约简算法被引量：7
- 2012年
- 将决策表属性区分能力大小与HU差别矩阵结合起来,建立起属性区别能力与该属性在HU差别矩阵中出现次数之间的关系.提出与HU差别矩阵属性约简相适应,只依赖于等价类基数计算的属性区分能力计算公式,得到HU差别矩阵约简的属性区分能力判定定理.定义了以属性区分能力为基础的属性相对重要性概念,提出以相对重要性为启发式信息的HU属性约简算法.由于该算法不必构造差别矩阵,只依赖于等价类基数的计算,从而大大提高了算法效率.数值算例和实验结果表明,该算法更有利于最优或次优约简结果的搜索.
- 黄国顺曾凡智陈广义文翰
- 关键词：属性约简
- 代数约简的知识粒度表示及其高效算法被引量：3
- 2014年
- 首先提出了修正相对粒度计算公式,给出其单调性证明以及等号成立的充要条件;然后证明了保持修正相对粒度不变是保持正区域不变的充要条件,并给出代数约简的知识粒度表示;最后讨论了现有相对粒度与修正相对粒度之间的关系,利用修正相对粒度的单调性给出计算属性重要性定义及其递归计算公式,进而利用基排序思想计算等价类,设计出一种计算决策表代数约简的高效算法.实验结果表明该算法是可行且高效的.
- 黄国顺曾凡智文翰
- 关键词：知识粒度
- 基于压缩传感的半脆弱水印的视频篡改检测算法被引量：5
- 2011年
- 现针对目前的视频水印算法在篡改检测方面存在不足,提出一种基于压缩传感的半脆弱水印的视频篡改检测算法。通过压缩传感算法提取I帧的图像特征,生成半脆弱的内容认证水印,嵌入到I帧图像的中高频系数中,实现帧内篡改检测。通过对P帧的序号进行哈希运算,生成完整性水印,嵌入到P帧的运动矢量中,实现帧间篡改检测。仿真实验表明,算法对视频帧间篡改和帧内篡改具有较好的检测能力,能够精确到图像帧的子块。
- 曾凡智卢炎生周燕
- 关键词：压缩传感半脆弱水印
- 同可区分度属性约简的研究
- 2011年
- 通过具体算例指出基于同可区分度属性约简不是王国胤等提出的条件信息熵约简。理论上证明了基于同可区分度属性约简仅是基于差别矩阵的HU属性约简,它是一种基于梁吉业等提出的新条件信息熵属性约简。证明了同可区分度约简协调集一定是代数协调集和信息熵协调集,从而代数约简核属性和信息熵核属性一定是同可区分度约简核属性的子集。
- 曾凡智黄国顺陈广义文翰
- 关键词：属性约简
