Arg max: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28909104; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
[[File:Si_sinc.svg|thumb|right|280px|Sebagai contoh, kedua fungsi di atas memiliki \operatorname{argmax} berupa {0} karena keduanya mencapai nilai maksimum global 1 saat ''x''=0. Fungsi berwarna merah memiliki ''arg min'' berupa (aproksimasi) {−4.49, 4.49} karena fungsi tersebut memiliki dua minimum global sekitar −0.217, yang terjadi saat ''x''=±4.49. Namun walaupun memiliki nilai minimum global yang sama, fungsi berwarna biru memiliki ''arg min'' berupa {−1.43, 1.43} (aproksimasi), karena global minimum terjadi saat ''x''=±1.43. "[http://physics.usyd.edu.au/teach_res/mp/doc/math_sinc_function.pdf The Unnormalized Sinc Function] ", University of Sydney]] | |||
Dalam [[matematika]], '''argumen dari maksimum''' (''arguments of the maxima,'' disingkat sebagai '''arg max''' atau '''argmax'''), adalah titik, atau elemen, pada domain suatu fungsi yang menghasilkan nilai terbesar dari fungsi tersebut. Berbeda dengan [[Maksimum dan minimum|maksimum global]] yang merujuk pada nilai ''keluaran'' terbesar dari sebuah fungsi, argmax merujuk pada nilai ''input'' (argumen) dari fungsi, yang ketika dievaluasi akan menghasilkan nilai keluaran terbesar fungsi tersebut. | Dalam [[matematika]], '''argumen dari maksimum''' (''arguments of the maxima,'' disingkat sebagai '''arg max''' atau '''argmax'''), adalah titik, atau elemen, pada domain suatu fungsi yang menghasilkan nilai terbesar dari fungsi tersebut. Berbeda dengan [[Maksimum dan minimum|maksimum global]] yang merujuk pada nilai ''keluaran'' terbesar dari sebuah fungsi, argmax merujuk pada nilai ''input'' (argumen) dari fungsi, yang ketika dievaluasi akan menghasilkan nilai keluaran terbesar fungsi tersebut. | ||
| Baris 6: | Baris 8: | ||
Pada kasus <math>S = X</math> atau <math>S</math> jelas dari konteks pembicaraan, umumnya <math>S</math> tidak ditulis; sebagai contoh:<math display="block">\underset{x}{\operatorname{arg\,max}}\, f(x) := \{ x ~:~ f(s) \leq f(x) \text{ for all } s \in S \}.</math>Dalam kata lain, <math>\operatorname{argmax}</math> merupakan himpunan titik <math>x</math> yang menyebabkan <math>f(x)</math> menghasilkan nilai maksimum (jika nilainya ada). <math>\operatorname{Argmax}</math> dapat berupa [[himpunan kosong]], [[singleton]], atau himpunan berisi banyak elemen. | Pada kasus <math>S = X</math> atau <math>S</math> jelas dari konteks pembicaraan, umumnya <math>S</math> tidak ditulis; sebagai contoh:<math display="block">\underset{x}{\operatorname{arg\,max}}\, f(x) := \{ x ~:~ f(s) \leq f(x) \text{ for all } s \in S \}.</math>Dalam kata lain, <math>\operatorname{argmax}</math> merupakan himpunan titik <math>x</math> yang menyebabkan <math>f(x)</math> menghasilkan nilai maksimum (jika nilainya ada). <math>\operatorname{Argmax}</math> dapat berupa [[himpunan kosong]], [[singleton]], atau himpunan berisi banyak elemen. | ||
Pada bidang [[analisis konveks]] dan [[analisis variasi]], definisi yang sedikit berbeda digunakan untuk kasus khusus ketika <math>Y = [-\infty,\infty] = \mathbb{R} \cup \{ \pm\infty \}</math> adalah [[Bilangan riil|bilangan real]] yang diperluas (''extended real numbers''). Dalam kasus khusus ini, jika nilai <math>f</math> secara identik sama dengan <math>\infty</math> pada <math>S</math>, maka <math>\operatorname{argmax}_S f := \varnothing</math> (dengan kata lain, <math>\operatorname{argmax}_S \infty := \varnothing</math>). Sedangkan pada kasus lainnya <math>\operatorname{argmax}_S f</math> didefinisikan sama dengan definisi pada umumnya, yang juga dapat ditulis sebagai: <math display="block">\operatorname{argmax}_S f := \left\{ x \in S ~:~ f(x) = \inf {}_S f \right\}</math>Perlu ditekankan bahwa persamaan yang melibatkan <math>\inf {}_S f</math> ''hanya'' berlaku ketika <math>f</math> tidak identik dengan <math>\infty</math> pada subset | Pada bidang [[analisis konveks]] dan [[analisis variasi]], definisi yang sedikit berbeda digunakan untuk kasus khusus ketika <math>Y = [-\infty,\infty] = \mathbb{R} \cup \{ \pm\infty \}</math> adalah [[Bilangan riil|bilangan real]] yang diperluas (''extended real numbers'').<ref>R. Tyrrell Rockafellar. ''Variational Analysis''. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.</ref> Dalam kasus khusus ini, jika nilai <math>f</math> secara identik sama dengan <math>\infty</math> pada <math>S</math>, maka <math>\operatorname{argmax}_S f := \varnothing</math> (dengan kata lain, <math>\operatorname{argmax}_S \infty := \varnothing</math>). Sedangkan pada kasus lainnya <math>\operatorname{argmax}_S f</math> didefinisikan sama dengan definisi pada umumnya, yang juga dapat ditulis sebagai: <math display="block">\operatorname{argmax}_S f := \left\{ x \in S ~:~ f(x) = \inf {}_S f \right\}</math>Perlu ditekankan bahwa persamaan yang melibatkan <math>\inf {}_S f</math> ''hanya'' berlaku ketika <math>f</math> tidak identik dengan <math>\infty</math> pada subset <ref>R. Tyrrell Rockafellar. ''Variational Analysis''. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.</ref> | ||
=== Arg min === | === Arg min === | ||
| Baris 15: | Baris 17: | ||
adalah titik-(titik) <math>x</math> yang menyebabkan <math>f(x)</math> menghasilkan nilai terkecilnya. Operator ini adalah komplemen dari Pada kasus khusus <math>Y = [-\infty,\infty] = \R \cup \{ \pm\infty \}</math> merupakan bilangan real yang diperluas, jika nilai <math>f</math> identik dengan <math>-\infty</math> pada <math>S</math> maka <math>\operatorname{argmin}_S f := \varnothing</math> (dengan kata lain, <math>\operatorname{argmin}_S -\infty := \varnothing</math>). Sedangkan pada kasus lainnya (yakni nilai <math>f</math> tidak sama dengan <math>-\infty</math>) , <math>\operatorname{argmin}_S f</math> punya definisi yang sama dengan definisi pada umumnya. Selain itu, argmin juga memenuhi: | adalah titik-(titik) <math>x</math> yang menyebabkan <math>f(x)</math> menghasilkan nilai terkecilnya. Operator ini adalah komplemen dari Pada kasus khusus <math>Y = [-\infty,\infty] = \R \cup \{ \pm\infty \}</math> merupakan bilangan real yang diperluas, jika nilai <math>f</math> identik dengan <math>-\infty</math> pada <math>S</math> maka <math>\operatorname{argmin}_S f := \varnothing</math> (dengan kata lain, <math>\operatorname{argmin}_S -\infty := \varnothing</math>). Sedangkan pada kasus lainnya (yakni nilai <math>f</math> tidak sama dengan <math>-\infty</math>) , <math>\operatorname{argmin}_S f</math> punya definisi yang sama dengan definisi pada umumnya. Selain itu, argmin juga memenuhi: | ||
: <math>\operatorname{argmin}_S f := \left\{ x \in S ~:~ f(x) = \sup {}_S f \right\}.</math> | : <math>\operatorname{argmin}_S f := \left\{ x \in S ~:~ f(x) = \sup {}_S f \right\}.</math><ref>R. Tyrrell Rockafellar. ''Variational Analysis''. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.</ref> | ||
== Contoh == | == Contoh == | ||
| Baris 27: | Baris 29: | ||
== Sifat == | == Sifat == | ||
Ada beberapa operasi yang tidak mengubah himpunan yang dihasilkan oleh argmax. Karena argmax didefinisikan oleh sebuah pertidaksamaan, operasi-operasi berikut pada dasarnya berupa operasi yang mengawetkan pertidaksamaan. Berikut adalah beberapa contohnya: | Ada beberapa operasi yang tidak mengubah himpunan yang dihasilkan oleh argmax. Karena argmax didefinisikan oleh sebuah pertidaksamaan, operasi-operasi berikut pada dasarnya berupa operasi yang mengawetkan pertidaksamaan. Berikut adalah beberapa contohnya:<ref>https://www.cs.ubc.ca/~schmidtm/Documents/2016_540_Argmax.pdf</ref> | ||
# Jika <math>\theta</math> adalah sebuah konstanta, maka <math>\operatorname{argmax} f(x) = \operatorname{argmax} f(x) + \theta</math> | # Jika <math>\theta</math> adalah sebuah konstanta, maka <math>\operatorname{argmax} f(x) = \operatorname{argmax} f(x) + \theta</math> | ||
| Baris 36: | Baris 38: | ||
Sifat terakhir sering digunakan dalam perhitungan yang melibatkan [[Peluang (matematika)|probabilitas]]. Perkalian probabilitas dapat ditransformasi menjadi penjumlahan log-probabilitas dengan menerapkan [[fungsi monotonik]] tegas <math>\log(x)</math>. Dengan kata lain <math display="block">\operatorname{argmax} \prod_{i=1}^n p_i(x) = \operatorname{argmax} \sum_{i=1}^n \log p_i(x)</math> | Sifat terakhir sering digunakan dalam perhitungan yang melibatkan [[Peluang (matematika)|probabilitas]]. Perkalian probabilitas dapat ditransformasi menjadi penjumlahan log-probabilitas dengan menerapkan [[fungsi monotonik]] tegas <math>\log(x)</math>. Dengan kata lain <math display="block">\operatorname{argmax} \prod_{i=1}^n p_i(x) = \operatorname{argmax} \sum_{i=1}^n \log p_i(x)</math> | ||
== Pranala luar == | == Pranala luar == | ||
* | * | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | |||
== | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Arg+max&oldid=28909104 Wikipedia bahasa Indonesia], revisi 28909104 (2026-01-30T04:26:03Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 24 Agustus 2026 23.12
Dalam matematika, argumen dari maksimum (arguments of the maxima, disingkat sebagai arg max atau argmax), adalah titik, atau elemen, pada domain suatu fungsi yang menghasilkan nilai terbesar dari fungsi tersebut. Berbeda dengan maksimum global yang merujuk pada nilai keluaran terbesar dari sebuah fungsi, argmax merujuk pada nilai input (argumen) dari fungsi, yang ketika dievaluasi akan menghasilkan nilai keluaran terbesar fungsi tersebut.
Definisi
Untuk sebarang himpunan , himpunan dengan urutan total, dan sebuah fungsi , nilai pada suatu subset dari didefinisikan sebagai
Pada kasus atau jelas dari konteks pembicaraan, umumnya tidak ditulis; sebagai contoh:Dalam kata lain, merupakan himpunan titik yang menyebabkan menghasilkan nilai maksimum (jika nilainya ada). dapat berupa himpunan kosong, singleton, atau himpunan berisi banyak elemen.
Pada bidang analisis konveks dan analisis variasi, definisi yang sedikit berbeda digunakan untuk kasus khusus ketika adalah bilangan real yang diperluas (extended real numbers).[1] Dalam kasus khusus ini, jika nilai secara identik sama dengan pada , maka (dengan kata lain, ). Sedangkan pada kasus lainnya didefinisikan sama dengan definisi pada umumnya, yang juga dapat ditulis sebagai: Perlu ditekankan bahwa persamaan yang melibatkan hanya berlaku ketika tidak identik dengan pada subset [2]
Arg min
Istilah (atau ) yang merujuk pada argumen dari minimum, didefinisikan serupa seperti . Sebagai contoh,
adalah titik-(titik) yang menyebabkan menghasilkan nilai terkecilnya. Operator ini adalah komplemen dari Pada kasus khusus merupakan bilangan real yang diperluas, jika nilai identik dengan pada maka (dengan kata lain, ). Sedangkan pada kasus lainnya (yakni nilai tidak sama dengan ) , punya definisi yang sama dengan definisi pada umumnya. Selain itu, argmin juga memenuhi:
Contoh
Sebagai contoh, jika didefinisikan sebagai maka akan mencapai nilai maksimum hanya pada titik Dengan demikian,
Operator berbeda dengan operator . Operator ketika diterapkan pada fungsi akan menghasilkan nilai maksimum dari fungsi tersebut, bukan himpunan titik yang membuat fungsi menghasilkan nilai maksimum tersebut. Secara lebih formal,
- adalah elemen dari himpunan
Sifat
Ada beberapa operasi yang tidak mengubah himpunan yang dihasilkan oleh argmax. Karena argmax didefinisikan oleh sebuah pertidaksamaan, operasi-operasi berikut pada dasarnya berupa operasi yang mengawetkan pertidaksamaan. Berikut adalah beberapa contohnya:[4]
- Jika adalah sebuah konstanta, maka
- Jika , maka
- Jika , maka
- Jika , maka
- Jika fungsi monotonik secara tegas, yakni menyebabkan , terdapat hubungan
Sifat terakhir sering digunakan dalam perhitungan yang melibatkan probabilitas. Perkalian probabilitas dapat ditransformasi menjadi penjumlahan log-probabilitas dengan menerapkan fungsi monotonik tegas . Dengan kata lain
Pranala luar
Referensi
- ↑ R. Tyrrell Rockafellar. Variational Analysis. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.
- ↑ R. Tyrrell Rockafellar. Variational Analysis. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.
- ↑ R. Tyrrell Rockafellar. Variational Analysis. Springer Berlin Heidelberg. 26 June 2009. Vol. Volume 317 of Grundlehren der mathematischen Wissenschaften. hlm. 1-37. ISBN 9783642024313.
- ↑ https://www.cs.ubc.ca/~schmidtm/Documents/2016_540_Argmax.pdf
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 28909104 (2026-01-30T04:26:03Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.