广东省教育厅自然科学基金(Z03066)
- 作品数：5 被引量：6H指数：2
- 相关作者：赖国明杨圣云袁德辉霍红卫更多>>
- 相关机构：韩山师范学院西安电子科技大学更多>>
- 发文基金：广东省教育厅自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于内容的音乐检索研究被引量：3
- 2006年
- 对音乐的特征表示进行了详细的阐述,详细介绍了乐曲相似性度量方法,并字符串编码方法对音乐特征进行编码,然后使用蛋白质序列局部比对方法对2 239首中国乐曲和3 960首西方乐曲的音乐库进行大量的检索实验,获取了大量的实验数据,对实验结果进行分析,并取得了较好的检索性能。最后针对音乐检索过程中的每次比对都相互无关的特点,具有可以很好地进行并行化特性,对算法进行并行化,实现在4台高档微机构成的群集上进行了并行检索实验,其检索时间约为串行检索时间的1/4,有很高的加速比。
- 赖国明杨圣云
- 关键词：音乐检索
- 多极扩展与Barnes-Hut算法的误差分析被引量：1
- 2006年
- 详细分析了Barnes-Hut算法的基本原理,对引力场函数做详细的多极展开推导,对展开式的截断误差进行分析,然后从多极扩展的角度出发来分析BH算法的误差收敛情况,得出BH算法是FMA算法在空间质心点的二阶展开的特殊情况,并且进一步从理论上分析得到了“对于三维空间,BH算法在近似条件为θ<1／3^(1/2)(对于二维空间近似条件为θ<1/2^(1/2) 时)误差有界”的结论。
- 赖国明杨圣云
- 关键词：误差分析
- 用莫顿序对BH算法的改进
- 2006年
- 详细分析Barnes-Hut算法的基本原理,介绍BH空间的分割和BH树的创建,并用伪码方式描述了BH算法,同时介绍了Z序的生成方法.利用莫顿映射得到粒子的键值对粒子进行排序,由于N-Body仿真粒子的位移很小,有序的粒子经过一步仿真后基本保持有序.因为对有序粒子的排序和用有序粒子来建BH树的时间复杂度都为O(n),文章提出了对BH算法进行改进的一种方法,使得其时间复杂度从O(nlogn)降为O(n)。
- 赖国明杨圣云袁德辉
- BH算法的几点注记被引量：2
- 2006年
- N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围内,应用多极扩展和Gauss数值积分方法给出了BH算法质心近似的数学解释以及误差与参数的关系,得出BH算法是FMM算法和Gauss数值积分的一个特例,并指出Gauss积分法中隐含的正交多项式较FMM中常用的che-byshev正交多项式更与求解的问题相关。
- 杨圣云赖国明霍红卫
- 基于串核的音乐风格聚类
- 2008年
- 给出了一种新的映射音乐到Rn空间的方法和基于串核的音乐风格聚类法。利用统计方法分析大量音乐的旋律轮廓线得到合适的编码模式,用它把旋律轮廓线编码为有限字母表(8个字母)的字符串。利用连续子串嵌入法把音乐串显式映射到高维Rn空间,并用核表示这一映射。通过用基于核的山方法选择聚类的适合初始点,最后使用基于核的K-means方法聚类音乐数据集,比较了3个不同串核在5个音乐数据集上的聚类性能。
- 杨圣云袁德辉赖国明
- 关键词：音乐风格核方法核聚类
