» »

iščem matematično formulo

iščem matematično formulo

tsh2 ::

imam množico števil. želim najti število X, ki bo najbolje predstavljalo te številke. mislim, da bi takrat najbolje predstavljalo, če bi bila vsota razlik med X in vsako številko v množici najmanjša možna.

takole zračunam vsoto razlik. hočem, da je ta vsota najmanjša možna za dano množico:
vsota=0
for i = 1 to length (mnozica) do
vsota+= abs (X - mnozica [i])
end for

vem, da ni povprečje vseh števil:

množica=1,10,10
X=3 (povprečje, 21/3)
vsota=16

množica=1,10,10
X=10
vsota=9

množica=1,10,10
X=9
vsota=10

množica=1,10,10
X=8
vsota=11

mora obstajati že znana matematična formula za tole.

tsh2 ::

ps. tole je primer, zakaj je dobro poznati vso matematično snov, vsaj na splošno. :)

McHusch ::

Mediana, modus, aritmetična sredina, standardni odklon ... so že vse izumljene stvari.

Čeprav, priznam, ne razumem čisto dobro, kaj bi rad.

DavidJ ::

Iščeš povprečje. Ne izumljaj tople vode.

Znano je, da je disperzija (vsota kvadratov razlik vsakega števila od neke vrednosti) najmanjša ravno takrat, ko je 'neka vrednost' povprečje. Stran 29.
"Do, or do not. There is no 'try'. "
- Yoda ('The Empire Strikes Back')

Zgodovina sprememb…

  • spremenil: DavidJ ()

DavidJ ::

množica=1,10,10
X=3 (povprečje, 21/3) X = 7 -> vsota = 12
vsota=16

Za več podatkov dodaj še standardni odklon.
"Do, or do not. There is no 'try'. "
- Yoda ('The Empire Strikes Back')

tsh2 ::

ja moja napaka, X=7 in ne 3. ampak je še vedno 10 boljša izbira kot 7. pri 10 je vsota razlik 9, pri 7 je vsota razlik 12.

Zgodovina sprememb…

  • spremenilo: tsh2 ()

Thomas ::

Naravno število enolično predstavlja (končno) množico naravnih števil, če ima na ON tiste in samo tiste bite, katerih zaporedna števila so v množici.

Primer:

Množico {0,3,4,7}, enolično predstavlja 2^0+2^3+2^4+2^7=1+8+16+128=153.
Man muss immer generalisieren - Carl Jacobi

tsh2 ::

v resnici bi rad primerjal "enotnost" dveh množic. kaj je enostnost množice števil še meni ni čisto jasno. največjo možno enotnost ima tista množica, ki ima vsa števila enaka. najmanjšo pa tale: {-neskončno, +neskončno}

primeri:

{10, 10, 10} je bolj enotna kot {11, 10, 9}
{1, 10, 10} je bolj enotna kot {1, 5, 10}
{8, 10, 10} je bolj enotna kot {7, 10, 10}
{11, 10, 9} je bolj enotna kot {12,10,8}

tsh2 ::

še bolje: množico števil bi rad predstavil z enim številom na tak način, da bi bila izguba informacij čim manjša.

Thomas ::

Hja, mogoče je pa pozipana v binarni string tisto, kar želiš?

Ker binarni string je eno število. In bolj je enotna množica, manjše je število.
Man muss immer generalisieren - Carl Jacobi

tsh2 ::

binarni string ni rešitev.

tole je bistvo problema:

vsota_razlik = 0;
for (i = 0; i < length (mnozica); i++) {
vsota_razlik += abs (X - mnozica [i]);
}

rabim samo formulo, ki mi bo našla tako celo število X, da bo vsota_razlik najmanjša možna.
pogledal sem standardni odklon, ki pa tudi ni rešitev. tukaj je kalkulator:
http://invsee.asu.edu/srinivas/stdev.ht...
in za {1,10,10} da 4.242640687119285, za {1,5,10} pa 3.6817870057290873, za {10,10,10} pa 0, kar ni dobro.

bom še malo lutal ampak sem upal da kdo ve na pamet katera formula dobi tak X.

ena počasna opcija je tudi, da vsako število med min(mnozica) in max(mnozica) poženem čez kodo zgoraj in tako dobim X.

snow ::

Poglej si izpeljavo formule za linearno regresijo. Tam se gre za minimum kvadratov odklonov od točk... ti imaš pa dosti lažji problem.

Upam, da gre zadeva analitično.. če ne pa numerično se malo poigravaš.

Zakaj to rabiš?
Random mutation plus nonrandom cumulative natural selection - Richard Dawkins

tsh2 ::

linearna regresija tudi ne zgleda rešitev, ker tam ena točka lahko zelo vpliva na X, česar jaz nočem. če imam pet desetic in eno enico nočem da mi ta ena enica prav veliko vpliva na X.

malo za foro skušam narediti edge detector, tak ki bo univerzalen, ie ki bo delal na vseh tipih slik, in ki bo delal natančno, tako kot ljudje vidijo. edge detectorji, ki so zdaj na voljo, so bolj švoh, ker odpovejo pri nekaterih slikah, naprimer pri slikah oblakov.

Genetic ::

Tabelo uredis narascajoce (ali padajoce).

Ce ima tabela liho stevilo elementov, potem je resitev srednji element.
Ce ima tabela sodo stevilo elementov, potem je resitev bilokatero stevilo med srednjima elementoma (vkljucno z njima).

tsh2 ::

zgleda da je to rešitev, hvala.

JerKoJ ::

To je algoritem za mediano ( mathworld) .

tsh2 ::

ja mediano sem pogledal že prej, pa sem imel napačen občutek, da ni tisto, kar iščem.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Dejstvo ali možnost? (strani: 1 2 3 4 5 )

Oddelek: Znanost in tehnologija
22022238 (18364) Saladin
»

Matematika/Logika - teoretični pristop

Oddelek: Šola
103647 (3370) Tim Burton
»

Python - problem

Oddelek: Programiranje
132795 (2525) slevin
»

Matematika.. 0=1 in deljenje z nič itd.. =) (strani: 1 2 )

Oddelek: Znanost in tehnologija
767934 (6827) DimmniBurek
»

Vprašanje neskončnosti (strani: 1 2 )

Oddelek: Znanost in tehnologija
696696 (5423) Thomas

Več podobnih tem