Similarity Measurement of Software Cost Data

Abstract

Abstract: For the characters of high dimension and mixed attributes of software cost data, traditional similarity measurement becomes no longer applicable. A new similarity measurement was proposed by designing a high dimension FCM clustering algorithm. Firstly, an initialization of ordinal-numerical mappings is given; secondly, new ordinal-numerical mappings are learned from the iterative high dimension FCM clustering algorithm and the clustering effect becomes optimized at the same time; finally, a new similarity measurement of software cost data is proposed with the fuzzy partition matrix. The experimental results show that the similarity measurement improves the precision of software cost estimation.

Key words: software engineering, similarity measurement, high dimensionality, ordinal attribute

CLC Number:

TP 311.5

LIU Hai-Tao-a, WEI Ru-Xiang-b, JIANG Guo-Ping-a. Similarity Measurement of Software Cost Data[J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1736-1740.

References

［1］曹寅, 蔡云泽, 韩瑜. 基于视觉结构相似度的离焦图像融合方法［J］. 上海交通大学学报, 2010, 44(11): 15011506.
CAO Yin, CAI Yunze, HAN Yu. A new fusion method for lostfocus images based on vision structural similarity［J］. Journal of Shanghai Jiaotong University, 2010, 44(11): 15011506.
［2］Li J Z, Ruhe G, AlEmran A, et al. A flexible method for software effort estimation by analogy［J］. Empirical Software Engineering, 2007, 12: 65106.
［3］鞠可一, 周德群, 吴君民. 混合概念格在案例相似性度量中的应用［J］. 控制与决策, 2010, 25(7): 992997.
JU Keyi, ZHOU Dequn, WU Junmin. Multigalois lattice for similarity measurement in case retrieving［J］. Control and Decision, 2010, 25(7): 992997.
［4］曹冬生, 王强军, 张元忠,等. 基于类比的软件成本估算及其一种改进方法［J］. 计算机工程与科学, 2009, 31(5): 102106.
CAO Dongsheng, WANG Qiangjun, ZHANG Yuanzhong, et al. Analogybased software cost estimation and its improvement［J］. Computer Engineering & Science, 2009, 31(5): 102106.
［5］Brouwer R K, Groenwold A. Modified fuzzy Cmeans for ordinal valued attributes with particle swarm for optimization［J］. Fuzzy Sets and Systems, 2010,161: 17741789.
［6］Lee M, Pedrycz W. Adaptive learning of ordinalnumerical mappings through fuzzy clustering for the objects of mixed features［J］. Fuzzy Sets and Systems, 2010,161: 564577.
［7］Kriegel H P, Kroger P, Zimek A. Clustering highdimensional data: A survey on subspace clustering, patternbased clustering, and correlation clustering［J］. ACM Transactions on Knowledge Discovery from Data, 2009, 3(1): 5158.
［8］Setnes M, Babuska R, Kaymak U, et al. Similarity measures in fuzzy rule base simplification［J］. IEEE Trans on Systems Man and Cybernetics, 1998(28): 376386.
［9］武小红, 周建江. 可能性模糊C均值聚类新算法［J］. 电子学报, 2008, 36(10): 19962000.
WU Xiaohong, ZHOU Jianjiang. A novel possibilistic fuzzy Cmeans clustering［J］. Acta Electronica Sinica, 2008, 36(10): 19962000.
［10］San O M, Huynh V N, Nakamori Y. An alternative extension of the kmeans algorithm for clustering categorical data［J］. International Journal of Applied Mathematics and Computer Science, 2004(14): 241247.
［11］杨风召, 朱扬勇. 一种有效的量化交易数据相似性搜索方法［J］. 计算机研究与发展, 2004, 41(2): 361368.
YANG Fengzhao, ZHU Yangyong. An efficient method for similarity search on quantitative transaction data［J］. Journal of Computer Research and Development, 2004, 41(2): 361368.
［12］Kim D W, Lee K H, Lee D. Fuzzy clustering of categorical data using fuzzy centroids［J］. Pattern Recognition Letters, 2004(25): 12631271.
［13］MacDonell S，Shepperd M. Using priorphase effort records for reestimation during software projects［C］∥The 9th International Software Metrics Symposium. Sydney, Australia:［s.n.］, 2003: 7386.

[1]	ZHAO Zhijian, YU Ke, MA Yuehua, PAN Jun, YANG Gewen. Evaluation of Radar Anti-jamming Performance Based on AHP-Cloud Model [J]. Air & Space Defense, 2020, 3(1): 65-72.
[2]	CAI Hong-ming* (蔡鸿明), JI Xiao-feng (计晓峰), BU Feng-lin (步丰林). Research of Consistency Maintenance Mechanism in Real-Time Collaborative Multi-View Business Modeling [J]. Journal of shanghai Jiaotong University (Science), 2015, 20(1): 86-92.
[3]	WANG Xiaoxia,YANG Fengbao,LIN Suzhen,SHI Dongmei. A Method of Risk Assessment Based on Flexible Similarity Measurement and Possibility Skewness [J]. Journal of Shanghai Jiaotong University, 2014, 48(10): 1440-1445.