Showing posts with label mathematics. Show all posts
Showing posts with label mathematics. Show all posts
Monday, December 10, 2007
Davies and Materialism
Friday, December 7, 2007
Dimensional Folding and Coherence
There is some rather interesting work in cognitive psychology and psycholinguistics on the relationship between writing styles and reader uptake. Specifically, the construction-integration model by Walter Kintsch and others tries to tease out how information learning is modulated by the learner's pre-existing cognitive model. There is a bit of parallelism with "constructivism" in educational circles that postulates that learning is a process of building, tearing down and re-engineering cognitive frameworks over time, requiring each student to be uniquely understood as bringing pre-existing knowledge systems to the classroom.
In construction-integration theory, an odd fact has been observed: if a text has lots of linking words bridging concepts from paragraph to paragraph, those with limited understanding of a field can get up to speed with greater fluidity than if the text is high-level and not written with that expectation in mind. In turn, those who are advanced in the subject matter actually learn faster when the text is more sparse and the learner bridges the gaps with their pre-existing mental model.
We can even measure this notion of textual coherence or cohesion using some pretty mathematics. If we count all the shared terms from one paragraph to the next in a text and then try to eliminate the noisy outliers, we can get a good estimate of the relative cohesion between paragraphs. These outliers arise due to lexical ambiguity or because many terms are less semantically significant than they are syntactically valuable.
A singular value decomposition (SVD) is one way to do the de-noising. In essence, the SVD is an operation that changes a large matrix of counts into a product of three matrixes, one of which contains "singular values" along the matrix diagonal. We can then order those values by magnitude and eliminate the small ones, then re-constitute a version of the original matrix. By doing this, we are in effect asking which of the original counts contribute little or nothing to the original matrix and eliminating those less influential terms.
There are some other useful applications of this same principle (broadly called "Latent Semantic Analysis" or LSA). For instance, we can automatically discover terms that are related to one another even though they may not co-occur in texts. The reduction and reconstitution approach, when applied to the contexts in which the terms occur, will tend to "fold" together contexts that are similar, exposing the contextual similarity of terms. This has applications in information retrieval, automatic essay grading and even machine translation. For the latter, if we take "parallel" texts (texts that are translations of one another by human translators), we can fold them all into the same reduced subspace and get semantically-similar terms usefully joined together.
Terence Yao's presentation is clearly aimed at grad students, advanced undergrads and other mathematics professionals, so his language tends to be fairly non-cohering (not, I note, do I think he incoherent!), and much of the background is left out or is connected via Wikipedia links. The links are a nice addition that is helpful to those of us not active in the field, and a technique that provides a little more textual cohesion without unduly bothering the expert.
Friday, November 23, 2007
Math, Science and Popular Culture
That was just over a year ago and my evening productivity has suffered. I spent probably six months just exploring features, programming a universal remote and capturing programming. Then I settled in to watch some specific programs in addition to movies and documentaries.
There are four network programs that I want to mention because of their unexpected cultural importance: the CSI franchise, House, Numb3rs and Criminal Minds. In each case, science or mathematics plays an essential role. In each case, the background material is actually well-researched, although the outcomes are almost always ridiculously neat in order to fit the format.
Numb3rs is the show closest to my background in terms of using algorithms and mathematics to solve problems. In a recent show, in fact, one mathematician used a classification and regression tree (CART) algorithm to do something. I’ve used CART before. Some of the other topics in social network analysis and covering algorithms also ring vaguely true, though they are distorted through a lens of excited elaboration that gets tiresome over time.
Northeastern University keeps track of some of the Numb3rs mathematics, here.
But more important, I think, is the cultural message that intelligent people with highly developed skill sets are heroes. Even Gregory House is a hero of sorts in his coldly analytical pursuit of truth, his anti-theism and dedication to correct diagnoses. I contrast this kind of programming with 90210, Dallas or other cultural phenomena that seemed to cater to baser ideas of wealth, power and privilege. Is the brain on the rise?
I have to admit that I am getting some kind of network television fatigue here after a year with the DVR and shows are stacking up on the hard drive. I may have to go back to a stricter media diet, but hope the science and math keeps a place on the television menu.
Subscribe to:
Comments (Atom)
