广州市重大科技攻关项目(2002Z3-D0151)
- 作品数：3 被引量：138H指数：2
- 相关作者：余松森詹宜巨赵振宇彭卫东聂承启更多>>
- 相关机构：广东工业大学广东省科学院中山大学更多>>
- 发文基金：广州市重大科技攻关项目江西省教育厅资助项目江西省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于约简数据集的关联规则挖掘策略
- 2006年
- 原始数据集中含有大量噪声数据,且数据的规模很大,直接进行关联规则挖掘会影响准确度和效率。文章提出了一种对原始数据先进行聚类,再提取关联规则的挖掘策略,可以在一定程度内减少噪声数据的干扰,消除数据对象中的冗余属性,提高规则挖掘的有效性。
- 彭云聂承启余松森
- 关键词：关联规则数据挖掘聚类分析属性约简
- 基于后退式索引的二进制树形搜索反碰撞算法及其实现被引量：116
- 2004年
- 标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法,二进制树形算法。这些算法同时对大量标签操作时,效率较低。该算法分析碰撞时的特点,提出:①碰撞发生时,根据碰撞的最高位,跳跃式向前搜索;②无碰撞时,采取后退策略。能够快速地识别所有标签。最终:识别N个标签,阅读器共需要问询2N-1次,平均问询次数2次。并用数学归纳法给予证明。最后,根据线索树的遍历思想给出软件实现。
- 余松森詹宜巨彭卫东赵振宇
- 关键词：反碰撞RFID数学归纳法复杂度
- 基于修剪枝的二进制树形搜索反碰撞算法与实现被引量：38
- 2005年
- 标签冲突是射频识别(RFID)技术的常见问题。解决此问题的反碰撞算法有ALOHA算法、分隙ALOHA算法。这些算法同时对大量标签操作时,效率较低。本算法依据阅读器作用区域内,有限个标签的EPC代码构成的二进制树存在许多空闲结点,搜索时忽略空闲结点,可以高效地识别所有标签。随后采用树的先序遍历思想予以实现,最终算法模拟表明:该算法对大量标签操作时效率稳定在46.22%附近。
- 余松森詹宜巨
- 关键词：修剪枝二进制树反碰撞标签冲突RFID先序遍历
