王月行
- 作品数：3 被引量：7H指数：2
- 供职机构：辽宁科技大学计算机科学与工程学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 概念格理论中的G-D基蕴涵约简研究被引量：2
- 2009年
- 概念格理论中的G-D基是一个形式背景的最小蕴涵基,从G-D基中可以产生一个背景的所有蕴涵,对G-D基的研究对于数据挖掘和规则提取都有很重要的意义。当G-D基中的蕴涵很多时,从它推导出背景中的全部蕴涵就很困难,减小G-D基的尺寸能够节省很多时间。提出了利用概念层次图约简G-D基的尺寸,通过利用Armstrong公理系统比较说明了G-D基的尺寸变小后推导蕴涵的效率明显提高,并提出了恢复G-D基中的蕴涵的一种并行算法,该算法基于可约属性类对G-D基中的蕴涵进行恢复。
- 马垣王月行胡志宇罗伟
- 关键词：蕴涵
- 基于概念格的关联规则挖掘方法被引量：5
- 2009年
- 对概念格在关联规则挖掘中的应用进行了研究。通过将概念格的外延和内涵分别与事务数据库中的事务和特征相对应,可以从概念格上产生频繁项集,进而挖掘关联规则。提出了一种基于概念格的关联规则挖掘方法,在背景中对象约简的基础上,构造出对象约简后的概念格,从新的概念格中先产生基本规则集,再根据用户给出的支持度阈值从基本规则集中挖掘出对用户有意义的规则,并给出了算法描述。该方法求出的关联规则和利用Apriori算法求出的结果是一致的。
- 王月行马垣胡志宇
- 关键词：概念格关联规则频繁项集
- 基于概念格的图像特征数据降维
- 2009年
- 高维图像特征数据不利于图像数据挖掘。为了降低图像特征数据维数,提出了基于概念格的降维算法,该算法将图像的HSV颜色特征转换为图像形式背景,再对背景的概念格进行属性约简。实验结果表明,该降维方法比较有效,并且较主成分分析具有明显的优势。
- 罗伟王莉艾丽王月行
- 关键词：图像挖掘维度灾难概念格属性约简数据降维
