Sonntag, 30. August 2009

Resultate Russischer Wissenschaft

Eine Anwendung von Markow Ketten für das "WorldWideWeb-Suchergebnisproblem".

The PageRank of a webpage as used by Google is defined by a Markow chain.

It is the probability to be at page i in the stationary distribution on the following Markov chain on all (known) webpages.

If N is the number of known webpages, and a page i has ki links then it has transition probability α/ki> + (1-α)/N for all pages that are linked to and (1-α)/N for all pages that are not linked to. The parameter α is taken to be about 0.85. Hervorhebungen und neue Gliederung durch die tinytalk Redaktion

Andrej Markow, great statistician

Andrei Andrejewitsch Markow und seine Ketten

Andrei Andrejewitsch Markow (russisch Андрей Андреевич Марков, geb. am 2. oder 14. Juni 1856 in Rjasan; gest. 20. Juli 1922 in Petrograd) war ein russischer Mathematiker, der wesentliche Beiträge zur Wahrscheinlichkeitstheorie beisteuerte.

1912 verlangte Markow aus Protest gegen die Exkommunikation (Übergabe an den Satan) von Lew Tolstoi durch die Russisch Orthodoxe Kirche, ebenfalls exkommuniziert zu werden. Die r.o. Kirche kam diesem Verlangen nach und exkommunizierte Markow.

Sein Name lebt in der Mathematik u.a. in den Markow-Ketten und den Markow-Ungleichungen fort. Wie durch den ersten Absatz erläutert (zitiert nach dem englischen Wikipedia-Artikel über Markow-Ketten), sind heutzutage doch relevant viele Menschen mit der Anwendung Markowscher Beiträge zur Mathematik konfrontiert.

Zur vereinfachten Erläuterung: Markow-Ketten sind eine mathematische Methode um stochastische (nicht deterministische, "zufällige") Prozesse, die die Markow-Eigenschaft (zukünftiger Zustand aus dem jetzigen ableitbar) besitzen, zu modellieren. Bitte diese Sachen selber nachlesen.

Die Bedeutung dieser fast täglichen Begegnung mit den Ergebnissen Markowscher Beiträge zum wissenschaftlichen Fortschritt der Menschheit wird nach wie vor von den meisten Beobachterinnen eher unter- als überschätzt:

PageRank has become, almost w/o anyone noticing, the very cornerstone of 21st Century Epistemology. Quote by Thomas Jay Peckish II, links by tinytalk

The Google Founders, converting an implementation of statistics into money

Ein Assoziationspropagationsproblem

Beim Studium der Markow-Ketten fällt unmittelbar ins Auge, dass zwar in den englischen und französischen Wikipedia Artikeln über Markow-Ketten sehr wohl, in den entsprechenden deutschen, italienischen und spanischen Einträgen jedoch PageRank und Google nicht vorkommen. Der französische Artikel ist im Anwendungsteil eine Teilübersetzung aus dem entsprechenden englischen und wenig eigenständig verfasst. Wegen der Illustrationen zahlt es sich aber für des Französischen mächtige Menschen aus, den Artikel zu lesen.

In den biografischen Artikeln zu Andrei Andrejewitsch Markow kommen PageRank und Google, und damit die unmittelbare Bedeutung dieses Herrn für die meisten von uns, nirgends vor, wo ich nachgesehen habe, auch nicht in der englischen WP.

Die Anwendung der Markow-Kette für die Reihung von Suchergebnissen beruht hauptsächlich auf der vorhergehenden erfolgreichen Anwendung in den Sozial- und Wirtschaftswissenschaften. Die Leistung der Google-Gründer und ihrer Umgebung ist fast ausschließlich die, für die schnelle, Fast-Echtzeit-Anwendung in realen und begrenzten Computern mit realen und begrenzten Haupt- und Nebenspeichern ein durchführbares und stabiles verteiltes algorithmisches Modell erforscht zu haben, das seit dem Launch bis heute problemlos skaliert. Zur Illustration folgen noch zwei weitere Anwendungsbeispiele für Markow-Ketten.

In the Social sciences

Markov chains are generally used in describing path-dependent arguments, where current structural configurations condition future outcomes. An example is the commonly argued link between economic development and the rise of democracy. Once a country reaches a specific level of economic development, the configuration of structural factors, such as size of the commercial bourgeoisie, the ratio of urban to rural residence, the rate of political mobilization, etc, will generate a higher probability of transitioning from authoritarian to democratic rule.

In Mathematical biology

Another important example is the modeling of cell shape in dividing sheets of epithelial cells. The distribution of shapes – predominantly hexagonal – was a long standing mystery until it was explained by a simple Markov Model, where a cell's state is its number of sides. Empirical evidence from frogs, fruit flies, and hydra further suggests that the stationary distribution of cell shape is exhibited by almost all multicellular animals. Yet another example is the state of Ion channels in cell membranes.

Einige Meilensteine der Geschichte der Markow-Ketten 1906 produziert Andrei Markow die ersten, rein theoretischen Resultate für die Modellierung der zugrunde liegenden stochastischen Prozesse . Gleichzeitig verwendet er auch zum ersten Mal den Begriff Markow-Kette.

1913 wendet Markow seine Erkenntnisse aus dieser Forschung zum ersten Mal an, und zwar auf die ersten 20.000 Briefe von Alexander Sergejewitsch Puschkins "Eugen Onegin" an.

1936 stellte von Andrei Nikolajewitsch Kolmogorow eine Verallgemeinerung auf zählbare endliche Zustandsräume vor.

Andrei Nikolajewitsch bereitet in Tallin einen Vortrag vor.

Markow-Ketten spielten auch 1948 eine große Rolle in Claude Shannons die Informationstheorie begründendem Papier "A mathematical theory of communication".

Claude Shannon with mouse in maze

Gleich zu Beginn wird hier das Konzept der Entropie in der Kommunikation dargestellt und durch eine Markow-Modellierung der englischen Sprache illustriert.

Ein Hoch auf Andrei Andrejewitch Markow und Andrei Nikolajewitch Kolmogorow, sozusagen den Vätern der modernen Wahrscheinlichkeitsrechnung

Zu allerletzt müssen wir noch etwas erwähnen. Im deutschen WP-Artikel zur Geschichte der Wahrscheinlichkeitsrechnung wird eine weitere große Leistung der Mathematik aus den 70er Jahren erwähnt, das so genannte Black-Sholes Modell.

Diese Modell ist ein finanzmathematisches Modell zur Bewertung von Finanzoptionen, d.h. zum Beispiel zur Ermittlung von rationalen/fairen Preisen für Put- und Call-Optionen. 1997 haben Myron S. Scholes und Robert C. Merton dafür den Nobelpreis erhalten. In den seither folgenden 12 Jahren ist das Modell wieder etwas strittig geworden und die Schöpfer haben wieder etwas von ihrem Ruf verloren, v.a. weil entdeckt wurde, dass der triestinische Professor für politische Arithmetik Vicenzo Bronzin bereits 1908 eine doch recht ähnliche Optionspreistheorie als Büchlein veröffentlicht hatte.

Warum interessiert uns überhaupt das Black-Scholes Modell?

Aus zwei Gründen: a) Weil 2 Mitdlieder unserer Redaktion in den frühen 90er Jahren ein PC-Spiel namens Brokerking implementiert haben, in dem Puts, Calls und Futures im Zentrum standen und sie dafür Black-Scholes studieren, implementieren und für die Abbildung von Irrationalität modifizieren mussten.

b) Weil interessanterweise im oben erwähnten Artikel falscherweise "Entwicklung des Black-Scholes-Modells für Aktienkurse" steht. So eine Schlamperei ist ja leider typisch für viele Artikel und fällt leider zu selten auf.

plink, nix,    praise or blame!
 

Freitag, 28. August 2009

Screw Google, yeah!

More Chapters from the Bad vs. Bad vs. Bad contests:

"Microsoft is at the center of a group of companies who see Google as a threat to them in some combination of business and policy," said a source familiar with the matter, who requested anonymity to avoid retribution. "The effort is designed make Google look like the big high-tech bad guy here."

The meetings have occurred as frequently as once a week, sources with knowledge of the meetings say.

Yep, bad does bad.

Read all of this "Räubergeschichte" at Daily Finance.

Apple too, walks el Sendero Luminoso

Apple: “In addition, the iPhone user’s entire Contacts database is transferred to Google’s servers, and we have yet to obtain any assurances from Google that this data will only be used in appropriate ways. These factors present several new issues and questions to us that we are still pondering at this time.”

Reality: Complete fabrication, way beyond misleading. The Google Voice app can access the iPhone’s contacts database, like thousands of other iPhone apps. But the Google Voice app never syncs the contacts database to their own servers. There is no option for users to do this. However, Apple offers the ability to sync iPhone contacts with Google via iTunes. So not only is Apple’s statement untrue, but they also provide this exact feature themselves via their own service.

Den Rest gibt es in "The Truth: What’s Really Going On With Apple, Google, AT&T And The FCC" auf Techcrunch.

Die Google Antwort auf die entsprechende FCC-Anfrage wurde auf ScribD nicht mit allen Einzelantworten (confidential) veröffentlicht.

Google screwing up in Asia, minor.

plink, nix,    praise or blame!
 

Donnerstag, 27. August 2009

Never Is Too Late

Mrs. Joan Armatrading, composer, guitarist, singer extraordinaire

Alone, you turn your head around. On your own, the order to the man, one strong drink. Searching for that question, To give yourself some reason To talk to a stranger.

Don't be afraid, we all need someone who is on our side. Some things must not wait, And a pledge short lived or long is all that's needed. Who'll help?

Don't isolate, if you see someone not dancing it's your fault. Never is too late. And a dance short lived or long is all that's needed. Who'll help this lonely one?

Move, direction seems unknown. Walk, another hour passed and still alone. Searching for that question, Looking for somebody, Trying to find that person ...

Composer: Joan Armatrading Lyricist: Joan Armatrading Producer: Glyn Johns

plink, nix,    praise or blame!
 

Mittwoch, 26. August 2009

Wirtschafts-Ethik Challenge: Was ist Gier? - Teil 1

In der aktuellen Finanz- und Wirtschaftskrise wurde eine Ursache bzw. eine Sünde oder angebliche Schwäche des gängigen Wirtschaftssystems, das in den USA Kapitalismus und free market, in Europa soziale Marktwirtschaft und im roten China die 4 Modernisierungen genannt wird, am häufigsten genannt und medial abgehandelt: Die so genannte Gier.

Im Englishen heißt die Gier greed, im Lateinischen avaritia oder aviditas, im Hebräischen בֶּצַע, im Chinesischen 贪心 und im Griechischen απληστία oder φιλαργυρία.

Musterkapitalist Uncle Scrooge mit einem Teil seiner fantastillionen

Die Wiedererscheinung der Gier als Ursache und Sünde ist ein ziemlich interessantes Phänomen, schien diese irgendwie falsche Denkfigur durch die große Rekonstruktionsarbeit im Gefolge der fast vollständigen Besiegung und Vernichtung des kontinentaleuropäischen Militarismus und Faschismus Mitte des vergangenen Jahrhunderts schon fast ganz überwunden. Sogar die größte Antigier-Organisation dieser Erde, die heilige römische und katholische Kirche hat jahrelang dazu fast nur geschwiegen und nur ganz selten und schüchtern zu diesem Thema etwas zu sagen gewagt.

Jetzt ist sie also wieder da, die Gier. Zeit, sich ein wenig mit ihr zu beschäftigen und zu fragen, ob sie wirklich schlecht ist, wie sie sich wirtschaftlich auswirkt sowie ob und wenn ja, wie sie mit dem Ausbruch und Verlauf der aktuellen Krise ursächlich zu tun hat.

Zum Merken

Was uns zunächst in hohem Maße auffällig erscheint, ist, dass von den Gruppierungen, die zwar die europäische Form des Wirtschaftens, nämlich die soziale Marktwirtschaft, grundlegend befürworten, die aber auch während besserer Zeiten immer etwas, oft eben die angebliche Gier einflussreicher Gruppen und Personen, an ihm zu bemäkeln hatten, die einen jetzt mehr in der Lage zu sein scheinen, politisch von der Krise zu profitieren als die anderen, obwohl beide Gruppen nicht ganz unähnliche Muster, bezogen auf die Vorstellung der Gier als Ursache von Problemen, in der Analyse verwenden. Die gezogenen Schlüsse und die Lösungsvorschläge daraus sind allerdings sehr unterschiedlich.

Traditionelle Einschätzungen der Gier

Schauen wir ein bisschen zurück. Die wichtigste ideologische Organisation der letzten 2000 europäischen Jahre, die bereits erwähnte r.k. Kirche reiht die Habgier (einschließlich des Geizes) unter die sieben so genannten Hauptlaster, sieben schlechten Charaktereigenschaften, welche wiederum die sieben Hauptsünden, fälschlicherweise oft Todsünden genannt, verursachen. Die absichtliche, voll bewusste Ausführung einer Hauptsünde, mangelnde Reue und Beichte und damit der Verbleib dieser Sünde im Herzen der Delinquentin ist nach der Lehre der r.k. Kirche mit der Höllen-Strafe, dem so genannten zweiten Tod bedroht, woher die vulgo Bezeichnung dieser Sorte von Sünde stammt.

Die r.k. Kirche steht in ihrer Verurteilung der Habgier allerdings nicht alleine da:

Habgier oder Habsucht ist das übersteigerte, rücksichtslose Streben nach materiellem Besitz, unabhängig von dessen Nutzen, und eng verwandt mit dem Geiz, der übertriebenen Sparsamkeit und dem Unwillen zu teilen.

Die Habgier wird in vielen Kulturen moralisch verurteilt und zieht auch in Sagen, Märchen und Religionen Strafen nach sich. wikipedia

Man könnte sich jetzt lange mit dem Zinsverbot in der Torah bzw. entsprechenden jüdischen, christlichen und islamischen Bestimmungen oder anderen Verurteilungen der Habgier beschäftigen. Wir wollen das aber abkürzen und versuchen, das allgemeine Muster zu ermitteln.

Einfache, gut überlieferte Grundlagen

In Gesellschaften, die nur aus der Natur entnehmen, spielt die Gier und ihre Verurteilung keine allzu große Rolle. Diese Gesellschaft tun sich ziemlich leicht damit auch diejenigen, die ungewöhnlich große Beute an Früchten oder Fleisch machen, zum Teilen oder Sharen, wie man heutzutage sagt, zu bringen.

Unter den etwas mehr erwerbenden sogenannten Sesshaften gebieten innerhalb der eigenen Gruppe die meisten Kulturen beim Streben nach Besitz eine gewisse Mäßigung und im Gegenzug dazu eine wahrnehmbare Solidarität mit den übrigen Genossinnen und Genossen.

Mit jeder Steigerung der Produktion und damit des Handels, also des Austauschs dieser Gütern über alle Gruppengrenzen hinweg, vermehrt sich die Möglichkeit und damit auch die Befürchtung, über den Tisch gezogen zu werden. Damit geht natürlich auch eine Steigerung der Bereitschaft zum Vorwurf, die "anderen" seien gierig, einher.

Moderne Einschätzungen der Gier

Wir können also festhalten, dass einerseits praktisch alle Kulturen die Gier kennen und ablehnen, sie andererseits aber irgendwie gar nicht eliminiert und auch eher wenig gedämpft werden kann. Mittlerweile gibt es ja auf der anderen Seite Weltanschauungen wie Neoliberalismus und Neokonservativismus, die Gier offen für ein wohltätiges Antriebssystem ausgeben.

Wenn wir nunmehr die gängigen Erklärungen der Gier als durch das "Böse" verursacht und von höllischen Dämonen immer wieder gestärkt und angefacht nicht mehr akzeptieren wollen, dann haben wir leider ein Erklärungs- und Gedankenloch.

Wir müssen uns also anderen Erklärungen zuwenden. Es würde zu viel Mühe machen, die Gier bei den großen Geistern der Aufklärung und speziell ihren Nachfolgern zwischen 1800 und 1900 zu untersuchen, nicht zuletzt, weil die Ethik ab dem 19. Jahrhundert gern implizit behandelt wurde und in Europa und der von Europa so beeinflussten Welt all zu viele Reflexionen doch noch von der aphoristischen Ablehnung der irgendwie schon als überholt geltenden christlichen Moraltheologie geprägt war.

Schneller kommen wir voran, wenn wir gleich ins 20. Jahrhundert springen und uns wieder einmal den Ersatz der traditionellen Individualethik durch die moderne Individualpsychologie durch den Kopf und die Finger gehen lassen.

Sigismund Schlomo Freud, Wien, hat die im abendländen Schreiben und Denken vergessene Sinnlichkeit und die "Triebe" der kleinen Kinder "wieder entdeckt" und war davon so beeindruckt, dass er in seiner neuen Weltbildkonstruktion (wahrscheinlich falsch) Probleme des "Fehlverhaltens" einer Reihe von Störungen der Sexualitätsentwicklung zugeschrieben hat.

An dieser Stelle müssen wir eine weitere Recherchepause bezüglich der Verhaltensbiologie, der Gestaltpsychologie, der Systemtheorie und des Konstruktivismus einlegen und bitten um etwas Geduld .... Es wird dauern, weil wir diese Bücher nicht digital und durchsuchbar haben, sondern in einer altmodischen, gedruckten Handbibliothek.

Kurze Sendepause

plink, 8 comments,    praise or blame!
 

Dienstag, 25. August 2009

Intermezzo II: Opportunity

Song: Opportunity Artist: Joan Armatrading Album: Show Some Emotion

Opportunity came to my door when I was down on my luck. In the shape of an old friend With a plan guaranteed.

Showed me the papers as he walked me to the car, his shoes of finest leather. He said you could wear this style if you follow my advice.

He owned a gun, the calibre escaped me, but I noticed straight away it made me itch. Carried an address with numbers on the back and an L-shaped bar of iron.

What's that for I asked my man with eyes wide opened and the knowledge in my head.

And he said opportunity, world wide adventure, money in the bank.

We did the job, the work was so well done, no one saw us coming, much less leave. But what I dropped carried my credentials and a black/white shot of you and me.

What's that for I asked the cop with eyes of innocence and the knowledge in my head.

And he said opportunity, world wide adventure, let me have your hand.

plink,  only 1 comment,    praise or blame!
 

Nächste Seite
 
last updated: 24.11.24, 06:29
menu

Youre not logged in ... Login

November 2024
So.Mo.Di.Mi.Do.Fr.Sa.
12
3456789
10111213141516
17181920212223
24252627282930
Oktober
Made with Antville
powered by
Helma Object Publisher
recently modified
Du hast recht,
Universal-Genies brauchen wir echt keine mehr. Ich wollte eh nur sagen: Things are going to slide, slide in all directions. Won't be nothing, won't be nothing you....
by MaryW (31.10.24, 23:13)
...
Hm. Ich glaub, da gibt es schon noch einige Kandidat*innen. Mir fällt spontan Lisz Hirn ein. Ich fürchte nur, die schaffen es nicht mehr, so....
by tobi (03.10.24, 19:21)
Die sind
wirklich die allerletzten.
by StefanL (18.09.24, 08:42)
Es gibt sogar
Verbrecher, die das ganze WE zusätzlich durcharbeiten, um Pegelkarten zu bauen. Das sind dann die allerletzten.
by gHack (17.09.24, 18:56)
Geändert
Inzwischen hat Herr Fidler den Fehler erkannt und korrigiert sowie sich inzwischen bei den LeserInnen entschuldigt. Nur damit das nicht untergeht. Wir haben hier in der....
by StefanL (21.02.22, 09:17)
There has been evidence
that the important and successful ideas in MSFT - like licensing the Unix source code in the 70ies and learning from it and licensing QDOS....
by StefanL (02.01.22, 11:18)
Now
I think I maybe know what you meant. It is the present we know best and the future we invent. And history is mostly used....
by StefanL (02.01.22, 09:51)
???
Hey, it's just a phrase wishing to convey that you're always smarter after the event than before it.
by StefanL (28.12.21, 07:35)
Addendum
Oracle is now mentioned in the English Wikipedia article on teletext and even has its own article here. Electra has one too.
by MaryW (22.12.21, 07:11)
We have grossly erred
At least in point 5. We thought, people would have come to the conclusion that permanently listening to directive voices as an adult is so....
by MaryW (21.12.21, 07:42)
Did not want to spell the names out
Ingrid Thurnher should have been easy, as she is pictured in the article. Harald F. is an insider joke, the only media journalist in Austria,....
by StefanL (19.12.21, 08:45)
...
with four letters it becomes easier though i am not sure with hafi… anyhoo, inms guessing acronyms or whatever this is. *it’s not my steckenpferd
by tobi (24.11.21, 20:49)
Should be
pretty easy to guess from the context and image who HaFi and InTu are. Besides, thx for the hint to the open bold-tag.
by MaryW (22.10.21, 01:16)
Low hanging fruit
1 comment, lower geht es mathematisch schon aber psychosomatisch nicht.
by MaryW (15.10.21, 19:51)
...
da ist wohl ein <b> offen geblieben… und wer oder was sind HF und IT?
by tobi (25.09.21, 10:50)
manche nennen das
low hanging fruits, no?¿
by motzes (25.08.21, 20:33)
Freiwillige Feuerwehr
Wie ist das mit den freiwilligen und den professionellen Feuerwehren? Wenn 4 Häuser brennen und nur 2 Löschzüge da sind, dann gibt es doch eine....
by MaryW (22.07.21, 07:06)
Well
That is a good argument and not to be underestimated. I was convinced a malevolent or rigid social environment (the others) posed the largest obstacle....
by MaryW (18.07.21, 08:54)
Und noch etwas
Die Schutzkleidung ist ein großes Problem. Sie verhindert allzu oft, dass mann mit anderen Säugetieren gut umgehen kann.
by StefanL (26.05.19, 07:09)
Yeah
U get 1 big smile from me 4 that comment! And yes, i do not like embedded except it is good like this. It's like....
by StefanL (19.05.19, 16:30)

RSS Feed