吉林省自然科学基金(20101525) 作品数:4 被引量:6 H指数:1 相关作者: 胡明 王红梅 党源源 刘大有 肖巍 更多>> 相关机构: 长春工业大学 吉林大学 更多>> 发文基金: 吉林省自然科学基金 国家自然科学基金 吉林省教育厅基金 更多>> 相关领域: 自动化与计算机技术 更多>>
基于散列的频繁项集分组算法 被引量:1 2013年 Apriori算法是频繁项集挖掘的经典算法。针对Apriori算法的剪枝操作和多次扫描数据集的缺点,提出了基于散列的频繁项集分组(HFG)算法。证明了2-项集剪枝性质,采用散列技术存储频繁2-项集,将Apriori算法剪枝操作的时间复杂度从O(k×|L k|)降低到O(1);定义了首项的子项集概念,将数据集划分为以I i为首项的数据子集并采用分组索引表存储,在求以I i为首项的频繁项集时,只扫描以I i为首项的数据子集,减少了对数据集扫描的时间代价。实验结果表明,由于HFG算法的剪枝操作产生了累积效益,以及分组扫描排除了无效的项集和元组,使得HFG算法在时间性能方面与Apriori算法相比有较大提高。 王红梅 胡明关键词:频繁项集 散列表 索引表 基于排序树的频繁项集挖掘算法 被引量:4 2016年 提出了排序树的概念以及用排序树存储频繁项集的思想,证明了末项剪枝性质,以O(1)的时间实现了与Apriori算法同样的连接和剪枝操作,采用祖先兄弟表示法存储排序树,在某事务不包含祖先时跳过具有共同祖先的所有兄弟结点,提高了计算支持度的时间性能。理论分析和实验结果均表明,在时间性能方面本文算法与Apriori算法相比有较大提高。 王红梅 党源源 胡明 刘大有关键词:频繁项集 面向普适计算构件化中间件 2012年 针对普适计算对构件中间件的要求与挑战,提出了一种采用微内核方式的构件模型MACAO(Micro-Kernel Architecture using Component-Based and Service-Orientated Approach)。MACAO以3C模型为基础,具有良好的构件及接口定义、高度的动态可配置性,采用了基于主动连接器的组装方式,并结合OSGi框架实现对服务的操作与扩展,提出了构件化面向服务的普适计算中间件,介绍了构件化面向服务的普适计算中间件的微内核模型、体系结构以及OSGI服务、MACAO服务、普适计算应用服务的实现方法。 胡明关键词:普适计算 中间件 微内核 OSGI 基于FPGA和霍尔效应的高精度数字式角度测量系统 被引量:1 2014年 转轴的角度是旋转机械工作时的一项重要参数,由此提出了一种新的高精度数字式角度测量系统,主要包括霍尔传感器、信号处理模块和数据处理模块,其中霍尔传感器将角度信号转化成两路具有相位差的电信号;信号处理模块将两路电信号经过整形后,采用高频脉冲插值计数的方法,获取两路电信号相位差内和周期内的脉冲总数;数据处理模块最终将脉冲数转化成角度值,并显示出来;通过实验验证,表明该数字式角度测量系统具有较高的测量精度,可达0.01°,并对实验结果进行了分析。 姚庆安 郑虹 梁超 肖巍关键词:霍尔传感器 FPGA 单片机