效旋转矢量算法在圆锥运动下的仿真

万方数据

万方数据

万方数据

图４ｍｕｓｈｒｏｏｍ下各算法执行时间

产生的开销，从而减少了运算时间。同时ＣＭＭＦＩ使用ＣＦＰ—Ｔｒｅｅ保存原始数据集相关信息，相比ＦＰＭａｘ算法使用的ＦＰ一＂Ｆｒｅｅ结构具有更好的空间效率。

５结束语

本文提出了一种有效的挖掘最大频繁项集的算法ＣＭＭＦＩ，算法采用ＣＦＰ—Ｔｒｅｅ结构充分压缩数据库，使用条件矩阵表示数据，利用二进制向量逻辑运算简化项集支持数计算，同时采用了一种新的最大顺序尾项排序方法，并使用了扩展２项集剪枝和其他一些有效的剪枝策略，最大程度利用已有频繁信息削减搜索空间，减少候选最大频繁项集数量，基于标号数组的超集检测方法利用简单的数组结构有效缩小了检测范围。实验结果表明ＣＭＭＦＩ算法具有良好的时间和空间效率。

参考文献：

［Ｉ］ＲＡｇｒａｗａｌａｎｄＢＳｒｉｋａｎｔ．ＦａｓｔＡｌｇｏｒｉｔｈｍｓｆｏｒＭｉｎｉｎｇＡｓｓｏｃｉａｔｉｏｎＲｕｌｅｓ［Ｃ］．Ｐｒｅｅ．Ｉｎｔ’１Ｃｏｎｆ．ＶｅｒｙＬ丑弹ＤａｔａＢａｓｅｓ，Ｓｅｐｔ．

１９９４．４８７—４９９．

ＲＪＢａｙａｒｄｏ．ＥｆｆｉｃｉｅｎｔｌｙＭｉｎｉｎｇＬｏｎｇＰａｔｔｅｒｎｓｆｒｏｍＤａｔａｂａｓｅｓ

［Ｃ］．Ｐｒｏｃ．ＡＣＭ—ＳＩＧＭＯＤＩｎｔ’ｌＣｏｎｆ．ＭａｎａｇｅｍｅｎｔｏｆＤａｔａ，

１９９８．８５—９３．

路松峰，卢正鼎．快速开采最大频繁项目集［Ｊ］．软件学报，２００ｌ，１２（２）：２９３—２９７．

宋余庆，朱玉全，孙志辉。陈耿．基于ＦＰ—Ｔｒｅｅ的最大频繁项

集挖掘及其更新算法［Ｊ］．软件学报，２００３，１４（９）：１５８６—

１５９２．

ＤＢｕｒｄｉｃｋ，ＭＣａｌｉｍｌｉｍａｎｄＪＧｅｈｒｋｅ．ＡＭａｘｉｍａｌＦｒｅｑｕｅｎｔＩｔｅｍ—

ｓｅｔＡｌｇｏｒｉｔｈｍｆｏｒＴｒａｎｓａｃｔｉｏｎａｌＤａｔａｂａｓｅｓ［Ｃ］．Ｐｒｏｃ．Ｉｎｔ’ｌＣｏｎｆ．

ＤａｔａＥｎｇ．，Ａｐｒ．２００１．４４３－４５２．

ＧＧｒａｈｎｅａｎｄＪＺｈｕ．ＨｉｇｈＰｅｒｆｏｒｍａｎｃｅＭｉｎｉｎｇｏｆＭａｘｉｍａｌＦｒｅ—ｑｕｅｎｔ

Ｉｔｅｍｓｅｔｓ［Ｃ］．Ｐｒｏｃ．ＳＩＡＭＷｏｒｋｓｈｏｐＨｉｇｈＰｅｒｆｏｒｍａｎｃｅＤａｔａＭｉｎｉｎｇ：ＰｅｒｖａｓｉｖｅａｎｄＤａｔａＳｔｒｅａｍＭｉｎｉｎｇ，Ｍａｙ２００３．

ＹＧＳｕｃａｈｙｏａｎｄＲＰＧｏｐａｌａｎ．ＣＴ—ＰＲＯ：ＡＢｏｔｔｏｍ—ＵｐＮｏｎＲｅｃｕｍｉｖｅＦｒｅｑｕｅｎｔｌｔｅｍｓｅｔＭｉｎｉｎｇＡｌｇｏｒｉｔｈｍＵｓｉｎｇＣｏｍｐｒｅｓｓｅｄＦＰ

—ＴｒｅｅＤａｔａＳｔｒｕｃｔｕｒｅ［Ｊ］．ＩＥＥＥＩＣＤＭＷｏｒｋｓｈｏｐｏｎＦｒｅｑｕｅｎｔｈｅｍｓｅｔＭｉｎｉｎｇＩｍｐｌｅｍｅｎｔａｔｉｏｎ（ＦＩＭｌ０４）．Ｂｆｉｇｈｔｏｎ，ＵＫ，２００４．

ＧＧｒａｈｎｅａｎｄＪＺｈｕ．ＦａｓｔＡｌｇｏｒｉｔｈｍｓｆｏｒＦｒｅｑｕｅｎｔＩｔｅｍｓｅｔＭｉｎｉｎｇＵｓｉｎｇＦＰ—Ｔｒｅｅｓ［Ｊ］．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓＯＯＫｎｏｗｌｅｄｇｅａｎｄＤａｔａＥｎｇｉｎｅｅｒｉｎｇ。２００５。１７（１０）：１３４７一１３６２．

［作者简介】

张忻（１９７７一），男（汉族），江西靖安人，硕ｔ，讲

师，主要研究领域为数据挖掘、模式识别；

廖频（１９７５一），男（汉族），江两抚州人，博士，教

授，主要研究领域为数据挖掘、模式识别；

郭波（１９８１一），男（汉族），山东沾化人，硕士，讲师，主要研究领域：嵌入式系统。

（上接第２７页）

图６增强型算法偏航角误差

参考文献：

［１］秦永元．惯性导航［Ｍ］．西安：西北工业大学出版社，２００５．［２］袁信，郑谔．捷联式惯性导航原理［Ｍ］．北京：航空专业教材［３］

［４］

［５］

编审组，１９８５．

ＪｏｈｎＥＢｏｒｔｚ．ＡＮｅｗＭａｔｈｅｍａｔｉｃａｌＦｏｒｍｕｌａｔｉｏｎｆｏｒＳｔｒａｐｄｏｗｎｌｎｅｒ－ｔｉａｌＮａｖｉｇａｔｉｏｎ［Ｊ］．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓｏｎＡｅｒｏｓｐａｃｅａｎｄＥｌｅｃｔｒｏｎ－ｉｃＳｙｓｔｅｍｓ。Ｊａｎｕａｒｙ１９７１，７（１）：６１—６６．

邵乇梅．捷联惯导系统误差分析与算法设计［Ｄ］．西安：西北工业大学，２００７．

崔海英，李治典，赵忠．激光陀螺姿态更新的等效旋转矢量算法研究［Ｊ］．鱼类技术，２０００，８（３）：２６—２８．

［作者简介】

屈熠（１９８４一），男（汉族），山西省太原市人，硕

士研究生，主要研究领域为导航、制导与控制；

赵忠（１９６０一），男（汉族），贵州省贵阳市人，教

授，硕士研究生导师，主要研究领域为导航、制导与

控制，检测技术与自动化装置．精密仪器与机械。

一７７—１Ｊ

１Ｊ

１Ｊ

１Ｊ

心

口

Ｈ

陋

№

口

眵万方数据