変化点検知アルゴリズム SST
非同期分散システムにおける故障検知器と故障計数器について(計算理論とアルゴリズムの新展開)
... アルゴリズムが存在するなら , かつその時に限り , D’ は D より弱いと言い $D\succeq \mathcal{D}’$ で表す. $\mathcal{D}\succeq D’$ かっ $D’\succeq D$ であ る時 , $D$ と $D’$ は同等であると言い , $v\underline{\simeq}v’$ で表す . 定理 1 $[2]Q\succeq \mathcal{P},$ ...
6
音響センシングによる異音検知
... ⇻⇉∞⇯⇶⇩⇕ 図 3 ビームフォーミング処理の構成 （1）適応アルゴリズム ABFの特徴的な動作は、 その出力をフィードバックし、 ゲ インと遅延の再調整を繰り返すことである。このフィード バック処理によって、所望音を適切に受信しつつ、妨害音 を最大限抑圧する指向性が自動的に形成される。ABFの 代 表 的な適 応アルゴリズムとして、M V D R（M i n i m u m Variance ...
4
時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)
... VPP8 Δ, 理論ピーク性能が 250 MFLOPS のスカラ . ユニットと 8GFLOPS のベクトル. ユ ニットを一つずつ搭載したプロセッサを L6 $\mathrm{G}\mathrm{B}/\mathrm{s}$ の転送速度をもつクロスバ. ネットワークで相 互結合した高性能の並列計算機である . アルゴリズムのコーディングには $\mathrm{P}$ Fortran 90 を使 用し, ...
11
球面上点渦相互作用の高速tree-codeアルゴリズム (オイラー方程式の数理 : 渦運動150年)
... 計算する変数の数は多くなるが , この方程式の右辺の和に現れる高次のテイラー係数は陽 的に計算できるので, 高速アルゴリズムは効果的に実行できることが期待できる . 本報告は, Journal of Computational and Applied Mathmatics に掲載された論文 [13] の内容に基づいて , その概要をレビューするものであるが , この日本語版では本アルゴリ ...
13
JAIST Repository: 技術の変化点における技術・経営戦略 : オープン・クローズド設計
... 「 Symbian OS」が組み込まれている。プラットフォームの内部をクローズドにし、外部をオープンに することで、市場全体を拡大しながら自社の優位性を維持し続けることを目論んでいたと言える。 ノキアの外部環境の変化としては、 2003 年に Android 社が設立され、ノキアが提唱しているのとは 別の携帯電話端末向けソフトウェアプラットフォームを開発する動きが始まった。 2005 年にはグーグ ルが Android ...
5
Bottom-Left 安定点の効率的な列挙法とその応用 (最適化モデルとアルゴリズムの新展開)
... Nagoya University 概要 : 本稿では，既に配置された長方形の集合と 1 つの未配置の長方形が与えられたとき，未配 置長方形の Bottom-Left 安定点を全て列挙する問題を考える．提案アルゴリズムは，配置された 長方形の数を $n$ , 未配置の長方形の Bottom-Left 安定点の数を $K$ とすると， $O((n+K)\log n)$ 時 ...
11
半正定値計画法に対する主双対内点法の群対称性 (数理最適化の理論とアルゴリズム)
... また , 4 節では主双対内点法の探索方向の群対称性について考察する . 主双対内点法は, 中心パス を , 非線形方程式系に対するニュートン法を適用することで数値的に追跡する方法として捉えるこ とができる. その際の探索方向については多くの提案がなされているが , ここでは NT (Nesterov- Todd [8] $)$ 探索方向 , ...
9
大規模な非線形最適化問題に対する主双対内点法について(数値計算アルゴリズムの研究)
... [ アルゴリズム $\mathrm{T}\mathrm{R}$ ] Step $0$ . 初期点 $w_{\mathrm{O}}\in \mathrm{R}_{+}^{n}\cross \mathrm{R}^{m}\mathrm{x}\mathrm{R}_{+}^{n}$ とパラメータ $\mu>0,$ $\rho>0,$ $\epsilon>0,$ $\gamma\in(0,1),$ ...
8
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... さらに、EMV仕様が例示する鍵生成等に関する方式は、わずかな変更を加えた だけで、システムの安全性に重大な影響も与える可能性がある点についても、十分 に留意する必要があろう。 本稿では、EMV仕様を実装する場合の安全性について、主として暗号アルゴリ ズムの観点から考察してきた。暗号アルゴリズムの安全性については、いわゆる 2010年問題のような鍵長の観点に加え、署名変換データやメッセージ認証子の生成 ...
22
Swirl流中にある円筒渦層に現れる特異点について (微分方程式の離散化手法と数値計算アルゴリズム)
... する三つのモードに応じて一つ値が決まるので, データにはモード依存性があることに注 意する. ここで , 中領域のモードに対して , これらの値はモードに依存しない値を取ってい る. 我々はこのモード不変な値をこの時刻における $\delta_{r}$ の値として採用する . 高次のモード に対して, 値は急激に変化しているが, これは高次モードの打ち切り誤差の影響によるもの と考えられる . 実際 , 図 3 ...
11
発展方程式の平衡点の数値検証の力学系的アプローチ (科学技術計算アルゴリズムの数理的基盤と展開)
... これまで知られた楕円型偏微分方程式の解，あるいは放物型偏微分方程式の定常解の数値検証法として， 例えば [14] や [21] がある．[14] の手法は，数値解法として有限要素法を用いており，もとの問題をコンパク ト作用素，あるいは準ニュートン型の作用素の不動点問題に帰着させ，Banach や Schauder といった種々の 不動点定理が成立するような集合を構成する事を基礎とする．この手法は，多次元領域上の方程式，定常解 の 2 ...
16
歩行者検知用ミリ波レーダ
... 歩行者検知用ミリ波レーダ Millimeter-Wave Radar for Detecting Pedestrians あ ら ま し 近年，IT（Information Technology）を活用した車両の安全システムの進化により，車 両事故による死亡者数は大きく減少している。しかし，歩行者などの交通弱者を保護する安 全技術は未確立であり，その実用化が求められている。富士通グループでは，これまでに蓄 ...
6
点と直線の位置関係の計算をロバストに行う : 点と平面の位置関係の精度保証法 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
... 学に現れる行列式に特化させ , 高速に行列式の符号を保証することに成功した [7]. 本報告では , 点と平面の位置関係について [7] とは異なった方式で , 行列式の符号を精 度保証付きで求めるアルゴリズムを提案する . 特に行列式が $0$ の場合には , 提案手法は与 えられた 3 点が平面を構成しないのか $\searrow$ ...
10
無限個の不連続点をもつ目的関数に対する最適化問題の可解性 (決定理論と最適化アルゴリズム)
... Keywords: invex analysis ;generalized directional differentiation; convex set; non-continuous optimization.. problem; variational inequality problem ; upper semi-continuity.[r] ...
8
泣き声による児童虐待検知装置の提案
... そこで，本研究では音声特徴を用いて泣き声を 検知することで，虐待の早期発見を補助する装置 の提案をする．この手法では私生活を覗き見るこ とがないためプライバシーの問題は発生しないと 考えられる．また，この装置は児童が身につけら れるバッチのような小型のものとする．これによ り常時監視や監視の欠落に対する問題も解決でき ると考えられる．本研究では泣き声の解析を行い， ...
8
点ソースモデルに関する対数ポテンシャル逆問題に対する窓Fourier変換の応用(数値計算アルゴリズムの研究)
... 0.1 きざみで変化させた。 $\text{また}\frac{\partial g}{\partial\gamma}(\gamma^{(n-1})$ ) の評価に用いる $\gamma^{(n-1)}$ としては、最終的に収束した推 定値を用いた。 図 2 に近似解の収束比の真値と式 (16) による評価値のパラメータ $\lambda$ に対する依 存性を示す。 図 2 より、近似解の収束比を最適にする ...
6
センサーネットワークの位相情報の検知に関する研究 (アルゴリズムと計算機科学の数理的基盤とその応用)
... ド判定アルゴリズム (GG) の性能実験を行った . 図 5 に各アルゴリズムの精度を示す . 誤差が増えるたび に境界ノードの認職率は下がっているが非境界ノー ドの認識率はあまり変化しない傾向が見られる. 誤 差が増えると仮想座標上のノードの位置に広がりが ...
7
漸化式で表される多項式のゼロ点について(数値計算アルゴリズムの研究)
... 図 8:30 次の Laguerre の多項式のグラフ この図 8 から分かるように、 この多項式は近接解を持たないことが分かる。 係数の大きさ の関係から、 20 次のゼロ点を $\mathrm{D}\mathrm{K}$ 法で求めると次のような結果を得る。 この場合は、 多 項式の計算方法によらず、 ほぼ計算桁数ど同程度の精度をもつ数値解が得られる。 ...
8
mm-GNAT における分割点集合の選択手法に関する研究 (アルゴリズムと計算理論の新展開)
... 図 4: $DB_{1}$ (4 次元 ), 分割点数 1000, 構築距離 $L_{2}$ 距 離，検索距離 $L_{1}$ 距離の実験結果 て実験をおこなった．格子配置法では，分割点数が指 数的に大きくなるため， 1000 個以上の候補分割点を 作成し，クラスタを構成した上で，クラスタ内の点数 が多い上位 1000 点を分割点として採用した．SSS 法 では，分割点数が 1000 ...
8
spam検知情報のXMLによる共有
... そこで本研究では , spam 検知情報の XML による共 有を提案する . 組織ごとに定義されている記述方法や管 理方法を統一することで , 膨大な spam メールのヘッダ 情報を整理することに役立ち , 扱うデータの意味を判断 することができるようになるので , XML を用いる . さら に , 情報の共有により , 受信制限の設定を細かくし , 現状 より効率よく spam メールを防ぐことができるという利 ...
4