基于马尔可夫混合模型的电子商务搜索引擎用户行为聚类

对搜索引擎用户行为进行聚类分析有利于为用户提供个性化的服务。为了能准确地刻画用户行为的动态性,提出利用马尔可夫混合模型,对电子商务搜索引擎的用户行为模式聚类。模型假设每一类用户行为可表示为一个马尔可夫模型,当用户使用搜索引擎时,每个用户以一定的概率属于某一聚类;该用户的行为序列,由对应的马尔可夫模型产生。同时,为了解决参数估计和模型自动选择的问题,将贝叶斯阴阳和谐学习理论应用于该混合模型,提出针对该模型的和谐度函数及自适应梯度算法。仿真实验结果表明,与传统的最大期望(EM)算法相比,基于贝叶斯阴阳机的自适应梯度算法能更高效和准确地同时进行参数学习和模型选择。最后,将所提出的聚类方法应用于真实的电子商务搜索引擎点击日志,初步验证了本模型的有效性。

An Overview and Perspectives On Bidirectional Intelligence: Lmser Duality, Double IA Harmony,and Causal Computation

Advances on bidirectional intelligence are overviewed along three threads,with extensions and new perspectives.The first thread is about bidirectional learning architecture,exploring five dualities that enable Lmser six cognitive functions and provide new perspectives on which a lot of extensions and particularlly flexible Lmser are proposed.Interestingly,either or two of these dualities actually takes an important role in recent models such as U-net,ResNet,and Dense Net.The second thread is about bidirectional learning principles unified by best yIng-yAng(IA)harmony in BYY system.After getting insights on deep bidirectional learning from a bird-viewing on existing typical learning principles from one or both of the inward and outward directions,maximum likelihood,variational principle,and several other learning principles are summarised as exemplars of the BYY learning,with new perspectives on advanced topics.The third thread further proceeds to deep bidirectional intelligence,driven by long term dynamics(LTD)for parameter learning and short term dynamics(STD)for image thinking and rational thinking in harmony.Image thinking deals with information flow of continuously valued arrays and especially image sequence,as if thinking was displayed in the real world,exemplified by the flow from inward encoding/cognition to outward reconstruction/transformation performed in Lmser learning and BYY learning.In contrast,rational thinking handles symbolic strings or discretely valued vectors,performing uncertainty reasoning and problem solving.In particular,a general thesis is proposed for bidirectional intelligence,featured by BYY intelligence potential theory(BYY-IPT)and nine essential dualities in architecture,fundamentals,and implementation,respectively.Then,problems of combinatorial solving and uncertainty reasoning are investigated from this BYY IPT perspective.First,variants and extensions are suggested for AlphaGoZero like searching tasks,such as traveling salesman problem(TSP)and attributed graph matching(AGM)that are turned into Go like problems with help of a feature enrichment technique.Second,reasoning activities are summarized under guidance of BYY IPT from the aspects of constraint satisfaction,uncertainty propagation,and path or tree searching.Particularly,causal potential theory is proposed for discovering causal direction,with two roads developed for its implementation.

Radar HRRP statistical recognition with temporal factor analysis by automatic Bayesian Ying-Yang harmony learning

Radar high-resolution range profiles(HRRPs)are typical high-dimensional and interdimension dependently distributed data,the statistical modeling of which is a challenging task for HRRP-based target recognition.Supposing that HRRP samples are independent and jointly Gaussian distributed,a recent work[Du L,Liu H W,Bao Z.IEEE Transactions on Signal Processing,2008,56(5):1931–1944]applied factor analysis(FA)to model HRRP data with a two-phase approach for model selection,which achieved satisfactory recognition performance.The theoretical analysis and experimental results reveal that there exists high temporal correlation among adjacent HRRPs.This paper is thus motivated to model the spatial and temporal structure of HRRP data simultaneously by employing temporal factor analysis(TFA)model.For a limited size of high-dimensional HRRP data,the two-phase approach for parameter learning and model selection suffers from intensive computation burden and deteriorated evaluation.To tackle these problems,this work adopts the Bayesian Ying-Yang(BYY)harmony learning that has automatic model selection ability during parameter learning.Experimental results show stepwise improved recognition and rejection performances from the twophase learning based FA,to the two-phase learning based TFA and to the BYY harmony learning based TFA with automatic model selection.In addition,adding many extra free parameters to the classic FA model and thus becoming even worse in identifiability,the model of a general linear dynamical system is even inferior to the classic FA model.

Optimization of fuzzy CMAC using evolutionary Bayesian Ying-Yang learning

Cerebellar model articulation controller(CMAC)is a popular associative memory neural network that imitates human’s cerebellum,which allows it to learn fast and carry out local generalization efficiently.This research aims to integrate evolutionary computation into fuzzy CMAC Bayesian Ying-Yang(FCMACBYY)learning,which is referred to as FCMAC-EBYY,to achieve a synergetic development in the search for optimal fuzzy sets and connection weights.Traditional evolutionary approaches are limited to small populations of short binary string length and as such are not suitable for neural network training,which involves a large searching space due to complex connections as well as real values.The methodology employed by FCMACEBYY is coevolution,in which a complex solution is decomposed into some pieces to be optimized in different populations/species and then assembled.The developed FCMAC-EBYY is compared with various neuro-fuzzy systems using a real application of traffic flow prediction.

On essential topics of BYY harmony learning： Current status, challenging issues, and gene analysis applications

As a supplementary of [Xu L. Front. Electr. Electron. Eng. China, 2010, 5（3）： 281-328], this paper outlines current status of efforts made on Bayesian Ying- Yang （BYY） harmony learning, plus gene analysis appli- cations. At the beginning, a bird＇s-eye view is provided via Gaussian mixture in comparison with typical learn- ing algorithms and model selection criteria. Particularly, semi-supervised learning is covered simply via choosing a scalar parameter. Then, essential topics and demand- ing issues about BYY system design and BYY harmony learning are systematically outlined, with a modern per- spective on Yin-Yang viewpoint discussed, another Yang factorization addressed, and coordinations across and within Ying-Yang summarized. The BYY system acts as a unified framework to accommodate unsupervised, su- pervised, and semi-supervised learning all in one formu- lation, while the best harmony learning provides novelty and strength to automatic model selection. Also, mathe- matical formulation of harmony functional has been ad- dressed as a unified scheme for measuring the proximity to be considered in a BYY system, and used as the best choice among others. Moreover, efforts are made on a number of learning tasks, including a mode-switching factor analysis proposed as a semi-blind learning frame- work for several types of independent factor analysis, a hidden Markov model （HMM） gated temporal fac- tor analysis suggested for modeling piecewise stationary temporal dependence, and a two-level hierarchical Gaus- sian mixture extended to cover semi-supervised learning, as well as a manifold learning modified to facilitate au- tomatic model selection. Finally, studies are applied to the problems of gene analysis, such as genome-wide asso- ciation, exome sequencing analysis, and gene transcrip- tional regulation.

Learning Gaussian mixture with automatic model selection:A comparative study on three Bayesian related approaches

Three Bayesian related approaches,namely,variational Bayesian(VB),minimum message length(MML)and Bayesian Ying-Yang(BYY)harmony learning,have been applied to automatically determining an appropriate number of components during learning Gaussian mixture model(GMM).This paper aims to provide a comparative investigation on these approaches with not only a Jeffreys prior but also a conjugate Dirichlet-Normal-Wishart(DNW)prior on GMM.In addition to adopting the existing algorithms either directly or with some modifications,the algorithm for VB with Jeffreys prior and the algorithm for BYY with DNW prior are developed in this paper to fill the missing gap.The performances of automatic model selection are evaluated through extensive experiments,with several empirical findings:1)Considering priors merely on the mixing weights,each of three approaches makes biased mistakes,while considering priors on all the parameters of GMM makes each approach reduce its bias and also improve its performance.2)As Jeffreys prior is replaced by the DNW prior,all the three approaches improve their performances.Moreover,Jeffreys prior makes MML slightly better than VB,while the DNW prior makes VB better than MML.3)As the hyperparameters of DNW prior are further optimized by each of its own learning principle,BYY improves its performances while VB and MML deteriorate their performances when there are too many free hyper-parameters.Actually,VB and MML lack a good guide for optimizing the hyper-parameters of DNW prior.4)BYY considerably outperforms both VB and MML for any type of priors and whether hyper-parameters are optimized.Being different from VB and MML that rely on appropriate priors to perform model selection,BYY does not highly depend on the type of priors.It has model selection ability even without priors and performs already very well with Jeffreys prior,and incrementally improves as Jeffreys prior is replaced by the DNW prior.Finally,all algorithms are applied on the Berkeley segmentation database of real world images.Again,BYY considerably outperforms both VB and MML,especially in detecting the objects of interest from a confusing background.

Codimensional matrix pairing perspective of BYY harmony learning:hierarchy of bilinear systems,joint decomposition of data-covariance,and applications of network biology

One paper in a preceding issue of this journal has introduced the Bayesian Ying-Yang(BYY)harmony learning from a perspective of problem solving,parameter learning,and model selection.In a complementary role,the paper provides further insights from another perspective that a co-dimensional matrix pair(shortly co-dim matrix pair)forms a building unit and a hierarchy of such building units sets up the BYY system.The BYY harmony learning is re-examined via exploring the nature of a co-dim matrix pair,which leads to improved learning performance with refined model selection criteria and a modified mechanism that coordinates automatic model selection and sparse learning.Besides updating typical algorithms of factor analysis(FA),binary FA(BFA),binary matrix factorization(BMF),and nonnegative matrix factorization(NMF)to share such a mechanism,we are also led to(a)a new parametrization that embeds a de-noise nature to Gaussian mixture and local FA(LFA);(b)an alternative formulation of graph Laplacian based linear manifold learning;(c)a codecomposition of data and covariance for learning regularization and data integration;and(d)a co-dim matrix pair based generalization of temporal FA and state space model.Moreover,with help of a co-dim matrix pair in Hadamard product,we are led to a semi-supervised formation for regression analysis and a semi-blind learning formation for temporal FA and state space model.Furthermore,we address that these advances provide with new tools for network biology studies,including learning transcriptional regulatory,Protein-Protein Interaction network alignment,and network integration.

Discriminative training of GMM-HMM acoustic model by RPCL learning

This paper presents a new discriminative approach for training Gaussian mixture models(GMMs)of hidden Markov models(HMMs)based acoustic model in a large vocabulary continuous speech recognition(LVCSR)system.This approach is featured by embedding a rival penalized competitive learning(RPCL)mechanism on the level of hidden Markov states.For every input,the correct identity state,called winner and obtained by the Viterbi force alignment,is enhanced to describe this input while its most competitive rival is penalized by de-learning,which makes GMMs-based states become more discriminative.Without the extensive computing burden required by typical discriminative learning methods for one-pass recognition of the training set,the new approach saves computing costs considerably.Experiments show that the proposed method has a good convergence with better performances than the classical maximum likelihood estimation(MLE)based method.Comparing with two conventional discriminative methods,the proposed method demonstrates improved generalization ability,especially when the test set is not well matched with the training set.

Adaptive Electric Load Forecaster

In this paper, a methodology, Self-Developing and Self-Adaptive Fuzzy Neural Networks using Type-2 Fuzzy Bayesian Ying-Yang Learning （SDSA-FNN-T2FBYYL） algorithm and multi-objective optimization is proposed. The features of this methodology are as follows： （1） A Bayesian Ying-Yang Learning （BYYL） algorithm is used to construct a compact but high-performance system automatically. （2） A novel multi-objective T2FBYYL is presented that integrates the T2 fuzzy theory with BYYL to automatically construct its best structure and better tackle various data uncertainty problems simultaneously. （3） The weighted sum multi-objective optimization technique with combinations of different weightings is implemented to achieve the best trade-off among multiple objectives in the T2FBYYL. The proposed methods are applied to electric load forecast using a real operational dataset collected from Macao electric utility. The test results reveal that the proposed method is superior to other existing relevant techniques.