电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2014年
6期
1312-1320
,共9页
信息处理%图模型%隐树模型%信息距离%模糊多特征
信息處理%圖模型%隱樹模型%信息距離%模糊多特徵
신식처리%도모형%은수모형%신식거리%모호다특정
Information processing%Graphical model%Latent tree model%Information distance%Fuzzy multi-feature
隐树结构图模型通过引入了隐藏节点来描述变量之间的潜在关系,因而可以更好地对变量之间的相关性进行建模。树模型学习过程中,从变量观测数据所提取的有用特征数量,决定了该模型对变量间深层关系的建模能力;而现有学习算法都是对观测数据直接计算统计量来进行模型学习,未能按观测数据中的特征分类处理。针对现有算法对观测数据中信息利用不充分的不足,该文提出基于模糊多特征递归分组算法的隐树模型学习方法。首先,将变量的原始观测数据通过反映其特征的模糊隶属度函数转化成多个模糊特征,并构造多维模糊特征向量;其次,计算两两变量模糊特征向量之间的距离,并将其综合得到所有变量之间的模糊特征向量距离矩阵;最后,基于该距离矩阵,利用递归分组算法学习隐树模型。该文还将所提算法应用于股票收益数据和气温数据建模,验证了该文算法的实用性和有效性。
隱樹結構圖模型通過引入瞭隱藏節點來描述變量之間的潛在關繫,因而可以更好地對變量之間的相關性進行建模。樹模型學習過程中,從變量觀測數據所提取的有用特徵數量,決定瞭該模型對變量間深層關繫的建模能力;而現有學習算法都是對觀測數據直接計算統計量來進行模型學習,未能按觀測數據中的特徵分類處理。針對現有算法對觀測數據中信息利用不充分的不足,該文提齣基于模糊多特徵遞歸分組算法的隱樹模型學習方法。首先,將變量的原始觀測數據通過反映其特徵的模糊隸屬度函數轉化成多箇模糊特徵,併構造多維模糊特徵嚮量;其次,計算兩兩變量模糊特徵嚮量之間的距離,併將其綜閤得到所有變量之間的模糊特徵嚮量距離矩陣;最後,基于該距離矩陣,利用遞歸分組算法學習隱樹模型。該文還將所提算法應用于股票收益數據和氣溫數據建模,驗證瞭該文算法的實用性和有效性。
은수결구도모형통과인입료은장절점래묘술변량지간적잠재관계,인이가이경호지대변량지간적상관성진행건모。수모형학습과정중,종변량관측수거소제취적유용특정수량,결정료해모형대변량간심층관계적건모능력;이현유학습산법도시대관측수거직접계산통계량래진행모형학습,미능안관측수거중적특정분류처리。침대현유산법대관측수거중신식이용불충분적불족,해문제출기우모호다특정체귀분조산법적은수모형학습방법。수선,장변량적원시관측수거통과반영기특정적모호대속도함수전화성다개모호특정,병구조다유모호특정향량;기차,계산량량변량모호특정향량지간적거리,병장기종합득도소유변량지간적모호특정향량거리구진;최후,기우해거리구진,이용체귀분조산법학습은수모형。해문환장소제산법응용우고표수익수거화기온수거건모,험증료해문산법적실용성화유효성。
Latent tree-structured graphical models explore the latent relationships among variables by introducing hidden nodes, therefore they can better model the correlations among variables. In the learning process of tree-structured graphical models, the quantity of useful features extracted from observation data of variables reflects the model’s capability to model the deep relationships among variables. However, the excised algorithms learn the hidden tree only by the statics which are directly computed from observation data and ignore the different features among data. For the insufficiency of these algorithms in exploring the information, a new algorithm is proposed for learning the latent tree-structured graphical model based on fuzzy multi-features recursive-grouping. First, original observation data is transformed to multi-features by fuzzy membership functions and construct multi-dimensional fuzzy feature vectors. Then, the distance between each fuzzy feature vectors is computed and synthesized to get the fuzzy multi-features distance matrix of all variables. Finally, based on the distance matrix, the latent tree graphical model is constructed by the recursive-grouping algorithm. The proposed algorithm is applied to stock return data modeling and temperature data modeling, which demonstrate the effectiveness of the algorithm.