กลับไปหน้าบทความ

อ่าน 8 นาที

เทคนิคการปรับพารามิเตอร์ใหม่

เทคนิคการปรับพารามิเตอร์ใหม่ (หรือที่เรียกว่า "ตัวประมาณค่าความชันแบบปรับพารามิเตอร์ใหม่") เป็นเทคนิคที่ใช้ในแมชชีนเลิร์นนิงเชิงสถิติโดยเฉพาะอย่างยิ่งใน การอนุมานแบบแปรผัน (...

เทคนิคการปรับพารามิเตอร์ใหม่

เทคนิคการปรับพารามิเตอร์ใหม่ (หรือที่เรียกว่า "ตัวประมาณค่าความชันแบบปรับพารามิเตอร์ใหม่") เป็นเทคนิคที่ใช้ในแมชชีนเลิร์นนิงเชิงสถิติโดยเฉพาะอย่างยิ่งใน การอนุมานแบบแปรผัน ( variational inference ) ตัวเข้ารหัสอัตโนมัติ แบบแปรผัน (variational autoencoders)และ การเพิ่มประสิทธิภาพเชิง สุ่ม (stochastic optimization ) เทคนิคนี้ช่วยให้สามารถคำนวณความชันผ่านตัวแปรสุ่มได้อย่างมีประสิทธิภาพ ทำให้สามารถเพิ่มประสิทธิภาพแบบจำลองความน่าจะเป็นแบบพารามิเตอร์โดยใช้การไล่ระดับความชันเชิงสุ่ม (stochastic gradient descent ) และลดความแปรปรวนของตัวประมาณค่าได้

มันถูกพัฒนาขึ้นในช่วงทศวรรษ 1980 ในการวิจัยปฏิบัติการภายใต้ชื่อ "การไล่ระดับตามเส้นทาง" หรือ "การไล่ระดับแบบสุ่ม" [ 1 ] [ 2 ]การใช้งานในการอนุมานแบบแปรผันได้รับการเสนอในปี 2013 [ 3 ]

คณิตศาสตร์

อนุญาตz{\displaystyle z}เป็นตัวแปรสุ่มที่มีการแจกแจงqϕ(z){\displaystyle q_{\phi }(z)}, ที่ไหนϕ{\displaystyle \phi }เป็นเวกเตอร์ที่ประกอบด้วยพารามิเตอร์ของการแจกแจง

ตัวประมาณค่าเสริมแรง

พิจารณาฟังก์ชันเป้าหมายในรูปแบบต่อไปนี้:แอล(ϕ)=อีz~qϕ(z)[เอฟ(z)]{\displaystyle L(\phi )=\mathbb {E} _{z\sim q_{\phi }(z)}[f(z)]}หากไม่ใช้เทคนิคการปรับพารามิเตอร์ใหม่ การประมาณค่าเกรเดียนต์จะทำได้ยากϕแอล(ϕ){\displaystyle \nabla _{\phi }L(\phi )}อาจเป็นเรื่องท้าทาย เนื่องจากพารามิเตอร์ปรากฏอยู่ในตัวแปรสุ่มเอง กล่าวโดยละเอียด เราต้องประมาณค่าทางสถิติ:ϕแอล(ϕ)=ϕzqϕ(z)เอฟ(z){\displaystyle \nabla _{\phi }L(\phi )=\nabla _{\phi }\int dz\;q_{\phi }(z)f(z)}ตัวประมาณค่า REINFORCE ซึ่งใช้กันอย่างแพร่หลายใน การเรียนรู้ แบบเสริมแรงและโดยเฉพาะอย่างยิ่งการไล่ระดับนโยบาย [ 4 ​​]ใช้ความเท่าเทียมกันดังต่อไปนี้:ϕแอล(ϕ)=zqϕ(z)ϕ(lnqϕ(z))เอฟ(z)=อีz~qϕ(z)[ϕ(lnqϕ(z))เอฟ(z)]{\displaystyle \nabla _{\phi }L(\phi )=\int dz\;q_{\phi }(z)\nabla _{\phi }(\ln q_{\phi }(z))f(z)=\mathbb {E} _{z\sim q_{\phi }(z)}[\nabla _{\phi }(\ln q_{\phi }(z))f(z)]}วิธีนี้ช่วยให้สามารถประมาณค่าความชันได้:ϕแอล(ϕ)1เอ็นฉัน=1เอ็นϕ(lnqϕ(zฉัน))เอฟ(zฉัน){\displaystyle \nabla _{\phi }L(\phi )\approx {\frac {1}{N}}\sum _{i=1}^{N}\nabla _{\phi }(\ln q_{\phi }(z_{i}))f(z_{i})}ตัวประมาณค่า REINFORCE มีความแปรปรวนสูง และมีการพัฒนาวิธีการต่างๆ มากมายเพื่อลดความแปรปรวน[ 5 ]

ตัวประมาณค่าพารามิเตอร์ใหม่

เทคนิคการกำหนดพารามิเตอร์ใหม่แสดงให้เห็นว่าz{\displaystyle z}เช่น:z=จีϕ(ϵ),ϵ~พี(ϵ){\displaystyle z=g_{\phi }(\epsilon ),\quad \epsilon \sim p(\epsilon )}ที่นี่,จีϕ{\displaystyle g_{\phi }}เป็นฟังก์ชันเชิงกำหนดที่มีพารามิเตอร์โดยϕ{\displaystyle \phi }, และϵ{\displaystyle \epsilon }เป็นตัวแปรเสียงรบกวนที่สุ่มมาจากการแจกแจงแบบคงที่พี(ϵ){\displaystyle p(\epsilon )}ซึ่งจะได้ผลลัพธ์ดังนี้:แอล(ϕ)=อีϵ~พี(ϵ)[เอฟ(จีϕ(ϵ))]{\displaystyle L(\phi )=\mathbb {E} _{\epsilon \sim p(\epsilon )}[f(g_{\phi }(\epsilon ))]}ตอนนี้ เราสามารถประมาณค่าความชันได้ดังนี้:ϕแอล(ϕ)=อีϵ~พี(ϵ)[ϕเอฟ(จีϕ(ϵ))]1เอ็นฉัน=1เอ็นϕเอฟ(จีϕ(ϵฉัน)){\displaystyle \nabla _{\phi }L(\phi )=\mathbb {E} _{\epsilon \sim p(\epsilon )}[\nabla _{\phi }f(g_{\phi }(\epsilon ))]\approx {\frac {1}{N}}\sum _{i=1}^{N}\nabla _{\phi }f(g_{\phi }(\epsilon _{i}))}

ตัวอย่าง

สำหรับรูปแบบการแจกแจงทั่วไปบางรูปแบบ เทคนิคการปรับพารามิเตอร์ใหม่จะมีรูปแบบเฉพาะดังนี้:

การแจกแจงแบบปกติ : สำหรับz~เอ็น(μ,σ2){\displaystyle z\sim {\mathcal {N}}(\mu ,\sigma ^{2})}เราสามารถใช้:z=μ+σϵ,ϵ~เอ็น(0,1){\displaystyle z=\mu +\sigma \epsilon ,\quad \epsilon \sim {\mathcal {N}}(0,1)}

การแจกแจงแบบเอกซ์โปเนนเชียล : สำหรับz~เอ็กซ์พี(λ){\displaystyle z\sim {\text{Exp}}(\lambda )}เราสามารถใช้:z=1λบันทึก(ϵ),ϵ~เครื่องแบบ(0,1){\displaystyle z=-{\frac {1}{\lambda }}\log(\epsilon ),\quad \epsilon \sim {\text{Uniform}}(0,1)}การแจกแจงแบบไม่ต่อเนื่องสามารถกำหนดพารามิเตอร์ใหม่ได้ด้วยการแจกแจงแบบกัมเบล (เทคนิคกัมเบล-ซอฟต์แม็กซ์หรือ "การแจกแจงแบบรูปธรรม") [ 6 ]และแบบจำลองการแพร่กระจาย[ 7 ] [ 8 ]

โดยทั่วไป การแจกแจงใดๆ ที่สามารถหาอนุพันธ์เทียบกับพารามิเตอร์ได้ จะสามารถกำหนดพารามิเตอร์ใหม่ได้โดยการกลับฟังก์ชัน CDF แบบหลายตัวแปร จากนั้นจึงใช้วิธีโดยปริยาย ดู[ 1 ]สำหรับคำอธิบายและการประยุกต์ใช้กับการ แจกแจง แกมมาเบต้าดิริชเลต์และฟอนมิเซ

แอปพลิเคชัน

ตัวเข้ารหัสอัตโนมัติแบบแปรผัน

แผนการของเทคนิคการกำหนดพารามิเตอร์ใหม่ ตัวแปรสุ่มε{\displaystyle {\varepsilon }}ถูกฉีดเข้าไปในพื้นที่แฝงz{\displaystyle z}เป็นการป้อนข้อมูลจากภายนอก ด้วยวิธีนี้ จึงสามารถย้อนกลับการแพร่กระจายของเกรเดียนต์ได้โดยไม่ต้องใช้ตัวแปรสุ่มในระหว่างการอัปเดต
แผนผังของตัวเข้ารหัสอัตโนมัติแบบแปรผันหลังจากใช้เทคนิคการปรับพารามิเตอร์ใหม่

ในVariational Autoencoders (VAEs) ฟังก์ชันวัตถุประสงค์ของ VAE ซึ่งรู้จักกันในชื่อEvidence Lower Bound (ELBO) กำหนดโดย:

เอลโบ(ϕ,θ)=อีz~qϕ(z|x)[บันทึกพีθ(x|z)]ดีKL(qϕ(z|x)||พี(z)){\displaystyle {\text{ELBO}}(\phi ,\theta )=\mathbb {E} _{z\sim q_{\phi }(z|x)}[\log p_{\theta }(x|z)]-D_{\text{KL}}(q_{\phi }(z|x)||p(z))}

ที่ไหนqϕ(z|x){\displaystyle q_{\phi }(z|x)}คือตัวเข้ารหัส (แบบจำลองการรู้จำ)พีθ(x|z){\displaystyle p_{\theta }(x|z)}คือตัวถอดรหัส ( แบบจำลองเชิงกำเนิด ) และพี(z){\displaystyle p(z)}คือการแจกแจงความน่าจะเป็นก่อนหน้าเหนือตัวแปรแฝง ความชันของ ELBO เทียบกับθ{\displaystyle \theta }ก็คืออีz~qϕ(z|x)[θบันทึกพีθ(x|z)]1แอล=1แอลθบันทึกพีθ(x|z){\displaystyle \mathbb {E} _{z\sim q_{\phi }(z|x)}[\nabla _{\theta }\log p_{\theta }(x|z)]\approx {\frac {1}{L}}\sum _{l=1}^{L}\nabla _{\theta }\log p_{\theta }(x|z_{l})}แต่ความชันเมื่อเทียบกับϕ{\displaystyle \phi }ต้องใช้เทคนิคนี้ แสดงการดำเนินการสุ่มตัวอย่างz~qϕ(z|x){\displaystyle z\sim q_{\phi }(z|x)}เช่น:z=μϕ(x)+σϕ(x)ϵ,ϵ~เอ็น(0,ฉัน){\displaystyle z=\mu _{\phi }(x)+\sigma _{\phi }(x)\odot \epsilon ,\quad \epsilon \sim {\mathcal {N}}(0,I)}ที่ไหนμϕ(x){\displaystyle \mu _{\phi }(x)}และσϕ(x){\displaystyle \sigma _{\phi }(x)}คือผลลัพธ์ของเครือข่ายตัวเข้ารหัส และ{\displaystyle \odot }หมายถึงการคูณแบบทีละองค์ประกอบดังนั้นเราจึงได้ϕเอลโบ(ϕ,θ)=อีϵ~เอ็น(0,ฉัน)[ϕบันทึกพีθ(x|z)+ϕบันทึกqϕ(z|x)ϕบันทึกพี(z)]{\displaystyle \nabla _{\phi }{\text{ELBO}}(\phi ,\theta )=\mathbb {E} _{\epsilon \sim {\mathcal {N}}(0,I)}[\nabla _{\phi }\log p_{\theta }(x|z)+\nabla _{\phi }\log q_{\phi }(z|x)-\nabla _{\phi }\log p(z)]}ที่ไหนz=μϕ(x)+σϕ(x)ϵ{\displaystyle z=\mu _{\phi }(x)+\sigma _{\phi }(x)\odot \epsilon }วิธีนี้ช่วยให้เราสามารถประมาณค่าความชันโดยใช้การสุ่มตัวอย่างแบบมอนเตคาร์โลได้:ϕเอลโบ(ϕ,θ)1แอล=1แอล[ϕบันทึกพีθ(x|z)+ϕบันทึกqϕ(z|x)ϕบันทึกพี(z)]{\displaystyle \nabla _{\phi }{\text{ELBO}}(\phi ,\theta )\approx {\frac {1}{L}}\sum _{l=1}^{L}[\nabla _{\phi }\log p_{\theta }(x|z_{l})+\nabla _{\phi }\log q_{\phi }(z_{l}|x)-\nabla _{\phi }\log p(z_{l})]}ที่ไหนz=μϕ(x)+σϕ(x)ϵ{\displaystyle z_{l}=\mu _{\phi }(x)+\sigma _{\phi }(x)\odot \epsilon _{l}}และϵ~เอ็น(0,ฉัน){\displaystyle \epsilon _{l}\sim {\mathcal {N}}(0,I)}สำหรับ=1,,แอล{\displaystyle l=1,\ldots ,L}.

สูตรนี้ช่วยให้สามารถย้อนกลับการแพร่กระจายผ่านกระบวนการสุ่มตัวอย่าง ทำให้สามารถฝึกฝนโมเดล VAE แบบครบวงจร โดยใช้การไล่ระดับความชันแบบสุ่มหรือรูปแบบต่างๆ ของวิธีการดังกล่าวได้

การอนุมานเชิงแปรผัน

โดยทั่วไปแล้ว เทคนิคนี้ช่วยให้สามารถใช้การไล่ระดับแบบสุ่ม (stochastic gradient descent) สำหรับการอนุมานแบบแปรผัน (variational inference ) ได้ ให้ฟังก์ชันเป้าหมายแบบแปรผัน (ELBO) มีรูปแบบดังนี้:เอลโบ(ϕ)=อีz~qϕ(z)[บันทึกพี(x,z)บันทึกqϕ(z)]{\displaystyle {\text{ELBO}}(\phi )=\mathbb {E} _{z\sim q_{\phi }(z)}[\log p(x,z)-\log q_{\phi }(z)]}โดยใช้เทคนิคการกำหนดพารามิเตอร์ใหม่ เราสามารถประมาณค่าเกรเดียนต์ของฟังก์ชันเป้าหมายนี้เทียบกับϕ{\displaystyle \phi }:ϕเอลโบ(ϕ)1แอล=1แอลϕ[บันทึกพี(x,จีϕ(ϵ))บันทึกqϕ(จีϕ(ϵ))],ϵ~พี(ϵ){\displaystyle \nabla _{\phi }{\text{ELBO}}(\phi )\approx {\frac {1}{L}}\sum _{l=1}^{L}\nabla _{\phi }[\log p(x,g_{\phi }(\epsilon _{l}))-\log q_{\phi }(g_{\phi }(\epsilon _{l}))],\quad \epsilon _{l}\sim p(\epsilon )}

การลาออก

เทคนิคการปรับพารามิเตอร์ใหม่นี้ถูกนำมาใช้เพื่อลดความแปรปรวนในดรอปเอาต์ซึ่งเป็นเทคนิคการปรับเสถียรภาพในโครงข่ายประสาทเทียม ดรอปเอาต์ดั้งเดิมสามารถปรับพารามิเตอร์ใหม่ได้โดยใช้การแจกแจงแบบเบอร์นูลลี :y=(ϵ)x,ϵฉันเจ~เบอร์นูลลี(αฉันเจ){\displaystyle y=(W\odot \epsilon )x,\quad \epsilon _{ij}\sim {\text{Bernoulli}}(\alpha _{ij})}ที่ไหน{\displaystyle W}คือเมทริกซ์น้ำหนักx{\displaystyle x}คือข้อมูลป้อนเข้า และαฉันเจ{\displaystyle \alpha _{ij}}คืออัตราการลาออก (คงที่)

โดยทั่วไปแล้ว นอกจากการแจกแจงแบบเบอร์นูลลีแล้ว ยังสามารถใช้การแจกแจงแบบอื่นได้ เช่น การแจกแจงแบบเกาส์เซียน:yฉัน=μฉัน+σฉันϵฉัน,ϵฉัน~เอ็น(0,ฉัน){\displaystyle y_{i}=\mu _{i}+\sigma _{i}\odot \epsilon _{i},\quad \epsilon _{i}\sim {\mathcal {N}}(0,I)}ที่ไหนμฉัน=ฉันx{\displaystyle \mu _{i}=\mathbf {m} _{i}^{\top }x}และσฉัน2=วีฉันx2{\displaystyle \sigma _{i}^{2}=\mathbf {v} _{i}^{\top }x^{2}}, กับฉัน{\displaystyle \mathbf {m} _{i}}และวีฉัน{\displaystyle \mathbf {v} _{i}}โดยเป็นค่าเฉลี่ยและความแปรปรวนของฉัน{\displaystyle i}-นิวรอนเอาต์พุตที่ 3 เทคนิคการกำหนดพารามิเตอร์ใหม่สามารถนำไปใช้กับกรณีดังกล่าวทั้งหมด ส่งผลให้ได้วิธีการดรอปเอาต์แบบแปรผัน[ 9 ]

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • Ruiz, Francisco R.; AUEB, Titsias RC; Blei, David (2016). "The Generalized Reparameterization Gradient" . Advances in Neural Information Processing Systems . 29 . arXiv : 1610.02287 . สืบค้นเมื่อ23 กันยายน 2024 .
  • Zhang, Cheng; Butepage, Judith; Kjellstrom, Hedvig; Mandt, Stephan (2019-08-01). "ความก้าวหน้าในการอนุมาน เชิงแปรผัน". IEEE Transactions on Pattern Analysis and Machine Intelligence . 41 (8): 2008– 2026. arXiv : 1711.05597 . Bibcode : 2019ITPAM..41.2008Z . doi : 10.1109/TPAMI.2018.2889774 . ISSN 0162-8828 . PMID 30596568 .  
  • โมฮาเหม็ด, ชาคีร์ (29 ตุลาคม 2015). "เทคนิคการเรียนรู้ของเครื่องจักรประจำวัน (4): เทคนิคการปรับพารามิเตอร์ใหม่" . เดอะ สเปคเตเตอร์. สืบค้นเมื่อ23 กันยายน 2024 .

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ เทคนิคการปรับพารามิเตอร์ใหม่

เทคนิคการปรับพารามิเตอร์ใหม่ (หรือที่เรียกว่า "ตัวประมาณค่าความชันแบบปรับพารามิเตอร์ใหม่") เป็นเทคนิคที่ใช้ในแมชชีนเลิร์นนิงเชิงสถิติโดยเฉพาะอย่างยิ่งใน การอนุมานแบบแปรผัน (...

คณิตศาสตร์

อนุญาต z {\displaystyle z} เป็นตัวแปรสุ่มที่มีการแจกแจง q ϕ ( z ) {\displaystyle q_{\phi }(z)} , ที่ไหน ϕ {\displaystyle \phi } เป็นเวกเตอร์ที่ประกอบด้วยพารามิเตอร์ของการแจกแจง

ตัวประมาณค่าเสริมแรง

พิจารณาฟังก์ชันเป้าหมายในรูปแบบต่อไปนี้: แอล ( ϕ ) = อี z ~ q ϕ ( z ) [ เอฟ ( z ) ] {\displaystyle L(\phi )=\mathbb {E} _{z\sim q_{\phi }(z)}[f(z)]} หากไม่ใช้เทคนิคการปรับพารามิเตอร์ใหม่ การประมาณค่าเกรเดียนต์จะทำได้ยาก ∇ ϕ แอล ( ϕ ) {\displaystyle \nabla...

ตัวประมาณค่าพารามิเตอร์ใหม่

เทคนิคการกำหนดพารามิเตอร์ใหม่แสดงให้เห็นว่า z {\displaystyle z} เช่น: z = จี ϕ ( ϵ ) , ϵ ~ พี ( ϵ ) {\displaystyle z=g_{\phi }(\epsilon ),\quad \epsilon \sim p(\epsilon )} ที่นี่, จี ϕ {\displaystyle g_{\phi }} เป็นฟังก์ชันเชิงกำหนดที่มีพารามิเตอร์โดย ϕ...