【摘 要】
：
谱聚类是一种无监督学习方法,在许多环境中都能高效地进行应用,且易于实现,已经成为非常流行的聚类算法之一.然而谱聚类仍面临两个主要的问题:(1)如果数据量过大,在对拉普拉斯矩阵进行特征分解时,需要大量的计算;(2)k-means在面对大量数据时也会有计算时间过长的缺陷.为了克服这两个缺陷,文章提出了一种基于图滤波的快速谱聚类算法(Fast Spectral Clustering via Graph Filtering,FSCGF),通过对随机信号进行滤波生成伪特征向量,克服了拉普拉斯矩阵的特征分解的困难,通
【机 构】
：
烟台大学 计算机与控制工程学院,山东 烟台 264001
论文部分内容阅读
谱聚类是一种无监督学习方法,在许多环境中都能高效地进行应用,且易于实现,已经成为非常流行的聚类算法之一.然而谱聚类仍面临两个主要的问题:(1)如果数据量过大,在对拉普拉斯矩阵进行特征分解时,需要大量的计算;(2)k-means在面对大量数据时也会有计算时间过长的缺陷.为了克服这两个缺陷,文章提出了一种基于图滤波的快速谱聚类算法(Fast Spectral Clustering via Graph Filtering,FSCGF),通过对随机信号进行滤波生成伪特征向量,克服了拉普拉斯矩阵的特征分解的困难,通过抽样的方法减少数据规模,加快k-means聚类的计算过程.最后在不同的数据集上进行了测试,研究结果表明,FSCGF改善了聚类的时间复杂度,并且利用优化过程减少了误差,同时提高了聚类精度,证明了FSCGF的有效性.
其他文献
研究了一类具有导数型非线性记忆项的半线性双波动方程在次临界情况下解的爆破问题.应用测试函数和泛函分析方法得到了其解的第一下界和迭代序列.然后运用迭代方法推出了其全局解的非存在性和生命跨度的上界估计.进一步补充了有关高阶波动方程柯西问题解的爆破研究.
假设害虫种群分为易感害虫和染病害虫,运用分段连续的负指数函数模拟杀虫剂的作用方式,同时考虑到重复使用同一种化学杀虫剂,易感害虫会产生较强的抗药性,建立了一个杀虫剂喷洒比染病害虫投放更频繁的易感害虫产生抗药性的害虫治理模型,得到易感害虫根除周期解全局吸引的充分条件.数值模拟结果进一步表明易感害虫根除的阈值条件与杀虫剂喷洒的频率有关,最后确定了使易感害虫根除的染病害虫的投放量.
主要讨论了一类具有Dirichlet边界条件的非线性反应扩散方程在高维空间的爆破解.通过构造恰当的辅助函数和利用一阶微分不等式技术,给出了在高维空间下爆破解存在的充分条件以及爆破时刻的上下界.
文章研究具有动力学边界条件、Kelvin-Voigt阻尼和时滞的黏弹性波方程解的存在性和稳定性.在合适的假设条件下,通过构造Lyapunov泛函证明解的稳定性.
文章研究了带有时滞与动力学边界条件的波方程解的爆破性质,证明了在初值、阻尼权重、时滞与非线性源项满足一定的条件下,系统的解在有限时间内爆破.
传统机器学习模型大多依赖封闭世界假设,难以持续挖掘开放环境下动态文本数据流的语义信息.文章考虑动态数据流的粒特征变化,提出了一种基于三支多粒度学习思想的主题建模方法(Three-way Multi-granulari-ty Topic Model,3WMTM).根据“文本-主题-词汇”的粒度参数演化机理,构建了主题模型的动态多粒度分析框架,在主题不断新增背景下自适应更新阈值.实验结果表明,3WMTM算法在动态环境下能够维持较好的决策精度,即统计上无显著差异;并且3WMTM算法能够在每个决策阶段立即给出判断
形式概念分析是数据分析和知识获取的有效工具,而三支概念格是概念格的扩展.在形式概念分析中,完全格与概念格有同构关系,但并不是每一个完全格都会同构于三支概念格.文章对净化属性对偶背景下的原子、不可约元素、补集和概念格的∨-化简律等进行了研究,讨论了完全格、负概念格和三支概念格之间的同构问题.在给定的条件约束下,实现了完全格到概念格、负概念格和三支概念格之间的特征变换.“,”Formal concept analysis is an effective tool for data analysis and k
针对服从二项、泊松、几何、负二项、超几何、负超几何以及对数级数分布等离散型随机变量,给出了求其高阶原点矩的一个较为简单的递推计算方法.不仅非常容易地求出这些离散型随机变量的高阶原点矩,避免了计算阶乘矩或求导等复杂的运算,而且便于学生理解.论文还给出了这些离散型随机变量的3阶和4阶原点矩的表达式.
首先提出了简单1维数字流形的概念,接着研究了简单1维数字流形的具有C-相容邻接关系的笛卡尔积空间中的数字图像.进一步,为了研究数字复叠的笛卡尔积的Deck变换群,利用半径2-(ki2,ki1)-局部同胚的性质来体现数字复叠的笛卡尔积的Deck变换群在从数字拓扑的角度来比较数字积空间时的优势.此外,通过强调C-相容的必要性修正了文献(Han S E.Comparison among digital fundamental groups and its applications[J].Information
民办教育是我国教育体系中不可分割的一部分.也是我国民生的重要构成内容.旨在探明我国民办教育服务市场的需求要素与客户类型.分析影响民办教育服务对象决策的关键因素.基于我国某案例民办教育机构的客户数据.采用K-means聚类分析方法对我国民办教育服务市场的客户进行分类.最终将我国民办教育客户划分为三类.通过分析三类细分市场客户的行为特征.拟为针对各细分市场下制定差别化的服务策略提供建议.