基于改进列计算的空间并置模式挖掘方法

空间并置(co-location)模式挖掘旨在发现空间特征间的关联关系,是空间数据挖掘的重要研究方向。基于列计算的空间并置模式挖掘方法(CPM-Col算法)避开挖掘过程中最耗时的表实例生成操作,直接搜索模式的参与实例,成为当前高效的方法之一。然而,回溯法搜索参与实例仍是该方法的瓶颈,尤其在稠密数据和长模式下。为加速参与实例的搜索,充分利用CPM-Col算法搜索参与实例时得到的行实例,在不增加额外计算的前提下对CPM-Col算法进行两点改进。首先,将CPM-Col算法搜索到的行实例存储为部分表实例,利用子模式的部分表实例快速确定参与实例,避免了大量实例的回溯计算。其次,在CPM-Col算法获得一条行实例后,利用行实例的子团反作用于第一个特征,得到第一个特征的参与实例,避免了这些实例的回溯搜索。由此,提出了基于改进列计算的空间并置模式挖掘算法(CPM-iCol算法),并讨论了算法的复杂度、正确性和完备性。在合成数据和真实数据集上进行了实验,与经典的传统算法join-less和CPM-Col进行对比,CPM-iCol算法明显缩短了挖掘的时间,减少了回溯的次数。实验结果表明,该算法比CPM-Col具有更好的性能和可扩展性,特别在稠密数据集中效果更加明显。

基于Voronoi图和距离衰减效应的模糊实例空间并置模式挖掘算法

空间并置模式挖掘用于发现一组空间特征,它们的实例在空间中频繁地相互邻近。传统的空间并置模式挖掘过程中,将空间实例抽象成点对象,每个实例对应一个确定位置。然而,规模较大的空间实例有多个重要位置点(如医院、公园入口),其空间位置因对其入口的认知不同而存在差异,具有模糊性。对于这些模糊实例,本文考虑其重要位置点对该实例规模的贡献,重新定义实例间的邻近度。此外,传统的并置模式挖掘方法忽略了特征实例的空间分布密度以及邻近实例间的邻近程度,采用静态的距离阈值来识别邻近实例。本文考虑特征的分布密度,用Voronoi图自适应提取不同特征的邻近实例,结合邻近实例的距离衰减函数,更加科学地描述实例间的邻近度。提出一种同时考虑模糊实例规模和距离衰减效应的空间并置模式挖掘方法,为实现快速挖掘,设计了极大团和哈希表搜索参与实例的挖掘框架。在真实数据集和合成数据集上进行实验,验证本文的算法可以发现传统空间并置模式挖掘方法所忽略的有意义模式。

空间并置混色色织物颜色预测方法的比较

整理和归纳了现有的关于空间并置混色色织物的颜色预测方法及模型。以经纬异色原液染色丝的交织物为实验对象,采用色卡比色、Digieye数码测色仪测色等方法,首次提出将"图像平均计算颜色预测""旋转混色颜色预测"和"公式模型颜色预测"这三种方法进行平行比较,并分析验证这几种方法的精确度。研究表明,"图像平均计算"和"旋转混色"颜色预测在一定程度上能够预测空间并置混色结果,但精度较低。相比较前两种方法,公式模型颜色预测方法对空间并置混色色织物的颜色预测结果较为准确。

《你的名字》:空间并置叙事与空间意象的文化意蕴

新海诚在《你的名字》中通过空间并置叙事塑造人物形象,并借助诸多的空间意象,既营造出青少年男女爱恋的纯美意境,又表达出日本传统文化的意蕴。这对中国当代电影无疑具有镜鉴作用。

CPM-MCHM:一种基于极大团和哈希表的空间并置模式挖掘算法

空间并置(co-location)模式挖掘是指在大量的空间数据中发现一组空间特征的子集,这些特征的实例在地理空间中频繁并置出现.传统的空间并置模式挖掘算法通常采用逐阶递增的挖掘框架,从低阶模式开始生成候选模式并计算其参与度(空间并置模式的频繁性度量指标).虽然这种挖掘框架可以得到正确和完整的结果,但是带来的时间和空间开销非常大.此外传统方法对于空间并置模式的最小频繁性阈值较为敏感,当最小频繁性阈值改变时整个挖掘过程需要重新进行.因此,本文提出一种基于极大团和哈希表的空间并置模式挖掘算法CPM-MCHM(Co-location Pattern Mining based on Maximal Clique and Hash Map)来发现完整并且正确的频繁空间并置模式.CPM-MCHM算法不仅避免逐阶候选-测试框架带来的巨大开销问题,还降低了算法对最小频繁性阈值的敏感.首先,采用基于位运算的分区Bron–Kerbosch算法生成给定空间数据集的所有极大团,并将其存储在哈希表中.然后,提出一种两阶段挖掘框架计算所有模式的参与度并过滤所有频繁空间并置模式.最后,在真实和合成数据集上进行了大量的对比实验.与经典的传统算法和近两年内学者提出的两种算法相比,当实验数据的规模达到20万实例数时,本文提出的CPM-MCHM算法的挖掘时间和空间耗费分别降低了90%和70%以上,当实验数据量进一步加大时CPM-MCHM算法的优势更加明显.

基于模糊邻近关系挖掘含主导特征的空间并置模式

空间并置(co-location)模式挖掘旨在发现空间中频繁在一起出现的空间特征的子集。空间并置模式中有一类模式其特征的地位是不平等,发现含主导特征的并置模式可以为实际应用提供更为精准的决策支持。由于单一的邻近距离阈值判定两个空间实例间的邻近性会导致邻近关系的缺失,因此,本文首先定义空间实例间的模糊邻近关系,然后定义模式中特征的模糊影响度和模糊影响比识别含主导特征的并置模式;其次,提出基于模糊邻近关系的含主导特征的并置模式挖掘算法及算法优化策略;最后,在合成数据集和真实数据集上验证了算法的正确性和有效性,并在真实数据集上对挖掘结果的实用性进行了比较和分析。

MG动画中空间并置的叙事表现

空间并置是一种现代的平面设计手法。将空间并置手法运用于MG动画中,可以在同一镜头画面中实现多时空和多线叙事,空间并置带来的解读难度和陌生化感受,使观众会更主动的参与叙事解读。文章通过大量空间并置表现的案例分析,推导出MG动画中,空间并置具有提高叙事效率、引导叙事节奏和建立时空逻辑等叙事功能,归纳出空间并置多视角、多维度的多线叙事方式,以及空间并置的三种叙事表现方法:图框限定的空间并置、突破图框限制的空间并置和去图框的空间并置表现。空间并置手法的运用,使MG动画呈现出一种更加时尚、新奇、酷炫的风格样式,更具表现力、吸引力和艺术性。

基于图数据库的空间频繁并置模式挖掘

空间频繁并置模式(SPCP)是一组空间特征的子集,它们的实例在地理空间中频繁地出现在一起。基于内存物化实例邻近关系并搜索模式实例效率较高,但实例信息会被重复存储。图数据库技术能高效地对具有复杂关联关系的数据建模,但基于实例邻近关系图移植已有的挖掘方法不能发挥图遍历的优势。针对上述问题,探索了基于图数据库的空间频繁并置模式挖掘方法。首先,利用图数据库对空间实例及其邻近关系建模,即将实例和关系存储在图数据库中。然后,基于图数据库设计了一个称为子图(团)搜索的基本算法,采用团查找的方式生成模式的表实例从而获得参与实例,避免了传统方法中效率较低的组合或连接操作。考虑到通过生成表实例收集参与实例的效率较低,设计了参与实例验证算法,包括过滤阶段和验证阶段。过滤阶段判断一个中心实例的邻居集中所涉及的特征是否完全包含了待计算模式中的特征,验证阶段则是判断是否存在一个模式实例包含该中心实例。参与实例验证算法每次验证一个中心实例都尽可能多地去确定参与对象,从而有效地减小了搜索空间和减少了团的搜索次数。此外,对提出算法的正确性和完备性进行了证明。最后,在真实和合成数据集上做了大量的实验,验证了所提算法的效率和有效性。

空间并置、空间真实、空间美学——传统电影理论的“空间危机”

百年电影理论对于空间观念的观照从简单到复杂,从一维到三维,从单一到多元。文章从"空间并置:从幕后走向台前""空间真实:从自身属性到属性强化""空间美学:光滑空间与游牧美学"三个方面,对百年电影理论中空间观念的内涵拓展进行探讨,对空间真实性的强化进行分析,对整体体现出的新空间美学观念进行观照。

国内华裔美国文学空间叙事研究述评

华裔美国文学是美国文学的重要组成部分,也是国内学者重点研究的对象。随着空间叙事理论的兴起,国内学界从空间叙事视角对华裔美国文学作品的研究也日益增多,文章主要研究华裔美国文学作品中空间叙事的特征、功能及意义。

并置空间:当代剧场的“去中心化”实践——以罗伯特·威尔逊戏剧作品为例

随着传统的“镜框式剧场”开始被质疑和动摇,一系列与当代艺术相互参照的空间形态呼之欲出,而并置空间便是当代剧场在“去中心化”浪潮下实现变革的重要一环。并置空间解构了舞台焦点,消除了舞台表演的中心意义,从而解放观众,实现了观看的自主性,其背后传递的是一种质疑与反抗的当代艺术精神及态度。本文以罗伯特·威尔逊的戏剧作品为例,以“去中心化”为切入点,对当代剧场中的并置空间进行阐释。

时间主题的空间形式:福克纳叙事的空间解读

叙事学的"空间转向"中,空间形式作为一种结构因素,在叙事话语层面推动叙述,使叙事围绕主题呈现出并置、重叠和纯粹时间等结构特征。福克纳小说中,平行的情节主线通过空间场景并置、短语并置、意象并置以及叙述视角并置取得了叙述的整一性;而人物的空间存在则通过过去与现在的空间叠加,展现了家族与个人的宿命;其中,纯粹时间所带给人物的洞见,构成了由回忆、记录等组成的庞大的心里空间,表现了南方作家克服超越时间的愿望。

空间美学的意义生成与文学研究方法的建构

空间美学全方位地建构起有关"空间"的、立体化的、共识性的知识生产模式和阐释方式,从而给文学研究提供了崭新的方法策略,并形成一种关于"文学"的空间美学理论。从内容的角度而言,空间美学改变了文学活动中对"场所""空间"等被动机械的表达,而是将其修正为具有独特审美价值的本体存在。空间形象可界定三种类型:其一是对现实空间的"再现";其二是主体的精神空间和现实空间的意向性"融合";其三是主体精神空间的释放。这三者构成完整的空间形象谱系。从文学形式的角度而言,空间美学调整了文学叙事中"空间"仅作为"场景""背景"的存在策略,而是将空间纳入到推动文本叙事的核心要素,"空间并置"与"空间隐喻"共同构成空间介入文学形式的重要表征因素。空间美学给文学研究提供了崭新的知识资源和方法论策略。

《赫索格》中的叙事艺术与读者心理空间构建

本文以美国犹太作家索尔·贝娄的作品《赫索格》为研究对象,从读者心理空间构建的视角分析作品所运用的叙事艺术。笔者认为作品中的非线性叙事、空间并置和视角转换等叙事技巧有助于激发读者的主观能动性,帮助读者凭借自己的回溯、归纳、推理能力和丰富的想象力来参与到作品情节的创作中,从而构建起客观立体的读者心理空间。读者心理空间构建的叙事手法,凸显了作品思想的博大深邃,体现了作者独特的审美志趣。

纳撒尼尔·韦斯特小说叙事空间分析

在现代叙事文学的空间转向中,空间并置成为纳撒尼尔·韦斯特小说的主要叙事方式,其主要表现为梦幻空间与现实空间、私人空间与公共空间、乡村空间与城市空间三种形态,分析小说叙事空间形态对探究和了解韦氏小说的叙事特征及所表现出的社会、文化深层蕴涵大有裨益。

论《达·芬奇密码》中的空间叙事

布朗将《达·芬奇密码》丰富的情节压缩在短短的24小时之内,主要依靠空间的并置和转换来实现叙事。在《达·芬奇密码》中,出现了多处或真实或虚构的教堂、宫殿或银行等空间,四组主要人物在短短的24小时内,在各种空间之中你追我赶,构成了情节发展的主要驱动力。依据小说叙事的脉络和主要矛盾的演变,根据情节的开端、发展、高潮和结局将整部小说分成四个不同的叙事模块和相应的空间结构,有助于分析空间并置或空间置换所达到的叙事目的,以及空间所具备的意象功能。

论端木蕻良小说《新都花絮》的空间形式

完成于1940年的小说《新都花絮》,是端木蕻良一部呈现抗战后方"时代掠影"文学作品。这部小说虽然在总体上是按照传统小说线性顺序来展开叙述的,但也明显具有了一些空间形式作品的特征。借助约瑟夫·弗兰克的空间形式理论,可以从时间空间化、空间并置和反应参照三个方面来对小说《新都花絮》进行分析探讨。在此基础上,《新都花絮》可以从新的角度被重新发现和开掘。而由此延展的是,在抗战语境下,空间形式的叙事手法可以赋予小说一种时间空间化的效果,既丰富了抗战小说的艺术形式,又能在抗战文学时代内涵的抒发上生发出更多的可能性。

空间理论视角下的《离婚》解读

《离婚》历来被称为鲁迅创作中比较难懂的一篇,已有的研究从意识形态、多层次内涵、社会史、文化权威符号等不同角度加以分析。基于此,从空间理论视角进行解读,挖掘鲁迅小说中凸显空间意义的原因,发现多层次不同空间及其互相影响,分析其中的依据,从而探寻相互并置所形成的特殊美学效果。

中国美食纪录片空间叙事创新的探讨——以《风味人间》为例

影像离不开空间叙事,空间叙事作为联系人与实际空间的纽带,在揭示影像背后的文化内涵与价值意义层面有重要作用。本文通过梳理《风味人间》的空间叙事元素发现,它创新性地运用了显微技术来拓展可视的存在空间,从全球视角构造出的并置空间来拓深主题,大量运用流动空间来推动情节发展和创设想象空间引起精神共鸣。对其空间叙事创新性的研究,将对中国美食纪录片在空间叙事上的创新提供启迪。