示例学习的最大复合问题及算法 被引量：9

1

作者 陈彬 洪家荣 《计算机学报》 EI CSCD 北大核心 1997年第2期139-144,共6页

本文证明了示例学习中的最大复合问题（ＭＧＣ）是ＮＰ难题，给出了求解最大复合问题的近似算法，并将此示例学习算法应用于手写数字识别．实验证明，基于最大复合的学习算法和ＡＱ１５相比，速度快、得到的公式少、匹配精度高．

关键词 示例学习 最大复合问题 NP难题 机器学习

在线阅读 下载PDF 职称材料

一种基于复合问题的双重认证存取控制方案 被引量：3

2

作者 施荣华 胡湘陵 《小型微型计算机系统》 CSCD 北大核心 1998年第7期49-52,共4页

本文基于复合问题针对信息保密系统提出了一种双重认证的存取控制方案。该方案与已有类似方案相比要更安全。要攻破该方案，攻击者得同时具有攻破ＲＳＡ方案和ＥＬＧａｍａｌ方案的能力。在该方案中，用户认证信息不仅用来计算对所需访... 本文基于复合问题针对信息保密系统提出了一种双重认证的存取控制方案。该方案与已有类似方案相比要更安全。要攻破该方案，攻击者得同时具有攻破ＲＳＡ方案和ＥＬＧａｍａｌ方案的能力。在该方案中，用户认证信息不仅用来计算对所需访问文件的存取权，也用于认证需访问保密文件的请求用户的合法性。此外，该方案还能够在动态环境中执行像改变存取权和插入／删除用户或文件这样的存取控制操作，而不影响任何用户的认证信息。 展开更多

关键词 复合问题 双重认证 信息保密系统

在线阅读 下载PDF 职称材料

一种基于复合问题的公钥密码系统 被引量：7

3

作者 施荣华 《计算机工程与科学》 CSCD 1998年第1期39-42,共4页

本文介绍了一种基于因子分解问题和离散对数问题的公钥密码系统，并就其安全性及特性进行了分析。要攻破该系统，攻击者得同时具有攻破ＲＳＡ系统和ＥＬＧａ－ｍａｌ系统的能力。另外，该系统与ＲＳＡ系统和ＥＬＧａｍａｌ系统相比，其... 本文介绍了一种基于因子分解问题和离散对数问题的公钥密码系统，并就其安全性及特性进行了分析。要攻破该系统，攻击者得同时具有攻破ＲＳＡ系统和ＥＬＧａ－ｍａｌ系统的能力。另外，该系统与ＲＳＡ系统和ＥＬＧａｍａｌ系统相比，其数字签名的生成与认证所用的计算时间要少。 展开更多

关键词 公钥密码系统 复合问题 数字签名 计算机安全

在线阅读 下载PDF 职称材料

容忍噪音的最大复合问题启发式算法

4

作者 王兴起 孔繁胜 《计算机科学》 CSCD 北大核心 2002年第8期79-81,共3页

1.引言 从给定的数据集中发现有用的知识一直是示例学习和数据库知识发现等领域研究的重要内容[1,2].一般地说[3]:规则越简单,归纳概括能力就越强,分类精度越高.因此,近几年来,从给定示例中归纳简单而概括的规则,即最大复合问题的算法... 1.引言 从给定的数据集中发现有用的知识一直是示例学习和数据库知识发现等领域研究的重要内容[1,2].一般地说[3]:规则越简单,归纳概括能力就越强,分类精度越高.因此,近几年来,从给定示例中归纳简单而概括的规则,即最大复合问题的算法研究逐渐成为上述诸领域的一个热点.然而,现有的规则归纳算法多为建立在不含噪音的理想数据基础上的,而在实际的应用领域中不可避免地存在噪音数据[4,5],这样致使现有的算法一直得不到令人满意的结果,甚至很难应用于实际领域,从而给实际领域规则的获取带来了一定难度.噪音数据一般可以分为如下三种形式[6],即个别属性值错误型噪音、未知属性值型噪音和冗余属性值型噪音.规则归纳算法能否有效地解决上述三种情况的噪音、是其能否成功应用于实际领域的关键. 展开更多

关键词 最大复合问题启发式算法 噪音 知识发现 数据库 数据集中

在线阅读 下载PDF 职称材料

非凸复合优化问题的黄金比率邻近交替线性化算法

5

作者 曾康 龙宪军 《运筹学学报(中英文)》 北大核心 2025年第2期80-94,共15页

本文考虑一类完全非凸的复合优化问题,其目标函数由如下两部分组成:关于全局变量不可分的连续可微非凸函数,与两个关于独立变量的正常下半连续非凸函数。本文提出一种求解该问题的新型黄金比率邻近交替线性化极小化算法。在Kurdyka-Loja... 本文考虑一类完全非凸的复合优化问题,其目标函数由如下两部分组成:关于全局变量不可分的连续可微非凸函数,与两个关于独立变量的正常下半连续非凸函数。本文提出一种求解该问题的新型黄金比率邻近交替线性化极小化算法。在Kurdyka-Lojasiewicz(简记KL)性质假设下,证明了由算法产生的迭代序列收敛到问题的稳定点。最后将新算法应用于求解稀疏信号恢复问题,数值实验验证了新算法的有效性与优越性。 展开更多

关键词 非凸复合优化问题 黄金比率邻近交替线性化算法 KL性质 收敛性

在线阅读 下载PDF 职称材料

N-解析函数类中的复合型边值问题 被引量：5

6

作者 郑神州 渠刚荣 《北方交通大学学报》 CSCD 北大核心 2001年第3期37-40,共4页

在N 解析函数类中 ,对于复平面上多连通区域中的内边界Riemann边值问题和外边界的Hibert边值问题作了讨论 ,得到了复合型边值问题在不同情况下的可解性结论 .

关键词 N-解析函数 RIEMANN边值问题 Hibert边值问题 复合型边值问题 可解性

在线阅读 下载PDF 职称材料

解析函数的周期复合边值问题 被引量：7

7

作者 翟小云 郑神州 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第3期54-58,共5页

对于解析函数类中的周期复合边值问题,先利用保角映射转化为扩充复平面上一个在外域具有一定限制的复合边值问题,然后分别通过求解Riemann边值问题和Hilbert边值问题的一系列转化,给出周期复合边值问题解的表达形式.

关键词 复合边值问题 周期 解析函数 HILBERT边值问题 RIEMANN边值问题 扩充复平面 边值问题解 保角映射 表达形式 函数类 转化 外域 求解

在线阅读 下载PDF 职称材料

复合凸优化问题全对偶性的等价刻画 被引量：7

8

作者 孙祥凯 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2015年第1期33-36,共4页

先建立一类复合凸优化问题的对偶问题,再利用次微分性质引入关于复合凸函数的一类新的Moreau-Rockafellar法则,等价刻画了该复合凸优化问题的稳定全对偶及全对偶.

关键词 复合凸优化问题 Moreau-Rockafellar法则 稳定全对偶 全对偶

在线阅读 下载PDF 职称材料

复合凸优化问题的Fenchel-Lagrange强对偶之研究 被引量：1

9

作者 方东辉 田利萍 王仙云 《数学物理学报（A辑）》 CSCD 北大核心 2020年第1期20-30,共11页

利用共轭函数的上图性质,引入新的约束规范条件,等价刻画了目标函数为凸函数与凸复合函数之和的复合优化问题及其Fenchel-Lagrange对偶问题之间的强对偶与稳定强对偶.

关键词 Fenchel-Lagrange强对偶 约束规范条件 复合凸优化问题

在线阅读 下载PDF 职称材料

三解析函数的一般复合边值问题

10

作者 汤获 邓冠铁 李书海 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期335-338,共4页

研究开口弧段Γ上三解析函数的Riemann边值问题与封闭的Liapunov曲线L上三解析函数的Hilbert边值问题复合而成的一般复合边值问题,利用消去法将问题转化为Hilbert边值问题加以求解,并给出可解性条件和解的具体表达式.

关键词 三解析函数 开口弧段 RIEMANN边值问题 HILBERT边值问题 复合边值问题

在线阅读 下载PDF 职称材料

k解析函数的一般复合边值问题

11

作者 汤获 杨静宇 邓冠铁 《兰州理工大学学报》 CAS 北大核心 2012年第4期158-161,共4页

研究开口弧段Γ上k解析函数的Riemann边值问题与封闭的Liapunov曲线L上k解析函数的Hilbert边值问题复合而成的一般复合边值问题,利用消去法将问题转化为Hilbert边值问题加以求解,并给出可解性条件和解的具体表达式.

关键词 k解析函数 开口弧段 RIEMANN边值问题 HILBERT边值问题 复合边值问题

在线阅读 下载PDF 职称材料

平面一阶非线性椭圆型方程组的复合边值问题

12

作者 戴道清 《数学年刊（A辑）》 CSCD 北大核心 1994年第3期335-339,共5页

本文研究平面一阶非线性椭圆型方程的复合边值问题，其中函数Ｈ关于后两个变量李普希兹连续，且关于最后一个变量的李普希兹常数严格小于一（椭圆性条件），而函数ｆ满足形如的自然增长条件．

关键词 非线性 椭圆型方程 复合边值问题

在线阅读 下载PDF 职称材料

广义解析函数的斜微商复合边值问题

13

作者 田大增 《河北大学学报（自然科学版）》 CAS 1995年第S1期12-12,共1页

本文讨论了一阶线性椭圆型偏微分方程组的边界条件中含有斜微商的RDR复合边值问题和边界条件中含有科微商的HDH复合边值问题.通过变换将椭圆型复方程转化为一阶微分方程组和不含导数的边界条件组,由此得到一等价性定理。

关键词 广义解析函数 RDR复合边值问题 广义解析向量函数 HDH复合边值问题 边界条件 微商 偏微分方程组 等价性定理 奇异积分方程组 一阶微分方程

在线阅读 下载PDF 职称材料

多连通域上一阶非线性椭圆型复方程的复合边值问题

14

作者 闻国椿 杨广武 许克明 《河北轻化工学院学报》 1996年第1期1-5,10,共6页

讨论了多连通区域上更一般的一阶非线性椭圆型复方程的复合边值问题，其中包括Ｒｉｅｍａｎｎ－Ｈｉｌｂｅｒｔ问题作为其特殊情形．

关键词 椭圆型复方程 复合边值问题 非线性 多连通域

在线阅读 下载PDF 职称材料

广义解析函数的RDR复合边值问题

15

作者 冯黎波 田大增 《河北轻化工学院学报》 1997年第4期15-17,23,共4页

研究了广义解析函数边界条件中含有斜微商的ＲＤＲ复合边值问题，并把它化为等价的向量形式的广义Ｒｉｅｍａｎｎ边值问题。

关键词 RDR 复合边值问题 广义解析函数 函数

在线阅读 下载PDF 职称材料

鲁棒复合优化问题的Lagrange对偶 被引量：5

16

作者 叶冬平 方东辉 《数学物理学报（A辑）》 CSCD 北大核心 2020年第4期1095-1107,共13页

利用共轭函数的上图性质,引入两类新的约束规范条件,等价刻画了鲁棒复合优化问题与其对偶问题之间的Lagrange零对偶,强对偶,稳定零对偶及稳定强对偶,推广和改进了前人的相关结论.

关键词 鲁棒复合优化问题 约束规范条件 零对偶 强对偶

在线阅读 下载PDF 职称材料

广义解析函数的HDH复合边值问题 被引量：1

17

作者 田大增 《河北大学学报（自然科学版）》 CAS 1998年第3期219-221,共3页

研究了一阶线性椭圆型偏微分方程组的边界条件中含有斜微商的ＨＤＨ复合边值问题，把它化为等价的广义解析向量的Ｈｉｌｂｅｒｔ边值问题，并给出了可解性条件。

关键词 椭圆型方程组 广义解析函数 H复合边值问题

全文增补中

复合凸优化问题的稳定强对偶 被引量：6

18

作者 赵丹 孙祥凯 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第3期441-443,共3页

先建立复合凸优化问题的对偶问题,然后利用共轭函数上图的性质引入一些新的更弱的约束品性,并借助这些约束品性刻画了复合凸优化问题的稳定强对偶和强对偶.

关键词 复合凸优化问题 新的约束品性 稳定强对偶 强对偶

在线阅读 下载PDF 职称材料

广义解析函数的RDH复合边值问题 被引量：2

19

作者 田大增 李子植 《河北大学学报（自然科学版）》 CAS 1996年第2期13-19,共7页

本文研究了一阶线性椭圆型偏微分方程组的边界条件中含有斜微商的ＲＤＨ复合边值问题，并把它化为等价的向量形式的广义Ｈｉｌｂｅｒｔ边值问题，并给出了可解性条件。

关键词 椭圆型方程组 复合边值问题 广义解析函数

在线阅读 下载PDF 职称材料

DC复合优化问题的最优性条件

20

作者 胡玲莉 田利萍 方东辉 《数学物理学报（A辑）》 CSCD 北大核心 2021年第4期1079-1087,共9页

该文在函数不一定下半连续,集合不一定闭的情形下,利用凸化技术,定义了DC复合优化问题的对偶问题,建立了DC复合优化问题的最优性条件和最优解的鞍点刻画,推广了已有的相关结论.

关键词 DC复合优化问题 最优性条件 鞍点定理

在线阅读 下载PDF 职称材料