武佳薇
- 作品数：5 被引量：28H指数：2
- 供职机构：吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室更多>>
- 发文基金：吉林省科技发展计划基金国家科技支撑计划山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 邻域平衡密度聚类算法被引量：23
- 2010年
- 聚类是数据挖掘领域的一项重要分析手段.在分析核心对象与其邻域对象的分布特征后,引入对象的投影点,对象的邻域平衡、平衡核心对象、边界稀疏对象等概念.提出一种新的基于密度的聚类算法bDBSCAN(balance-DBSCAN).算法将核心对象邻域中的对象投影,进行向量单位化,考察核心对象的邻域平衡性,将与平衡核心对象平衡密度可达的对象聚成一个簇.理论分析和实验结果表明,算法可以处理任意形状的簇,有效地排除边界稀疏对象这类噪声,并且可以解决高维数据聚类边界区分不明显、噪声对象多等问题,提高了聚类精度.算法的时间复杂度与DBSCAN近似.
- 武佳薇李雄飞孙涛李巍
- 基于密度的方向矢量性聚类算法的研究与实现
- 数据挖掘(Data Mining)技术,又称为数据库中的知识发现(简称KDD),已经被广泛应用于各行各业的数据分析和知识发现领域。聚类分析是数据挖掘中的一个重要研究领域。它将数据对象分组成多个类或簇(cluster),将...
- 武佳薇
- 关键词：数据挖掘
- 文献传递
- 对象间矢量感应聚类算法
- 2011年
- 从万有引力角度考虑,质点之间相互影响包括距离和方向两个方面.本文讨论数据之间的矢量感应,并将其应用于聚类算法VICA.引入对象的标量感应函数和方向感应函数,提出矢量感应函数概念.并给出确定方向感应函数的两个方法:方向相似度法和累加法.将核心对象邻域中的对象投影,进行向量单位化,考察核心对象的邻域均匀感应程度,将与均匀感应核心对象均匀感应密度可达的对象聚成一个簇.理论分析和实验结果表明,算法可以处理任意形状的簇,有效地排除了稀疏感应对象这类噪声,并且可以解决高维数据聚类边界区分不明显、密度分布不均、类边界噪声对象多的问题,提高了聚类精度.由于感应函数是一个泛化定义,算法具有通用性和可扩展性.将半结构化数据变换到欧式空间时,容易出现边界稀疏对象,算法可以有效处理噪声.因此,算法适用于大规模的高维数据集合,也可用于半结构化数据聚类.
- 李雄飞孙涛武佳薇
- 关键词：聚类
- 一种有效识别MIDI文件中主旋律音轨的方法被引量：4
- 2010年
- 互联网上存在着大量的MIDI文件,这使得构建以乐谱信息为存储对象的音乐数据库成为可能。MIDI文件通常由多轨组成,为实现旋律的检索、分析、比较等功能就需要从多轨中提取出主旋律。针对人声音乐,提出一种自动识别MIDI文件中主旋律音轨的方法,该方法先考察MIDI文件的各个音轨,如果该音轨具有旋律特征的片段总长度超过规定阈值,则将其加入到候选音轨集,再通过比较,从中择优选出主旋律音轨。通过测试各种音乐类型的MIDI文件证明了该方法的可行性。
- 叶霖李雄飞刘丽娟武佳薇
- 关键词：音乐数据库MIDI
- 基于通信代价的网格资源调度算法被引量：1
- 2009年
- 针对基于时间和预算限制的资源调度算法在调度数据密集型应用程序时存在的问题,提出一种新的基于通信代价的网格资源调度算法,综合考虑用户的时间限制和预算要求,根据用户作业的计算量与通信量选择具有一定计算能力,且通信代价较小的资源节点作为目标节点,通过减少此类程序提交到目标资源节点的通信代价,达到减少整个应用程序完成时间的目的。实验结果表明,该算法能够获得较好的性能。
- 许欢欢武秀川武佳薇李金城童向荣
- 关键词：网格资源调度
