基于灰色关联分析的推荐信任评估方法

doi:10.13209/j.0479-8023.2016.112

北京大学学报自然科学版 ›› 2017, Vol. 53 ›› Issue (2): 314-320.DOI: 10.13209/j.0479-8023.2016.112

基于灰色关联分析的推荐信任评估方法

赵斌^1,^2,^3,^†(), 何泾沙¹, 张伊璇¹, 翟鹏^1,²

1. 北京工业大学软件学院, 北京 100124
2. 济宁学院计算机科学系, 曲阜 273155
3. 数字出版技术国家重点实验室(筹), 北京 100871;

收稿日期:2015-10-04 修回日期:2016-07-20 出版日期:2017-03-20 发布日期:2017-03-20
通讯作者: 赵斌
基金资助:
国家自然科学基金(61272500)、863 计划(2015AA011103)、北京自然科学基金(4142008)、山东省自然科学基金(ZR2013FQ024)和北大方正集团有限公司数字出版技术国家重点实验室开放课题资助

The Method of Recommended Trust Evaluation Based on Grey Correlation Analysis

Bin ZHAO^1,^2,^3,^†(), Jingsha HE¹, Yixuan ZHANG¹, Peng ZHAI^1,²

1. School of Software Engineering, Beijing University of Technology, Beijing 100124
2. Department of Computer Science, Jining University, Qufu 273155
3. State Key Laboratory of Digital Publishing Technology, Peking University Founder Group Co. Ltd, Beijing 100871

Received:2015-10-04 Revised:2016-07-20 Online:2017-03-20 Published:2017-03-20
Contact: Bin ZHAO

摘要/Abstract

摘要：

为了解决开放式网络访问控制中利用第三方实体的推荐权重合理评估推荐信任问题,借鉴灰色系统理论, 提出基于灰色关联分析的推荐信任评估方法。根据开放网络中各实体间发展态势的相似或相异程度, 评估各实体之间关联的紧密程度和推荐权重。算例和仿真实验表明, 推荐实体的推荐权重计算得到的结果与实际情况相符, 该方法能够保证推荐信任评估决策的有效性和客观性。

关键词: 开放式网络, 访问控制, 信任评估, 灰色关联分析, 推荐实体

Abstract:

In order to solve the problem of objectively evaluating recommendation trust using the weight of third party’s recommendation in the development of a solution for access control in open networks, a method of recommended trust evaluation based on the gray correlation analysis is proposed, which uses grey correclaton analysis theory between the entities of the development trend of the different degree to evaluate recommended weight in open network. Examples and simulation experiments show that results derived from the computation of the weight of the recommending entity is consistent with the actual results, which helps to verify that the proposed method can ensure the effectiveness and objectiveness of the evaluation decision on recommendation trust.

Key words: open network, access control, trust evaluation, grey relational analysis, recommended entity

中图分类号:

TP393

赵斌, 何泾沙, 张伊璇, 翟鹏. 基于灰色关联分析的推荐信任评估方法[J]. 北京大学学报自然科学版, 2017, 53(2): 314-320.

Bin ZHAO, Jingsha HE, Yixuan ZHANG, Peng ZHAI. The Method of Recommended Trust Evaluation Based on Grey Correlation Analysis[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2017, 53(2): 314-320.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/10.13209/j.0479-8023.2016.112

https://xbna.pku.edu.cn/CN/Y2017/V53/I2/314

图/表 6

图1 开放式网络环境中网络实体域的划分

Fig. 1 Division of network entity in the open network

表1 算例参数设置

Table 1 Parameter settings

参数	取值
推荐实体个数	9
属性数	7
分辨系数	0.02
权重阈值	0.001

图2 推荐实体个体评估结果

Fig. 2 Recommended entity assessment result

表2 关联度和推荐实体推荐权重、最终评估结果

Table 2 Relational degree, weight of recommended entity and final assessment result

迭代次数	类别	推荐实体关联度和推荐权重									评估结果
迭代次数	类别	1	2	3	4	5	6	7	8	9	评估结果
1	关联度	0.0744	0.1267	0.0456	0.1692	0.1467	0.1140	0.1532	0.0851	0.0851	5.2922
1	推荐权重	0.0804	0.1290	0.0399	0.1636	0.1341	0.1165	0.1575	0.0895	0.0895	5.2922
2	关联度	0.0746	0.1264	0.0457	0.1686	0.1462	0.1138	0.1539	0.0854	0.0854	5.2930
2	推荐权重	0.0483	0.1314	0.0147	0.2222	0.1580	0.1068	0.1953	0.0616	0.0616	5.2930

图3 推荐信任评估机制对综合信任评估结果的影响

Fig. 3 Comprehensive trust evaluation effect of recom-mendation trust evaluation mechanism

图4 不同比例恶意节点对交互满意率的影响

Fig. 4 Influence of different proportion of malicious nodes on SP

参考文献 23

[1]	Zhao B, He J, Huang N, et al.Designs and simulations of multi-factor in trust evaluation. International Journal of Database Theory and Application, 2015, 8(1): 235-244
[2]	赵斌, 何泾沙, 黄娜, 等. 基于平衡权重的动态综合信任度量方法. 北京邮电大学学报, 2015, 38(2): 113-117
[3]	Blaze M, Feigenbaum J, Lacy J.Decentralized trust management // IEEE Symposium on Security and Privacy. Oakland, CA, 1996: 164-173
[4]	Blaze M, Feigenbaum J, Keromytis A D.KeyNote: trust management for public-key infrastructures // Security Protocols. Berlin, 1998: 59-63
[5]	Li N, Mitchell J C, Winsborough W H.Design of a role-based trust-management framework // Proc IEEE Symposium on Security & Privacy. Berkeley, 2002: 114-130
[6]	Phoomvuthisarn S.Trust and role based access control for secure interoperation (“TracSI”) // International Symposium on Communications and Information Technologies (ISCIT’07). Sydney, 2007: 1458-1463
[7]	Tang Z, Li R, Lu Z, et al.A Request-driven role mapping framework for secure interoperation in multi-domain environments // Computer Systems Science and Engineering. Liaoning, 2007: 83-90
[8]	Zhang Y, He J, Zhao B, et al.Towards more pro-active access control in computer systems and networks. Computers & Security, 2015, 49: 132-146
[9]	刘宴兵, 龚雪红, 冯艳芬. 基于物联网节点行为检测的信任评估方法. 通信学报, 2014, 35(5): 8-15
[10]	张仕斌, 许春香. 基于云模型的信任评估方法研究. 计算机学报, 2013, 36(2): 422-431
[11]	Dimmock N, Belokosztolszki A, Eyers D, et al.Using trust and risk in role-based access control policies // Proceedings of the Ninth ACM Sympo-sium on Access Control Models and Technologies. New York, 2004: 156-162
[12]	Sarrouh N.Formal modeling of trust-based access control in dynamic coalitions. 2013 IEEE 37th International Computer Software and Applications Conference Workshops, IEEE Computer Society, 2013, 1990(18): 224-229
[13]	Trivellato D, Zannone N, Etalle S. GEM: a distributed goal evaluation algorithm for trust management. Theory & Practice of Logic Progra-mming, 2012, 14(5): 293-337
[14]	Smari W W, Clemente P, Lalande J F.An extended attribute based access control model with trust and privacy: application to a collaborative crisis manage-ment system. Future Generation Computer Systems, 2014, 31(1): 147-168
[15]	Li M, Sun X, Wang H, et al.Multi-level delega-tions with trust management in access control systems. Journal of Intelligent Information Systems, 2012, 39(3): 611-626
[16]	李小勇, 桂小林. 动态信任预测的认知模型. 软件学报, 2010, 21(1): 163-176
[17]	Ma S, He J, Shuai X.An access control method based on scenario trust. International Journal of Computational Intelligence Systems, 2012, 5(5): 942-952
[18]	刘利钊, 魏鹏, 王颖, 等. 对基于可信计算的网格行为信任模型的量化评估方法研究. 武汉大学学报: 信息科学版, 2010, 35(5): 587-590
[19]	苏锦钿, 郭荷清, 高英. 基于信任网的推荐机制. 华南理工大学学报, 2008, 36(4): 98-103
[20]	周国强, 曾庆凯. 一种角色分离的信任评估模型. 软件学报, 2012, 23(12): 3187-3197
[21]	颜晶晶. 基于信任评估的信息形式化推荐方法. 计算机工程, 2012, 38(7): 42-45
[22]	Luo X, Yang Y, Ge Z, et al.Fuzzy grey relational analysis of design factors influencing on maintaina-bility indices. Journal of Process Mechanical Engineering, 2015, 229(1): 78-84
[23]	Dyer R F, Forman E H. Group decision support with the Analytic Hierarchy Process. Decision Support Sys-tems, 1992, 8(2): 99-124

基于灰色关联分析的推荐信任评估方法

The Method of Recommended Trust Evaluation Based on Grey Correlation Analysis

RichHTML

PDF

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 23

相关文章 6

编辑推荐

Metrics

留言

[1]	沈熳婷, 俞银燕, 汤帜, 崔晓瑜. 基于安全目录的文件保护机制[J]. 北京大学学报（自然科学版）, 2018, 54(1): 14-24.
[2]	张治坤,肖建国,孔祥宁. 基于XML的上下文约束访问控制策略管理[J]. 北京大学学报（自然科学版）, 2010, 46(4): 539-546.
[3]	韩心慧,龙勤,司端锋,诸葛建伟,叶志远. 一个基于单向散列函数的实用等级密钥管理方案[J]. 北京大学学报（自然科学版）, 2008, 44(4): 527-536.
[4]	王东,刘志敏, 赵玉萍,罗艳,李红刚,乐济麟,曹阳. 一种基于单播方式提高VoWLAN系统话音容量的方案设计[J]. 北京大学学报（自然科学版）, 2007, 43(1): 132-137.
[5]	李俊,李海涛,王波. Unix下基于用户的网络访问控制和审计[J]. 北京大学学报（自然科学版）, 2002, 38(1): 35-38.
[6]	陈立军. 计算机病毒免疫技术的新途径[J]. 北京大学学报（自然科学版）, 1998, 34(5): 581-587.