集值测度和非可加集值测度的f-散度

散度作为信息之间的一种度量,在分类问题中因表示信息之间的差异程度而得到广泛应用.集值测度和非可加集值测度作为测度的推广,定义和讨论了集值测度和非可加集值测度的f-散度,H-散度和δ-散度,并利用集值的运算和偏序关系,证明了H-散度和δ-散度满足三角不等式性质和对称性,同时给出了集值测度和非可加集值测度Radon-Nikodym导数存在的充分必要条件.最后给出了算例.

F数空间的度量特征及收敛性

本文引进了Ｆ数的扩张点和δ－距离概念；证明了Ｆ数空间中δ－距离与Ｈａｕｓｄｏｒｆｆ距离的等价性；探讨了Ｆ数空间的度量特征及几种收敛性的关系。

近似保序序列模式挖掘

保序序列模式挖掘旨在时间序列中挖掘保序模式完全相同(最精确)的子序列,其可以用来进行疾病发展趋势预测.但只挖掘最精确的保序模式往往会遗漏一些重要信息.有些保序模式虽然不完全相同,但它们之间仍具有很高的相似性.有鉴于此,本文提出了一种近似保序序列模式挖掘算法(Approximate Order Preserving Pattern Mining:AOPM),该算法能根据输入参数值的不同而挖掘出近似程度不同的保序模式.在候选模式生成方面,AOPM算法采用了基于前后缀拼接的模式融合策略,减少了无意义候选模式的数量.在模式支持度计算方面,AOPM算法首选获取候选模式的全部候选序列,然后在进行模式匹配.本文通过在真实数据集上进行对比实验,验证了AOPM算法的完备性和高效性.