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

维普资讯 第3l卷 第12期 计 算 机 工 程 2005年6月 ，ot．3l № l2 ComputerEngineering June2005 · 软件技术与数授}库 · 文章编号：1000__-3428(2005)I2—0084—03 文献标识码：A 中圈分类号：TP311．13 基于概率的有效时间不确定的时态数据库挖掘 桂现才 ，林嘉宜 ，彭 宏 (I湛江师范学院数学系，湛汀 524048；2．华南理工大学计算机科学与工程学院，广州 510641) 摘 要：关于时态数据库中有效时间不确定性的时态关系，Snodgrass采用概率的方法给出了不确定时刻的Belbre时态关系。该文定义了 一 种新的不确定时刻、不确定时间区间的同时关系，并给出了它们的交，运用同时关系对病历数据库进行挖掘。 关健诃：不确定性；概率；有效时间；同时关系；病历数据库 M iningTemporalDatabaseofValid--timeIndeterminacy BasedonProbability GUIXiancai．LIN Jiayi，PENG Hong (I．DepartmentorMathematics，ZhanjiangNormalCollege，Zhaniiang524048；2．CollegeofComputerScienceandEngineering， SouthChinaUniversityofTechnology，Guangzhou51064I) [Abstract]Aboutrelationofvalid—timeindeterminacyintemporaldatabase，Snodgrassusedtheapproachol’probabilit)todefinetheBefore relationoftheindeterminateinstant．basedonwhich．thispaperdefinesthenew simuIrelationofindeterm inateinstantaswellasindeterminate intervals，andplovidestheirintersect，wbileminingtilecasedatabasesupontilebaseofsimulrelations． 【KeywordsiIndeterminacy；Probability；Validtime；Simulrelation；Casedatabases 大部分时态数据库模型中往往假定有效时问是确定的， 合。确定时间DP可以表示为 但在很多情况下，有效时间(如事件的开始时间或结束时间) DP：[sl，El】 、 难以确定或不确定。对确定时间区间，Allenl【l推荐了时问区 其中，开始时间 sJ(StartInstant)，结束时问 El(End 间的l3种关系，张师超 l对间断区间提出了20种关系可看 Instant)均为确定时刻Dl。确定时间区间的时态关系类型如 作Allen的推广。对有效时间不确定的时态关系，Snodgrass 图 l所示llI。 采用概率的方法给出了不确定时刻的时态关系。。’。0(主要为 BEFORE AH a· a· be~re关系)，本文对不确定时刻、不确定时问区问定义了一 B 卜—— B 卜—— b·