About Fernando : Fernando Diaz is a research scientist at Yahoo! Labs Montreal. His primary research interest is formal information retrieval models. Fernando's research experience includes distributed information retrieval approaches to web search, interactive and faceted retrieval, mining of temporal patterns from news and query logs, cross-lingual information retrieval, graph-based retrieval methods, and exploiting information from multiple corpora. At Yahoo, he studies the incorporation of content from non-web corpora into web search results.

Informal SIGIR Test of Time Award

I have the fortune of attending ICML this year and hope to report on that next week.   Like other conferences, ICML includes a Test of Time award “given to papers that time and hindsight proved to be of lasting value to the Machine Learning community.”  This year, the award went to `Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data‘ by John Lafferty, Andrew McCallum, and Fernando Pereira.

As an exercise, I scanned the list of titles from SIGIR 2001 and created a poll to see which papers readers would nominate for an informal SIGIR 2011 Test of Time award.  The poll can be found here.  Three votes per person.  Poll closes on July 24, 2011.

Update: Looks like I did not read the fine print of the polling site close enough and the polls will close on July 24, 2011 or when 100 votes have been received, whichever comes first.  Currently at 63 votes total.  I did specify “informal”, didn’t I?

Update: The poll closed over the weekend and the top three papers captured 50% of the votes,

  1. “Relevance based language models”, Victor Lavrenko, W. Bruce Croft (24.39%; citations: 252/ACM,618/G)
  2. “A statistical learning learning model of text classification for support vector machines”, Thorsten Joachims (15.85%; citations: 60/ACM,215/G)
  3. “A study of smoothing methods for language models applied to Ad Hoc information retrieval”, Chengxiang Zhai, John Lafferty (13.41%; citations: 281/ACM,709/G)

The best paper at SIGIR 2001 was “Temporal summaries of new topics”, James Allan, Rahul Gupta, Vikas Khandelwal (1.22%; citations: 43/ACM,132/G). I cannot find an easy to get the most cited paper at the conference.

SIGIR 2011 ACCEPTED PAPERS THREAD

Please visit Ian’s post on Not Relevant for pre-prints of SIGIR 2011 accepted papers.

2011-12 Computing Innovation Fellows Opportunities

Upcoming PhD graduates should note the call from applications for the Computing Innovation Fellows Program,

The goals of the CIFellows Project are to retain new Ph.D. scholars in research and teaching during challenging economic times, while also supporting intellectual renewal and diversity in the computing fields at U.S. organizations. A total of 107 Ph.D.s have been supported through the program since 2009 (see the box at right for more details).

These CIFellows have received outstanding research and teaching enrichment experiences, and several have landed permanent positions (including tenure-track faculty appointments) in academia and industry as a result of their experiences.

CRA/CCC will make awards for the 2011-12 academic year. The exact number of awards is contingent upon the quality of applications received as well as the outcome of a proposal for funding that we have submitted.

Fellowships support “positions at universities, industrial research laboratories, and other organizations that are pursuing innovation in computing and its positive impact on society.”

The deadline is May 31, 2011.

Yahoo Key Scientific Challenges Grant

Two more weeks for Computer Science graduate students to apply for Yahoo’s Key Scientific Challenges grant. Highlights of the grant include,

  • $5,000 unrestricted research seed funding which can be used for conference fees and travel, lab materials, professional society membership dues, etc.
  • Exclusive access to select Yahoo! datasets
  • The unique opportunity to collaborate with our industry-leading scientists
  • An invitation to this summer’s exclusive Key Scientific Challenges Graduate Student Summit where you’ll join the top minds in academia and industry to present your work, discuss research trends and jointly develop revolutionary approaches to fundamental problems

Deadline is March 11, 2011.

Explicit negative feedback comes to the web…somewhat

If you use Chrome, you can block results from certain sites. Even if this is equivalent to adding [-site:domain], it certainly makes the query easier to specify. Promoted as a way to filter content farms, it could provide easily data to go beyond simple results filtering.

G is upfront about collecting the data,

If installed, the extension also sends blocked site information to Google, and we will study the resulting feedback and explore using it as a potential ranking signal for our search results.

Hopefully this means users are starting to get a better idea of how data flows and is exploited by modern information providers.

Dear Facebook, What is the performance of your face recognizer? Thanks!

As far as I can tell, Facebook must have one of the largest collection of images with face tags. I can’t imagine any Facebook employee with even a few weeks of a machine learning course under their belt hasn’t tried to train a model to perform face recognition on their data.

Does anyone know of publications using this proprietary data? I mean the whole thing, not just samples we all have access to in our local networks.

A few more questions for those with the data:

  • how much does the social network data help in recognizer performance?  other profile data?
  • if you suppress all image data for an individual, can you still recognize them with non-random accuracy?
  • can you infer any of the structured content in a profile from image data?
  • have any companies or government organizations asked you for access to this data?

No need to share the data, just the results.

UPDATE: Facebook (now?) has the following Privacy setting,

Suggest photos of me to friends

When photos look like me, suggest my name

“Economic Impact Assessment of NIST’s Text REtrieval Conference (TREC) Program”

Thanks to your feedback,

“…this study estimates that TREC’s existence was responsible for approximately one-third of an improvement of more than 200% in web search products that was observed between 1999 and 2009.”

More here.

SIGIR 2010 Best Paper Nominees

SIGIR has posted best paper nominees.

  • A comparison of general vs personalized affective models for the prediction of topical relevance, I. Arapakis, K. Athanasakos, J. Jose
  • Assessing the Scenic Route: Measuring the Value of Search Trails in Web Logs, R. White, J. Huang
  • Caching Search Engine Results over Incremental Indices, F. Junqueira, R. Blanco, E. Bortnikov, R. Lempel, L. Telloli, H. Zaragoza
  • Comparing the Sensitivity of Information Retrieval Metrics, F. Radlinski, N. Craswell
  • Extending Average Precision to Graded Relevance Judgments, S. Robertson, E. Kanoulas, E. Yilmaz
  • Information Based Model for ad hoc information retrieval, S. Clinchant, E. Gaussier
  • Multi-style language model for web scale information retrieval, K. Wang, J. Gao, X. Li
  • Properties of Optimally Weighted Data Fusion in CBMIR, P. Wilkins, A. Smeaton

Query logs and information retrieval research

About one year ago, Bruce Croft asked the IR community for help with getting access to query logs for academia,

The goal of this project is to create a database of web search activity that will be provided to the information retrieval research community to use on current and future information retrieval research projects.

To accomplish this, the Lemur Project developed a toolbar to be voluntarily installed by users. After a year of data collection, the project has been aborted,

Given that we have gathered the equivalent of less than 6 seconds of Google traffic (assuming 500 million queries per day) in one year, we have decided to terminate the project.

This is pretty depressing news. Admittedly, part of this depression originates from my guilt over not having contributed to the project myself. However, a more substantial part stems from the potential this data set had to be groundbreaking, perhaps similar to the release of the first Tipster collections. Although this was way before my time, I imagine the sudden release of a large, public corpus resulted in a tremendous amount of activity and excitement.

Information retrieval research has had large collections of documents for a few decades now. We evaluate on a few hundred queries and publish results. With some exceptions, the majority of interest in the field has focused on scaling up corpora. As a result, we have rich set of tools to analyze and retrieve documents from large corpora.

There are two things missing from this model: a rich stream of queries coming into the system and a rich stream of interactions between users and documents. Our friends in the CHI and information science communities have been doing a great job with understanding the important factors involved in user behavior on laboratory scale. However, I’m going to draw an analogy here between small scale user studies for IR and document-level NLP analysis for IR that may raise a few eyebrows. I believe that many IR researchers would argue that, given the choice between a corpus-driven approaches and NLP approaches to IR, they would opt for more data. This is despite the rich analysis NLP can provide. Similarly, I believe that the fine-grained analysis provided by laboratory studies may be less important than very large scale analysis of user behavior. Of course, both the results about NLP for IR and the claim about laboratory experiments are based on relatively limited experiments (e.g. small sets of queries). We should, as a community, continue research in all of these directions.

Having said this, let’s consider some motivations for web query logs and IR research,

Claim 1. Web query logs will help with the contribution to web search research.

There is no doubt that query logs are important for any search engine, web or otherwise. However, query logs are only one of the many sources of interaction data available in production. There are many, many other signals which can be effectively exploited for query understanding and document ranking. In my opinion, outside of starting its own web search engine, academia will always be scurrying to catchup to industry’s data sources.

I convinced myself a few years ago that the resources required to build and maintain a web search engine may never exist in academia. This is not to say that academic IR researchers should give up on having impact on web search engines. IR research several decades old continues to impact modern search engine design. What needs to be determined is how the current academic IR researchers can more directly address the problems confronted by web search companies. I personally believe that a tight coupling between academic and industrial research labs needs to exist. This could be accomplished in a number of ways.

  1. add value to an existing search engine’s interface. If search engines provide ranker APIs, academics can develop new interfaces which may attract users and, as a result, interaction data.
  2. teach the IR fundamentals during the academic year/perform intense interaction during the summer during internships or other collaborations. I am most familiar with Yahoo’s Key Scientific Challenges Fellowships and Faculty Engagement Grants. Similar programs exist at other web search engines.
  3. develop high-quality, public web search engine simulators which provide students/researchers with the ability to test algorithms in silico. Our SIGIR 2009 paper made extensive use of simulation whose parameters were grounded in real world data. Systems research in computer architecture or computer networking have adopted this approach for a while. SIGIR 2010 will be hosting a workshop on simulated interaction.

No doubt there are many, many other alternatives.

Claim 2. Web query logs will help with the contribution to production search research.

As stated earlier, IR research has looked at the document side for many, many problems. This research has benefited web search as well as search in other domains such as legal, news, and enterprise search.

User behavior data improved production web search engines; user behavior data will no doubt improve production non-web search engines. Just as with web search though, this data does not exist in academia.

I believe, though, that the barrier to entry for non-web/vertical search engines is somewhat lower. The collections are smaller and manageable. At the same time, document representations can be richer for verticals, interaction is less constrained, and, as a result, the potential for attracting users may be higher than with portal web search engines.

If an academic institution maintained a domain-specific production search engine, academic research could become more relevant to industrial search engines. For example, academic institutions would easily be able to publish about query logs, interaction, large scale adaptation, and online learning with large scale real world data.  One important, unresolved question is how to come to terms with experimental reproducibility and production data which is often closed due to privacy reasons.

Academic IR research will continue to contribute to general IR research. Students trained in IR fundamentals will continue to be strong candidates for research and development in production search companies. I believe that there is room for greater impact. How that happens remains to be seen.

Vintage Cornell/SMART Tech Reports?

A few years ago, someone published an online interface to many old Cornell/SMART tech reports from the Salton group.  Unfortunately, I cannot seem to find them anywhere now.  Who can help correct this irony?

Update: Here is the SIGIR Digital Museum of Information Retrieval Research, including those SMART reports.