权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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.

我们研究新的模式学习非线性概念相结合的随机投影与线性分类。特别是，我们表明，一个助推算法自然会导致我们的学习计划，该算法随机选择适当的规则在一个给定的规则类，并产生作为最终假设的线性组合。另一方面，我们给出了恒定深度阈值电路的复杂性的下界，这是我们学习模式的最自然的假设类。边界意味着我们的shema的理论局限性。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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

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

Lower Bounds on Quantum Query Complexity for Read-Once Decision Trees with Parity Nodes

具有奇偶校验节点的一次性读取决策树的量子查询复杂性下限

DOI：
发表时间：
2009
期刊：
Computing: The Australasian Theory Symposium
影响因子：
0
作者：
H. Fukuhara;Eiji Takimoto
通讯作者：
Eiji Takimoto

Online Rank Aggregation

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

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;多可啓悟，毛利公一，鄭俊俊，齋藤彰一，瀧本栄二;申河英，鄭俊俊，齋藤彰一，毛利公一，瀧本栄二;小西崇之，瀧本栄二;小西崇之，瀧本栄二
通讯作者：
小西崇之，瀧本栄二