Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
点過程によるモデリング
Search
NearMeの技術発表資料です
PRO
March 03, 2023
Research
890
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
点過程によるモデリング
NearMeの技術発表資料です
PRO
March 03, 2023
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
PosthogのA/Bテスト機能の紹介
nearme_tech
PRO
1
21
AIフレンドリーなプロダクトに向けて
nearme_tech
PRO
1
50
初めてのLean言語
nearme_tech
PRO
0
76
Apache Airflow Workflow orchestration without turning cron into spaghetti
nearme_tech
PRO
1
21
実務で役立つ幾何学 ボロノイ図の基礎から グラフ・ネットワーク応用まで
nearme_tech
PRO
1
59
SQL/ID抽出タスクから考える 実践的なハルシネーション対策
nearme_tech
PRO
1
67
OpenCode & Local LLM
nearme_tech
PRO
0
200
OpenCode Introduction
nearme_tech
PRO
0
59
【Browser Automation × AI】 Stagehandを試してみよう
nearme_tech
PRO
0
160
Other Decks in Research
See All in Research
Visual SLAM未来予測 / Future Prediction in Visual SLAM
koide3
1
730
シングルチャネルマルチトーカー音声認識の進展
ryomasumura
0
200
2026 東京科学大 情報通信系 研究室紹介 (大岡山)
icttitech
0
4.1k
進学校の生徒にはア行の苗字が多いのか
ozekinote
0
480
重要だけど測れていないもの:高齢者ケアの見えない課題
theoriatec2024
0
420
Research Engineerという仕事 / Research Engineering: Bridging Research and Business
chck
1
240
[CV勉強会@関東 CVPR2026] PSDesigner: Automated Graphic Design with a Human-Like Creative Workflow / kantocv 67th CVPR 2026
shunk031
0
180
長時間動画QAにおけるマルチエージェント推論 ・SVAgent: Storyline-Guided Long Video Understanding via Cross-Modal Multi-Agent Collaboration
murakawatakuya
1
160
衛星×エッジAI勉強会 衛星上におけるAI処理制約とそ取組について
satai
4
620
2026年度 生成AI を活用した論文執筆ガイド/ワークショップ / 2026 Academic Year Guide to Writing Papers Using Generative AI - Workshop
ks91
PRO
0
190
Sleuthcon Keynote - How Cybercriminals (ab)use AI
fr0gger
0
260
データセンター事業者を取り巻く近年の状況とその中での研究開発動向、テストベッドへの貢献の可能性
kikuzo
1
270
Featured
See All Featured
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
17k
Git: the NoSQL Database
bkeepers
PRO
432
67k
sira's awesome portfolio website redesign presentation
elsirapls
0
310
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
130k
The SEO identity crisis: Don't let AI make you average
varn
0
520
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
740
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
28
3.6k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.7k
SERP Conf. Vienna - Web Accessibility: Optimizing for Inclusivity and SEO
sarafernandez
2
1.5k
Java REST API Framework Comparison - PWX 2021
mraible
34
9.5k
[RailsConf 2023] Rails as a piece of cake
palkan
59
6.8k
Into the Great Unknown - MozCon
thekraken
41
2.6k
Transcript
0 点過程によるモデリング 2023-03-03 第34回NearMe技術勉強会 Futo Ueno
1 1 研究内容(学部) テーマ:均衡測度の数値計算 均衡測度とは? → 最適化問題 の解となる非負測度のこと. この問題は, 微分方程式
で記述される系の定常状態を求める問題において連続極限をとることで導かれる.
2 2 研究内容(学部) この問題は, 測度μに関する最適化問題 →そのまま解くのは難しい 密度関数ρを使って dμ(x)=ρ(x)dx と書けると仮定し, ある関数系
を用いてρを展開し, 近似することを考える: supp(ρ)=[a, b]とすると, 実はa, bに関する最適化問題(2変数)に帰着できる(詳細は略)
3 研究内容(大学院) テーマ:確率過程の統計解析 確率過程とは?・・・確率的に時間発展する対象を記述する数理モデル ・連続時間 例:ブラウン運動 ⊂ 拡散過程 ・離散時間 例:ランダムウォーク
⊂ マルコフ連鎖 連続時間の確率過程を考えるメリット: ・解析学的手法を適用できる→確率微分方程式など ・ のランダム性だけでなく, 観測時刻(例 : イベントの発生時刻) のランダム性も考慮したモデルを作れる
4 4 点過程 点過程:空間上にランダムに分布する「点」の集合に関する確率過程 →時系列解析の文脈では「点」は「イベントの発生」に対応している イベントの発生時刻 は確率変数として扱う →ある観測区間[0, T]に得られる は,
試行ごとに異なる →点過程は確率密度関数 によって特徴づけられる
5 5 ・ある1日の注文発生履歴
6 6 ポアソン過程 ポアソン過程:それぞれのイベントが互いに独立に発生することを仮定したモデル 微小な区間[t, t+dt]にイベントが発生する確率を P(event in [t, t+dt])=λ(t)dt
で与える ここで, λ(t)は強度関数で, 時刻tにおけるイベントの発生のしやすさを表す. ・定常ポアソン過程:λ(t)が一定値λをとる ・非定常ポアソン過程:λ(t)が時間変化
7 7 ポアソン過程 ・1日単位では, λ(t)の変動はそれほど激しくないと想定 →定常ポアソン過程で近似 (λ(t)≈λ) ・週単位, 月単位, 年単位ではさすがに非定常性を考慮する必要がある
→日毎に推定したλからλ(t)を"復元"できるか?(今後の課題)
8 8 定常ポアソン過程の性質 ・強度λの定常ポアソン過程から観測期間[0, T]に発生するイベント数nの分布は 以下のポアソン分布になる → イベント数がnになる確率がわかる →定常ポアソン性を仮定した期間に対しては, その期間に発生するイベント数の確率モデル
をこの形で与えられる
9 9 パラメータλの推定 ・注文発生時刻(分単位)t_iの実データからλを最尤推定 t_iには依存せず, nにのみ依存 →(λの最尤推定量)=(nの観測値)/T 問題点(?):Tは定数なのでλ∝n → 注文数自体の推移を追っているのと同じになる
10 10 データとデータから推定されたモデルの比較
11 11 まとめ ・定常ポアソン過程に従うと仮定した観測区間においては, イベント数のみに着目すればよい ・強度λはイベント数の観測値から推定可能 ・イベント数の従う分布がわかるので, P(lower_bound<n<upper_bound)なども計算できる
12 12 今後の課題 ・週単位, 月単位, 年単位での非定常的な振る舞いをどのように推定するか -予測するためには未来の強度λを推定する必要がある ・定常性を仮定する区間[0, T]をどのように定めるか -今回は「1日」だったが,
これを狭めるべき? 広げるべき? -注文がスパースな時間帯(2:00~6:00)の存在→1日を何分割かにするなどの対策を講じる?
13 13 参考文献 ・T. S. Gutleb, J. A. Carrillo and
S. Olver: Computing equilibrium measures with power law kernels. Mathematics of Computation, 91, 37(2022), pp. 2247--2281. ・近江崇広・野村俊一 : 「点過程の時系列解析」. 共立出版, 2019.
14 Thank you