基于fca与cb r的设计模式检测 design patterns detection based on fca and cbr.pdfVIP

　第４６卷　第２期 山　东　大　学　学　报　（工　学　版） ２０１６年４月　 　 　　 Ｖｏｌ．４６　 Ｎｏ．２ 　　 　ＪＯＵＲＮＡＬ ＯＦ ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ （ＥＮＧＩＮＥＥＲＩＮＧ ＳＣＩＥＮＣＥ） Ａｐｒ．２０１６　 　文章编号：１６７２３９６１（２０１６）０２００２２０７　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１１２０１５０４６ 基于ＦＣＡ与ＣＢＲ 的设计模式检测 肖卓宇 ，何锫 ，余波 ，黎妍 ，胡振涛１ ２ １ ３ １ （１．中南林业科技大学涉外学院，湖南 长沙４１０２００；２．广州大学计算机科学与教育软件学院，广东 广州５１０００６； ３．湖南高速公路管理局，湖南 长沙４１０２０９） 摘要：以一个精确可靠的设计模式检测模型为目标，结合形式概念分析 （ｆｏｒｍａｌ ｃｏｎｃｅｐｔ ａｎａｌｙｓｉｓ，ＦＣＡ）与实例推 理（ｃａｓｅ ｂａｓｅｄｒｅａｓｏｎｉｎｇ，ＣＢＲ）技术，提出一种基于更完整问题描述的改进技术模型，通过ＦＣＡ与余弦理论思想 计算特征指标与相近案例的相似性值Ｓｃｏｒｅ，对其结果进行优先级排序，并取得最优选择之后，将其匹配的特征结 果存储到学习模型的保存过程阶段。最后，给出一种基于平均精度ＭＡＰ 的性能评估方法模型。试验结果表明， 该检测模型较传统的检测模型在性能上有较大改进。 关键词：设计模式检测；形式概念分析；典型特征值；概念格；平均精度；实例推理 中图分类号：ＴＰ３１１　　　文献标志码：Ａ Ｄｅｓｉｇｎ ｐａｔｔｅｒｎｓ ｄｅｔｅｃｔｉｏｎ ｂａｓｅｄ ｏｎ ＦＣＡ ａｎｄ ＣＢＲ ＸＩＡＯ Ｚｈｕｏｙｕ ，ＨＥ Ｐｅｉ ，ＹＵ Ｂｏ ，ＬＩ Ｙａｎ ，ＨＵ Ｚｈｅｎｔａｏ１ ２ １ ３ １ （１．Ｓｗａｎ Ｃｏｌｌｅｇｅ，Ｃｅｎｔｒａｌ Ｓｏｕｔｈ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＦｏｒｅｓｔｒｙ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１０２００，Ｈｕｎａｎ，Ｃｈｉｎａ； ２．Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ＆Ｅｄｕｃａｔｉｏｎ，Ｇｕａｎｇｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ； ３．Ｈｕｎａｎ Ｈｉｇｈｗａｙ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ Ｂｕｒｅａｕ，Ｃｈａｎｇｓｈａ４１０２０９，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇｔｏｏｂｔａｉｎｔｈｅａｃｃｕｒａｔｅａｎｄｒｅｌｉａｂｌｅｄｅｔｅｃｔｉｎｇｍｏｄｅｌｏｆｄｅｓｉｇｎｐａｔｔｅｒｎｓｔｈａｔｆｕｓｉｏｎｆｏｒｍａｌｃｏｎｃｅｐｔａｎａｌｙ ｓｉｓ （ＦＣＡ）ｔｅｃｈｎｉｑｕｅｓａｎｄｃａｓｅｃａｓｅｄｒｅａｓｏｎｉｎｇ （ＣＢＲ），ａｎｏｖｅｌｒｅｆｉｎｅｍｅｎｔｔｅｃｈｎｉｑｕｅｂａｓｅｄｏｎｍｏｒｅｃｏｍｐｌｅｔｅ ｓｏｆｔｗａｒｅ ｐｒｏｂｌｅｍ ｄｅｓｃｒｉｐｔｉｏｎ ｗａｓｐｒｏｐｏｓｅｄ．Ｉｎｄｅｘｅｓ ａｎｄ ｃａｓｅｓ ｓｉｍｉｌａｒｉｔｙ ｓｃｏｒｅ ｖａｌｕｅ ｗａｓ ｃａｌｃｕｌａｔｅｄｂｙ ＦＣＡ ａｎｄ Ｃｏｓｉｎｅ ｔｈｅｏｒｙ． Ｔｈｅ ｒｅｓｕｌｔｓ ｏｆｔｈｅ ｐｒｉｏｒｉｔｙ ａｃｈｉｅｖｅｄ ｏｐｔｉｍａｌ ｃｈｏｉｃｅｓ，ｔｈｅ ｎｅｗ ｋｎｏｗｌｅｄｇｅ ｆｏｒ ｔｈｅ ｒｅｔｅｎｔｉｏｎ ｐｒｏｃｅｓｓ ｐｈａｓｅ ｏｆｔｈｅ ｌｅａｒｎｉｎｇ ｍｏｄｅｌ ｗａｓｐｒｏｖｉｄｅｄ．Ａｎ ａｐｐｒｏａｃｈｂａｓｅｄ ｏｎ ｍｅａｎ ａｖｅｒａｇｅ ｐｒｅｃｉｓｉｏｎ （ＭＡＰ）ｔｏ ａｓｓｅｓｓ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ｗａｓ ｐｒｏｐｏｓｅｄ． Ｆｉｎａｌｌｙ，ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗｅｄｔｈ