Friday, February 10, 2012

Recommending Case Bases: Applications in Social Web Search

Published at: The 19th International Conference on Case-Based Reasoning, ICCBR 2011, London, UK, September 12-15, 2011
 
Abstract
For the main part, when it comes to questions of retrieval,the focus of CBR research has been on the retrieval of cases from a repository of experience knowledge or case base. In this paper we consider a complementary retrieval issue, namely the retrieval of case bases themselves in scenarios where experience may be distributed across multiple case repositories. We motivate this problem with reference to a deployed social web search service called HeyStaks, which is based on the availability of multiple repositories of shared search knowledge, known as staks, and which is fully integrated into mainstream search engines in order to provide a more collaborative search experience. We describe the case base retrieval problem in the context of HeyStaks, propose a number of case base retrieval strategies, and evaluate them using real-user data from recent deployments.  

Full paper is available at www.springerlink.com

Saturday, March 19, 2011

Information Sharing in social network

Few years ago, majority of people located information of interest through their favourite mainstream search engines. However, with the latest evolvement of web technology, the way of finding information now has changed. Today, information searching not just involve search engine but with the influence of social network. This network can be created through latest well known site, Facebook, Twitter and many more. Social networking sites provide information that is highly tailored to an individual and comes from a highly trusted source, while the search engines provide objective data from variety of sources on variety topics.

However, the problem in this current evolution is lack of utility that can support integration between search engine and social functionality. This kind of integration in information finding is referred as social search. The term uses to unify two distinctive information discovery worlds: traditional world of web search and information sharing.

Social search is an umbrella term used to describe search acts that make use of social interactions with others. These interactions may be explicit or implicit, co-located or remote, synchronous or asynchronous (Brynn M Evans)
Social search refers broadly to the process of finding information online the assistance of social resources [Morris, M.R.]. For example, the click-thru of other searcher (Joachisms, T. 2002), the links other people make between information resources (Kleinberg, J., 1999) are used to rank the web search result. Other example is in query suggestion by using the pattern of past queries by other searcher (Cao et al., 2008).

The types of social search can be categorized into two, conduction a search over an existing database of content previously provided by other users, such as search over the collection of public Twitter post. Search over the database of socially-generated content, collaborative filtering and other similar mechanism represent implicit social activities where users of such system are not actively attempting to assist each other in their search efforts and they may not even aware that their action have influenced others’ search result.

Another type is collaborative web search where several users with similar information need, collaborate in order to fulfil the need. This type of social search is more to explicit social activities where people in the group explicitly help the other searchers in their search tasks.

Saturday, March 05, 2011

Serendipitous information discovery

Serendipity refers to an accidental yet desirable discovery. It plays a surprising role in discovery interesting information as the most interesting and valuable search results are not always the most relevant to the query. Personalization, collaborative filtering, recommender system and search engines are still trying to solve the ambiguity of serendipity in information discovery. For this reason, the academic community, were started to put more interest on personalization and recommender systems where it have become an important research area since mid-1990s. Amazon.com is one of the pioneer in e-commerce industry had give big impact to the recommendation system area. Amazon.com site promoted the idea of creating a community of customers. The company fostered this clubby feeling by encouraging readers to write and submit book reviews (which Amazon.com would post on the website) Amazon.com has been the early adopter of personalization technology to recommend products. The success of Amazon, follwoed by other type of e-commerce web site such as, Netflix, ebay etc.

Wednesday, March 02, 2011

Information discovery: from browsing to searching

In 1994, two graduate students from Stanford developed a website which was originally named 'Jerry and David's Guide to the World Wide Web' then they renamed it 'Yahoo!' ('Yet Another Hierarchical Officious Oracle'?). It was a great way for early web surfers to find the websites they were looking for, as all listings on Yahoo! were organized into hierarchical categories.

During that time, search function operated on the web directory, rather than full-text copies of web pages. Information seekers could also browse the directory instead of doing a keyword-based search. Other search engine available in this period includes Excite, Infoseek, Inktomi, Northern Light, and AltaVista. Then in year 1998, came Google, bring new idea of web search. Google make its debut by introducing the new technique from just the keywords based to page linking connectivity, the PageRank technique. They take into account the link connectivity of the Web, seeking to use the interlinking of online documents to identify the more influential and reliable sources of information.

Tuesday, February 15, 2011

Context in Web Search


The notion of context may refer to diverse range of ideas depending on the nature of work being performed. For example, context aware mobile search is a search paradigm in which application can discover and take advantage of contextual information such as user location, time of day, nearby people and devices and user activity. For web search, context can be categorized based on user's information need or tasks. Typical search engine – crawl the WWW, index the page content and search the document based on search query and return the list of relevant document. Which document are valuable depends on the context of the query i.e. education, interest and previous experience along with information about current request.

2 basic ways to recognize context

Explicit - user enter search query and determine the query category

Implicit - recognize the context by observing how user interact with the system



Wednesday, September 15, 2010

Berry Picking Model

Berry picking model is used to describe the basics of information access system. It was proposed by Bates in 1989 [1]. There are two main points in this model.

  1. User’s information need continually shift as a result of reading and learning from the information gathered during search process. Information from one point lead to another new point of information. The original information need become partly fulfilled thus lowering the priority of one goal favor of another. This to contrast the assumption of standard information retrieval that users’ information needs remain the same through out the search process.
  2. Users’ information needs are satisfied by a series of selection and information retrieve during search process. This to contrast the assumption that the search goal is focused only to the set of retrieved document into a perfect match of the original information need

This model also been supported by several others information seeking studies including [2]. They found that information seeking process consist of series of interconnected but diverse searches on one problem-based theme. The result item can lead to another new goals and search to the new direction.

We can see the new technologies in Google search engine, such as query suggestion, Google Instant and spelling correction, leading to a new dimension of web search.

  1. BATES, M. J. 1993. The design of browsing and berrypicking techniques for the online search interface. Online Information Review, 13, 407 - 424.
  2. O'DAY, V. L. & JEFFRIES, R. 1993. Orienteering in an information landscape: how information seekers get from here to there. Proceedings of the INTERACT '93 and CHI '93 conference on Human factors in computing systems. Amsterdam, The Netherlands: ACM.

Tuesday, September 14, 2010

Information Access Process - using search engine

Usually when we want to search information about something we normally have one of more goals in mind, and we will use search engine like Google to do the searching. We either asking specific question or do exhaustive research in order to get the information. There are 3 main types of information seeking tasks [1]

1. Monitor the topic over time
2. Follow the planned search activities to achieve particular goals
3. Exploring the topic in an undirected fashion


Information Searching model


The standard steps involved in search process as below. This process also been used by current web search engine [2,3]

1. Start with Information need
2. Select a system and collection to search on
3. Formulate the query
4. Send the query to system
5. Receive search result in form of result-list
6. Scan, evaluate and interpret the result.
7. If not satisfy, return to step 3 – reformulate the query
8. In satisfy with the result - stop

Users learn during search process. When they receive the research result, firstly they will scan the result item, read the title, snippet, and URL. Read the retrieved page, viewing if any of the content in the page related to the submitted query, navigating within the hyperlinked web site in the page. Normally, users will scan the information structure, titles, thesaurus terms, hyperlinks, category labels or result of clustering and then either select the result item to read in detail, use as input to formulate another query, and navigate to a new page of information. Then if still not satisfy with the information, they will formulate a query – either from the already known information or from the combination with the new information.

1. O'DAY, V. L. & JEFFRIES, R. 1993. Orienteering in an information landscape: how information seekers get from here to there. Proceedings of the INTERACT '93 and CHI '93 conference on Human factors in computing systems. Amsterdam, The Netherlands: ACM.
2. SALTON, G. 1989. Automatic text processing: the transformation, analysis, and retrieval of information by computer, Addison-Wesley Longman Publishing Co., Inc.
3. SHNEIDERMAN, B., BYRD, D. & CROFT, W. B. 1998. Sorting out searching: a user-interface framework for text searches. Commun. ACM, 41, 95-98.