基于最大中心间隔的缩放型_极大熵聚类算法_陈爱国

合集下载

一种基于最大熵模糊聚类的数据关联算法

一种基于最大熵模糊聚类的数据关联算法
o it r h m b a s e d o n ma x i mum e n t r o p y f u z z y c l u s t e in r g a l g o it r h m i s i nt r o d u c e d i n t h e p a pe r .As t h e r e s u l t
S e p.201 3

种 基 于最 大熵 模 糊 聚类 的数 据关 联 算 法
吴 佳 芯 李 明 董 青 海
( 西安 电子科技 大 学 西安 7 1 0 0 7 1 )
【 摘要】 针对联合概率数据关联算法计算量上存在的组合爆炸1 " - 3 题, 本文引入最大熵模糊聚类算法
结果表 明 , 与现 有数据 关联 算法相 比 , 新 算法具 有更优 的跟 踪效果 。
关键 词 : 数 据 关联 ; 最 大熵 模 糊 聚 类 ; 联 合 概 率 数 据 关 联 中图分类号: T P 3 0 1 . 6 文献标志码 : A 文章 编 号 : 1 0 0 8 — 8 6 5 2 ( 2 0 1 3 ) 0 3 - 0 3 4 — 0 5
o f m a x i m u m e n t r o p y f u z z y c l u s t e r i n g ,f u z z y m e m b e r s h i p g r a d e o b t a i n e d i s u s e d a s t h e j o i n t a s s o c i a t i o n p r o b a b i l i t y
d u c e d. S i mu l a t i o n r e s u l t s s h o w t ha t ,c o mp a ing r wi t h t h e e x i s t i n g d a t a a s s o c i a t i o n a l g o r i t h m ,b e t t e r t r a c k i n g p e r —

基于改进的最大熵均值聚类方法在文本分类中的应用

基于改进的最大熵均值聚类方法在文本分类中的应用

其中: = ,≤ ≤ , ≤m c l * 11 c1 ∑ ;是类数 目; 是权重指数。 卢
通过拉格 朗 日乘 子法 , 以得 到最小 化 目标 函数 J u 可 ( ,,
埘) 的必要条件如下¨ :
舌u
舌u 嚣
( I 蔚一 I ×
(4) 1
意地添加 了一些假 设信 息 , 而这 些假 设信 息通 常是 没有依 据 的。所 以, 照最 大熵原则所得 到的估计是在有限信息条件下 按
ZHANG Aik .0
( i huVct n l e n l i l oee i h uG nx 4 0 6 hn ) Lu o oai a c oo c lg ,Lu o n g i 5 0 ,C i z o Th gaC l z a 5 a
Ab t a t I iw o e t d t n ltx ls i c t n ag r h h st e p o lmso e c aa t r t sh v n a n u n e sr c : n ve ft r i o a e tca s i ai lo i m a h r b e ft h rc e si a i g s me if e e h a i f o t h i c l
cu tr g ag r h a d t e ma i m n r p lo t m , e h n o n r p sa ma i m nr p d li h a g tf n — l s i lo i m n h xmu e to y a g r h s tS a n n e t y a x mu e t y mo e t et re u c en t i o o n t n。s l e l si e F s f x r s in。a d t e s d t e C me n l se n lo i m e o t l e t r sfrca s. i o i i d ca sf rf I p e s mp f i i on oe o n n u e h . a sc u tr g ag r h t t pi au e l si h i t oh ma f o f ain i t .T e smu ai n r s t s o t a .c mp rd w t a i o a e t ls i c t n meh d .t ep o o e t o a s c o h i lt e u s h w t o a e i t d t n l x a s iai t o s h rp s d meh d c n f t o l h hr i t c f o a o ti h p i lca sf ai n fau e s b e .g e t mp o e t e a c r c ftx ls i c t n b an t e o t ma ls i c t e t r u s t r al i r v h c u a y o e tca sf ai . i o y i o Ke r s e t l si c t n;ma i m nr p y wo d :t x a s ia i c f o x mu e t y; C me n lse n ; fau e s lci n o — a s cu tr g e t r ee t i o

基于最大熵模型的中文词与句情感分析研究pdf

基于最大熵模型的中文词与句情感分析研究pdf

基于最大熵模型的中文词与句情感分析研究*董喜双,关毅,李本阳,陈志杰,李生哈尔滨工业大学,哈尔滨,150001dongxishuang@, guanyi@, libenyang012566@, ruoyu_928@,lisheng@摘要:本文将研究焦点对准喜、怒、哀、惧四类情感分析问题,重点解决中文词、句的情感分析问题。

将词的情感分析处理为候选词情感分类问题。

首先通过词性过滤获得候选词,进而根据特征模板获取候选词情感特征,然后应用最大熵模型判断候选词情感类别,最后应用中性词典、倾向性词典、复句词表、否定词表过滤候选情感词分类错误得到情感词集合。

句的情感分析首先根据情感词典和倾向词典提取词特征,并采用规则提取词序列特征,然后采用最大熵模型对句子进行情感分类。

在COAE2009评测中词与句情感分析取得较好结果。

关键词:情感分析;情感极性;最大熵;分类;Sentiment Analysis on Chinese Words and Sentences Based on Maximum Entropy ModelDong Xi-Shuang, Guan Yi, Li Ben-Yang, Chen Zhi-Jie, Li ShengHarbin Institute of Technology, Harbin 150001dongxishuang@, guanyi@, libenyang012566@, ruoyu_928@,lisheng@Abstract: This paper presents a method to analyze sentiments on Chinese words and sentences, where the sentiments include happy, angry, sad, and fear. In the case of words, sentiment analysis was processed as the sentiment classification of candidate words. The candidate words were firstly obtained by POS filtering, then Maximum Entropy (ME) model was adopted to judge sentiment categories of the words, which sentiment features were gained with feature templates. Finally, errors in the word classification would be removed through filtering with a neutral lexicon, a sentiment polarity lexicon, a connective word list of complex sentences, and a negative word list. In the case of sentences, word features in sentences were extracted on the basic of the sentiment lexicon and the sentiment polarity lexicon, and word sequence features were extracted by rules while processing sentiment analysis on sentences, then ME model was used to classify the sentences. Good performance of sentiment analysis was gained in COAE 2009.Keywords: Sentiment Analysis, Sentiment Polarity, Maximum Entropy, Classification1 引言情感分析的主要任务为识别文本对某一事物的观点[1]。

基于最大熵谱估计的频谱感知方法的研究

基于最大熵谱估计的频谱感知方法的研究

set m sni ae nM x u n oyset l s m t n( S p c e s gb sdo a i m e t p c a et a o ME E)i po oe .T er ia aay u r n m r p r i i s rp sd hoe cl nl t —
tv rl s o i e wiee sc mmu i ain y tm . n c to s s se
Ke r s:Co n t e Ra i y wo d g ii d o;S e tu Se sn v p cr m n i g;MES E
的不确 定 性对 能 量 检 测 的影 响 很 大 J 。匹 配 滤 波
Tlcmm nctn , eig10 7 ,C ia e o uia os Bin 0 86 h ) e i j n
A b t a t p cr s r c :S e tum e sn st e ke e h oo y o o n tv a i y t ms I s a e t e s o ttr s n ig i h y tc n l g fc g iie r d o s se . tmu th v h h r—e m
0 引 言
频谱感知是认 知无线电的重要组成部分 , 通过
主动 检测 授权 用 户 ( U,r ayues 频 段 闲置 的 P pi r sr) m
器法可 以获 得好 的频 谱 感知 结 果 , 是必 须 知道 主 但 用户信 号 的先验 知识 , 系统 实 现 复 杂。循 环谱 检 测
第 5期 21 0 0年隍罾 .
J u n l fC I o r a AE T o
V0. . 15 No 5 0c . 2 0 t 01

基于极大熵差分进化混合算法求解非线性方程组

基于极大熵差分进化混合算法求解非线性方程组

方程组 的求解 转换 为无约 束优 化 问题 , 利用 差分进化 算 法对其 进 行 求解 。计 算结 果表 明 , 算 法在 求解 的 准确 该
性 和有 效性均优 于其他 算 法。
关 键 词 : 差 分 进 化 算 法 ;非 线 性 方 程 组 ; 大 熵 方 法 极
中图分类 号 :T 1 P8
dfee ta v l t n h b i loih ifrn ile ou i y rd ag rt m o
CHEN a— i H ixa,YANG e g i Ti— u
( et fB s dct n Z eghuO cp tnTcnl yC lg , hnzo 5 11 hn ) Dp.o ai E uai , hnzo cuai eh o g ol e Z eghu4 0 2 ,C ia c o o o e
文献标 志码 :A
文章编 号 :10 —6 5 2 1 )6 2 2 —3 0 1 3 9 (0 0 0 . 0 8 0
d i1 . 9 9 ji n 10 一6 5 2 1 .6 0 8 o:0 3 6 / . s. 0 l 9 . 0 0 0 .0 s 3
S l i g n n i e r e u to s b s d o x mu e to y o v n o ln a q a in a e n ma i m— n r p
算 法 出现 。
0 引言
求 解 非 线 性 方 程组 是科 学技 术 和工 程 应 用 中 的常 见 问题 。 非 线 性 方 程组 的解 法长 期 以 来 是 数 学 和 工 程 应 用 中 的 一 个 重 要 的 研究 内容 。很 多实 际 问 题 的 数 学 模 型 最 终 都 归 结 为 求 解 形 如 F )= ( 0的 非 线 性 方 程 组 , 解 非 线 性 方 程 组 的 常 用 方 求 法 是 牛 顿 法 。 牛 顿 法 的 收 敛 性 和 性 能 在 很 大 程 度 上 依 赖 于 初 始 点 , 适 当 的条 件 下 , 方 法 具 有 二 阶 收 敛 速 度 。 牛 顿 法 对 在 该

基于分形理论的改进型二维最大熵红外图像分割算法

基于分形理论的改进型二维最大熵红外图像分割算法
p i e p e i s d t e e m i e a p i a wo d m e so a e m e t to t r s o d a d h n e t b an rn i l S u e o d t r n n o tm lt - i n i n l s g n a in h e h l n e c o o t i t n l e me t t o e u t he f a g i s n a i n r s l .Th x e i n a e u t s o h tt e i r v d a g rt m s be t rt a e e p r me t l s l h wst a h mp o e l o ih i t e h n r t e t a i i n lt . i e so a a i u e t o y s g h r d to a wo. m n i n l d m x m m n r p e me t to l o i h i e me t t o fe tv n s . n a i n a g rt m n s g n a i n e c i e e s
文 章 编 号 : 17—7521)802-5 6288 ( 20—07 0 0
基 于 分 形 理 论 的 改 进 型 二 维 最 大 熵 红 外 图 像 分 割 算 法
陈 洪 科 杨 晓玲
( 闽南 理 工 学 院 电子 与 电气 工 程 系 ,福 建 石 狮 3 2 0 ) 6 7 0
a d c n tu t isji tpr b bl y d srb i n On t a a i,t wodi e so a a i m n r p n o sr c t on o a it itiuto . i h tb ss het — m n in lm x mu e t o y

03-基于最大熵原理的空间特征选择方法

03-基于最大熵原理的空间特征选择方法
1.4 最大熵原理的引入 假设存在 n 个特征 fi(i=1,2,…,n),则模型属于约束所产生的模型集合,即 C = { p ∈ P p( f ) = ~ p ( f ), i ∈ {1,2,..., n}},
i i
∑ xy p( x, y) f(x,y), 而
p(x,y)=p(x)p(y|x), 令
1000-9825/2003/14(09)1544
©2003 Journal of Software 软 件 学 报
Vol.14, No.9
基于最大熵原理的空间特征选择方法
宋国杰 1+, 唐世渭 1,2, 杨冬青 1, 王腾蛟 1,2
1 2

(北京大学 计算机科学技术系,北京
100871) 100871)
p ∗ = arg max H ( p).
p∈C
2
空间特征选择
利用最大熵原理求取空间特征包含特征选择和参数估计 . 特征选择是选出对分类对象有明显表征作用的
属性 ;参数估计是用最大熵原理对每一个特征进行参数估值 ,使每个特征对应于一个特征参数 .特征参数用来反 映决策属性与分类属性之间的关联强度. 本文基于空间数据特性 ,提出了两步方法进行空间特征选择 :谓词提取和相关属性选择 .谓词提取选出能够 以某种空间谓词 ( 或函数 ) 表征分类对象的数据集 . 相关属性选择在已选择谓词的基础上 , 选出依附于该谓词而 且能够表征分类对象的非空间属性. 2.1 相关概念
宋国杰 等:基于最大熵原理的空间特征EFS 方法和 RELIEF 方法以及基于 MEFS 的分类方法与决策树算法 ID3 分别进行了实验 比较.实验结果表明,MEFS 方法不仅可以节约特征提取和分类时间,而且也极大地提高了分类质量. 关键词: 空间数据挖掘;空间特征选择;最大熵理论;互信息;决策树 文献标识码: A 中图法分类号: TP391

基于最大特征值估计的C3算法及应用

基于最大特征值估计的C3算法及应用

基于最大特征值估计的C3算法及应用隋京坤;郑晓东;李艳东【摘要】The third⁃generation coherence algorithm,C3,is robust to suppress noise and posseses high resolution.However,the process of computing eigenvalues of the covariance matrix in C3 istime⁃consuming.To avoid computing all eigenvalues,this paper proposes a fast convergence algorithm based an eigenvalue estimation of real symmetric matrices to calculate the dominant eigenvalue.To control the precision of the algorithm,this paper presents an error evaluation formula.By adding traces along the boundary of the seismic datavol⁃ume,we avoid judging whether the spatial window oversteps the boundary when recursion strategy is applied in a horizontal direction. The application to real data shows that the efficiency of C3 is improved by approxinately 3 times.%第三代相干体算法( C3算法)具有分辨率高、压制噪声能力强的优点,但是该算法需要计算协方差矩阵的特征值,所以耗时较多。

SMCC特征提取融合BP神经网络实现玉米种子活力快速分级

SMCC特征提取融合BP神经网络实现玉米种子活力快速分级

关键词院近红外光谱;类间相关系数和最小法;特征提取;种子活力;BP 神经网络
Abstract院In order to realize m ulti-level, rapid, accurate and non-destructive detection of m aize seed vigor, a detection m odel
中图分类号院S379
文献标识码院A
文章编号院2096-4390渊2021冤21-0022-02
种子的活力水平测定在玉米育种尧种子生产尧种子加工尧种 子收购尧种子贮藏尧种子检验及种子调运等环节中是不可缺少 的重要方法[1]遥 随着农业现代化水平的提高袁经济步调的加快袁 实现高效尧快速尧无损的种子活力检验无疑是未来的发展趋势遥
Key words院N ear infrared spectroscopy; Stepwise selection basing on m inim um sum of correlation coefficients; Feature
extraction ; Seed vigor; BP neural network
1 实验部分 1 .1 材料与仪器 实验用种子为黑龙江省农垦科学院作物所玉米育种研究 室杂交培育的垦粘一号玉米品种遥 实验用仪器为德国 Bruker 公 司 Tango 近红外光谱仪袁采用积分球漫反射测量方式袁分辨率为 8cm -1袁 样 品 和 背 景 的 扫 描 时 间 均 为 32 秒 袁 谱 区 范 围 1 1 550-3950cm -1遥 光谱分析及建模采用的软件为 M atlab R 2020遥
1 .2 实验方法 1 .2.1 不同活力种子的制备 实验前袁对种子进行筛选袁清除干瘪尧瘦小尧损伤的种子遥 将 种子分成 5 组院D 0尧D 2尧D 4尧D 6尧D 8渊 0 表示不进行老化处理袁2 表 示老化时间为 2 天袁以此类推冤 遥 D 0 组样本 30 个袁其余各组样本 26 个袁样本总数为 1 34 个袁将样本装入尼龙袋中并编号遥 D 0 组 不做任何处理袁D 2尧D 4尧D 6尧D 8 组进行人工加速老化处理袁 设置 温度 45°C袁相对湿度 R H 92% 遥 1 .2.2 近红外光谱的采集

协同极大熵聚类算法

协同极大熵聚类算法

协同极大熵聚类算法江森林【摘要】Maximum entropy clustering algorithm (MEC)is a new clustering algorithm based on information theory.In this paper, considering the collaboration relation between different subsets as the starting point and combining the MEC principle in information theory, we change the mechanism of clustering directly on entire data set in traditional clustering algorithm by constructing a novel maximum entropy objective function.We propose a collaboration-based maximum entropy clustering (CMEC).It has the characteristics of higher clustering accuracy and better generalisation than MEC algorithm,and has better physical sense compared with collaborative fuzzy clustering algorithm. Experimental results show that the proposed CMEC algorithm has the above advantages,it has significant improvement in clustering effect than the traditional clustering algorithm.%极大熵聚类算法(MEC)是基于信息论的新型聚类算法。

最大类间距离法

最大类间距离法

最大类间距离法引言最大类间距离法是一种常用的聚类算法,可以帮助我们对数据进行有效的分类。

本文将详细介绍最大类间距离法的原理和应用,并探讨其优缺点。

原理最大类间距离法是基于类间距离最大化的思想,通过计算不同类别之间的距离,将数据划分为不同的类别。

其基本原理如下:1.初始化聚类中心点:随机选择k个初始聚类中心点。

2.计算距离:计算每个样本点到各个聚类中心点的距离。

3.分配样本点:将样本点分配给距离最近的聚类中心点,形成初始的聚类结果。

4.更新聚类中心点:重新计算每个聚类的中心点,将其设置为新的聚类中心。

5.迭代重复2-4步骤,直到满足停止条件(如达到最大迭代次数或聚类结果不再改变)。

6.输出最终的聚类结果。

应用场景最大类间距离法被广泛应用于各个领域,包括数据挖掘、模式识别、生物信息学等。

下面列举几个常见的应用场景:1. 无监督学习最大类间距离法是一种无监督学习算法,可以根据数据的特征自动进行分类。

在无法获得标注数据的情况下,最大类间距离法可以通过计算距离来划分数据集,发现其中的内在规律。

2. 图像分割在图像处理领域,最大类间距离法可以用于图像分割,将一个图像分成多个区域。

通过计算不同区域之间的距离,可以将相似的像素点聚类在一起,实现图像的分割。

3. 文本聚类最大类间距离法也可以应用于文本聚类,将大量的文本数据按照其内容进行分类。

通过计算文本之间的距离,可以将相似的文本聚集在一起,方便进一步的文本分析和处理。

优点最大类间距离法具有以下优点:1.简单易懂:最大类间距离法的原理简单,容易理解和实现。

2.适用范围广:最大类间距离法适用于各种类型的数据,包括数值型、文本型等。

3.聚类效果好:最大类间距离法能够有效地将数据划分为不同的类别,聚类效果较好。

缺点最大类间距离法也存在一些缺点,如下所示:1.对初始值敏感:最大类间距离法的聚类结果受初始聚类中心点的选择影响较大,不同的初始值可能导致不同的聚类结果。

2.不适用于非凸形状数据:最大类间距离法假设聚类结果为凸形状,因此不适用于非凸形状的数据。

借鉴历史知识的类中心距离极大化聚类算法

借鉴历史知识的类中心距离极大化聚类算法
2016年 8月 第 37卷 第 8期
计算机 工程与设计
COM PUTER ENGINEERING பைடு நூலகம்ND DESIGN
Aug. 2016 Vo1.37 No.8
借鉴历史知识的类中心距 离极大化聚类算法
李 明,夏鸿斌
(江南大学 数字媒体学院,江苏 无锡 214122)
摘 要 :为解决经典聚类算法在处理数据 量稀 少或存在 干扰信 息的数据 时聚类 效果不佳 ,甚 至可能失效的 问题 ,提 出借鉴 历 史知 识 的 类 中心距 离极 大化 聚 类 算 法 (transfer fuzzy c—means clustering algorithm with center distance maximization, CMrr_F( M)。有效借鉴历 史知识 ,利用历史类中心 实现 迁移 学习,在 保护原始 数据私 密性 的 同时,验证 其聚类 的有效性 ; 在 处理具有 干扰信 息 (噪声点或者干扰点)的数据 时,干扰信息对类 中心 有一定吸 引力,导致 类 中心偏移或者 一致 ,通 过 引入 类中心距 离极 大化项 ,有效避免该 问题 。通过模拟数据 集和 真实数据 集上的 实验验证 了该算法的有效性 。 关键 词 :聚类算法;历 史知识 ;迁移学 习;隐私保护 ;中心距 离极大化 中 图 法分 类号 :TP391 文献 标识 号 :A 文章 编 号 :1000—7024 (2016) 08—2206—07 doi:10.16208/j.issnl000—7024.2016.08.042
Transfer fuzzy c—m eans clustering algorithm with center distance maximization

基于极大熵的知识迁移模糊聚类算法

基于极大熵的知识迁移模糊聚类算法

基于极大熵的知识迁移模糊聚类算法陈爱国;王士同【期刊名称】《智能系统学报》【年(卷),期】2017(12)1【摘要】针对传统的聚类算法在样本数据量不足或样本受到污染情况下的聚类性能下降问题,在经典的极大熵聚类算法(MEKTFCA)的基础上,提出了一种新的融合历史聚类中心点和历史隶属度这两种知识的基于极大熵的知识迁移模糊聚类算法.该算法通过学习由源域总结出来的有益历史聚类中心和历史隶属度知识来指导数据量不足或受污染的目标域数据的聚类任务,从而提高了聚类性能.通过一组模拟数据集和两组真实数据集构造的迁移场景上的实验,证明了该算法的有效性.%To address the issue of clustering performance degradation when traditional clustering algorithms are applied to insufficient and/or noisy data, a maximum entropy-based knowledge transfer fuzzy clustering algorithm is proposed.This improves the classical maximum entropy clustering algorithm for target domains by leveraging two kinds of knowledge from the source domain, i.e., historical clustering centers and historical degree of membership, into the objective function proposed for clustering insufficient and/or noisy target data.The effectiveness of the proposed algorithm is demonstrated by experiments on several synthetic and two real datasets.【总页数】9页(P95-103)【作者】陈爱国;王士同【作者单位】江南大学数字媒体学院,江苏无锡 214122;香港理工大学计算机系,香港九龙 999077;江南大学数字媒体学院,江苏无锡 214122【正文语种】中文【中图分类】TP274【相关文献】1.基于极大熵原理的水资源承载力模糊评价 [J], 黄娅婷2.基于极大熵原理的水资源承载力模糊评价——以肥城市为例 [J], 梁春玲;张祖陆3.基于划分融合与视角加权的极大熵聚类算法 [J], 张丹丹;邓赵红;蒋亦樟;王士同4.基于最大中心间隔的缩放型η-极大熵聚类算法 [J], 陈爱国;蒋亦樟;钱鹏江5.知识迁移的极大熵聚类算法及其在纹理图像分割中的应用 [J], 程旸;蒋亦樟;钱鹏江;王士同因版权原因,仅展示原文概要,查看原文内容请购买。

文本分类的信息论模型

文本分类的信息论模型

MaxMI-宏平均
0.4
IG-微平均
MI-微平均
0.3
MaxMI-微平均
0.2 All 8000 5000 2000 800 500 200
特征数
贝叶斯法
17
实验结果-4
Sector-48语料库
微平均和宏平均 微平均和宏平均
0.9
0.8
0.7
0.6
0.5
0.4
IG-宏平均
0.3
MI-宏平均 MaxMI-宏平均
7
迭代式聚类算法
采用硬聚类方法
特征聚类质量的衡量
Q
~t j '
m' j '1
I (C;T ) I (C;T~)
m'
t j~tj' p(t j )DKL p(C | t j ) || p(C | ~tj' )
j '1
聚类中心的分布
p(ci | ~tj )
N. Slonim, N. Tishby, The power of word clusters for text classification. In 23rd European Colloquium on Information Retrieval Research (ECIR), 2001.
j 1
j 1
于是,得
arg maxci
m j 1
p(t j
|
d) log
p(t j | ci ) p(t j )
m
m
p(ck ,tm )
信息增益
对于每个特征t
p(c1,t)

p(c2
,

基于最大熵的深度模糊聚类方法研究

基于最大熵的深度模糊聚类方法研究

基于最大熵的深度模糊聚类方法研究
黄皓宇;李少勇;陈傲天
【期刊名称】《计算机科学与应用》
【年(卷),期】2024(14)4
【摘要】高维数据聚类是数据挖掘和模式识别研究领域的一项关键且具有挑战性的任务。

深度聚类方法借助神经网络高效地特征提取能力,往往比传统聚类方法具有更好的性能。

因此,本文提出了一种基于最大熵的深度模糊聚类算法(DFMEC)。

该算法通过构建神经网络来表示模糊聚类,具有算法模型的可解释性。

联合深度自动编码器模型,DFMEC通过梯度下降实现了深度特征学习和聚类中心的同步更新,解决了硬聚类由于其离散性而不能更新梯度的问题。

此外,在所提出方法的目标函数的优化中,添加了基于模糊分配的最大熵正则项来提高聚类模型的鲁棒性。

在各个高维数据集上的综合实验表明,与其他先进的深度聚类方法相比,该方法在重构表示和聚类质量方面都有更好的性能,大量实验的深入分析证明了这一点。

【总页数】14页(P276-289)
【作者】黄皓宇;李少勇;陈傲天
【作者单位】五邑大学智能制造学部江门
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于最大熵模糊聚类的快速多目标跟踪算法研究
2.基于模糊层次聚类与模糊推论技术的模糊信息检索方法的研究
3.基于最大熵的模糊核聚类图像分割方法
4.复方甘草酸苷联合阿维A应用在脓疱型银屑病治疗中的临床效果分析
因版权原因,仅展示原文概要,查看原文内容请购买。

线型优化最大熵线性预测方法自回归模型三种求解方法的比较

线型优化最大熵线性预测方法自回归模型三种求解方法的比较

线型优化最大熵线性预测方法自回归模型三种求解方法的比较高晓峰;相里斌
【期刊名称】《光子学报》
【年(卷),期】2007(36)3
【摘要】采用三种方法:修正协方差法MCOV(Modified Covariance Method)、递推极大似然估计法RMLE(Recursive Maximum Likelihood Estimator)和伯格法(Burg Method)求解线型优化最大熵线性预测方法中的自回归模型系数,并且在不同求解方法情况下,将阶次、信噪比对光谱复原的影响作了详尽的比较.研究结果表明:在线型优化最大熵线性预测方法的自回归模型系数三种求解方法中,修正协方差法要优于递推极大似然估计法和伯格法.
【总页数】6页(P481-486)
【关键词】傅里叶自退卷积;自回归模型;线性预测;阶次;信噪比
【作者】高晓峰;相里斌
【作者单位】中国科学院西安光学精密机械研究所
【正文语种】中文
【中图分类】TH744
【相关文献】
1.logistic回归模型共线性三种降维方法的模拟比较研究 [J], 蒋红卫;张罗漫;孟虹
2.线型优化最大熵光谱估计方法中自回归模型两种求解方法的比较 [J], 高晓峰;徐之海
3.线性回归模型的三种Excel构建方法分析及其比较 [J], 张瑾
4.线性回归模型的三种Excel构建方法分析及其比较 [J], 张瑾
5.三种回归方法在消除多重共线性及预测结果的比较 [J], 肖雪梦;张应应
因版权原因,仅展示原文概要,查看原文内容请购买。

最大熵线性预测超分辨算法的误差灵敏度分析

最大熵线性预测超分辨算法的误差灵敏度分析

最大熵线性预测超分辨算法的误差灵敏度分析
谢良贵
【期刊名称】《通信学报》
【年(卷),期】1993(014)004
【摘要】本文分析了Burg提出的最大熵线性预测超分辨算法对阵列幅度和相位误差的灵敏度。

给出了具有两个目标、不同阵元数和不同间距等情况下的数值计算结果。

结果表明最大熵算法较最大似然估计(MLM)算法和MUSIC算法对幅相误差的影响更加敏感。

文中还给出了最大熵算法和MUSIC算法分辨目标的实验结果。

【总页数】6页(P65-70)
【作者】谢良贵
【作者单位】无
【正文语种】中文
【中图分类】TN957.51
【相关文献】
1.基于综合误差加权系数的非线性预测控制算法 [J], 戴永彬;郑率
2.合成孔径雷达自回归线性预测带宽外推超分辨率成像算法 [J], 张平;李震;陈权;余小萍
3.正交化超分辨算法的误差灵敏度分析 [J], 谢良贵
4.正交化超分辨算法的误差灵敏度分析 [J], 谢良贵
5.前视成像声呐最大熵超分辨算法及验证 [J], 杨会超;夏伟杰;翁文明
因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

Maximum center interval and scaling type of maximum entropy clustering ηCHEN Aiguo a ,JIANG Yizhang b ,QIAN Pengjiang b
( a. School of Internet of Thing,b. School of Digital Media,Jiangnan University,Wuxi Jiangsu 214122 ,China)
第 30 卷第 1 期 2013 年 1 月
计 算 机 应 用 研 究 Application Research of Computers
Vol. 30 No. 1 Jan. 2013
极大熵聚类算法 基于最大中心间隔的缩放型 η a b b 陈爱国 ,蒋亦樟 ,钱鹏江
*
( 江南大学 a. 物联网工程学院; b. 数字媒体学院,江苏 无锡 214122 ) 摘 要: 为了调控数据之间的差异性, 一般化的处理方式是对数据简单地进行按比例缩放, 而此类做法本身对
-3
于数据的信息是不存在任何破坏的。但在进行聚类分析时, 大部分算法对于按比缩放的数据都是很敏感的, 其 中较典型的算法有极大熵聚类( MEC) 算法。大量的实验表明, 当缩放尺度位于 10 数量级以下时, 极大熵聚类 算法已经失效, 通过该算法得到的聚类中心趋于一致。为了解决上述问题, 在 MEC 算法的基础上引入最大中心 MCSMEC ) 算法。 该算 间隔项与缩放因子 η, 构造出了全新的目标函数, 称为 η 型最大中心间隔极大熵聚类( η法通过调控中心点间的距离使之达到最大, 并有效利用缩放因子 η 对各类划分进行调控, 从而避免了聚类中心 趋于一致。通过在模拟数据集以及 UCI 仿真数据集上的实验, 结果均显示出算法对变化的数据不再敏感而具有 鲁棒性。 关键词: 最大中心间隔; 数据缩放; 极大熵聚类; 中心一致 中图分类号: TP391. 41 文献标志码: A 文章编号: 1001-3695 ( 2013 ) 01-0103-04 doi: 10. 3969 / j. issn. 1001-3695. 2013. 01. 024
0Hale Waihona Puke 引言在数据挖掘及模式识别领域内, 有关聚类技术的分析与讨
比以往的聚类技术具有更为简洁的数学表达和明确的物理含 义, 引发了许多研究人员的兴趣 。后来有人以此为基础进行了 [9 ] FBACN[10] 及 RMEC[11] 等算法。 得到了如 MECA 、 改进, 上述改进算法在一定的领域内有着更好的适用能力, 但其 本质仍然是以最初的 MEC 算法为基础。在经过一系列的研究 与分析之后, 发现 MEC 算法在处理微量级或缩放处理过的数 据时, 由于其划分的计算策略问题, 导致该算法对变化的数据 非常敏感, 并在数量级达到一定的阶级时, 传统 MEC 算法得到 的聚类中心会发生中心一致的现象, 这直接导致了聚类效果的 明显恶化, 特别在数量级处于毫米级以下时, 该算法将直接失 效。此问题的存在严重影响了极大熵聚类的适用领域以及面 对变化数据的鲁棒性。 为了解决上述问题, 以使极大熵聚类算法更具适用能力,
Abstract: In order to control the difference between data,the general way is to scale the data proportionally,and such practices itself do not have any damage to the information of data. However,most algorithms are very sensitive to the scaling data in the cluster analysis and one of the typical algorithms is MEC algorithm. A lot of experiments show that MEC algorithm has failed when the zoom level locating below 10 - 3 orders of magnitude, and the cluster centers obtained by the algorithm are likely to have consistency clustering. To solve the above problems,this paper introduced the largest center of interval and the scaling factor η to restructure a new objective function, which called the maximum center interval maximum entropy clustering ( ηMCSMEC) algorithm. This algorithm achieved the maximum by adjusting the distance between the center points and controled the division of each cluster by using the scaling factor η effectively, and which avoided the agreement of the clustering centers. Numerical experiments conducting on the UCI standard data sets and artificial data sets show that the proposed algorithm is not sensitive to the changing data and has better robustness. Key words: maximum center interval; data scaling; maximum entropy clustering( MEC) ; same center
相关文档
最新文档