Download Research Tools
In case you missed it, there was a great deal of passion expressed last week regarding the state of computer science education in our society. There were outreach efforts, programs highlighted, and a number of online discussions that ensued—overall, some really impressive growth in activity across the board over last year in broad awareness.
I decided to use the opportunity to spend a bit more dedicated time catching up on some online reports, material, and people.
I started with Alfred Thompson's blog. He writes one of the most widely-read and highly-respected blogs on computer science in K-12. A former high school teacher, Alfred is smart, funny, and honest, but most importantly he has an amazing talent for appreciating the perspective of today’s youth, a solid understanding of pedagogy, and a passion and talent for computer science. His blog is stop #1, #2, and #3 for me on this topic.
Mark Guzdial's Computing Education Blog is usually where I spend my time next. Mark’s comments are usually more education-centric than Alfred’s more broad technology posts. As a professor in the School of Interactive Computing at Georgia Institute of Technology, Mark sees, first-hand, the quality and quantity of students from our secondary school system. Mark is also very involved in the most active higher education debates on computer science and he frequently exchanges relevant opinions and ideas with other influencers in the field.
I also took time to read the September 2010 update of "Rising Above the Gathering Storm," which is posted on the National Academies Press website. Sobering, alarming, convincing, and motivating. This revision is appropriate subtitled: Rapidly Approaching Category 5.
Doing a bit of reflecting, and potentially stating the obvious ... the challenge is enormous and sometimes feels overwhelming, but it is also worth both support and action—even if the action seems small relative to the change needed.
It is extremely satisfying to work for Microsoft in this situation because I feel that we are working toward the public good in this area and that I am a contributing member of these efforts.
Microsoft supports thousands of people involved in outreach, including our own employees, who are frequent visitors and speakers at schools through a program called EduConnect, which enables Microsoft employees to share their knowledge and expertise with local school districts. We extend our outreach through the skills and enthusiasm of our Microsoft Student Partners—a program that recognizes top college students who are passionate about technology and communication, and equips them to share their computer know-how and enthusiasm.
We also attempt to motivate students through programs like the Imagine Cup and the upcoming Microsoft bliink 2011 web-design contest. Some students are more motivated by out-of-classroom learning situations and these programs encourage students to exercise both creativity and teamwork.
Obviously, our efforts would not be complete without connection through social medial, and I believe the Microsoft Tech Student effort is the best of the lot.
If you're a computer scientist, an IT professional, or simply a concerned citizen, I encourage you to get involved with your local schools and work to ensure that our students are getting the 21st-century education they need.
—Jim Pinkelman, Senior Director in the External Research division of Microsoft Research
When you type a word or phrase into a search engine, there are a number of things that could go wrong. You might not know how a term is spelled or, in your rush to jump to the results, you could transpose or otherwise mistype some characters.
Spelling alteration is a popular search technique used to translate apparent typographical errors, alternative spellings, and synonyms into an improved query that returns the best possible results on the first try.
But this approach is not without its pitfalls. You might enter a word correctly that's not widely used but has a neighbor in the dictionary that's much more popular on the Internet. One person's spelling error could be another's perfect query. Which results should the search engine provide, and how should any useful alternative searches be represented?
That's the task being offered to researchers and students around the world in the Speller Challenge, presented by Microsoft Research in partnership with Bing. The goal is to develop a spelling alteration system suitable for large-scale statistical data mining-based web search.
A common approach to spelling alteration is the noisy channel model, in which the received query (q) is treated as a noise-corrupted version of the target query (c). In this model, the spelling alteration system alters q into c and returns the latter's results. The techniques to best identify query/target pairs and best estimate these statistics are the active research problem that underlies this challenge.
But that's just the foundation. Place the spelling alteration task in the context of web search, and you have another dimension to consider. For a lot of spelling applications, target queries are assumed to be composed of tokens (i.e., words and phrases) that are drawn from a predetermined vocabulary. The effectiveness of using a fixed lexicon is a known problem because it can lead the speller not only to miss "real word" errors but also misrecognize out-of-vocabulary tokens as errors.
In the context of search, the scale of the web magnifies this problem considerably. The challenge is therefore not necessarily to alter queries to conform to a specific dictionary of words and phrases, but rather provide relevant documents that have high matching scores in ranking.
If this sounds like the type of problem you (or the search developer in your life) would enjoy solving, the task is to build the best speller web service that proposes the most plausible spelling alternatives for a wide range of search queries. Spellers are encouraged to take advantage of cloud computing and must be submitted to the challenge in the form of REST (Representational State Transfer) web services.
For the purpose of the Speller Challenge, a development dataset (derived from the publicly available TREC queries that are based on the 2008 Million Query Track) will be made available to the public through the Microsoft Web N-gram service. This TREC Evaluation Dataset is annotated by using the same guidelines and processes as in the creation of the Bing Test Dataset, which is the dataset used to select the winners.
The top five competitors will receive the following prizes:
—Evelyne Viegas, Director of Semantic Computing for the External Research division of Microsoft Research
Nearly 30 years since its discovery, the human immunodeficiency virus (HIV) continues to prove a difficult virus to pin down because it mutates so rapidly—a trait which, so far, has made an effective vaccine for this often-deadly condition impossible to develop.
That might change, thanks in part to new Microsoft tools that are being used to construct maps of the mutating virus, which may in turn help identify prospective vaccine candidates.
HIV mutates at such a high rate that the virus is distinct for each individual patient. The level of viral variation in one HIV patient is comparable to the worldwide level of variation during the course of an influenza epidemic.
The PhyloD Viewer draws proteins as circles to reveal mutation patterns that could aid in HIV vaccine design.
A first step in overcoming this challenge is to identify consistent patterns in viral adaptation. Tools such as PhyloD, PhyloD Viewer, and Phylo Detective can be used to identify and visualize HIV covariation and adaptation. By identifying patterns and constraints in HIV evolution, scientists are able to focus on HIV's weaknesses, with the goal of designing a vaccine that will be resistant to HIV mutation. The arcs in the circle pictured above, developed with the PhyloD Viewer, represent how HIV in a single patient is connected to itself as parts of it mutate.
This research delivered a statistical approach that could help further research into HIV mutation. It also led to the observation that patterns of HIV evolution are broadly predictable based on host immunogenetic profiles. In other words, we found a promising consistency in the way that HIV adapts to the human immune response, which could pave the way for vaccine design.
It's worth noting that this work is built on the Microsoft Biology Foundation, which provides consistent file formats, statistical packages, and resources to farm out computations to clusters of machines—permitting scientists to focus on the science of modeling the virus and identifying its vulnerabilities.
—Jonathan Carlson, Researcher for Microsoft Research, eScience