首页> 外文学位 >Mining Aspects through Cluster Analysis Using Support Vector Machines and Genetic Algorithms.
【24h】

Mining Aspects through Cluster Analysis Using Support Vector Machines and Genetic Algorithms.

机译:使用支持向量机和遗传算法通过聚类分析来挖掘方面。

获取原文
获取原文并翻译 | 示例

摘要

The main purpose of object-oriented programming is to use encapsulation to reduce the amount of coupling within each object. However, object-oriented programming has some weaknesses in this area. To address this shortcoming, researchers have proposed an approach known as aspect-oriented programming (AOP). AOP is intended to reduce the amount of tangled code within an application by grouping similar functions into an aspect. To demonstrate the powerful aspects of AOP, it is necessary to extract aspect candidates from current object-oriented applications.;Many different approaches have been proposed to accomplish this task. One of such approaches utilizes vector based clustering to identify the possible aspect candidates. In this study, two different types of vectors are applied to two different vector-based clustering techniques. In this approach, each method in a software system S is represented by a d-dimensional vector. These vectors take into account the Fan-in values of the methods as well as the number of calls made to individual methods within the classes in software system S. Then a semi-supervised clustering approach known as Support Vector Clustering is applied to the vectors. In addition, an improved K-means clustering approach which is based on Genetic Algorithms is also applied to these vectors. The results obtained from these two approaches are then evaluated using standard metrics for aspect mining.;In addition to introducing two new clustering based approaches to aspect mining, this research investigates the effectiveness of the currently known metrics used in aspect mining to evaluate a given vector based approach. Many of the metrics currently used for aspect mining evaluations are singleton metrics. Such metrics evaluate a given approach by taking into account only one aspect of a clustering technique. This study, introduces two different sets of metrics by combining these singleton measures. The iDIV metric combines the Diversity of a partition (DIV), Intra-cluster distance of a partition (IntraD), and the percentage of the number of methods analyzed (PAM) values to measure the overall effectiveness of the diversity of the partitions. While the iDISP metric combines the Dispersion of crosscutting concerns (DISP) along with Inter-cluster distance of a partition (InterD) and the PAM values to measure the quality of the clusters formed by a given method. Lastly, the oDIV and oDISP metrics introduced, take into account the complexity of the algorithms in relation with the DIV and DISP values.;By comparing the obtained values for each of the approaches, this study is able to identify the best performing method as it pertains to these metrics.
机译:面向对象编程的主要目的是使用封装来减少每个对象内的耦合量。但是,面向对象的编程在这方面有一些弱点。为了解决这个缺点,研究人员提出了一种称为面向方面的编程(AOP)的方法。 AOP旨在通过将相似的功能分组为一个方面来减少应用程序中纠结的代码量。为了演示AOP的强大方面,有必要从当前的面向对象应用程序中提取方面候选对象。已经提出了许多不同的方法来完成此任务。这些方法之一利用基于矢量的聚类来识别可能的候选方面。在这项研究中,两种不同类型的向量被应用于两种不同的基于向量的聚类技术。在这种方法中,软件系统S中的每种方法都由d维向量表示。这些向量考虑了方法的Fan-in值以及在软件系统S中对类内各个方法的调用次数。然后,将一种称为支持向量聚类的半监督聚类方法应用于向量。另外,基于遗传算法的改进的K-均值聚类方法也被应用于这些向量。然后使用标准度量进行方面挖掘的方法评估从这两种方法获得的结果。;除了引入两种基于聚类的新方法进行方面挖掘之外,本研究还研究了方面挖掘中使用的当前已知度量来评估给定向量的有效性基于方法。当前用于方面挖掘评估的许多度量是单例度量。这样的度量通过仅考虑聚类技术的一个方面来评估给定的方法。这项研究通过结合这些单例度量来介绍两组不同的度量。 iDIV指标结合了分区的多样性(DIV),分区的集群内距离(IntraD)以及分析的方法数量百分比(PAM)值,以衡量分区多样性的整体有效性。尽管iDISP指标将横切关注点的分散度(DISP)与分区的群集间距离(InterD)和PAM值结合在一起,以测量通过给定方法形成的群集的质量。最后,介绍了oDIV和oDISP度量标准,并考虑了算法与DIV和DISP值相关的复杂性;通过比较每种方法获得的值,本研究能够确定性能最佳的方法与这些指标有关。

著录项

  • 作者

    Hacoupian, Yourik.;

  • 作者单位

    Nova Southeastern University.;

  • 授予单位 Nova Southeastern University.;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2013
  • 页码 104 p.
  • 总页数 104
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:41:37

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号