基于聚类分析的软件胎记特征选择

doi:10.3969/j.issn.0372-2112.2013.12.003

电子学报 ›› 2013, Vol. 41 ›› Issue (12): 2334-2338.DOI: 10.3969/j.issn.0372-2112.2013.12.003

基于聚类分析的软件胎记特征选择

罗养霞^1,2, 房鼎益²

1. 西安财经学院信息学院, 陕西西安 710100;
2. 西北大学信息科学与技术学院, 陕西西安 710127

收稿日期:2012-10-21 修回日期:2013-02-20 出版日期:2013-12-25
- 作者简介:
- 罗养霞 女，1974年1月出生，陕西户县人.西安财经学院信息学院任教，讲师.西北大学信息学院，在读博士生，从事软件保护、水印、胎记方面的研究. E-mail：yxluo8836@163.com 房鼎益 男，1959年3月出生，陕西汉中人.西北大学信息学院教授、博士生导师.主要研究方向为网络与信息安全、无线传感器网络及其应用.
- 基金资助:
- 国家自然科学基金 (No.61070176，No.61170218，No.61272461）; 国家级大学生创新项目 (No.201311560008）; 陕西省教育厅科研计划项目 (No.2013JK1200）; 陕西省自然科学基础研究 (No.2012JM8034）; 陕西省教育厅产业化项目 (No.2011JG06）

Feature Selection for Software Birthmark Based on Cluster Analysis

LUO Yang-xia^1,2, FANG Ding-yi²

1. School of Information, Xi'an University of Finance and Economics, Xi'an, Shaanxi 710100, China;
2. School of Information Science and Technology, Northwest University, Xi'an, Shaanxi 710127, China

Received:2012-10-21 Revised:2013-02-20 Online:2013-12-25 Published:2013-12-25

摘要/Abstract

摘要： 软件胎记选择关系着软件的识别率.本文应用约束聚类分析软件特征，基于互信息度量特征的类内和类间距离，以同类和异类软件特征构建信息增益函数和惩罚函数，选择出具有高的类区分信息和最小冗余的软件胎记特征.通过分析和比较表明该算法为软件胎记特征的选择和优化提供了一种有效途径.

关键词: 胎记特征选择, 聚类分析, 信息度量, 关联系数

Abstract: The feature selection for software birthmark has a direct bearing on software recognition rate.We apply constrained clustering to analyze software features.The within-and between-class distances of features are measured based on mutual information.Information gain and penalty functions are constructed using homogeneous and heterogeneous software features respectively.Then the software birthmark features with high class distinction and minimum redundancy are selected.It is shown the algorithm provide an effective approach for software birthmark feature selection and optimization by analysis and comparison.

Key words: birthmark feature selection, clustering analysis, information measurement, correlation coefficient

中图分类号:

TP391.1

罗养霞, 房鼎益. 基于聚类分析的软件胎记特征选择[J]. 电子学报, 2013, 41(12): 2334-2338.

LUO Yang-xia, FANG Ding-yi. Feature Selection for Software Birthmark Based on Cluster Analysis[J]. Acta Electronica Sinica, 2013, 41(12): 2334-2338.

参考文献

[1] Mahmood Y, Sarwar S, Pervez Z, et al.Method based static software birthmarks:A new approach to derogate software piracy[A].Proceedings of the 2nd International Conference on Computer, Control and Communication[C].Karachi:IEEE, 2009.149-155.

[2] Xin Z, Chen H, Wang X, et al.Replacement attacks on behavior based software birthmark[J].Information Security, 2011, 11(5):1-16.

[3] Myles G, Collberg C.K-gram based software birthmarks[A].Proceedings of the symposium on Applied computing[C].New York:ACM, 2005.314-318.

[4] Lu B, Liu F, Ge X, et al.Feature n-gram set based software zero-watermarking[A].Proceedings of the International Symposiums on Information Processing[C].Moscow:IEEE, 2008.607-611.

[5] Danicic S, Hierons R M, Laurence M R.On the computational complexity of dynamic slicing problems for program schemas[J].Mathematical Structures in Computer Science, 2011, 21(06):1339-1362.

[6] 刘巍伟, 石勇, 郭煜, 等.一种基于综合行为特征的恶意代码识别方法[J].电子学报, 2009, 37(4):696-700. Liu Wei-wei, Shi Yong, Guo Yu, et al.A malicious code detection method based on integrated bethavior characterization[J].Acta Electronica Sinica, 2009, 37(4):696-700.(in Chinese)

[7] Tamada H, Okamoto K, Nakamura M, et al.Dynamic software birthmarks to detect the theft of windows applications[A].Proceedings of the 8th International Symposium on Future Software Technology[C].Xi'an, China:Tokyo Software Engineers Association, 2004.37-43.

[8] Proietti M, Pettorossi A.Semantics preserving transformation rules for Prolog[A].Proceedings of the SIGPLAN symposium on Partial evaluation and semantics-based program manipulation[C].New York:ACM, 1991.274-284.

[9] Tamada H, Nakamura M, Monden A, et al.Design and evaluation of birthmarks for detecting theft of java programs[A].Proceedings of the International Conference on Software Engineering[C].Austria:ACTA, 2004.569-575.

[10] 鲍明, 管鲁阳, 李晓东, 等.基于欧氏距离分布熵的特征优化研究[J].电子学报, 2007, 35(3):469-473. Bao Ming, Guan Lu-yang, Li Xiao-dong, et al.A study on optimum classification character based on the distributive entropy of euclidian distance[J].Acta Electronica Sinica, 2007, 35(3):469-473.(in Chinese)

[11] Gruvaeus G., Wainer H.Two additions to hierarchical cluster analysis[J].British Journal of Mathematical and Statistical Psychology, 2011, 25(2):200-206.

[12] 蒋盛益, 郑琪, 张倩生.基于聚类的特征选择方法[J].电子学报, 2008, 36(12A):157-162. Jiang Sheng-yi, Zheng Qi, Zhang Qian-sheng.Ckyster-based feature selection[J].Acta Electronica Sinica, 2008, 36(12A):157-162.(in Chinese)

[1]	路皓翔, 刘振丙, 张静, 王子民. 结合多尺度循环卷积和多聚类空间的红外图像增强[J]. 电子学报, 2022, 50(2): 415-425.
[2]	王亚文, 陈鸿昶, 李邵梅, 高超. 基于自适应分层结构的压缩分布场跟踪算法[J]. 电子学报, 2017, 45(4): 799-804.
[3]	曹鹤玲, 姜淑娟. 基于Chameleon聚类分析的多错误定位方法[J]. 电子学报, 2017, 45(2): 394-400.
[4]	曹鹤玲, 姜淑娟, 王兴亚, 薛猛, 钱俊彦. 面向有效错误定位的偶然正确性识别方法[J]. 电子学报, 2016, 44(12): 3026-3031.
[5]	徐森, 周天, 于化龙, 李先锋. 一种基于矩阵低秩近似的聚类集成算法[J]. 电子学报, 2013, 41(6): 1219-1224.
[6]	范静涛;韩成;张超;李明勋;白宝兴;杨华民. 一种新的De Bruijn彩色结构光解码技术研究[J]. 电子学报, 2012, 40(3): 483-488.
[7]	何宏;谭永红. 一种基于动态遗传算法的聚类新方法[J]. 电子学报, 2012, 40(2): 254-259.
[8]	许培达;韩德强;邓勇;. 一种基本概率赋值转换为概率的最优化方法[J]. 电子学报, 2011, 39(3A): 121-125.
[9]	于尧;郭磊;王兴伟;李平平. 一种适合于分级Ad Hoc网络的实时风险评估安全策略[J]. 电子学报, 2011, 39(1): 108-113.
[10]	淦文燕, 李德毅, 王建民. 一种基于数据场的层次聚类方法[J]. 电子学报, 2006, 34(2): 258-262.
[11]	李洁, 高新波, 焦李成. 基于特征加权的模糊聚类新算法[J]. 电子学报, 2006, 34(1): 89-92.
[12]	任双桥, 刘永祥, 黎湘, 庄钊文. 基于多姿态角下一维距离像的雷达目标三维成像[J]. 电子学报, 2005, 33(6): 1088-1090.
[13]	王洪波, 林宇, 金跃辉, 程时端. 一个消除单向时延测量中时钟频差和时钟重置的新方法[J]. 电子学报, 2005, 33(4): 584-589.
[14]	李洁;高新波;焦李成. 基于克隆算法的网络结构聚类新算法[J]. 电子学报, 2004, 32(7): 1195-1199.
[15]	高新波;李洁;姬红兵. 基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J]. 电子学报, 2004, 32(4): 661-664.

基于聚类分析的软件胎记特征选择

Feature Selection for Software Birthmark Based on Cluster Analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics