Minimization of variables for classification functions, and its applications.
分类函数变量的最小化及其应用。
基本信息
- 批准号:20K11739
- 负责人:
- 金额:$ 2.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
分類関数は, インターネット用ルータやパケット・フィルタ等の機能を数学的に表現したものである.申請者は分類関数を実現するためにインデックス生成回路 (IGU:Index Generation Unit)を考案した. 分類関数をハードウエアで実現した回路は大量のデータを高速分類可能である. 申請者は, 分類関数を複数のメモリやモジュール(IGU)に分解(分割)して実現する方法について研究を行った. 申請者が考案した, 線形分解では, 線形回路のコストは入力数nに比例する. もとのデータがn変数で, サンプル数がkの場合, 線形回路を用いると変数の個数を2log_2 k 個以下に削減できる. 従って, kが2^nに比べて十分小さい場合, 与えられたn変数関数を, 線形回路と非線形回路に分解することにより, 全体の回路のコストを大幅に削減できる. 今期は, 1) 大規模分類関数の変数削減アルゴリズムを改良し, 入力数nが1000以上の場合にも実用時間内に解が得られるようなプログラムを開発した. 本プログラムは, 分類関数をメモリで実現する際に利用可能である. 2) 分類関数が, データマイニングや手書き数字認識などの機械学習の分野でも利用可能であることをUCI University of California Irvine) のベンチマーク関数に関して実験を行い 確認した.3)機械学習に応用する場合, 変数削減や多値論理式の簡単化により, 汎化性能(テスト精度)を改良できることを実験的に示した. 4) 学習容易な論理関数のクラスを探索した.コンピュータシミュレーションで予測精度の評価を行った。 5) 心臓のパイパス手術の予後を予測するシステムに応用した.
Classification number of masato は, イ ン タ ー ネ ッ ト with ル ー タ や パ ケ ッ ト · フ ィ ル タ を の functions such as mathematical に performance し た も の で あ る. Applicants は classification number of masato を be presently す る た め に イ ン デ ッ ク ス generating circuit (IGU: Index Generation Unit) を test case し た. The number of classification levels をハ をハ ドウエアで ドウエアで current <s:1> た circuits <e:1> a large number of <s:1> デ タを タを high-speed classification may である. Applicants は, classification number of masato を plural の メ モ リ や モ ジ ュ ー ル (IGU) に decomposition (divided) し て be presently す る method に つ い を line っ て research た. Applicants が test case し た, linear decomposition で は, linear circuit の コ ス ト は number n に proportion into force す る. も と の デ ー タ が n - several で サ ン プ ル が k の occasions, linear circuit を with い る と - count の を under 2 log_2 k に cut で き る. 従 っ て, k が than 2 ^ n に べ て very small さ い occasions, with え ら れ た number n - masato を, linear circuit と nonlinear circuits に decomposition す る こ と に よ り, all の loop の コ ス ト を に sharply cut で き る. In this issue は, the number 1) large-scale classification masato の - number of cuts ア ル ゴ リ ズ ム を improved し, number n が into force more than 1000 の occasions に も が に solution must be use time ら れ る よ う な プ ロ グ ラ ム を open 発 し た. The present プログラム プログラム, the number of classification levels をメモリで is actually する and に is applicable である. 2) the number of classification levels が デ ー タ マ イ ニ ン グ や calligraphy き digital know な ど の rote learning の eset で も may use で あ る こ と を UCI University of California Irvine) の ベ ン チ マ ー ク masato number に masato し て be 験 を line い confirm し た. 3) mechanical learning に 応 with す る occasions, - a few cuts や more interesting narrative の Jane 単 change に よ り, generalization performance (テ ス ト precision) modified で を き る こ と を be 験 に し in た. 4) learn easy な logical number of masato の ク ラ ス を explore し た. コ ン ピ ュ ー タ シ ミ ュ レ ー シ ョ ン の で to measuring precision evaluation 価 を line っ た. 5) Cardiac <s:1> パ パス パス surgical catheter is used for を to measure するシステムに応 and <s:1> た.
项目成果
期刊论文数量(27)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Handwritten digit recognition based on classification functions
基于分类函数的手写数字识别
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:T. Sasao;Y. Horikawa;Y. Iguchi
- 通讯作者:Y. Iguchi
A design method for multiclass classifiers
一种多类分类器的设计方法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:T. Sasao;Y. Horikawa;Y. Iguchi
- 通讯作者:Y. Iguchi
Fast literal transformations for symmetric functions
对称函数的快速文字转换
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:T. Sasao; J. T. Butler
- 通讯作者:J. T. Butler
On the sensitivity of binary and multiple-valued symmetric functions
关于二元和多值对称函数的敏感性
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:J. T. Butler;T. Sasao
- 通讯作者:T. Sasao
An improved SAT-based ESOP minimizer:A list of simplified ESOPs for 8-variable symmetric functions
改进的基于 SAT 的 ESOP 最小化器:8 变量对称函数的简化 ESOP 列表
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:T. Fujita;T. Sasao;and Y. Iguchi
- 通讯作者:and Y. Iguchi
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
笹尾 勤其他文献
Design method for numerical function generators using recursivesegmentation and EVBDDs
使用递归分段和 EVBDD 的数值函数生成器的设计方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍 - 通讯作者:
永山 忍
Representations of elementary functions using edge-valued MDDs
使用边值 MDD 表示初等函数
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍;永山 忍 - 通讯作者:
永山 忍
Design method for numerical function generators based on polynomial approximation for FPGA implementations
基于多项式逼近的FPGA实现数值函数发生器设计方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
島田健市;福士将;堀口進;渡邉 寛;菅原 雅也;福士 将;福士 将;堀口 進;Takahiro Uchiya;Takahiro Uchiya;打矢隆弘;石井貴光;打矢隆弘;打矢隆弘;吉永純也;吉永純也;打矢隆弘;Takahiro Uchiya;角田 裕;和泉勇治;角田 裕;角田 裕;和泉 勇治;Hiroshi Tsunoda;角田 裕;角田 裕;笹尾 勤;永山 忍;永山 忍;永山 忍 - 通讯作者:
永山 忍
Representations of elementary functions using binary moment diagrams
使用二元矩图表示初等函数
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
T.Truon;H.Koga;K;Iida;Y.Sakai;笹尾 勤 - 通讯作者:
笹尾 勤
笹尾 勤的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('笹尾 勤', 18)}}的其他基金
ルック・アップ・テーブル・リングの論理合成
查找表环的逻辑综合
- 批准号:
16650013 - 财政年份:2004
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Exploratory Research
並列演算ハードウエアを用いた論理式簡単化システムの構成に関する研究
利用并行计算硬件的逻辑表达式简化系统的配置研究
- 批准号:
59750276 - 财政年份:1984
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
57750305 - 财政年份:1982
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
56750247 - 财政年份:1981
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----575232 - 财政年份:1980
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----475275 - 财政年份:1979
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
プログラマブル・ロジック・アレイの構成に関する研究
可编程逻辑阵列的配置研究
- 批准号:
X00210----375187 - 财政年份:1978
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)














{{item.name}}会员




