Hoofdcategorieën
Device Settings

Bayestheorie toegepast in softwaredesign

Door Tamara van Hal, woensdag 19 februari 2003 09:02
Bron: C|Net, submitter: heladepela, views: 719

De waarschijnlijkheidstheorie van Bayes, ruim tweehonderd jaar oud, is nu herontdekt en gebruikt in de ontwikkeling van software van onder andere Microsoft en Google. Thomas Bayes, een achttiende-eeuwse wetenschapper, stelde zijn theorie als volgt: de kans dat iets gebeurt, kan goed geschat worden met het gebruik van gegevens uit het verleden. Google gebruikt de theorie om databases sneller te doorzoeken. Hoe vaker de gevonden pagina in het verleden de juiste was, hoe groter de kans dat deze het nu weer is.

Ook kunstmatige intelligentie is al enkele jaren afgestapt van zijn logische grondlegging, om over te gaan naar de Bayestheorie. Er is niets zo moeilijk logisch te verklaren als gedrag, en deze theorie is een van de weinigen die het toeval erkent en toepast in zijn waarschijnlijkheidsprincipe. Microsoft gebruikt deze theorie in zijn Notification Platform. Op basis van ervaring leert een apparaat met deze software om berichten door te sturen, vergaderingen te plannen of een mailbox te filteren:

Bayer Probabilistic techniques are already embedded in Microsoft's products. Outlook Mobile Manager, which determines when to send a deskbound e-mail to a mobile device, grew out of Priorities, an experimental system unveiled at Microsoft in 1998. The troubleshooting engine in Windows XP also relies on probabilistic calculations.

[...] An application named Coordinate, a major element of the Notification Platform, gathers data from personal calendars, keyboards, sensor cameras and other sources to create a mosaic of a person's life and habits. The data gathered can include arrival schedules, typical time and length of lunches, what types of phone and e-mail messages are kept or discarded, how frequently the keyboard is in use at given times of the day, and so on.
Volgende 09:56 Intel en Red Hat leggen open-sourcegeschil bij
Vorige 01:25 Nero Enterprise Edition geïntroduceerd op IDF
Advertentie

Reacties

«  1  2  3  »

Werkte de startknop ook al niet een beetje op die manier? Veel gebruikte opties wel weer laten geven en weinig gebruikte niet?

Dat werkt met een simpel tellertje wat bijhoudt hoe vaak elk programma is gestart...

Dat is nu precies de theorie. Je pc blijft oerdom. Maar door te tellen kan een pc wel het doen en het laten van de mens analyseren. Hoewel ik zeer gekant bent tegen het "luna" gedoe is het soms wel handig.

Op basis van ervaring leert een apparaat met deze software om berichten door te sturen, vergaderingen te plannen of een mailbox te filteren.
Dus in principe wordt je software op je computer steeds 'slimmer'. Dit zou een hele vooruitgang zijn, mocht het lukken.

Maar hoe weet Google dan dat ie de juiste pagina geeft? Je hebt wel een rating systeem, maar ik heb daar iig nog nooit een pagina mee gequoteerd. Kan me niet voorstellen dat veel mensen dat doen. En toch is die machine retegoed.

google kan wel registreren als je dat terug of back knop gebruikt. Dan vraag je immers vanop dezelfde IP meerdere malen binnen een zeer korte tijdspanne de pagina met resultaten op. Dan neemt google dus aan dat de bezochte pagina niet relevant was. Ga je na 10 min pas terug naar google kan er worden aangenomen dat de pagina iets bevatte wat intressant was.

Oh, gebruikt jouw browser geen cache als je je Back knop gebruikt dan?

Je browser gebruikt zijn cache alleen op aangeven van de server hoor.

Je browser geeft aan welke versie hij van het documnet lokaal in de cache heb en de server zal antwoorden met een HTTP 304 ofdat het desbetreffende item uit de cache gebruikt mag worden of niet.

Dus er is ten alle tijden Communicatie tussen de WebServer en jouw browsertje.

De back knop van mijn browser (Opera) haalt zijn pagina dan echt wel uit de cache. Dit in tegen stelling tot MS IExplorer. Alleen als je op een link klikt die in de cache staat zal Opera met de server verifieren of de cache nog up to date is.

Overigens gebruik ik in Opera niet eens de back button, maar de rechter-linker muisknop combo om terug te gaan ;)

Zo gaat het natuurlijk wel goed met de informatica! ;)
Maarre, was dit niet al lang oud nieuws?
Ik dacht dat dit al járen zo toegepast door oa Google... :?

Lijkt meer op een advertorial van MS ;)

BTW de spamfilter van Mozilla Mail maakt ook gebruik van Bayes theorem.

de kans dat iets gebeurt, kan goed geschat worden met het gebruik van gegevens uit het verleden.
Ik kan me niet aan de indruk onttrekken dat ze op het Damrak daar heel anders over denken :D

Binnenkort staat er op de zoekpagina van Google dan ook "In het verleden behaalde resultaten bieden geen garantie voor de toekomst" ;)

de kans dat iets gebeurt, kan goed geschat worden met het gebruik van gegevens uit het verleden

Net zoals cache-geheugen op de cpu dus :)

Niet alleen google en microsoft maken hier gebruik van. Ook Mozilla gebruikt al een tijdje bayesian spam filters in z'n mail&news. Werkt best goed.

De nieuwere versies van de Mozilla mailclient hebben een spamfilter gebaseerd op bayesan technieken. Je laat het ding "leren" (een folder met een paar honderd spamberichten, en een met een paar honderd niet-spam berichten werkt goed), en vervolgens weet hij spam (vrijwel) feilloos te onderscheiden van andere berichten. Werkt erg goed.
[zoals FoxFX hierboven ook al meldt :) ]

offtopic:
Waar kan ik dat ergens instellen in mozilla mail?
edit: laat maar, al gevonden. Het zit er pas in vanaf de 1.3 alpha versies... (mod me nu maar down |:( )

Nadeel is wel dat oudere pagina's dan een voorsprong hebben. Want die zijn (soms bij gebrek aan beter) tot dan toe de meest bezochte pagina's over een bepaald onderwerp. Nieuwe pagina's met betere informatie hebben dus minder kans met dit systeem. Het zou verstandig zijn als Google nieuwere pagina's over een onderwerp 'at random' ook eens bovenaan zet om ze een kans te geven. Maar misschien doen ze dat ook wel, want het zijn slimme gasten daar bij Google.

Ook kunstmatige intelligentie is al enkele jaren afgestapt van zijn logische grondlegging, om over te gaan naar de Bayestheorie.
Dat lijkt me toch niet.
De Bayestheorie heeft veel aanhang onder de kunstmatige intelligentie experts, maar er zijn ook zat andere theorien voor.
Plus dat er ook nog een hele zooi mensen zijn die het logische fundament nog wel volhouden.

(Ik wil hier niet een hele discussie over houden, maar ik wil het punt wat nuanceren...)

Plus dat er ook nog een hele zooi mensen zijn die het logische fundament nog wel volhouden.
Dat is altijd zo bij een paradigma-verandering: the old guys have to die out first.. ;)

Maar logica en waarschijnlijkheidstheorie sluiten elkaar IMHO niet zo sterk uit als het stukje suggereert. Je ziet in AI veel dat men probeert logische theorieën probabilistisch te generaliseren (de logica is dus inderdaad het `fundament'). Puur logische formalismes om redeneren/beslissen te simuleren hebben vaak een enorme computationele complexiteit, oa. omdat die formalismes inductief moeten zijn - en `logisch gezien' kan dat niet; pure logica's zijn puur deductief.
[versimpeling]
Een logisch beslissingsmodel moet voor iedere geobserveerde situatie een nieuwe mogelijkheid postuleren - een logisch-probabilistisch model ook, maar die houdt ook bij hoevaak wat wordt gezien, terwijl een puur logische aanpak ze allemaal op een hoop moet gooien (speciaal geval - alles even waarschijnlijk). Dan heb je vrij ingewikkelde kunstgrepen nodig om nog enigzins een beslissing te kunnen nemen als er meerder acties mogelijk zijn gegeven een bepaalde situatie - terwijl je met een probabilistische aanpak `simply' de actie met de hoogste waarschijnlijkheid kan uitvoeren.
[/versimpeling]
«  1  2  3  »

Op dit item kan niet meer gereageerd worden.

Volgende 09:56 Intel en Red Hat leggen open-sourcegeschil bij
Vorige 01:25 Nero Enterprise Edition geïntroduceerd op IDF
VNU Media logo Hosted by True

© 1998 - 2012 Tweakers.net B.V. - Alle rechten voorbehouden - Contact - Jouw privacy - Algemene Voorwaarden

Uitgever van:

Website van het jaar 2011