基于单维分割的高维数据聚类算法HDCA_SDP
高维数据聚类算法研究
高维数据聚类算法研究随着数据技术的不断发展和数据获取能力的提高，我们已经可以收集到极为庞大的数据集合，这些数据集合包含了大量的维度，但是这种高维数据在处理过程中会遇到很多问题，例如如何对其进行处理和分析。
人们发现，聚类算法可以派上用场。
但是在高维空间进行聚类面临很多挑战，过于敏感和模糊的数据会使得聚类结果的准确性大大降低。
本文将探讨高维数据聚类算法研究及其应用。
一、高维数据聚类算法研究的现状从广义上来讲，聚类算法可以说是数据挖掘领域中最常用且最有作用的方法之一。
传统聚类算法，比如K-means算法、层次聚类和DBSCAN等，已经被广泛应用于数据处理和分析。
但是，在高维数据的处理中这些方法的表现开始变得异常困难，因为高维数据集合复杂度非常高，其中许多维度对结果的影响都是微弱的。
这使得传统的聚类方法可能会导致聚类结果混乱，难以从中得出有用的结论。
几十年来，数据科学家制定了各种各样的高维聚类算法，这些算法的特点是旨在解决传统方法无法处理的问题和瓶颈。
有关高维数据聚类算法研究的主要方面如下：1.1稀疏聚类稀疏聚类是一种聚类技术，能够在具有噪声的高维数据中找到隐藏的模式。
通常情况下，高维数据的特征向量中很多维都是无效的，只有少数几个维度包含了真正有用的信息，这就是所谓的“稀疏性质”。
基于稀疏性，稀疏聚类通过压缩特征维度来优化聚类结果，减少了对数据的负担。
这些算法的应用包括基因表达分析、图像处理和文本分类等领域。
1.2图像聚类图像聚类是一种根据像素值和空间位置对图像像素进行自动分组的计算机图像处理技术。
它可以帮助研究人员更好地理解图像内容和特征，并从中发现有用的模式。
具体而言，图像聚类通过将像素分组为相似的颜色、亮度和纹理，从而将图像分割成不同的区域或层次。
这些图像分割将有助于科学家分析这些分组的特征并提取受异物及人工破坏影响的区域。
1.3集成聚类集成聚类是通过将多个聚类算法进行结合的方式来增强聚类效果的算法。
高维数据分析方法
高维数据分析方法数据的快速增长和信息技术的快速发展带来了大规模、复杂和高维度的数据集，这对传统数据分析方法提出了新的挑战。
高维数据分析方法应运而生，为我们从庞大的数据中抽取有效信息提供了强有力的工具和技术。
本文将探讨几种常见的高维数据分析方法，包括主成分分析（PCA）、聚类分析、流形学习和深度学习。
一、主成分分析（PCA）主成分分析是一种常用的降维方法，通过将原始数据投影到新的低维空间上，保留最重要的特征，同时尽可能地减少信息损失。
它可用于数据可视化、特征提取等领域。
主成分分析基于数据的协方差矩阵，通过计算特征值和特征向量进行降维。
二、聚类分析聚类分析是将数据根据相似性进行分组的一种常见方法。
在高维数据中，聚类可以帮助我们发现潜在的模式和关系。
传统的聚类算法如K均值和层次聚类通常效果不佳，因为高维数据中存在维度灾难的问题。
为解决这一问题，一些新的聚类方法基于子空间聚类，将数据投影到不同的子空间中进行聚类。
三、流形学习流形学习是一种非传统的降维方法，通过在原始高维空间中构建数据的低维嵌入，将复杂的高维结构转化为简单的低维流形结构。
流形学习可以在保持数据相对距离的同时，显著降低维度，提高数据分析的效率。
常见的流形学习方法有等距映射（Isomap）、拉普拉斯特征映射（LE）和局部线性嵌入（LLE）等。
四、深度学习深度学习是一种通过多层神经网络进行特征学习和模式识别的方法。
在高维数据分析中，深度学习可以帮助我们自动学习数据的表征，发现复杂的模式和关系。
深度学习的关键是构建适当的神经网络模型，通过反向传播算法进行模型训练。
综上所述，高维数据分析方法在处理复杂的高维数据中起到了重要的作用。
无论是通过主成分分析进行降维，还是利用聚类分析、流形学习或深度学习方法进行数据挖掘，我们都可以从庞大的数据中提取有价值的信息。
随着数据规模和复杂度不断增加，我们需要不断改进和创新数据分析方法，以更好地应对高维数据分析的挑战。
高维数据聚类算法研究
高维数据聚类算法研究引言随着科技的进步和数据的爆炸性增长，高维数据正在成为当今世界中的一个热门研究领域。
高维数据具有诸多特点，如数据稀疏性、维数灾难以及可能存在的噪声和冗余等。
因此，为了更好地理解和利用这些数据，高维数据聚类算法的研究显得尤为重要。
本文将探讨当前普遍应用于高维数据聚类的算法，并着重介绍其工作原理和优势。
一、高维数据聚类算法概述高维数据聚类算法旨在将具有相似性质的数据点归类到同一个簇中，以便更好地理解数据的分布和结构。
常用的高维数据聚类算法包括基于距离的方法、基于密度的方法和基于子空间的方法等。
这些算法具有不同的特点和适用范围，因此在实际应用中需要根据具体情况选择适合的算法。
二、基于距离的高维数据聚类算法1. K-means算法K-means算法是一种简单而有效的高维数据聚类算法。
它通过迭代地将数据点划分到K个簇中，使得簇内的数据点之间的距离最小化。
K-means算法的优势在于其简单性和高效性，但是在处理高维数据时容易受到维数灾难的影响。
2. DBSCAN算法DBSCAN算法是一种基于密度的高维数据聚类算法。
该算法通过定义邻域半径和最小密度阈值，将具有足够密度的数据点划分到同一个簇中。
DBSCAN算法相对于K-means算法在处理噪声和非凸形状的数据上表现更好。
三、基于密度的高维数据聚类算法1. OPTICS算法OPTICS算法是一种基于密度的高维数据聚类算法。
与DBSCAN算法类似，OPTICS算法也通过定义邻域半径和最小密度阈值来进行聚类。
不同之处在于OPTICS算法还能够生成一个密度聚类层次图，用于展示数据聚类的特征。
2. HDBSCAN算法HDBSCAN算法是一种层次化的基于密度的高维数据聚类算法。
该算法通过自适应地确定最佳的密度阈值，进而构建一个连接密度簇的树形结构。
HDBSCAN算法在处理噪声和非凸形状的数据上比传统的DBSCAN算法表现更好。
四、基于子空间的高维数据聚类算法1. PCA算法PCA算法是一种常用的基于子空间的高维数据聚类算法。
高维数据下的聚类算法及其应用
高维数据下的聚类算法及其应用在人工智能和大数据分析领域中，聚类算法是一项重要的技术。
通过聚类算法，我们可以在数据中找到不同的模式，指导我们制定更好的策略。
在高维数据下，聚类算法的应用变得更加困难，因为空间变得更加复杂，需要更多的计算力和算法来处理。
本文探讨了高维数据下的聚类算法及其应用。
一、高维数据下的聚类算法在统计学和机器学习中，聚类是一种分组技术，其中相似的数据对象被分为同一组。
在高维数据下，我们需要使用一些复杂的算法来实现聚类。
首先，我们需要理解高维数据的本质。
在高维数据中，每个数据点都是由许多特征组成的。
这些特征可以是连续或离散的，或者它们可以是类别变量。
在这种情况下，我们需要使用适当的距离或相似度度量来计算两个数据点之间的距离。
接下来，我们需要选择一个适当的聚类算法。
在高维数据下，我们需要使用一些专门设计的算法来解决聚类问题。
这些算法包括层次聚类、k-means、DBSCAN、聚类算法的密度等。
二、高维数据下的聚类应用在高维数据中，聚类可以用于各种各样的应用，包括文本分类、网站流量分析、社交媒体分析和图像处理等。
在这里，我们深入探讨一下高维数据下聚类的两个应用领域：文本分类和图像处理。
文本分类文本分类为机器学习领域中的一个重要问题，它旨在自动将文档分类到一个或多个类别中。
在文本分类中，聚类算法可以用于“主题建模”，即自动确定文本中的主题并将其分配到相应的类别中。
例如，在虚拟助手中，我们可以使用聚类算法来查找有关某个主题的文档。
通过聚类，我们可以快速定位相关的文档，这对于推荐相关的文档或回答用户问题都非常有用。
图像处理在图像处理领域中，聚类算法可以用于图像分割、图像压缩、目标检测和识别等应用中。
在图像分割中，聚类算法可以帮助我们找到具有相似特征的像素群，并将它们分配到同一分段中。
例如，在医学图像处理中，聚类算法可以用于检测和分割出病灶区域，从而帮助医生做出更准确的诊断。
在智能交通系统中，聚类算法可以用于目标识别和车辆类型识别，快速找到需要关注的车辆并进行跟踪。
基于单细胞数据的层次聚类算法研究
基于单细胞数据的层次聚类算法研究单细胞数据是指对单个细胞进行基因表达测序分析得到的数据，因其可以提供单个细胞的详细信息而在近年来受到了广泛的关注。
在处理单细胞数据时，层次聚类是一种常见的无监督学习方法，它可以将数据分为多个层次，并且可以生成一个树形结构，从而将细胞分为不同的簇，从而找到相似的细胞类型。
本篇文章将对层次聚类算法在单细胞数据分析中的应用进行深入探讨。
一、基本概念层次聚类是一种聚类分析方法，它通过合并或切割簇，将对象分组成不同层次的聚类。
层次聚类有两种方法，一种是自底向上的凝聚聚类（AGNES），另一种是自顶向下的分裂聚类（DIANA）。
在AGNES算法中，首先将每个对象视为一个簇，并计算簇与簇之间的相似度或距离，然后将最相似的两个簇合并，直到簇的数量减为一个为止。
在DIANA算法中，首先将数据集视为一个簇，然后递归地将数据集分成若干更小的簇，直到达到所需的簇数为止。
二、单细胞RNA测序中的层次聚类单细胞RNA测序技术在过去几年中已经得到广泛应用，通过对单个细胞进行RNA测序，可以获得单个细胞的基因表达数据。
在这种情况下，层次聚类算法可以将单个细胞分割成多个子集，每个子集代表同种类型的细胞。
在单细胞RNA测序中，层次聚类算法需要先进行细胞的预处理。
首先，需要对每个细胞的转录本进行表达量的归一化处理，以消除测序深度和RNA含量的影响。
其次，需要去除低表达基因，以减少噪音的影响，并创建新的特征矩阵。
最后，需要对特征矩阵进行降维，由于单细胞测序数据的高维性和稀疏性，需要将维度降低，以更好地表示细胞之间的相似度和距离。
通过层次聚类算法，可以将细胞分割成不同的子集，并生成一个树形结构，从而观察到不同的细胞群。
此外，研究者还可以通过将分层聚类与其他分析方法相结合，如tSNE、PCA等，从而更好地理解单个细胞之间的差异和相似性，揭示不同细胞类型的谱系发育和进化关系。
三、算法推广和局限性尽管层次聚类算法在单细胞RNA测序中应用广泛，但它并不总是用于数据分析的首选方法。
高维数据聚类方法综述
基 降臁类 焉 于维 ｛
基 于 超 图 的 聚 类
数据
方 法
聚 类 子空间聚类
Ｃ ＩＵ Ｌ Ｑ Ｅ，Ｅ Ｃ Ｕ ，ＭＡ Ｉ Ｎ ＬＳ ＦＡ
高维度 问题 。换 句话 说 ， 由于数据 来源 的丰 富多样 ， 图文声像 甚 至视频都 逐渐成为聚类 处理的 目标对象 ， 这些 特殊对象的属 性 信息往往 要从 数十个甚至数百个方面来表现 ， 其每一个属性
ｓ ｎｌｙ 是 一 个 非 常 普 遍 的现 象 。这 一 术 语 最 先 由 Ｂ ｌ ａ ｉ ａｔ） ｏ ｉ ｅ ｍ ｎ提 ｌ 出 ， 泛 指 在 数 据 分 析 中遇 到 的 由 于 变 量 （ 性 ） 多 而 引 起 它 属 过 的 一 系 列 问 题 。此 后 又 有 很 多 研 究 者 做 了 大 量 的研 究 致 力 于
Ｃ ｉａ ｈｎ ）
Ａｂｓ ｒ ｔ Ｔ ｓ ｐ ｐ ｒｐ ｏ ｉ ｅ ｕ ｖ ｙ ｏ ｕ ｒ ｎｔｃｕｓｅｉ ｇ ａｇ ｒｔ ｔａｃ ： ｈｉ ａ ｅ ｒ ｖ ｄ ｄ ａ ｓ ｒ ｅ ｆｃ ｒｅ ｌ ｔｒｎ ｌｏ ｉｈｍｓｆ ｒｈ ｇ ｄ ｍｅ ｓｏ ａ ａａ ａ ｒｔ ｈｅ ａ ｅ ａ ｅ ｍ— ｏ ｉｈ— ｉ ｎ ｉｎ ｌｄ ｔ ｔｆ ｓ ，ｔ ｎ ｍ ｄ ｏ ｉ ｐａ ｉｏ ｍｏ ｇ ｔｅ ａ ｄ ｉｅ ｔｆｚ ｄ ｔ ｅ ｎ ｗ ｒ ｃｉｎ ｉ ｈｅｆ ｔ ｅ，ｗｈｉｈ ｗａ ｈ ｏ ｒｓ ｎ ａ ｎ ｈ ｍ ｎ ｄ ｎ ｉ ｅ ｈ ｅ ｄｉｅ ｔｏ ｎ ｔ ｕｕｒ ｉ ｃ ｓｔ ｅｃ ｍｂｉ ｔｏ ｆｓ ｂ ｐａ ｅｃｕｓｅ ｎ ｎｄ ｏｈｅ ｎａｉｎ ｏ ｕ ｓ ｃ ｌ ｔ ｒ ｇ ａ ｔ ｒ ｉ ｔ ｐｃａ ｌｓｅ ｉ ｔ ｄｓ ｙ ｉ ｌｃｕ ｔｒｎｇ ｍｅｈｏ ． Ｋｅ ｏ ｄ ｙ ｗ ｒ ｓ： ｈ ｇ ｄｉ ｎｓｏ ａｌｄ ｔ ｉ ｈ— ｍｅ ｉｎ ａ ａ；ｃ ｕ ｔ ｒｎ ｌ ｓｅ ｇ；ｓ ｂｓ ｃ ｉ ｕ ｐａ ｅ
面向高维数据的聚类算法研究
面向高维数据的聚类算法研究随着数据量不断增长，数据维度也越来越高，高维度数据处理已经成为了一个热门的研究领域。
在高维数据处理中，聚类算法是一种非常常见的数据分类方法。
本文将着重探讨面向高维数据的聚类算法的研究现状和发展趋势。
一、高维数据的挑战在高维数据中，样本点变得稀疏，难以表示，同时噪声的影响也更加明显。
为了克服这些问题，传统的聚类算法需要从原始特征进行特征选择，但这种方法并不能完全解决问题。
由于高维数据存在的困难，现代聚类算法已经不再是传统的聚类方法，而是不断调整、优化和创新的一系列技术。
二、K-Means 算法K-Means 算法是一种传统的聚类算法，它使用了平均值来查找数据中的数据点。
该算法的主要缺点是它需要用户指定聚类数量，并且结果不稳定。
但是，该算法在处理低维度数据上被证明是高效的。
对于高维度数据，可以使用类似于K-Means的聚类算法，通过密度、紧凑性和不同类之间的相似性来划分多维数据。
有一类使用经典 K-Means 的扩展算法，比如子空间聚类算法，它通过限制计算到数据的局部子空间中来降低样本的维度。
子空间聚类算法的缺点是需要对数据的特征进行先验处理，且计算复杂度仍然很高。
三、谱聚类算法谱聚类算法是一种基于图论的聚类算法，它将数据点作为图上的节点，并将它们相互连接。
该算法将数据降维到低维矩阵中，并使用线性代数工具对该矩阵进行分析。
其优点是可以从数据内部自适应提取特征，并且能够处理非线性聚类问题。
缺点是算法复杂度高，同时对原始数据的依赖性强。
四、基于密度的聚类算法基于密度的聚类算法是一种受欢迎的聚类算法，它不需要事先指定聚类数量。
该算法是在基于密度的聚类和离群点检测之间进行平衡的，该算法可以帮助识别孤立的群集和局部密度变化，但在高维数据上效果不佳。
五、DBSCANDBSCAN 是一种基于密度的聚类算法，它通过计算特征空间中数据特征点的密度来执行聚类。
这种算法是一个基于密度分区的算法，它不需要预先指定聚类的数量。
高维数据挖掘中的聚类算法研究
高维数据挖掘中的聚类算法研究近年来，随着大数据时代的到来，数据量的不断增加，高维数据处理变得越来越困难，而聚类算法作为高维数据挖掘的重要手段之一，其研究日益受到重视。
一、高维数据的特征高维数据是指由多个属性或特征描述的，维度高于三维的数据。
由于特征空间的增加，高维数据呈现出以下的一些特点：1. 数据稠密性低高维数据中，由于数据样本大概率处于数据空间的边缘部分，数据稠密度会变得非常低。
2. 维度灾难随着维度的增加，数据采样量的要求呈指数级增加，如100维数据需要10万个数据才能涵盖大部分可能性。
3. 距离计算失效由于高维数据空间特征不连续，欧氏距离等计算距离的方法不适用，计算复杂度也会大大增加。
4. 噪声数据多在高维数据中，部分维度可能是冗余或噪声数据，如何对这些数据进行处理是高维数据挖掘的难点之一。
二、高维数据聚类算法聚类算法是将数据集划分为不同的组或类别的一种无监督学习方法，其目的是发掘数据集中的内在规律以及找到数据的主要特征。
基于高维数据的特性，高维数据聚类算法也呈现出一些独特的特点：1. 聚类对象不易识别由于高维数据的维度多且分布复杂，数据点的聚类结构比较难以察觉。
2. 噪声影响大由于高维数据中存在大量噪声数据点，聚类算法一些传统的分类方法很难处理这些数据。
3. 聚类效果不稳定由于高维数据本身的复杂性，聚类算法的效果经常受到数据质量和算法参数的影响，聚类结果也较不稳定。
三、常见的高维数据聚类算法1. K-meansK-means算法是一种基于球形样本模型的最常见的划分聚类算法，其通过迭代以减少样本的欧氏距离来实现数据的聚类。
因为其简单易懂、计算量不大等优点而广泛应用于高维数据聚类。
2. DBSCANDBSCAN算法是一种基于密度的聚类算法，它通过计算密度来决定数据点的类别。
由于其对数据的分布情况不敏感，所以在处理不规则形状的簇结构时比K-means方法更具优势。
3. SOMSOM算法是一种基于有序映射的聚类算法，其通过与数据点的相似度来实现数据的区别并分组，因此具有比其他基于分割的方法更好的可视化效果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
定理 １ 转换 数 据库 与 原数 据库 有 相 同的存 储 空 间． 证 明 直观 上 ， 以将 表 １视 为存储 属 性 的一般 ｔ ， ２视 为存 可 ｉ 表 ｄ
储 每个 ｔｐｅ的属性 值 ．形式 上 ， 定 有 丁 个 ｔｐｅ与 Ｄ 维 的数 据 库 ， ｕｌ 假 ｕｌ
据 子空 间考 察 聚类 的存 在 ， Ｃ ＱＵＥ ， ＮＣ Ｅ ＭＡＦ ＡＥ ＧＣ 如 Ｉ Ｉ Ｅ Ｅ Ｉ ］ ＵＳ ， Ｉ 引， ＨＩ 等算 法 ．子 空 间 聚类 最 大 ［
的缺 陷 是计算 的复 杂度 ， 当数 据 维数 很 高并 且 要求 较 精 确 的 聚类 结果 时 ， 子空 间 的 数 目会 急 骤 增 长 ，
在 高维 数据 聚类 中 ， 当数据 维数 高 于 ２ Ｏ时 ， 统 聚类 分析 的性 能 会 急骤 下 降 ， 至无 法完 成 聚类 传 甚 任务 ．】 ［高维 空 间数据 的 聚类 主要 有 ３ 算 法 ： 属 性转 换 ．可 以使用 属 性转 换 的方 法 减少 维 度 ， 类 ① 然 后 利 用 传统 的聚 类 算 法 在 较低 维 的数 据 空 间 中完 成 聚类 操 作 ， 主成 分 分 析 （ Ｃ ｃ 、 波 分 析 Ｉ 如 Ｐ Ａ）引 小 － 。 ］ 等 ．由于 降维 后 的 噪音 数 据 与 正 常数 据 之 间 的差 别 缩 小 ， 聚类 质 量 无 法保 证 ．② 子 空 间 聚类 ．由 故 于 直 接在 高 维空 间 中寻 找簇 （ｌｓ ｒ） 困难 ， ｃ ｔ ｓ很 ｕｅ 有些 算 法 就把 原 始 数 据 空 间 划分 为 不 同的 子 空 间 ， 根
对子 空 间中簇 的搜 索就 会 成 为聚类 操 作 的瓶 颈 ， 而 使算 法 失效 ．③ 协 同聚类 ．近 年来 ， 些新 的高 从 一
维聚 类研究 成果 不 断 出现 ， Ｆ ＮＤ Ｔ￣ ＮＯＣ Ａｃ及 基 于聚 类 的优 化 协作 过滤 技术 等．本 文 提 出 如 Ｉ Ｉ 引， Ｅ 。
Ａｕ ．２ ０ ｇ ０ ８
基 于 单维 分 割 的 高 维 数 据 聚 类 算 法 ＨＤ Ａ Ｓ Ｐ Ｃ —Ｄ
刘 佳 佳 ，胡 孔 法 ， 陈 歧
（ 州 大 学 信 息 工 程 学 院 ．江 苏 扬 州 ２ ５ ０ ） 扬 ２０ ９
摘 要 ： 出一 种 基 于 单 维 分 割 的 高 维 数 据 聚类 算 法 ＨＤＣ Ｓ Ｐ，该 算 法 利 用单 维 空 间能 划 分 数 据 的 性 提 Ａ— Ｄ 质 ， 整 个 数 据 集 进 行 逐 维 聚类 ， 决 了传 统 聚 类 算 法 带 来 的维 度 困 扰 问 题 ， 数 据 集 大小 和 数 据 空 间 维 ， 对 解 对 数 具 有 良好 的可 伸 缩 性 ， 聚 类 结 果 的精 度 比传 统 的 高 维 聚 类 算 法 有 较 大 的 提 高．实 验 结 果 表 明 ， 算 法 且 该
第 １ 卷 第 ３期 １
２０ ０ ８年 ８月
扬州大学学报 （ 自然 科 学 版 ）
Ｊ ｕ ｎａ ｏｆＹａ ｇ ｈ ｕ Ｕｎ ｖ ｒ ｉｙ （ ｔ ｒ ｌ ｃｅ ｃ ｌ ｉｎ） ｏ ｒ ｌ ｎ ｚ ｏ ｉ ｅ ｓｔ Ｎａ ｕ ａ ｉｎ ｅ Ｅｃｉ ｏ Ｓ ｔ
Ｖｏ１ ．１ Ｎ Ｏ． Ｊ ３
的基 于单维 分 割 的高维 数 据聚 类算 法 能够 有效 地解 决 维 度 困扰 的 问题 ， 而且 不需 要 降维 ， 不会 损 失 维 度 的任何信 息 ， 在保 证快 速 聚类 的前 提下也 能 提高 聚ห้องสมุดไป่ตู้ 结 果 的精 确性 ．
加
１ 相关 技术
１ １ 转 换 索引 ． 以表 １ 示 的数 据库 为 例 ， 原 始 数 据库 进 行 转 置转 换 ， 换 结 所 将 转 果 如表 ２所示 ． 表 １ 原始数据库
则 表 １的存 储 空 间为 Ｄ × （ 数 ） 整 ．现 在 考 虑 转 换 索 引 ．每 一个 ｔ ｉ ｄ 都 与 Ｊ 个属 性相 关 ， ［ ） 因此 ， 转换 索 引 中 ， 在 每个 ｔ ｉ 将 出现 Ｄ 次 ．因 ｄ都
收稿 日期 ：２ ０ ０ ７—１ ０一Ｚ ２
基金项 目：国家 自然科 学基 金资助项 目（０ ７ １ ３ ６ ６ ３ ６ ） ６ ７ ３ ０ ．０ ７ ０ ０ ；国家科技基 础条件 平台项 目（ ０ ４ ＫＡ２ ３ ０ ；江苏省 自然科学 ２０Ｄ ０ １） 基 金 资 助 项 目 （ Ｋ２ ０ ０ ７ ；江 苏 省 “ 蓝 工 程 ” 金 资 助 项 目 Ｂ ０５４ ） 青 基
在 处 理 高维 大 规 模 数 据 时 是 有 效 的 ．
关 键 词 ： 类 算 法 ；高 维 聚 类 ； 维 分 割 聚 单
中 图分 类 号 ： Ｐ ３ １ １ Ｔ １． ３ 文 献 标 识 码 ：Ａ 文 章 编 号 ：１ ０ ０ ７—８４ ２ ０ ） ３ ０ ３一 ４ ２Ｘ（０ ８ ０ —０ ５ Ｏ
Ｔａｂ． Ｔｈｅ ｏ ｉ ｉ ｔ ａｓ １ ｒ ｇｎａｌｄａ ａｂ ｅ
ｔ ｉ ｄ Ａ Ｂ Ｃ
转 换 索 引 的 构 建 方 法 如 下 ： 每 个 维 的 每 个 属 性 值 ， 录一 个 对 记 ｔｐ Ｉ ｔ ） ｕ ｌ Ｄ（ ｄ 与之 关 联．例 如 ， 性 值 口 出现 在 ｔｐｅ１ ３ ４ ７ ９中 ， ｅ ｉ 属 ｌ ｕｌ ， ，， ， 口
＊ 联 系 人 ， — ｉ ｆ ｕ ５ １ ６ ｃ ｍ Ｅ ｍａ ：ｋ ｈ ０ ＠ ２ ．ｏ ｌ
扬州大学学报 （ 自然科 学 版 ）
第 ¨ 卷
为有 ｒ 个 ｔ ，所 以整个 转换 索 引仍 需 Ｄ×７ 的 空 间．因而转 ， ｉ ｄ 换数 据库 与原数据 库 有相 同 的存 储 空间 ．