期刊文献+
共找到49,618篇文章
< 1 2 250 >
每页显示 20 50 100
A NUMERICAL METHOD OF K-S ENTROPY CALCULATION FOR A STRANGE ATTRACTOR
1
作者 赵南 刘曾荣 《Acta Mechanica Sinica》 SCIE EI CAS CSCD 1992年第1期16-20,共5页
Based directly on the original definition of K-S entropy, a new algorithm for calculating K-S entropy from chaotic time series is developed by using some techniques of coding and code operation.
关键词 CHAOS k-s entropy numerical method CODING
下载PDF
基于数据流的K-S变化检测的动态多目标规划算法 被引量:1
2
作者 张涛 周晨 +2 位作者 杜锋 陈芳 刘瑞林 《长江大学学报(自然科学版)》 2024年第1期109-116,共8页
为了更加准确地判断环境是否发生变化并快速追踪动态多目标规划问题(dynamicmulti-objectiveoptimization problem,DMOP)当前时刻的Pareto前沿,提出了一种基于数据流的Kolmogorov-Smirnov(K-S)变化检测的动态多目标规划(DSK-SDMOP)算法... 为了更加准确地判断环境是否发生变化并快速追踪动态多目标规划问题(dynamicmulti-objectiveoptimization problem,DMOP)当前时刻的Pareto前沿,提出了一种基于数据流的Kolmogorov-Smirnov(K-S)变化检测的动态多目标规划(DSK-SDMOP)算法。该算法以NSGA-Ⅱ为基础,通过数据流建立2个时刻的检验窗口,再利用K-S检验基于数据流的Pareto最优前沿是否发生变化,检测2个窗口的数据是否服从同一分布来判断环境是否发生变化,并就环境变化的剧烈程度实行相应的应答机制,以提高对环境的适应程度。利用基于数据流的K-S检测方法,对环境变化不会过于敏感,而且不用提前假设对应目标值的分布,易于操作。通过5个动态多目标规划标准测试函数对该算法进行测试,并和现有的2种算法进行对比分析,结果表明该算法处理动态多目标规划问题具有良好的性能。 展开更多
关键词 动态多目标规划 数据流 k-s检验 NSGA-Ⅱ
下载PDF
K-S变换及其电网超谐波时频分析应用
3
作者 滕召胜 梁成斌 +2 位作者 唐求 张雷鹏 成达 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第6期128-136,共9页
依据FFT→优化窗→IFFT思路,突破线性时频变换的窗函数积分性能桎梏,实现高性能优化窗函数的线性时频变换应用,建立新型时频变换算法——K-S变换.对信号x(t)的FFT频谱向量进行频移处理后,与该频移点下Kaiser优化窗的频谱向量进行Hadamar... 依据FFT→优化窗→IFFT思路,突破线性时频变换的窗函数积分性能桎梏,实现高性能优化窗函数的线性时频变换应用,建立新型时频变换算法——K-S变换.对信号x(t)的FFT频谱向量进行频移处理后,与该频移点下Kaiser优化窗的频谱向量进行Hadamard乘积,再将乘积结果进行FFT逆变换(IFFT),构造出K-S变换复时频矩阵,由此获得x(t)的时间-频率-幅值、时间-频率-相位三维信息;给出逆变换的数学推导与局部性质、线性性质和变分辨率特性;0~150 kHz电网的稳态与时变超谐波信号仿真实验表明,K-S变换的时域、频域分辨能力均优于流行的短时傅里叶变换、S变换,具有优良的变分辨率性能;0~40 kHz超谐波信号的实测证明,基于K-S变换的超谐波电压幅值测量绝对误差均小于0.032 3 V. 展开更多
关键词 k-s变换 时频分析 Kaiser优化窗 变分辨率特性 电网超谐波
下载PDF
基于ENTROPY-TOPSIS算法的电路实验课程综合成绩评定方法
4
作者 徐航 孙曼 +2 位作者 印月 王东平 吴海祥 《实验科学与技术》 2024年第2期108-112,共5页
针对高校实践教学成绩评定环节中存在的不足,该文将基于修正ENTROPY-TOPSIS算法应用到实验课程成绩评定当中,并推导了具体算法原理。同时将该算法与常用权值算法层次分析法以及CRITIC算法在电路实践成绩客观赋权过程中进行了横向对比。... 针对高校实践教学成绩评定环节中存在的不足,该文将基于修正ENTROPY-TOPSIS算法应用到实验课程成绩评定当中,并推导了具体算法原理。同时将该算法与常用权值算法层次分析法以及CRITIC算法在电路实践成绩客观赋权过程中进行了横向对比。结果显示该方法可以为多源异构数据的科学赋权提供理论依据,有效消除因主观因素带来的不合理性,使教师在实验成绩的评定上更加趋向于客观化、科学化。 展开更多
关键词 成绩评价 CRITIC算法 entropy算法 TOPSIS算法 赋权
下载PDF
基于融合K-近邻算法的电压互感器在线监测方法
5
作者 李振华 崔九喜 +3 位作者 杨信强 吴海荣 杨诗豪 薛田良 《电网技术》 EI CSCD 北大核心 2024年第9期3938-3947,I0100,共11页
由于受工作时长和环境因素的影响,电容式电压互感器(capacitor voltage transformer,CVT)在运行过程中误差稳定性不高,易出现电能计量失准现象。为此,该文提出了一种基于融合K-近邻算法(fusion K-nearest neighbor algorithm,FKNN)的电... 由于受工作时长和环境因素的影响,电容式电压互感器(capacitor voltage transformer,CVT)在运行过程中误差稳定性不高,易出现电能计量失准现象。为此,该文提出了一种基于融合K-近邻算法(fusion K-nearest neighbor algorithm,FKNN)的电压互感器在线评估方法。该方法利用互感器的历史运行数据构建虚拟标准器,通过改进K-近邻算法对互感器实时状态进行监测,实现对异常情况的报警。同时,提出了一种加权移动时间窗的方法,自适应更新异常阈值,有效削弱电网不平衡波动的影响。实验结果表明,该文方法能够准确监测互感器的0.2级误差漂移。 展开更多
关键词 电压互感器 虚拟标准器 k-近邻算法 自适应更新
下载PDF
基于数字孪生与k-近邻算法的车间设备运行状态预测研究
6
作者 和征 李忠鹏 杨小红 《制造技术与机床》 北大核心 2024年第3期193-199,共7页
由于传统车间设备运行状态预测不能有效利用历史数据进行学习,实时响应能力有限,难以在复杂调度环境中取得良好效果,因此文章提出一种数字孪生与k-近邻算法相结合的车间设备运行状态预测模型。构建车间设备实体在信息空间的数字孪生模型... 由于传统车间设备运行状态预测不能有效利用历史数据进行学习,实时响应能力有限,难以在复杂调度环境中取得良好效果,因此文章提出一种数字孪生与k-近邻算法相结合的车间设备运行状态预测模型。构建车间设备实体在信息空间的数字孪生模型,并建立设备实体与模型之间的映射关系,从而获取实时特征数据,即设备的运行状态特征数据。运用k-近邻算法计算实时特征数据与历史数据之间的欧几里得距离,即计算设备当前运行状态与历史已知状态的相似度,最终通过前k个距离所对应的设备历史运行状态数据,预测设备的当前运行状态。该模型的本质是通过数字孪生的实时数据采集,获取指定设备运行状态特征数据,运用k-近邻算法预测设备的实时运行状态。相较以往研究,本研究贡献在于提高设备实时运行状态预测的准确率。如果将数字孪生、k-近邻算法与具备自我学习能力的相关算法相结合,模型的预测效果会更好。 展开更多
关键词 k-近邻算法 机器学习 数字孪生 车间设备运行状态预测
下载PDF
试论美国K-12公立学校课程中的种族批判理论之争
7
作者 吴路珂 杨捷 《外国教育研究》 CSSCI 北大核心 2024年第8期20-34,共15页
近年来,种族批判理论开始走进美国K-12公立学校课程,成为培育学生社会情感能力、维护教育公平的一种路径。然而,伴随种族矛盾加剧和民粹主义抬头,美国社会围绕种族批判理论在K-12公立学校课程中的存废问题展开激烈争论。反对者指责该理... 近年来,种族批判理论开始走进美国K-12公立学校课程,成为培育学生社会情感能力、维护教育公平的一种路径。然而,伴随种族矛盾加剧和民粹主义抬头,美国社会围绕种族批判理论在K-12公立学校课程中的存废问题展开激烈争论。反对者指责该理论妨害学生的种族身份认知,曲解美国历史,破坏社会共识;支持者则认为该理论能够提升学生多元文化意识,增强种族和历史问题的课堂对话。这场以种族批判理论为核心的课程博弈,反映了当前美国两党在公共教育领域对意识形态主导权的竞争。美国K-12公立学校需要认清既有课程治理措施的缺失,及时清除影响课程设置的认知偏见,进一步拓展具有文化相关性的课程空间。 展开更多
关键词 美国 k-12公立学校 种族批判理论 课程设置 种族主义 政治极化 文化响应
下载PDF
基于K-距离拓扑的大规模电子通信信息云存储技术
8
作者 诸明 《微型电脑应用》 2024年第9期186-189,共4页
针对云存储技术在传输或存储过程中信息可能会受到攻击、窃取或丢失的问题,提出基于K-距离拓扑的大规模电子通信信息云存储技术,结合大规模电子通信特征构建云存储系统模型,根据云存储系统特性建立云存储系统拓扑,在拓扑结构的基础上采... 针对云存储技术在传输或存储过程中信息可能会受到攻击、窃取或丢失的问题,提出基于K-距离拓扑的大规模电子通信信息云存储技术,结合大规模电子通信特征构建云存储系统模型,根据云存储系统特性建立云存储系统拓扑,在拓扑结构的基础上采用经过信息熵优化的K-距离算法选择合适节点数,通过分布式大数据存储技术完成信息云存储。实验结果表明,当占比为75%时,所提方法的恢复成功率降至70%左右,其他2种方法均降为0,开销始终保持在1.25 TB左右,说明该方法能够有效的提高恢复成功率、降低传输开销。 展开更多
关键词 k-距离 拓扑结构 电子通信信息 云存储 entropy-KNN
下载PDF
一种分配查询的k-匿名位置隐私保护方案
9
作者 宋成 王治超 杨囡囡 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2024年第2期367-373,共7页
针对基于位置服务中移动终端用户位置隐私保护存在时空关联和背景知识攻击的问题,提出一种分配查询的k-匿名位置隐私保护方案。基于查询概率和欧氏距离,在相邻网格区域内筛选假位置,合并真实用户位置形成k-匿名;通过兴趣点语义四叉树为... 针对基于位置服务中移动终端用户位置隐私保护存在时空关联和背景知识攻击的问题,提出一种分配查询的k-匿名位置隐私保护方案。基于查询概率和欧氏距离,在相邻网格区域内筛选假位置,合并真实用户位置形成k-匿名;通过兴趣点语义四叉树为假位置分配合理的查询,从时间、位置及查询3个维度提升用户被识别的不确定性,从而增强用户隐私度。安全性分析表明,提出的方案满足匿名性、不可伪造性和抵抗查询服务跟踪等安全特性。仿真实验表明,提出的方案具有较高的隐私保护度和效率以及较低的通信开销。 展开更多
关键词 位置隐私 k-匿名 分配查询 隐私保护
下载PDF
美国K-12“天才时刻”项目与学生创新素养培养
10
作者 李先军 赵新琪 《比较教育学报》 CSSCI 北大核心 2024年第4期77-89,共13页
为建设教育强国,拔尖创新人才受到社会各界高度重视,但我国对拔尖创新人才的关注主要集中在高等教育阶段,对基础教育阶段学生创新素养的关注不足。而美国K-12“天才时刻”项目的核心理念是通过创建探究式的学习活动,培养学生以创造性思... 为建设教育强国,拔尖创新人才受到社会各界高度重视,但我国对拔尖创新人才的关注主要集中在高等教育阶段,对基础教育阶段学生创新素养的关注不足。而美国K-12“天才时刻”项目的核心理念是通过创建探究式的学习活动,培养学生以创造性思维为主的高阶思维技能。“天才时刻”项目的主要做法为:创设自由支持的环境;为学生提供个性化的学习指导;以及引导学生重视项目的反思与自我评价等。研究表明,“天才时刻”项目促进了中小学生创新素养的发展。为培养我国中小学生的创新素养,学校应创建有利于学生创新人格培养的学习氛围;为学生提供个性化的自由发展创新思维的机会;引导学生反思创新实践的过程与自我评价。 展开更多
关键词 美国 “天才时刻”项目 创新素养 拔尖创新人才 k-12
下载PDF
K-凸函数的性质
11
作者 万莉娟 佟浩 +1 位作者 吴葛 赵欣 《齐齐哈尔大学学报(自然科学版)》 2024年第4期91-94,共4页
借助集值映射的K-回收映射和K-雅可比映射得到了K-凸函数的两个性质。
关键词 k-凸函数 k-回收锥 k-回收映射 k-雅可比映射
下载PDF
美国加州K-12族裔研究课程探绎
12
作者 杨捷 欧吉祥 《沈阳师范大学学报(教育科学版)》 2024年第1期24-35,共12页
近年来,美国加州政府开展了一项极具话题性和挑战性的基础教育课程改革,即在K-12阶段推行族裔研究课程。K-12族裔研究课程以批判性种族理论为理论基础,主张通过“反叙事”打破白人对主流课程的叙事控制、文化独裁和知识霸权;超越教育机... 近年来,美国加州政府开展了一项极具话题性和挑战性的基础教育课程改革,即在K-12阶段推行族裔研究课程。K-12族裔研究课程以批判性种族理论为理论基础,主张通过“反叙事”打破白人对主流课程的叙事控制、文化独裁和知识霸权;超越教育机会与过程平等,力主教育结果平等;揭露、反对教育中的“色盲”现象。为保障K-12族裔研究课程的实施,加州教育厅研制了《族裔研究示范课程》,从目标、原则等方面对课程进行了规范与指导。在加州政府的支持下,K-12族裔研究课程在合法化、制度化的进程中取得了初步成果,但仍面临多方面争议,其发展前景尚不明朗,实际成效仍有待考察。围绕K-12族裔研究课程展开的“大辩论”是美国无休止“文化战争”扩大化的缩影,它折射出当前美国社会的紧张和分裂。 展开更多
关键词 k-12族裔研究课程 批判性种族理论 文化战争 种族
下载PDF
基于K-Means聚类与熵权TOPSIS法的岩石可爆性评价研究
13
作者 叶海旺 雷丙响 +5 位作者 周汉红 余梦豪 雷涛 王其洲 李宁 Doumbouya Sekou 《爆破》 CSCD 北大核心 2024年第2期112-119,共8页
露天矿山的爆破块度分布,直接影响到后续的采装、运输和破碎工作。为了控制石墨矿山不同区域爆破块度分布,基于K-means无监督聚类学习法与熵权TOPSIS评价法建立了一种新的岩石可爆性评价模型,选取岩石密度、动力能量耗散率、动态抗压强... 露天矿山的爆破块度分布,直接影响到后续的采装、运输和破碎工作。为了控制石墨矿山不同区域爆破块度分布,基于K-means无监督聚类学习法与熵权TOPSIS评价法建立了一种新的岩石可爆性评价模型,选取岩石密度、动力能量耗散率、动态抗压强度、平均应变率、脆性指数作为评价指标,通过熵权计算,发现岩石破碎程度受脆性指数影响最大,受平均应变率影响最小。将此模型应用于实际石墨矿山,可爆性分为10个等级,统计不同分级下的岩石平均破碎粒径,发现可爆性分级等级越高平均粒径越大,有明显的分级特征,验证了模型的有效性。从爆破石墨矿石岩体类型看,岩石可爆性从易到难排序为:片岩、片麻岩、变粒岩、混合岩。结合石墨矿石微观观测结果分析可知:岩性从片岩向混合岩转变,岩石内部石墨晶质呈下降趋势,石墨矿石可爆性等级也随之越来越高。岩石密度、能量耗散率、动态抗压强度之间呈线性正相关,岩石可爆性与平均应变率、脆性指数存在负相关性。研究成果为矿山矿岩可爆性评价提供了一条新思路,对露天矿山爆破块度优化具有一定的理论和实践指导意义。 展开更多
关键词 岩体爆破 可爆性评价 岩石力学 k-MEANS算法 熵权TOPSIS评价
下载PDF
一种基于粗糙熵的改进K-modes聚类算法
14
作者 刘财辉 曾雄 谢德华 《南京理工大学学报》 CAS CSCD 北大核心 2024年第3期335-341,共7页
K-modes聚类算法被广泛应用于人工智能、数据挖掘等领域。传统的K-modes聚类算法有不错的聚类效果,但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题,且仅采用简单的0-1匹配的方法来定义2个样本属性值之间的距离,没有充分... K-modes聚类算法被广泛应用于人工智能、数据挖掘等领域。传统的K-modes聚类算法有不错的聚类效果,但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题,且仅采用简单的0-1匹配的方法来定义2个样本属性值之间的距离,没有充分考虑每个属性对聚类结果的影响。针对上述问题,该文将粗糙熵引入K-modes算法。首先利用粗糙集属性约简算法消除冗余属性,确定各属性的重要程度;然后利用粗糙熵确定每个属性的权重,从而定义新的类内距离。将该文所提算法与传统的K-modes聚类算法分别在4组公开数据集上进行对比试验。试验结果表明,该文所提算法聚类准确率比传统的K-modes聚类算法更高。 展开更多
关键词 聚类 k-modes算法 粗糙集 粗糙熵 属性约简 权重
下载PDF
基于信息熵和Canopy-K-Means算法的货车驾驶风格识别
15
作者 李浩 王肇飞 李微 《交通工程》 2024年第7期123-128,共6页
为识别货车的激进驾驶行为,保障货车行车安全,提出1种基于信息熵和Canopy-K-Means算法的货车驾驶风格识别方法。首先,从货车自然驾驶数据中提取出604个驾驶片段,根据信息熵理论计算各个驾驶片段的速度熵值、横向加速度熵值和纵向加速度... 为识别货车的激进驾驶行为,保障货车行车安全,提出1种基于信息熵和Canopy-K-Means算法的货车驾驶风格识别方法。首先,从货车自然驾驶数据中提取出604个驾驶片段,根据信息熵理论计算各个驾驶片段的速度熵值、横向加速度熵值和纵向加速度熵值,构成货车驾驶风格表征指标集;其次,针对K-Means算法的聚类数量主观选取、初始聚类中心随机选取的问题,使用Canopy算法改进K-Means算法(Canopy-K-Means算法);最后,分别使用K-Means算法和Canopy-K-Means算法对货车驾驶风格进行识别。研究结果显示,Canopy-K-Means算法的轮廓系数和Calinski-Harabasz指数均大于K-Means算法,表现出更优的聚类性能。根据Canopy-K-Means算法,可将货车驾驶风格分为沉稳型、常规型和激进型3类,其中激进型货车驾驶风格的指标熵值和极差均较大,存在较高的安全隐患,需要引起相关部门的高度重视。 展开更多
关键词 交通工程 驾驶风格 Canopy-k-Means算法 信息熵 货车
下载PDF
K-框架及其K-对偶Bessel序列
16
作者 郭倩平 冷劲松 李厚彪 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第6期718-723,共6页
研究了K-框架及其K-对偶Bessel序列。首先,给出了Bessel序列为K-框架的充要条件,在闭子空间R(K)上借助逼近K-对偶,研究了构造K-框架及其对偶的方法。其次,给出了两个K-框架是逼近K-对偶的充要条件,得到了构造逼近K-对偶的简单方法。最后... 研究了K-框架及其K-对偶Bessel序列。首先,给出了Bessel序列为K-框架的充要条件,在闭子空间R(K)上借助逼近K-对偶,研究了构造K-框架及其对偶的方法。其次,给出了两个K-框架是逼近K-对偶的充要条件,得到了构造逼近K-对偶的简单方法。最后,基于K-对偶Bessel序列,在R(K)上构造了可与K-框架交换位置的Bessel序列。 展开更多
关键词 HILBERT空间 k-框架 BESSEL序列 k-对偶Bessel序列 逼近k-对偶 正交投影算子
下载PDF
基于ISM-AHP-Entropy航空公司风险因素研究
17
作者 罗凤娥 徐勇 +1 位作者 卫昌波 杜裕鑫 《航空计算技术》 2024年第2期26-31,共6页
针对航空公司风险因素研究,引入ISM-AHP-Entropy综合评价方法对风险因素进行评价。构建了风险因素指标体系,利用解析结构模型(ISM)将因素指标分为表层和深层致因,构建结构模型;根据问卷结果,用AHP-Entropy求出综合权重,结果表明人因和... 针对航空公司风险因素研究,引入ISM-AHP-Entropy综合评价方法对风险因素进行评价。构建了风险因素指标体系,利用解析结构模型(ISM)将因素指标分为表层和深层致因,构建结构模型;根据问卷结果,用AHP-Entropy求出综合权重,结果表明人因和管理因素对风险影响最为显著;进一步运用AHP-Entropy综合法分别计算表层和深层致因权重并分析,结果表明表层致因中机组资源管理水平、签派员应急处置能力影响最为显著,深层致因中安全规章方针的制定情况、应急管理培训与实施情况影响最为显著;从多个现实角度出发,结合CBTA理念,为航空公司降低风险、提高安全意识与水平提出多条建议,可供航空公司参考采纳。 展开更多
关键词 交通工程 航空公司风险因素 层次分析法 熵值法 解释结构模型
下载PDF
On the thermodynamics of plasticity during quasi-isentropic compression of metallic glass 被引量:1
18
作者 Kaiguo Chen Bo Chen +7 位作者 Yinan Cui Yuying Yu Jidong Yu Huayun Geng Dongdong Kang Jianhua Wu Yao Shen Jiayu Dai 《Matter and Radiation at Extremes》 SCIE EI CSCD 2024年第2期74-89,共16页
Entropy production in quasi-isentropic compression (QIC) is critically important for understanding the properties of materials under extremeconditions. However, the origin and accurate quantification of entropy in thi... Entropy production in quasi-isentropic compression (QIC) is critically important for understanding the properties of materials under extremeconditions. However, the origin and accurate quantification of entropy in this situation remain long-standing challenges. In this work, a framework is established for the quantification of entropy production and partition, and their relation to microstructural change in QIC. Cu50Zr50is taken as a model material, and its compression is simulated by molecular dynamics. On the basis of atomistic simulation-informed physicalproperties and free energy, the thermodynamic path is recovered, and the entropy production and its relation to microstructural change aresuccessfully quantified by the proposed framework. Contrary to intuition, entropy production during QIC of metallic glasses is relativelyinsensitive to the strain rate ˙γ when ˙γ ranges from 7.5 × 10^(8) to 2 × 10^(9)/s, which are values reachable in QIC experiments, with a magnitudeof the order of 10^(−2)kB/atom per GPa. However, when ˙γ is extremely high (>2 × 10^(9)/s), a notable increase in entropy production rate with˙γ is observed. The Taylor–Quinney factor is found to vary with strain but not with strain rate in the simulated regime. It is demonstrated thatentropy production is dominated by the configurational part, compared with the vibrational part. In the rate-insensitive regime, the increase inconfigurational entropy exhibits a linear relation to the Shannon-entropic quantification of microstructural change, and a stretched exponential relation to the Taylor–Quinney factor. The quantification of entropy is expected to provide thermodynamic insights into the fundamentalrelation between microstructure evolution and plastic dissipation. 展开更多
关键词 entropy METALLIC REGIME
下载PDF
最小负载受限k-中位问题的近似方案
19
作者 张震 冯启龙 +3 位作者 徐雪松 刘利枚 杨俊丰 石峰 《计算机学报》 EI CAS CSCD 北大核心 2024年第7期1595-1614,共20页
给定度量空间中的用户集合C和带有最小负载τ:F→(O,|C|]的设施集合F以及正整数k,最小负载受限k中位问题的一个可行解(H,σ)由满足|H|≤k的开设设施集合H⊆F和满足|σ^(-1)(f)|≥τ(f)∀(f)∈H的映射σ:C→H组成。(H,σ)的费用为∑_(c∈c... 给定度量空间中的用户集合C和带有最小负载τ:F→(O,|C|]的设施集合F以及正整数k,最小负载受限k中位问题的一个可行解(H,σ)由满足|H|≤k的开设设施集合H⊆F和满足|σ^(-1)(f)|≥τ(f)∀(f)∈H的映射σ:C→H组成。(H,σ)的费用为∑_(c∈c)^(σ)(c,σ(c))其中,(σ)(c,σ(c)为c与σ(c)之间的距离.最小负载受限k-中位问题的目标是找到费用最低的可行解.本文以k作为固定参数研究最小负载受限k-中位问题的求解算法.本文首先利用D采样方法寻找与最优解中的开设设施较为接近的用户,然后围绕这些用户划分空间并选取开设设施.给定满足C∪F⊂R^(d)的实例(C,F,k,τ)和常数ε∈(0,1),本文结合上述思路和降维方法提出了时间复杂度为o(ndk+(kε-1)^(kε)^(-o(1)))n^(o(1)))的(1+ε)-近似算法,其中,n=|C∪F|.此前,人们在固定参数时间内得到的关于该问题的最好近似结果为3+ε;只有在设施可以被开设在欧几里得空间中的任意位置且所有设施最小负载都相等的实例中,存在固定参数时间的(1+ε)-近似算法. 展开更多
关键词 固定参数算法 近似算法 设施选址 k-中位 D-采样
下载PDF
基于Geohash的增强型位置k-匿名隐私保护方案
20
作者 李勇军 祝跃飞 白利芳 《计算机科学》 CSCD 北大核心 2024年第9期393-400,共8页
随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较... 随着LBS的广泛应用,位置隐私保护势在必行。近年来,作为应用较为广泛的位置k-匿名解决方案已成为研究热点,但k-匿名方案易受到敌手背景知识攻击,虽有学者们不同程度地考虑了位置相关的信息,但都不全面,并且当前形成匿名区的方案大多较为耗时。基于此,为抵御敌手的语义攻击和查询及位置同质性攻击,提出了增强型位置k-匿名方案,在匿名区构建时充分考虑与物理位置相关的语义信息、时间属性、查询概率及查询语义等信息;然后在进行位置选取时,保证所选位置相对分散;为降低匿名区构建时耗,采用Geohash进行位置编码;最后通过真实数据集上的实验表明,所提方案可提供较好的位置隐私保护。 展开更多
关键词 Geohash 增强型位置k-匿名 基于位置的服务 位置隐私 位置语义 查询概率 时间属性
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部