河南省自然科学基金(0311011700)
- 作品数:16 被引量:89H指数:6
- 相关作者:沈夏炯张磊韩道军刘宗田马骏更多>>
- 相关机构:河南大学上海大学更多>>
- 发文基金:河南省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于同义概念的概念格纵向合并算法被引量:6
- 2007年
- 在FCA中,如何提高概念格构造算法的效率一直是研究的重点之一。将形式背景进行分解后造格是解决这一问题的有效途径,其中概念格的合并算法是关键。提出同义概念的观点,在格的合并算法中引入了概念格的线性索引结构,通过寻找同域概念格之间的同义概念,根据父概念-子概念的关系实现对其所有父节点的快速更新。实验表明,该算法和文献中的同域概念格纵向合并算法相比,其时间性能有明显改善。
- 张磊沈夏炯韩道军安广伟
- n阶形式背景核的构造算法
- 2007年
- 基于阶形式背景核的概念格同构生成是一种新的概念格获取方法。其中阶形式背景核的构造是基础。根据n阶形式背景核的概念,提出了阶形式背景核的基本算法,并通过限制冗余形式背景的生成,对算法进行了改进。最后经过实验,验证了改进算法相对基本算法效率更高。
- 安广伟沈夏炯张磊贾培艳张柯
- 关键词:概念格形式概念分析
- 同义概念格的纵向合并被引量:3
- 2008年
- 由于概念格自身的完备性,构造效率一直是制约其进一步应用的瓶颈。本文从概念格的构造入手,提出了同义概念格的观点,并利用其性质进一步提出了一种纵向合并同义概念格的算法(VUSCL算法)。实验表明,随着节点数的增加,该算法与文献[8]中的纵向合并算法相比,其时间性能有明显改善。
- 臧国轻沈夏炯李国雁王鸿铭
- 概念格构造算法的改进被引量:53
- 2004年
- 概念格作为形式概念分析理论中的核心数据结构,已经在知识工程和软件工程等领域得到了广泛的应用。概念格的构造在其应用过程中具有重要的意义,研究人员已经提出了一系列构造概念格的算法,主要是批处理和渐进式算法,其中渐进式算法是很有前途的一类。文章通过对概念格渐进式构造过程的分析,对Godin算法做了部分改进,给出了算法的伪码并加以实现,最后,根据运行数据进行了算法的性能分析。
- 沈夏炯韩道军刘宗田马骏
- 关键词:概念格最小上界最大下界
- 基于FCA的邮件分类系统模型
- 2007年
- 对于大量的电子邮件,传统的分类方式是使用基于关键字比较的分类系统的过滤器对邮件进行分类,这种方式存在缺乏灵活性、分类粗糙等缺点。本文提出了一种基于形式概念分析(FCA)的邮件分类模型,在传统规则分类方法的基础上引入FCA分类机制,即利用FCA来抽取隐含在邮件文档中的潜在的概念关系,分析文档之间的相关性。用户对邮件文档的浏览是在一个根据概念划分的概念格结构上进行的。试验验证了该模型的可行性,试验结果表明该模型较好地解决了概括性的分类问题。
- 许研沈夏炯
- 关键词:FCA属性抽取
- 基于同类概念的概念格横向合并算法被引量:11
- 2006年
- 提出了同类概念的观点,在格的合并算法中通过利用同域概念格之间的同类概念和概念的父—子关系实现对其所有子节点的快速更新,以提高概念格横向合并算法的时间效率。并进一步论证了把节点数量较少的格插入到节点多的格中比反着做更省时间。实验表明,该算法和相关文献中的同域概念格横向合并算法相比,其时间性能有明显改善。
- 张磊沈夏炯贾培艳许研
- 基于图划分的谱聚类算法在文本挖掘中应用被引量:7
- 2009年
- 传统文本挖掘算法都是建立在凸球形的样本空间上,当样本空间不为凸时,算法就陷入"局部"最优。为了满足"全局"最优,引进了无向图结构表示文档之间的相似关系,由无向图建立文档之间的相邻接矩阵,谱聚类算法是通过对邻接矩阵进行分析,导出聚类对象的新特征,利用新的特征对原数据进行聚类。通过实验对该算法和其他的文本挖掘的算法进行分析比较,实验结果表明该算法聚类效果比传统数据挖掘方法好。最后指出谱聚类的不足和进一步的研究方向。
- 沈亚田沈夏炯张磊
- 关键词:谱聚类邻接矩阵文本挖掘
- 用FCA对搜索结果进行分类
- 2006年
- 用形式概念分析的方法,对用户的搜索结果进行自动分类研究,经过建立模型进行实验证明,用形式概念的方式可以对搜索结果进行自动分类,用户可以更便利更准确地使用搜索结果,有效提高查找信息效率。
- 于俊洋沈夏炯
- 关键词:搜索引擎形式概念分析概念格
- 形式背景同构判定的等价类算法被引量:3
- 2006年
- 同构生成概念格是获取概念格的另一途径,而形式背景同构判定是这一方法的前提,也是决定整个算法时间复杂度的关键。本文提出的基于等价类法的形式背景同构判定算法,有效地提高了同构判定的效率。结合形式背景的分解和约简等手段,为概念格的构造提供了一种有实用价值的方法。本文对该方法的原理和算法设计进行了较详细的讨论,并通过实验,验证了算法的正确性和有效性。
- 沈夏炯贾培艳刘宗田
- 关键词:形式概念分析同构概念格
- 基于概念格的语义相关度计算被引量:3
- 2007年
- 为了提高检索信息的相关度和检索效率,基于形式概念分析的理论,提出了一种利用概念格来计算词汇之间语义相关度的计算方法,并将其应用到信息检索当中.实验结果表明,基于概念格的语义相关度计算方法是有效的,且该方法在信息检索系统的语义理解方面能起到很好的支持作用.
- 张柯沈夏炯董鑫于俊洋
- 关键词:概念格相关度语义形式概念分析