Learning non-linear concepts based on random projection

基于随机投影学习非线性概念

基本信息

批准号：
20500001
负责人：
TAKIMOTO Eiji
金额：
$ 2.91万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

项目摘要

We investigate new schema for learning non-linear concepts by combining random projection with linear classifiers. In particular, we show that a boosting algorithm naturally results in our learning scheme, where the algorithm randomly chooses appropriate rules in a given rule class and produces as a final hypothesis a linear combination of them. On the other hand, we give lower bounds on the complexity of constant depth threshold circuits, which serve the most natural hypothesis class for our learning schema. The bounds imply theoretical limitations for our shema.

我们通过将随机投影与线性分类器相结合来研究学习非线性概念的新模式。特别是，我们表明，增强算法自然会产生我们的学习方案，其中算法在给定规则类中随机选择适当的规则，并生成它们的线性组合作为最终假设。另一方面，我们给出了恒定深度阈值电路的复杂性下限，这为我们的学习模式提供了最自然的假设类。这些界限意味着我们的模型的理论局限性。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

重みつき窓を用いた適応型オンライン予測

使用加权窗口的自适应在线预测

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
内島祥由紀;増澤俊幸;岡本能弘;福井貴史;角坂照貴;大橋典男;Ece Sen;Maxim Khasnatinov;吉田真一
通讯作者：
吉田真一

Online Rank Aggregation

DOI：
发表时间：
2012-12
期刊：
影响因子：
0
作者：
Shota Yasutake;Kohei Hatano;Eiji Takimoto;M. Takeda
通讯作者：
Shota Yasutake;Kohei Hatano;Eiji Takimoto;M. Takeda

オンラインランク統合問題

在线排名整合问题

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
安武翔太;畑埜晃平;瀧本英二;竹田正幸
通讯作者：
竹田正幸

NPN-representatives of a Set of Optimal Boolean Formulas, IEICE Transactions on Fundamentals of Electronics

一组最优布尔公式的 NPN 代表，IEICE Transactions on Fundamentals of Electronics

DOI：
发表时间：
2010
期刊：
Communications and Computer Sciences E-93A,6
影响因子：
0
作者：
Hideaki Fukuhara;Eiji Takimoto;Kazuyuki Amano
通讯作者：
Kazuyuki Amano

Size-Energy Tradeoff of Unate Circuits Computing Symmetric Functions

计算对称函数的联合电路的尺寸与能量权衡

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
Keisuke Watanabe;Susumu Nishimura;内沢啓
通讯作者：
内沢啓

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

TAKIMOTO Eiji其他文献

DDoS攻撃対策のためのISP間連携フレームワークの構築

跨ISP协作对抗DDoS攻击框架构建

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
TAGA Keigo;ZHENG Junjun;MOURI Koichi;SAITO Shoichi;TAKIMOTO Eiji;多可啓悟，毛利公一，鄭俊俊，齋藤彰一，瀧本栄二;申河英，鄭俊俊，齋藤彰一，毛利公一，瀧本栄二;小西崇之，瀧本栄二
通讯作者：
小西崇之，瀧本栄二

Firewall Traversal Method by Pseudo-TCP Encapsulation

伪TCP封装的防火墙穿越方法

DOI：
10.1587/transinf.2021edp7050
发表时间：
2022
期刊：
IEICE Transactions on Information and Systems
影响因子：
0.7
作者：
TAGA Keigo;ZHENG Junjun;MOURI Koichi;SAITO Shoichi;TAKIMOTO Eiji
通讯作者：
TAKIMOTO Eiji

エンドノードでの擬似TCPヘッダ挿入によるファイアウォールトラバーサル手法の実装と評価

端节点伪TCP头插入防火墙穿越方法的实现与评估

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
TAGA Keigo;ZHENG Junjun;MOURI Koichi;SAITO Shoichi;TAKIMOTO Eiji;多可啓悟，毛利公一，鄭俊俊，齋藤彰一，瀧本栄二
通讯作者：
多可啓悟，毛利公一，鄭俊俊，齋藤彰一，瀧本栄二

VGGモデルの視覚野的解釈における解析の検討

VGG模型视觉皮层解读分析

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
FUJITA Takahiro;HATANO Kohei;KIJIMA Shuji;TAKIMOTO Eiji;寺元陶冶，庄野逸
通讯作者：
寺元陶冶，庄野逸

DDoS攻撃対策のためのISP間連携フレームワーク

跨ISP合作应对DDoS攻击的框架

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
TAGA Keigo;ZHENG Junjun;MOURI Koichi;SAITO Shoichi;TAKIMOTO Eiji;多可啓悟，毛利公一，鄭俊俊，齋藤彰一，瀧本栄二;申河英，鄭俊俊，齋藤彰一，毛利公一，瀧本栄二;小西崇之，瀧本栄二;小西崇之，瀧本栄二
通讯作者：
小西崇之，瀧本栄二