一种概率关系数据库系统

传统关系模式不适合处理不确定性信息,为处理不确定信息,该文基于元组属性间的联合概率,定义了概率关系及几种基本的概率关系操作和关系代数,提出了概率函数依赖关系的概念,给出了一种概率关系数据库模式及代数。     

一种灵活的概率关系数据库模式及代数

文章提出了一种处理不确定信息的对传统关系模式的一致扩展的灵活的概率关系数据库模式及代数。关键词##4概率关系数据库;;概率连接;;关系模式;;关系代数     

一种灵活的概率的关系数据库模式及代数

文章提出了一种处理不确定信息的对传统关系模式的一致扩展的灵活的概率关系数据库模式及代数。     

一种新的概率关系数据库系统

传统的关系模式只能处理一些确定性的信息,而在现实生活当中大量存在着不确定的信息,而传统的关系模式对这些信息是不能进行有效处理的.本文在总结有关研究工作的基础上,提出了一种能够存储不确定性信息的数据库模型——概率关系数据库模型,并给出了概率关系的查询运算,包括单表查询和多表连接查询.     

基于概率不确定犹豫模糊偏好关系的决策模型

针对犹豫模糊信息在现实决策中难以准确和充分的提供决策者评价信息的问题,引入了概率不确定犹豫模糊偏好关系（PUHFPR）的概念,其能够有效处理概率不确定犹豫模糊元（PUHFE）中元素发生概率信息部分已知和完全未知的决策问题;给出了PUHFPR的期望加行一致性、满意加性期望一致性定义,并以偏差最小化为目标函数构建最优化模型确定PUHFPR元素的发生概率;建立基于一致性调整算法的概率不确定犹豫模糊偏决策模型,得到方案的排序权重向量,从而选择最佳的方案;通过遴选上市公司进行投资的实例说明决策模型的有效性。     

基于覆盖的Sugeno测度粗糙集模型及其三支决策

概率粗糙集是研究不确定信息的重要理论基础,有着广泛的应用。由于概率粗糙集中的等价关系和概率测度的可加性要求过于严格,且在实际问题应用中难以满足,因此,对概率粗糙集及其模型进行拓展研究是非常有必要的。在概率粗糙集、Sugeno测度和三支决策的理论基础上,对基于覆盖的Sugeno测度粗糙集模型及其三支决策规则进行了研究。首先构造了一种基于覆盖关系的Sugeno测度粗糙集模型,定义了该模型的上、下近似算子;然后证明了其并、交、补等运算的代数性质;最后结合三支决策理论,给出了该模型的三支决策规则和方法,并用实例验证了其有效性。     

一种基于矩阵的MBR方向关系模型

在空间主方向关系推理的研究中,方向关系模型是其中一项至关重要的课题。介绍了区间代数模型、矩形代数模型和极小边界盒模型,提出了区间代数的矩阵表示方法,并给出了以矩阵表示的区间代数和方向关系矩阵之间的转换方法。     

Rough集理论中知识与运算的矩阵表示

同一问题在不同知识表示下算法难度不同。Rough集理论把知识定义为对对象的分类能力,并提供了一套基于代数系统的知识表达和处理方法。然而在代数表示下,知识的本质以及运算直观性较差,不易于理解。同济大学苗夺谦教授建立了知识与信息之间的关系,在此基础上给出了Rough集理论中概念和运算的信息表示,并给出了知识约简在代数和信息两种表示下的等价性证明。现进一步将知识及其运算表示成粒矩阵形式,继而给出了知识约简在代数、信息和粒矩阵3种表示下的等价性证明。     

一种多模态信息融合的视频检索模型

针对包含复杂语义信息的视频检索的需要,提出了一种基于关系代数的多模态信息融合视频检索模型,该模型充分利用视频包含的文本、图像、高层语义概念等多模态特征,构造了对应于多个视频特征的查询模块,并创新地使用关系代数表达式对查询得到的多模态信息进行融合。实验表明,该模型能够充分发挥多模型视频检索及基于关系代数表达式的融合策略在复杂语义视频检索中的优势,得到较好的查询结果。     

基于概率的有效时间不确定的时态数据库挖掘

关于时态数据库中有效时间不确定性的时态关系,Snodgrass采用概率的方法给出了不确定时刻的Before时态关系。该文定义了一种新的不确定时刻、不确定时间区间的同时关系,并给出了它们的交,运用同时关系对病历数据库进行挖掘。     

基于关系的概率XML数据存储方法研究

根据概率数据的描述形式对概率数据分为基于关系的概率数据模型和基于XML的概率数据模型两类。基于关系的概率数据模型是为每个元组引入概率标记属性表示不确定性,使元组的存储、查询处理变得复杂;基于XML的概率数据模型是在普通XML树中添加表示概率属性结点,能够表示多粒度的概率信息。设计了映射为关系的概率XML数据的与PDTD无关的PXRel和PXParent两种存储模式,并通过实验验证了其有效性。     

概率关系模式与概率XML模式转换算法的研究*

通过比较基于可能世界模型的概率数据在关系数据模型和XML数据模型中的表示方法,根据概率属性与普通属性的关系把概率关系模式分为1NF和3NF,根据分布节点与普通节点的关系把概率XML模式也分为1NF和3NF,以扩展的概率DTD文件为例设计了概率关系模式和概率XML模式之间的转换算法。实例分析结果表明该算法是有效的,也为现存的概率关系数据与概率XML数据之间提供了一种有效的模式转换方法。     

A formal verification framework for SysML activity diagrams

SysML activity diagrams are OMG/INCOSE standard diagrams used for modeling and specifying probabilistic systems. They support systems composition by call behavior and send/receive artifacts. For verification, the existing approaches dedicated to these diagrams are limited to a restricted set of artifacts. In this paper, we propose a formal verification framework for these diagrams that supports the most important artifacts. It is based on mapping a composition of SysML activity diagrams to the input language of the probabilistic symbolic model checker called “PRISM”. To prove the soundness of our mapping approach, we capture the underlying semantics of both the SysML activity diagrams and their generated PRISM code. We found that the probabilistic equivalence relation between both semantics preserve the satisfaction of the system requirements. Finally, we demonstrate the effectiveness of our approach by presenting real case studies.     

An outranking method for multicriteria decision making with probabilistic hesitant information

Defects of hesitant fuzzy set (HFS) manifest in actual decision-making process, so adding probabilities to the values in HFS is necessary. The probabilistic HFS (PHFS) is a useful tool to describe the uncertainty of elements in HFS by introducing occurrence probabilities. However, some important issues in PHFS utilization remain to be addressed. In this study, an outranking method for multicriteria decision making (MCDM) with probabilistic hesitant information is presented. First, the binary relations between two probabilistic hesitant fuzzy elements (PHFEs) are defined on the basis of the elimination and choice translating reality method. Some outranking relations between the alternatives are then introduced. Second, we provide a Hausdorff distance between two PHFEs. The main characteristic of the proposed Hausdorff distance is that it does not require the same length and arrangement of the PHFEs. Third, a maximizing Hausdorff distance deviation method is developed to obtain the evaluation criteria weights under a probabilistic hesitant fuzzy environment. Finally, an illustrative example in conjunction with comparative analysis is used to demonstrate that the proposed method is feasible for practical MCDM problems.     

非一致性数据库的概率查询重写

结合概率数据库技术,以元组匹配所产生的聚类为基础,提出了一种新的基于聚类的非一致性数据的概率方法。基于可信聚类,给出了基本的查询重写技术,在有聚集的查询中,考虑了合适的元组概率、区间值、期望值。在不进行程序预处理的情况下,“重写”能被商业数据库系统有效地优化和执行,采用不一致性数据的区分度和数据库大小去理解其适应性,并使用了TPC-H基准的数据和查询。实验显示了该方法的有效性。     

基于信任知识库的概率模糊认知图

模糊认知图较难表示概念间因果关系测度的不确定性、因果联系的时空特性及专家对知识的不确定性．在继承模糊认知图模型优点的前提下，在概念间的因果关系中引入条件概率及信任知识库表示，提出基于信任知识库的概率模糊认知图模型．该模型用条件概率及信任知识库表示因果联系的时空特性、专家对知识及概念间因果关系测度的不确定性，从而将因果关系测度的不确定性、因果联系的时空特性及专家对知识的不确定性有效地融入模糊认知图中，自然扩展了模糊认知图模拟因果关系的能力，较大限度地减少了认知图对现实世界模拟的失真．最后通过实验说明了基于信任知识库的概率模糊认知图模型，具有比FCM更强的模拟能力．     

基于概率覆盖决策粗糙集模型的中医菜谱分析

针对营养决策表规则提取中规则矛盾多、覆盖样例冗余多,导致有效规则遗漏的问题,提出概率覆盖决策粗糙集模型.首先,对决策粗糙集相关理论进行简要介绍,给出对应的属性约简和值约简理论和算法.然后,在决策粗糙集基础上,提出概率覆盖模型,根据值约简需求提出一、二、三度覆盖矩阵,以解决规则矛盾和冗余问题.最后,通过中医菜谱数据提取营养学规则实验,证明所提模型可有效解决规则矛盾问题,相比其他常用规则提取模型,概率覆盖模型所得规则约简力度较高,矛盾个数较少.     

A novel weight‐derived method and its application in graduate students' physical health assessment

In multiattribute decision making, the analytic network process (ANP) is an important methodology to derive the subjective weights of attributes when the dependence and feedback relations exist between attributes, and the number of attributes should be no more than seven in a comparison matrix. To reduce the dimensions of attributes, we propose a hybrid hesitant fuzzy linguistic factor analysis method to cluster the attributes into main factors. The method takes multiple forms of decision‐making information into consideration, such as single linguistic terms, hesitant fuzzy linguistic terms, and numeric values. Meanwhile, the objective weights of the main factors are obtained as well. As for the subjective weights of main factors, the incomplete probabilistic linguistic ANP is developed after improving the incomplete probabilistic linguistic preference relation with multiplicative consistency. At last, the final weights of the main factors are calculated by combining the objective and subjective weights. A questionnaire survey about assessing the weights of the main factors influencing graduate students' physical health is designed to explain the application of the proposed methodology. To sum up, the main importance and contributions of this study are as following: (1) developing a hybrid hesitant fuzzy linguistic factor analysis method and incomplete probabilistic linguistic ANP, (2) proposing a novel weight‐derived method from both objective and subjective perspectives, and (3) applying it to graduate students' physical health assessment.     

A Universal neighbourhood rough sets model for knowledge discovering from incomplete heterogeneous data

Neighbourhood rough set theory has proven already, as an efficient tool for knowledge discovering from heterogeneous data. However, some types of the data are incomplete and noisy in practical environments, such as signal analysis, fault diagnosis etc. To solve this problem, a universal neighbourhood rough sets model (variable precision tolerance neighbourhood rough sets [VPTNRS] model) is proposed based on a tolerance neighbourhood relation and the probabilistic theory. The proposed model can be inducing a family of much more comprehensive information granules to characterize arbitrary concepts in complex universe. In this paper, we discussed the properties of the model as well as some important relevant theorems are also introduced and proved. Furthermore, a heuristic heterogeneous feature selection algorithm is given based on the model. The experimental results with 10 choices University of California Irvine (UCI) standard data sets showed that the universal model performed well both in feature selection and classification, especially in incomplete environment.     

基于相关集合的数据挖掘理论基础研究

1 引言到目前为止,人们已经发现了很多数据挖掘方法,如Apriori算法、决策树方法、贝叶斯(Bayes)方法、人工神经网络方法,等等;各式各样的数据挖掘理论被提出与采用,如模糊集合、粗糙集(Rough sets)理论、数理统计、机器学习、人工神经网络、决策树、模式识别、高性能计算等;各种各样的数据被挖掘,从传统的关系数据库到各种文本数据、空间数