Upgrade to PRO for Only $50/Year—Limited-Time Offer! 🔥
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
点過程によるモデリング
Search
NearMeの技術発表資料です
PRO
March 03, 2023
Research
0
690
点過程によるモデリング
NearMeの技術発表資料です
PRO
March 03, 2023
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
ローカルLLMを⽤いてコード補完を⾏う VSCode拡張機能を作ってみた
nearme_tech
PRO
0
82
初めてのmarimo (ハンズオン)
nearme_tech
PRO
0
18
ローカルLLM
nearme_tech
PRO
0
32
LlamaIndex Workflow: Build Practical AI Agents Fast
nearme_tech
PRO
0
19
Box-Muller法
nearme_tech
PRO
1
34
Kiro触ってみた
nearme_tech
PRO
0
250
今だからこそ入門する Server-Sent Events (SSE)
nearme_tech
PRO
4
520
ReactNative のアップグレード作業が (意外に)楽しかった話
nearme_tech
PRO
2
120
強化学習アルゴリズムPPOの改善案を考えてみた
nearme_tech
PRO
0
79
Other Decks in Research
See All in Research
日本語新聞記事を用いた大規模言語モデルの暗記定量化 / LLMC2025
upura
0
360
湯村研究室の紹介2025 / yumulab2025
yumulab
0
230
論文紹介:Safety Alignment Should be Made More Than Just a Few Tokens Deep
kazutoshishinoda
0
140
VectorLLM: Human-like Extraction of Structured Building Contours via Multimodal LLMs
satai
4
500
学習型データ構造:機械学習を内包する新しいデータ構造の設計と解析
matsui_528
4
2k
第二言語習得研究における 明示的・暗示的知識の再検討:この分類は何に役に立つか,何に役に立たないか
tam07pb915
0
400
病院向け生成AIプロダクト開発の実践と課題
hagino3000
0
440
音声感情認識技術の進展と展望
nagase
0
400
When Learned Data Structures Meet Computer Vision
matsui_528
1
1.3k
国際論文を出そう!ICRA / IROS / RA-L への論文投稿の心構えとノウハウ / RSJ2025 Luncheon Seminar
koide3
10
6.3k
論文紹介:Not All Tokens Are What You Need for Pretraining
kosuken
1
220
AWSで実現した大規模日本語VLM学習用データセット "MOMIJI" 構築パイプライン/buiding-momiji
studio_graph
2
1k
Featured
See All Featured
Navigating Team Friction
lara
191
16k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
35
2.3k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
2.6k
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
22k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
The Power of CSS Pseudo Elements
geoffreycrofte
80
6.1k
Side Projects
sachag
455
43k
Designing for humans not robots
tammielis
254
26k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Unsuck your backbone
ammeep
671
58k
YesSQL, Process and Tooling at Scale
rocio
174
15k
GitHub's CSS Performance
jonrohan
1032
470k
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