線形分離オートマトンの最小化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,線形分離オートマトン (LSA) の最小化アルゴリズムを提示する.LSA は有限オートマトンを拡張したモデルで,実ベクトル系列を受理する能力を持ち,各状態には重み関数と閾値系列が付随する.この二つによって,各時点でのある状態からの遷移先状態が決定する.以前の我々の論文では, LSA と, 状態数最小の LSA との特徴付けのみを行った.与えられた LSA M の状態数の最小化は,本論文のアルゴリズムによって可能となる.アルゴリズムの時間計算量は O((K + k) n2) である.K は M の各重みに割り当てられた閾値系列の値の数の最大値であり,k は M のある状態から出て行く辺の最大の本数であり,n は M の状態数である.最後に, LSA の各状態における閾値系列の長さの最小化について論ずる.
- 一般社団法人情報処理学会の論文
- 2010-02-25
著者
-
小林 聡
信州大学消化器外科
-
小林 聡
電気通信大学大学院電気通信学研究科情報工学専攻
-
小林 聡
麻布大学外科学第二研究室
-
沼井 裕二
電気通信大学大学院電気通信学研究科情報工学専攻
-
宇田川 祥彰
エヌ・ティ・ティアイティ株式会社
-
小林 聡
電気通信大学
-
小林 聡
金沢大学放射線科
関連論文
- Vater乳頭部原発印環細胞癌の1例
- 胆管細胞癌におけるmacrophage,PD-ECGF陽性細胞浸潤とKupffer細胞,血管新生との相互関連性
- 膵頭十二指腸切除術後の膵消化管吻合法の選択
- 肝門部胆管癌におけるc-met発現の検討
- 膿瘍穿刺ドレナージ (特集 外科医必読 interventional radiology) -- (Non-vascular interventional radiology)
- 症例 術前に肝細砲癌の肝内転移を疑った内臓幼虫移行症の1例
- HP-175-6 成人肝硬変症例に対する生体肝移植術後の高ビリルビン血症に関する検討(肝移植3,ハイブリッドポスター,第109回日本外科学会定期学術集会)
- WS-6-6 膵癌切除例に対する術後補助化学療法(GEM),再発時S-1上乗せ療法(GEM/S-1)の治療成績と個別化治療の可能性(GEM, TS1時代の膵癌外科治療,ワークショップ,第109回日本外科学会定期学術集会)
- HP-104-1 大腸癌肝転移症例に対する手術適応の検討(大腸(肝転移1),ハイブリッドポスター,第109回日本外科学会定期学術集会)
- VW-5-3 中肝静脈合併肝切除における中肝静脈再建の適応と実際(出血の少ない肝切除-肝静脈灌流域を考慮した肝切除の実際,ビデオワークショップ,第109回日本外科学会定期学術集会)
- SF-011-5 肝門部胆管癌における胆管切除断端陰性化の意義(胆管・胆嚢(臨床病理),サージカルフォーラム,第109回日本外科学会定期学術集会)
- アラジール症候群と診断され長期経過観察中の患者に発生した肝細胞癌の1例
- P-2-464 当科で経験した十二指腸カルチノイドの検討(十二指腸 症例,一般演題(ポスター),第63回日本消化器外科学会総会)
- P-1-453 メシル酸イマシニブの使用により切除可能となった十二指腸原発巨大GISTの1例(GIST 3,一般演題(ポスター),第63回日本消化器外科学会総会)
- P-1-224 アラジール症候群と診断され長期経過観察中の患者に発生した肝細胞癌の1例(肝 悪性1,一般演題(ポスター),第63回日本消化器外科学会総会)
- O-3-7 再発肝細胞癌に対する再肝切除の適応に関する検討(肝 再発1,一般演題(口演),第63回日本消化器外科学会総会)
- O-2-296 膵損傷の5例(胆・膵 症例,一般演題(口演),第63回日本消化器外科学会総会)
- O-2-116 膵頭十二指腸切除術の再建法(胆・膵 PD再建2,一般演題(口演),第63回日本消化器外科学会総会)
- O-1-304 非閉塞性黄疸胆嚢癌症例に対する胆管切除付加の意義(胆嚢 悪性1,一般演題(口演),第63回日本消化器外科学会総会)
- VS-5-3 右肝静脈合併肝切除における後区域静脈還流温存のための工夫(ビデオシンポジウム5 肝腫瘍占拠部位別の肝切除術の工夫と理論,第63回日本消化器外科学会総会)
- SF-083-4 膵癌切除例に対する術後補助化学療法(GEM)および再発時治療(GEM+S-1)の治療成績(第108回日本外科学会定期学術集会)
- 日常診療の指針 肝異時性多発癌に対する治療戦略
- 3T MRI装置Signa HDx 3Tの腹部への臨床応用の現状 (ROUTINE CLINICAL MRI 2010 BOOK)
- 線形分離オートマトンを用いたパターン認識手法の理論的基礎について
- V-3-14 腹腔鏡下肝切除術における術式の工夫と標準化(企画関連ビデオ15 腹腔鏡下肝・膵切除2,第64回日本消化器外科学会総会)
- PD-9-2 代謝性疾患に対する同所性補助肝移植(APOLT)の成績と問題点(パネルディスカッション9 肝移植後の長期成績と問題点,第64回日本消化器外科学会総会)
- O-1-357 小児肝移植の長期予後に関する検討(肝 移植3,一般演題(口演),第63回日本消化器外科学会総会)
- OP-256-4 術中造影超音波を用いたperibiliary plexusを介した門脈血流の解析(画像診断-4,一般口演,第110回日本外科学会定期学術集会)
- OP-056-3 高齢者肝細胞癌に対する肝切除成績の検討(高齢者手術-4,一般口演,第110回日本外科学会定期学術集会)
- P-3-386 膵癌切除後GEM補助化学療法施行症例の再発診断と2次治療(GS療法)の成績(再発診断,一般演題(ポスター),第64回日本消化器外科学会総会)
- P-1-379 肝炎症性偽腫瘍の2切除例(肝 管理・症例,一般演題(ポスター),第64回日本消化器外科学会総会)
- O-1-41 脾機能亢進症合併症例に対する開腹脾摘術の短期および長期成績(企画関連口演9 脾摘の意義3,第64回日本消化器外科学会総会)
- WS-7-11 膵内分泌腫瘍に対する脾温存膵尾側切除の適応(ワークショップ7 尾側膵切除における脾温存の適応と成績,第64回日本消化器外科学会総会)
- SY-4-5 大腸癌取り扱い規約Grade分類からみた同時性肝転移の検討(シンポジウム4 同時性の両葉多発転移性肝癌に対する治療戦略,第64回日本消化器外科学会総会)
- P-1-379 膵癌切除例に対するゲムシタビンを用いた術後化学療法の有用性の検討(膵 化学療法1,一般演題(ポスター),第62回日本消化器外科学会定期学術総会)
- P-1-346 肝原発悪性リンパ腫の1切除例(肝 悪性3,一般演題(ポスター),第62回日本消化器外科学会定期学術総会)
- PD-12-7 中部胆管癌の外科治療 : 治癒切除を目指した術式選択の検討(第107回日本外科学会定期学術集会)
- P-2-692 胆管原発カルチノイドの1切除(胆 症例 悪性腫瘍5,一般演題(ポスター),第62回日本消化器外科学会定期学術総会)
- 極限同定性を保証するRPNIアルゴリズムの状態統合戦略について
- P-2-651 胆管癌における術後腹腔内感染に対する術中対策(胆 胆管癌1,一般演題(ポスター),第62回日本消化器外科学会定期学術総会)
- O-1-236 大腸癌肝転移症例に対する治療戦略(大腸癌 転移1,一般演題(口演),第62回日本消化器外科学会定期学術総会)
- W-8-1 肝異時性多発癌に対する治療戦略(ワークショップ8 肝異時性多発癌に対する治療戦略,第62回日本消化器外科学会定期学術総会)
- シミュレーションソフト支援による主要肝静脈合併肝切除 (特集 先端的画像支援による肝胆道手術) -- (シミュレーションソフト)
- 腹腔鏡補助下に切除した肝外発育型巨大肝血管腫の１例
- Vater 乳頭部原発印環細胞癌の1例
- 進行胆嚢癌の胆嚢管進展についての検討(第105回日本外科学会定期学術集会)
- 肝細胞癌治療における肝切除の役割 : ミラノ基準合致症例での検討(第105回日本外科学会定期学術集会)
- プロテインS欠損症に起因すると考えられた上腸間膜静脈血栓症による空腸壊死の1例
- ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム(セッション6)
- 線形分離オートマトンの高速な状態数最小化アルゴリズム
- 1883 大腸癌同時性多発肝転移に対する肝切除例の治療成績の検討(大腸癌転移7(肝転移),一般演題,第61回日本消化器外科学会定期学術総会)
- 1033 胆道癌に対する膵頭切除後再建法の検討(膵再建3,一般演題,第61回日本消化器外科学会定期学術総会)
- 0945 十二指腸乳頭部癌の治療成績(膵手術4,一般演題,第61回日本消化器外科学会定期学術総会)
- 肝内胆管癌におけるHepPar-1の発現とその意義の検討
- RNAインタラクション反応の線形な二次構造レベルでの解析アルゴリズム
- Preoperative portal vein embolization for biliary cancer : TIPE or PTPE?
- Prognostic significance of anatomical resection in patients with hepatocellular carcinoma
- 術前診断にMDCTが有用であった胆嚢捻転症の1例
- 線形分離オートマトンの最小化アルゴリズム
- 線形分離オートマトンの最小化に関する理論
- 線形分離オートマトンの最小化に関する理論
- ラフ集合理論とその応用
- 組合せ爆発を内包する化学反応系の平衡状態計算(セッション5)
- パーセプトロン分岐予測における冗長入力付加の効果(一般セッションB プロセッサ・アーキテクチャII)
- 5.計算論的言語理論とDNA計算 (「ゲノム情報」)
- ALT '95(The 6th Workshop on Algorithmic Learning Theory)の報告
- ALT '93 (The 4th Workshop on Algorithmic Learning Theory)の報告
- 木パターン上の決定リストの学習とその推論制御への応用
- RNAフォールディングシミュレーションのための新しいアルゴリズム
- 確率木文法近似理論のRNA二次構造解析への応用
- 確率木文法近似理論のRNA二次構造解析への応用
- 遺伝性内分泌腫瘍症候群 (特集 神経内分泌腫瘍(NET)のすべて)
- 画像を用いた肝細胞性結節の悪性度推定および早期肝細砲がんの画像診断の進歩 (特集 肝細胞がん診療の進歩--Up-To-Date) -- (診断と病態)
- 症例 糖原病1型に合併した肝内胆管癌の1例
- 肝内側区域切除 (特集 肝胆膵高難度手術のすべて) -- (肝臓手術)
- PS-143-2 Liver-to-pancreas reprogrammingと膵切除後内分泌機能不全への応用(PS-143 ポスターセッション(143)膵臓:周術期管理,第111回日本外科学会定期学術集会)
- PS-035-3 膵体尾部切除術における自動縫合器を用いた膵離断法の検討(PS-035 ポスターセッション(35)合併症,第111回日本外科学会定期学術集会)
- PD-5-4 胆管癌に対する手術成績と治癒切除の意義の検討(PD5 パネルディスカッション(5)進行胆道癌に対する切除適応のコンセンサス,第111回日本外科学会定期学術集会)
- VS-2-6 大腸癌肝転移に対する肝静脈合併肝切除と肝静脈再建手技(VS-2 ビデオシンポジウム(2)血管再建を伴う肝切除の手技上の工夫とその意義,第111回日本外科学会定期学術集会)
- SP-3-3 信州大学付属病院における女性外科医師の現状とこれから(SP-3 特別企画(3)女性外科医の現在と未来,第111回日本外科学会定期学術集会)
- 腹腔穿刺 (特集 処置と小手術のコツと合併症) -- (基本手技総論)
- 早期肝細胞癌(肝癌多段階発癌)の画像診断
- 肝切除+肝動脈切除再建 (特集 ステージに応じた胆癌手術) -- (肝切除および胆道再建を伴う術式)
- Topics of HCC 分子標的治療効果判定におけるbiomarkerとしての画像診断
- 目で見る肝癌 Budd-Chiari症候群に伴う血流修飾のため診断に難渋した肝細胞癌の1例
- Automata inspired by biochemical reaction (New Trends in Algorithms and Theory of Computation)
- ダックスフンドの脛骨内反症の形態解析
- Ho-YAGレーザー砕石術が有効であった完全内臓逆位併存先天性胆道拡張症術後肝内結石症の1例
- 細胆管細胞癌の臨床所見と画像診断 (特集 肝内胆管癌と細胆管細胞癌)
- SF-086-4 成人間生体肝移植後に発症したde novo悪性腫瘍の検討(SF-086 サージカルフォーラム(86)肝 移植-3,第112回日本外科学会定期学術集会)
- SF-038-3 肝門部胆管癌に対する治療戦略と肝臓側胆管断端陽性症例に対する胆管追加切除の意義(SF-038 サージカルフォーラム(38)胆 悪性-3(胆門部胆管癌),第112回日本外科学会定期学術集会)
- PS-244-5 閉鎖孔ヘルニアに対する腹腔鏡下ヘルニア修復術の工夫と成績(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-173-3 胃癌肝転移切除症例の成績と予後因子(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-105-3 肝門部胆管癌術後のドレーン管理と合併症対策(PS ポスターセッション,第113回日本外科学会定期学術集会)
- VF-076-3 腹腔鏡下膵体尾部切除術の手技とその成績(VF ビデオフォーラム,第113回日本外科学会定期学術集会)
- PS-216-6 当科における大腸癌肝転移に対する治療戦略(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-220-6超高齢者における肝細胞癌に対する,肝切除術の治療成績(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-229-5 肝胆膵領域の高侵襲手術における静脈血栓塞栓症の検討(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-223-2 当科における非機能性pNETの治療成績の検討(PS ポスターセッション,第113回日本外科学会定期学術集会)
- PS-113-4 Liver-to-pancreas reprogramming : 膵切除後内分泌機能不全への応用(PS ポスターセッション,第113回日本外科学会定期学術集会)