关联规则算法的究及在海岸线分类中的应用.pdfVIP

摘要 随着遥感技术的发展，海洋数据爆炸式增长，利用计算机技术，尤其是数据挖 掘技术分析数据已成为从海量数据中发掘有用信息的手段。作为海洋保护的重要课 题之一，海岸线分类吸引了越来越多的研究者。如何从大规模海洋数据中找出海岸 线的分类规则，成为亟待解决的问题。 为了提高关联规则算法处理海量数据时的效率，研究者提出了基于数组的关联 规则算法和基于分区的关联规则算法。基于数组的关联规则算法将数据库中的数据 存放到内存中的二维数组中，将后续对数据库的扫描转化为对内存中二维数组的扫 描，此算法只需扫描一次数据库，提高了算法的效率，但是面对海量数据的关联规 则挖掘，由于内存的限制，无法将数据库上的整个数据集放入内存中的二维数组中， 使得挖掘无法进行，分区算法很好的解决了此问题，此算法扫描数据库三次，最终 得到整个数据中的所有关联规则。但是面对海量的数据挖掘，三次扫描数据库严重 影响了算法的效率。 为了协调内存限制和扫描次数两因素，本文改进了Apriori算法，并将其应用于 海岸类型识别，主要工作包括： 分区，并采用基于数组的Apriori算法获取每个分区上的关联规则和关联规则的分区 支持度，然后根据最小分区支持度得到整个数据集上的近似关联规则。实验结果验 证了本文算法在处理海量数据方面的有效性。 分区的关联规则算法，在基岩海岸、砂(砾)质海岸、淤泥质海岸和生物海岸等四 种基本海岸类型的地物样本中挖掘出区分规则，并利用这些规则分离四种海岸类型。 关键字：数据挖掘，关联规则，Apriori算法，分区，海岸线分类 Abstract ocean Withthe ofremote and ofthe data, technology growth developmentsensing explosive thedata hasbecomethe meansto miningtechnology primary usingcomputertechnology,especially one discoverusefulinformationfrommassivedata．Asofthe ofmarine important topic protection, hasattracteda numberofresearchers．Howtofindoutthecoastline coastlineclassification growing classificationrulesfromthe oceandataisacritical needtobesolved． large—scale problem Inorderto theassociationrules tohandlemassivedata improve algorithm associationandthe association proposedarray-basedalgorithmpartition-based thedatain toatwo-dimensional scansthe associationstores database in