高尧
- 作品数：2 被引量：1H指数：1
- 供职机构：陕西省科学技术信息研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 谱划分算法中特征向量选取方法的研究
- 2011年
- 图的划分是一个NP难问题,目前已经有很多关于这方面的新算法和文献已经发表,其中的差别主要是在特征向量的选择上。本文主要研究谱划分算法中特征向量的选取问题,从而说明对于具有不同规模和结构的图,应该如何有效的选择合适的特征向量进行划分。我们通过两个方法来讨论这个问题:(1)Fiedler特征向量;(2)前个特征向量。最后通过仿真实验来说明使用不同的特征向量选择方法进行划分时的优点和缺点,以及不同方法适用的领域。
- 杨常清高尧
- 关键词：复杂网络
- 不一致信息系统的属性约简方法研究被引量：1
- 2012年
- 针对不一致信息系统寻找解决方法,并证明算法的有效性。使用转化算法,将不一致决策表转换为一致决策表,本文使用三种方法转化,并对三种方法进行分析和比较。理论上证明了算法的有效性,并使用UCI机器学习数据库对算法进行了测试和分析。本文所述算法,不仅可以处理不一致信息系统,对一般的信息系统也是适用的,而且在运行效率上有所提高。
- 杨常清高尧
- 关键词：粗糙集属性约简信息系统
