Új hozzászólás Aktív témák

• #18658 rootkiller őstag

  Új Válasz 2016-12-05 00:16:47 #18658

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  rootkiller

  őstag

  Szevasztok!

  Egy beadandó feladat keretein belül fejlesztek egy K-Medoid klaszterezési metódust, azon belül a PAM eljárást megvalósítandó PHP programot, ehhez kérném a segítséget.

  A program nagyon egyszerű, adatbázisban van az iris adathalmaz első 4 oszlopa (150 soros ilyen minta adathalmaz). Ebből kiválasztja a felhasználó egy legördülő listából hogy az a-b-c-d közül melyik legyen az adathalmaz, illetve egy másikból hogy 2-3-5 klasztert képezzünk. Ez után jön egy submit, meghívódik egy másik php, majd az adott 150 elemnyi adatbázistartalmaz beleírja egy tömbbe.

  Ezután jön a PAM megvalósítás:
  1, kiválasztjuk a kezdeti klaszterközepeket:
  nálam teljesen paraszt módon a tömb első k eleme lesz a klaszterközép

  2, do

  3. hozzárendelünk minden elemet egy klaszterhez:
  van egy 150-ig futó for ciklus, ebben egy k-ig futó másik, itt minden klaszterközéphez való távolságot kiszámoljuk, letároljuk egy k elemű tömbbe, majd a tömb legkisebb eleméhez tartozó index lesz az adott elemhez rendelt klaszter sorszáma.

  4. véletlenszerűen választunk egy nem reprezentatív elemet, Orandom-ot
  do/while-ben generálunk egy véletlenszámot 1 és 150 között majd a kilépési feltételnél ellenőrizzük hogy benne van-e a tömbben

  5. kiszámoljuk Oj és Orandom cseréjének költségét ami S
  ---na itt van teljes homály hogy mi a francot kéne---

  6. ha S < 0 akkor kicseréljük Oj-t és Orandom-ot, így megkapjuk az új klaszterközepeket
  ---ehhez sincs sok közöm---

  7. while ameddig nem történik változás
  ---minek a változására vagyunk kiváncsiak???---

  Ennyi a sztori. Nagyon nagy segítség lenne ha valaki hozzásegítene a megoldáshoz.

Új hozzászólás Aktív témák