规律维问题初探研究.pdfVIP

规律维问题初探4 刘晓平李书杰石慧 合肥工业大学计算机与信息学院vcc研究室合肥230009 摘要：事物发展过程中本质联系和必然趋势称为规律，具有普遍性和重复性特点．任一科学研究领 城，随着研究的深入与展开，发现的规律越来越多，规律之间相互作用的关系也会越来越复杂。本文 针对存在于科学研究领域中综错复杂的规律，提出规律维概念，定义了规律空间、规律基，以及相应 的运算．为高雏规律的可视化做初步的理论探索． 关冀词：规律维数可视化 1引 言 规律，《辞海》解释为事物发展过程中本质联系和必然趋势，而且具有普遍性，重复性特点…，可见规 律存在于社会生活的方方面面。在任一科学研究领域，随着研究的深入与展开，发现的规律越来越多．规 律之问相互作用、相互制约的关系也会越来越复杂。 以数据分析领域为例，在静态海量数据库中，巨大浩瀚的数据仅以物理状态被简单的存储着。从海量 数据库中找到自己需要的信息牵涉到“时间成本”的问题。当数据量达到一定级别，查询条件达到一定数 量，同时有多人查询时，数据库搜索就会花费大量时间01。另外，在动态流式数据方面，文献【3】指出，当 处理请求所涉及到的流式数据范围超出存储器中存储的数据，或者处理请求要求直接访问历史数据或者对 未来值做出预测，已有的数据流管理技术就表现出欠缺。而静态或动态数据都存在内部规律，并且决定数 据的规律因素有多种，不借助于计算机难以扑捉。对于存在于静态或动态数据的内部规律进行归纳、提取 和抽象，对静态数据可以加速搜索时间，对流式数据便于对历史数据的访问以及对未来值的预测。国外已 有人对数列中规律做了一些归纳H。但没有系统的总结数列内部规律的复杂性与多样性。并且笔者所在团队 在对系统模型态变迁规律嘲的研究过程中发现，当事物内部规律复杂多样时，就需要借助新的手段来帮助人 们理解。 视觉信息是人类最主要的信息来源，图形图像信息丰富宜观，充分利用了人类视觉潜能和脑功能，因 此人们通常采用可视化手段使复杂信息直观化，便于人们理解。笔者所在团队提出的多维综合可视化方法【6】 对多维信息的可视化，让人类从数据中直接“看出”规律和发展趋势，采用类似的方法对复杂规律的可视 化，促进人们从事物中发现规律，将有极大的科学意义。本文针对存在于科学研究领域中综错复杂的规律， 提出规律维概念，定义了规律空间、规律基，以及相应的运算。为以后科学研究领域中综错复杂的规律在 规律空间中可视化打下理论基础。 2规律维概念的引出 定义一个空间的维数，有两个必要条件，一是在这个空间中有，个因素，任意一个因素都不可以被取代， ’作者俺介：刘晓平(1964一)，男，山东济南人，教授，博导，研究方向为建模、仿真与协同计算；李书杰(1983。)，安徽滁 州人，硕士研究生，主要研究方向是CAD／CCI；石慧(1980一)，女，安徽台肥人，硕士研究生，研究方向为计算机辅助设计。 676 计算机技术与应用进展·2006 —■■■■■●■■■■—■■■■●■———■_I11————嗣—■—i■——■—■——————ii嗣篇■皇■簟———————■——■■———■一 第二是在这个空间中的这r个因素，它们可以决定一切其它因素。所以，定义规律空问的维数，首先要找到 r个规律，一方面这r个规律不可以相互取代，另一方面这r个规律可以表示其他一切规律。规律之间相互 取代的关系以及表示其他规律需要建立在一组运算的基础上。为此，首先要定义一组规律之间的运算。 定义1(规律的并)若规律d可以表示为规律口．和％的复合，则称d为口，和口2的并，记为 d=dI o口2。 定义2(规律的差)若规律口可以表示为规律口．和％的复合，即口=口，o％，则记口．=口～口，， 称口，为口和口，的差，口，=口一口。意义类似。 定义3(规律的数乘)若作用于事物的规律没有质的差别而只有量的差别，称规律口．和规律口，之间存 在线性关系，即存在实数k使得口．=ka，。 定义了上述三种运算以后，下面定义规律的相关性和无关性。 定义4对于规律口和规律属，尼，…成，若存在n个不全为零的实数kl，k2，…k。，使得 口=kl属ok2厦o…o七。屈，则称规律口可由规