期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
一种有效的挖掘数据流近似频繁项算法 被引量:33
1
作者 王伟平 李建中 +1 位作者 张冬冬 郭龙江 《软件学报》 EI CSCD 北大核心 2007年第4期884-892,共9页
数据流频繁项是指在数据流中出现频率超出指定阈值的数据项.查找数据流频繁项在网络故障监测、流数据分析以及流数据挖掘等多个领域有着广泛的应用.在数据流模型下,算法只能一遍扫描数据,并且可用的存储空间远远小于数据流的规模,因此,... 数据流频繁项是指在数据流中出现频率超出指定阈值的数据项.查找数据流频繁项在网络故障监测、流数据分析以及流数据挖掘等多个领域有着广泛的应用.在数据流模型下,算法只能一遍扫描数据,并且可用的存储空间远远小于数据流的规模,因此,挖掘出所有准确的数据流频繁项通常是不可能的.提出一种新的挖掘数据流近似频繁项的算法.该算法的空间复杂性为O(ε^(-1)),每个数据项的平均处理时间为O(1),输出结果的频率误差界限为ε(1-s+ε)N,在目前已有的同类算法中均为最优. 展开更多
关键词 数据流 数据挖掘 频繁项 ε-近似
下载PDF
一种实时挖掘数据流近似频繁项的算法 被引量:2
2
作者 高宏宾 张小彬 杨海振 《计算机应用》 CSCD 北大核心 2008年第S2期219-222,共4页
数据流的无限性和流动性使得传统的频繁项挖掘算法难以适用。针对数据流的特点,提出了一种实时的挖掘数据流近似频繁项的算法。在允许的偏差范围内,新算法只需扫描一次数据项,使用的存储空间远远小于数据流的规模,能动态地挖掘数据流中... 数据流的无限性和流动性使得传统的频繁项挖掘算法难以适用。针对数据流的特点,提出了一种实时的挖掘数据流近似频繁项的算法。在允许的偏差范围内,新算法只需扫描一次数据项,使用的存储空间远远小于数据流的规模,能动态地挖掘数据流中的所有频繁项。将数据项存储到一种新的数据结构中,利用该数据结构可以快速地删除非频繁项。最后,理论分析和实验表明这种方法的有效性。 展开更多
关键词 数据流 数据挖掘 频繁项 非频繁项 ε-近似
下载PDF
Equilibria of the Abstract Economy under Almost Lower Semi-continuous Assumption 被引量:1
3
作者 张玉成 陈福川 《Northeastern Mathematical Journal》 CSCD 2003年第1期26-32,共7页
The purpose of this paper is to make a further study on the abstract economy. Here, for the constraint correspondences we assume that they are almost lower semi-continuous (n-lower semi-continuous), which is weaken th... The purpose of this paper is to make a further study on the abstract economy. Here, for the constraint correspondences we assume that they are almost lower semi-continuous (n-lower semi-continuous), which is weaken than that they are lower semi-continuous. Several equilibria existence theorems are proved. 展开更多
关键词 almost lower semi-continuity ε-approximate selection EQUILIBRIUM
下载PDF
一种实时有效的AECFP数据流频繁项挖掘算法 被引量:1
4
作者 谢玉忠 朱国魂 吴春 《桂林电子科技大学学报》 2009年第6期480-482,共3页
由于数据流的高速产生性、强流动性及变化不稳定性的需求,数据流算法应在有限存储空间里实时准确分析数据,提取有用知识。在允许的误差范围内,提出一种有效的数据流频繁项挖掘算法AECFP,通过一种基于频繁项样本的数据结构记录抵达的项... 由于数据流的高速产生性、强流动性及变化不稳定性的需求,数据流算法应在有限存储空间里实时准确分析数据,提取有用知识。在允许的误差范围内,提出一种有效的数据流频繁项挖掘算法AECFP,通过一种基于频繁项样本的数据结构记录抵达的项目集合,进行快速的保存样本,并在样本空间满时快速删除出现次数最小且最旧的非频繁项,保留相同支持数的其它频繁项。当用户查询频繁项时,快速实时准确挖掘数据流中的频繁项,适应数据波动变化。经过实验证明,该算法在挖掘频繁项时,具有快速的处理能力,满足空间消耗的低存储要求,并能保证数据频繁项的挖掘准确度。 展开更多
关键词 数据流 数据挖掘 频繁项 ε-近似 非频繁项
下载PDF
A PRIMAL-DUAL INTERIOR POINT METHOD FOR PARAMETRIC SEMIDEFINITE PROGRAMMING PROBLEMS
5
作者 王哲民 周昆平 黄正海 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2000年第2期171-179,共9页
On the basis of primal-dual approach, we present in this paper an interior point method that gives parametric E-approximate solutions to parametric semi-definite programming problems. The method is finite, and the num... On the basis of primal-dual approach, we present in this paper an interior point method that gives parametric E-approximate solutions to parametric semi-definite programming problems. The method is finite, and the number of its iterations is quasi-polynomially bounded. 展开更多
关键词 Interior-point method semidefinite programming problem ε-approximate solution
全文增补中
One-Sided Exact Boundary Null Controllability of Entropy Solutions to a Class of Hyperbolic Systems of Conservation Laws with Characteristics with Constant Multiplicity
6
作者 Lei YU 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2018年第6期947-962,共16页
This paper proves the local exact one-sided boundary null controllability of entropy solutions to a class of hyperbolic systems of conservation laws with characteristics with constant multiplicity. This generalizes th... This paper proves the local exact one-sided boundary null controllability of entropy solutions to a class of hyperbolic systems of conservation laws with characteristics with constant multiplicity. This generalizes the results in [Li, T. and Yu, L., One-sided exact boundary null controllability of entropy solutions to a class of hyperbolic systems of conservation laws, To appear in Journal de Mathematiques Pures et Appliquees, 2016.] for a class of strictly hyperbolic systems of conservation laws. 展开更多
关键词 Characteristics with constant multiplicity One-sided boundary null controllability Semi-global entropy solution ε-approximate front tracking solution
原文传递
ε-近似保正交映射的稳定性与扰动 被引量:13
7
作者 孔亮 曹怀信 《数学学报(中文版)》 SCIE CSCD 北大核心 2010年第1期61-66,共6页
对于Hilbert空间之间的ε-近似保正交线性映射T,给出了|〈T(x),T(y)〉-||T||^2〈x,y〉|的一个估计,得到了ε-近似保正交线性映射的充分条件,研究了ε-近似保正交线性映射的稳定性,并获得了ε-近似保正交线性映射的扰动定理.
关键词 保正交映射 ε-近似保正交映射 稳定性 扰动
原文传递
ε-近似保等腰正交线性映射的刻画 被引量:7
8
作者 孔亮 《海南大学学报(自然科学版)》 CAS 2013年第3期193-198,共6页
在实赋范线性空间中,给出了ε-近似等腰正交的定义和性质,给出了ε-近似保等腰正交映射的定义,证明了非零ε-近似保等腰正交线性映射有界并且是下有界的,最后在映射有界的条件下,得到了非零ε-近似保等腰正交线性映射的刻画.
关键词 等腰正交 ε-近似等腰正交 ε-近似保等腰正交线性映射
下载PDF
N车探险问题的一种ε-近似度的近似算法 被引量:6
9
作者 徐扬扬 崔晋川 《应用数学学报》 CSCD 北大核心 2009年第6期1036-1043,共8页
本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化... 本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了一个收敛速度为二阶的迭代算法,文章最后给出算法实例. 展开更多
关键词 探险问题 N车问题 0-1混合整数规划问题 罚函数 ε-近似度的近似解
原文传递
向量均衡问题的标量化 被引量:1
10
作者 孟旭东 龚循华 《济南大学学报(自然科学版)》 CAS 北大核心 2014年第4期274-280,共7页
在Hausdorff拓扑向量空间中,借助于各种单调性的概念,讨论向量均衡问题的有效解、弱有效解、ε-近似解、εq-有效解、εq-弱有效解的标量化问题,并得到其对应的标量化结果。
关键词 向量均衡问题 有效解 弱有效解 ε-近似解 εq-有效解 εq-弱有效解
下载PDF
解一类全局优化问题实质ε-最优解的一个新方法 被引量:1
11
作者 徐俊彦 刘东伟 +1 位作者 赵嘉琦 刘庆怀 《长春工业大学学报》 CAS 2009年第6期601-604,共4页
在实质ε-最优解的条件下,保证实质ε-最优解的稳定,文中将一个约束推广到多个约束,给出了等价命题及求解实质ε-最优解的一个新的算法。
关键词 ε-近似最优解 实质ε-最优解 非凸全局优化
下载PDF
向量极值问题的ε-近似解和向量变分不等式 被引量:1
12
作者 戎卫东 《内蒙古大学学报(自然科学版)》 CAS CSCD 1992年第4期513-518,共6页
本文对线性拓扑空间中一般向量极值问题的ε-有效解的几何性质进行了研究,得到了几个定理;在引入向量值映射的ε-次梯度概念的基础上,建立了向量极值问题的ε-近似解问题与广义向量变分不等式问题的关系定理.
关键词 向量极值 ε-近似解 变分不等式
下载PDF
随机规划ε-逼近最优解集的Hausdorff收敛性 被引量:1
13
作者 霍永亮 刘三阳 于力 《应用数学》 CSCD 北大核心 2006年第4期852-856,共5页
本文研究了随机规划ε-逼近最优解集的Haudorff收敛性条件,证明了随机规划逼近最优值的收敛性,并利用此结果给出了随机规划ε-逼近最优解集Haudorff收敛的一个充分条件.
关键词 随机规划 ε-逼近最优解集 Hausdorff收敛
下载PDF
求解一类非线性常微分方程的方法 被引量:1
14
作者 杜红 《淮北煤炭师范学院学报(自然科学版)》 2007年第2期16-19,共4页
在再生核空间中,利用升元的方法将一类非线性常微分方程u″+N(u,u')=f(x)0≤x≤1 u(0)=0,u'(0)=1转化为二维线性算子方程Lv=f.通过构造零空间的一组标准正交基,得到了线性算子方程Lv=f的所有解的表达形式.如果该方程的解存在且... 在再生核空间中,利用升元的方法将一类非线性常微分方程u″+N(u,u')=f(x)0≤x≤1 u(0)=0,u'(0)=1转化为二维线性算子方程Lv=f.通过构造零空间的一组标准正交基,得到了线性算子方程Lv=f的所有解的表达形式.如果该方程的解存在且唯一,文章给出了该方程的精确解的形式表示.并进一步给出了该方程的ε近似解.数值实验表明所给的方法是有效的. 展开更多
关键词 非线性常微分方程 再生核 ε-近似解
下载PDF
关于向量极值问题ε-近似解的注记
15
作者 石连拴 《内蒙古工业大学学报(自然科学版)》 1997年第2期5-9,共5页
本文在线性拓扑空间中,讨论了向量优化问题的ε-近似解,获得了一些新的结果.
关键词 向量极值问题 拓扑空间 ε近似解 向量优化问题
下载PDF
Jordan映射的超稳定性 被引量:1
16
作者 吕纪荣 曹怀信 《纺织高校基础科学学报》 CAS 2009年第4期421-425,共5页
基于ε-同态,Jordan映射,ε-近似Jordan映射,强ε-近似Jordan映射,ε-准Jordan映射的概念,给出了ε-近似Jordan映射超稳定性的定义.在此基础上给出映射超稳定性的一些充分条件,以及在某个适当条件下ε-近似Jordan映射是保k次方的(k∈N+).
关键词 JORDAN映射 ε-近似Jordan映射 超稳定性
下载PDF
准HilbertC*-模上保正交映射的稳定性
17
作者 孔亮 《商洛学院学报》 2011年第4期6-9,共4页
对于准Hilbert C*-模之间的ε-近似保正交A-线性映射T,得到了‖〈T(x),T(y)〉-||T||2〈x,y〉‖的一个估计,研究了保正交A-线性映射在"ε-近似保正交"意义下的稳定性,给出了准Hilbert C*-模之间的A-线性映射是ε-近似保正交A-... 对于准Hilbert C*-模之间的ε-近似保正交A-线性映射T,得到了‖〈T(x),T(y)〉-||T||2〈x,y〉‖的一个估计,研究了保正交A-线性映射在"ε-近似保正交"意义下的稳定性,给出了准Hilbert C*-模之间的A-线性映射是ε-近似保正交A-线性映射的一些充分条件。 展开更多
关键词 准Hilbert C*-模 ε-近似保正交映射 稳定性
下载PDF
Deutsch-Kenderov 连续近似选择定理的一个推广
18
作者 梁进 肖体俊 《昆明工学院学报》 CAS 1991年第3期84-89,96,共7页
本文给出了 Deutsch-Knederov 连续近似选择定理的一个推广,得到了一个刻画由仿紧空间到 Frechet 空间的集值映射有连续ε-近似选择(ε>0)的特征条件.
关键词 连续近似选择 FRECHET空间 定理
下载PDF
ε-近似和加权公平性保证的无线传感器网络拥塞控制算法 被引量:8
19
作者 李国华 李建中 高宏 《计算机学报》 EI CSCD 北大核心 2011年第11期2197-2210,共14页
针对现有的无线传感器网络拥塞控制算法中很少考虑数据压缩和加权公平性的问题,提出了一种ε近似和加权公平性保证的拥塞控制算法.首先,我们对传感器节点产生的时间序列采用贪心分段常值ε近似(GreedyPiecewise Constantε-Approximatio... 针对现有的无线传感器网络拥塞控制算法中很少考虑数据压缩和加权公平性的问题,提出了一种ε近似和加权公平性保证的拥塞控制算法.首先,我们对传感器节点产生的时间序列采用贪心分段常值ε近似(GreedyPiecewise Constantε-Approximation,GPCA)的策略,极大地减少了数据通信量.其次,我们给出了具有加权公平性保证的拥塞控制算法(Weighted Fairness Guaranteed Congestion Control Algorithm,WFCC),并首次给出了公平性度量的下界1-(10c/9)2,其中c为常数且0<c<0.2.实验结果表明,GPCA具有很好的压缩性能,WFCC达到了较高的吞吐量和加权公平性(95%以上). 展开更多
关键词 无线传感器网络 拥塞控制 ε-近似 加权公平性 拥塞度量
下载PDF
Blind Multiuser Receivers for ISI CDMA Channels Using the ε-Approximation Algorithms 被引量:2
20
作者 ZHANGZhi-Yong LINGYun 《The Journal of China Universities of Posts and Telecommunications》 EI CSCD 2002年第4期33-37,共5页
The problem of the blind demodulation of multiuser information symbols in ahigh-rate Code Division Multiple Access (CDMA) network in the presence of InterSymbol Interference(ISI) is of considerable interest. The dispe... The problem of the blind demodulation of multiuser information symbols in ahigh-rate Code Division Multiple Access (CDMA) network in the presence of InterSymbol Interference(ISI) is of considerable interest. The dispersive CDMA channel is first cast into a Multiple-InputMultiple-Out (MIMO) signal model framework. Then , the problem of the blind channel equalization andmultiuser detection is considered. In this paper, we formulate the problem of blind channelestimation and signal detection into a quadratic programming with binary constraints. Then, theefficient ε-approximation algorithms are presented and applied to find the solution to thequadratic programming. The proposed approach does not estimate the channel directly or rely on anystatistics . Simulation results support our theoretical analysis . 展开更多
关键词 ε-approximation algorithms high-rate CDMA ISI channel MIMO
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部