Adaptive search employing entropy based quantitative information measurement

• US 20040205064A1
• Filed: 04/11/2003
• Published: 10/14/2004
• Est. Priority Date: 04/11/2003
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Shu, Chen, Zhou, Nianjun, Meliksetian, Dikran S.
• Application Number:
  US10/412,934
• Publication Number:
  US 20040205064A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries

Abstract

An entropy based adaptive search method for searching a database or other repository system or modality whereby an Attribute of an object is presented as a question to a user. The Attributes are presented according to their adjusted entropy values. The user provides an attribute value to the attribute by the act of selecting one question from the questionnaire to begin with. Each time the user selects a question and answers it, a new list of attributes and a new questionnaire is derived based on previous activity. When a threshold number of results has been reached the results are displayed to the user.

Claims

1. A method for performing an adaptive search of a data repository, the method comprising the steps of:

determining a first searchable attribute of entries in the data repository;

determining a second searchable attribute of entries in the data repository;

deducing first prompting information for requesting user preferences, the first prompting information comprising ordered first and second searchable attribute labels;

providing the first prompting information to a user;

receiving a first user preference for searching the data repository using the first searchable attribute, the first user preference comprising a first value;

first searching data repository entries according to the first user preference, the first searching producing a first deduced system of data repository entries;

deducing second prompting information for requesting user preferences, the second prompting information comprising reordered first prompting information, the second prompting information comprising the second searchable attribute label;

providing the second prompting information to the user;

receiving a second user preference for searching the data repository using the second searchable attribute, the second user preference comprising a second value;

second searching data repository entries according to the first and second user preferences; and

providing to the user, data repository result information obtained by the second searching step.

2. The method according to claim 1 wherein any one of the first or second prompting information comprises an ordered list of attributes.

3. The method according to claim 1 wherein any one of the first or second user preference comprises a boolean operation, the boolean operation relating the second searchable attribute to the first searchable attribute, the boolean operation comprising any one of AND, OR or NOT.

4. The method according to claim 1 wherein the deducing second prompting information step reorders searchable attributes from the first prompting information based on the first user preference.

5. The method according to claim 1 wherein the deducing second prompting information step comprises eliminating the first searchable attribute.

6. The method according to claim 1 comprising the further steps of:

saving information from any one of the first or second user preference in a user preference history information storage; and

determining a search-ability value for any one of the first or second searchable attribute using the saved user preference history information.

7. The method according to claim 1 wherein ordering searchable attributes in the second prompting information depends on a search-ability value.

8. The method according to claim 1 wherein ordering searchable attributes in the second prompting information depends on an entropy value.

9. The method according to claim 8 wherein a default entropy value is used when the second searching step results in a quantity of result information that is greater than a predetermined number.

10. The method according to claim 1 wherein the first prompting information comprises a message to the user, the message requesting that the user enter a value of a searchable attribute.

11. The method according to claim 1 wherein the second searching step comprises filtering entries resulting from the first searching step using the second value.

12. The method according to claim 1 wherein the second prompting information comprises an indication of a quantity of entries resulting from the first searching step.

13. The method according to claim 1 wherein the user interface comprises any one of a web browser, a mobile phone, a PDA, a telephone or a messaging window by way of any one of audio, video, digital signal, analog signal, wireless communication, voice to text or text to voice.

14. The method according to claim 1 wherein any one of the first value or the second value comprises any one of a name of a person, an address, a title of a person, an attribute of a person, a name of an object, a location of an object or an attribute of an object.

15. The method according to claim 1 wherein the providing to the user data repository result information step is performed when the quantity of information is less than a predetermined number.

16. The method according to claim 1 wherein the providing to the user data repository result information step is performed when a request is received for providing result information.

17. The method according to claim 7 wherein the search-ability value is determined by any one of a measure of the usage of the attribute by one group of two or more groups of users, a measure of the usage of the attribute by all users, a measure of the usage of the attribute by a user'"'"'s location, a measure of the usage of a sample of users, a measure of the frequency of use or a measure of the usage of polled users.

18. The method according to claim 8 wherein the entropy value is determined by any one of the randomness of the attribute distribution, the distinguish-ability of the attribute or the frequency of occurrences of values in the attribute.

19. A computer program product for performing an adaptive search of a data repository, the computer program product comprising a computer readable medium having computer readable program code therein comprising:

computer readable program code for determining a first searchable attribute of entries in the data repository;

computer readable program code for determining a second searchable attribute of entries in the data repository;

computer readable program code for deducing first prompting information for requesting user preferences, the first prompting information comprising ordered first and second searchable attribute labels;

computer readable program code for providing the first prompting information to a user;

computer readable program code for receiving a first user preference for searching the data repository using the first searchable attribute, the first user preference comprising a first value;

computer readable program code for first searching data repository entries according to the first user preference, the first searching producing a first deduced system of data repository entries;

computer readable program code for deducing second prompting information for requesting user preferences, the second prompting information comprising reordered first prompting information, the second prompting information comprising the second searchable attribute label;

computer readable program code for providing the second prompting information to the user;

computer readable program code for receiving a second user preference for searching the data repository using the second searchable attribute, the second user preference comprising a second value;

computer readable program code for second searching data repository entries according to the first and second user preferences; and

computer readable program code for providing to the user, data repository result information obtained by the second searching step.

20. The computer program product according to claim 19 wherein any one of the first or second prompting information comprises an ordered list of attributes.

21. The computer program product according to claim 19 wherein any one of the first or second user preference comprises a boolean operation, the boolean operation relating the second searchable attribute to the first searchable attribute, the boolean operation comprising any one of AND, OR or NOT.

22. The computer program product d according to claim 19 wherein the computer readable program code for deducing second prompting information reorders searchable attributes from the first prompting information based on the first user preference.

23. The computer program product according to claim 19 wherein the computer readable program code for deducing second prompting information comprises eliminating the first searchable attribute.

24. The computer program product according to claim 19 further comprising:

computer readable program code for saving information from any one of the first or second user preference in a user preference history information storage; and

computer readable program code for determining a search-ability value for any one of the first or second searchable attribute using the saved user preference history information.

25. The computer program product according to claim 19 wherein ordering searchable attributes in the second prompting information depends on a search-ability value.

26. The computer program product according to claim 19 wherein ordering searchable attributes in the second prompting information depends on an entropy value.

27. The computer program product according to claim 26 wherein a default entropy value is used when the computer readable program code for second searching results in a quantity of result information that is greater than a predetermined number.

28. The computer program product according to claim 19 wherein the first prompting information comprises a message to the user, the message requesting that the user enter a value of a searchable attribute.

29. The computer program product according to claim 19 wherein the computer readable program code for second searching comprises filtering entries resulting from the computer readable program code for first searching using the second value.

30. The computer program product according to claim 19 wherein the computer readable program code for second prompting information comprises an indication of a quantity of entries resulting from the computer readable program code for first searching.

31. The computer program product according to claim 19 wherein the user interface comprises any one of a web browser, a mobile phone, a PDA, a telephone or a messaging window by way of any one of audio, video, digital signal, analog signal, wireless communication, voice to text or text to voice.

32. The computer program product according to claim 19 wherein any one of the first value or the second value comprises any one of a name of a person, an address, a title of a person, an attribute of a person, a name of an object, a location of an object or an attribute of an object.

33. The computer program product according to claim 19 wherein the computer readable program code for providing to the user data repository result information is performed when the quantity of information is less than a predetermined number.

34. The computer program product according to claim 19 wherein the computer readable program code for providing to the user data repository result information is performed when a request is received for providing result information.

35. The computer program product according to claim 25 wherein the search-ability value is determined by any one of a measure of the usage of the attribute by one of two or more groups of users, a measure of the usage of the attribute by all users, a measure of the usage of the attribute by a user'"'"'s location, a measure of the usage of a sample of users, a measure of the frequency of use or a measure of the usage of polled users.

36. The computer program product according to claim 26 wherein the entropy value is determined by any one of the randomness of the attribute distribution, the distinguish-ability of the attribute or the frequency of occurrences of values in the attribute.

37. An system for performing an adaptive search, the system comprising:

a first determiner determining a first searchable attribute of entries in a data repository;

a second determiner determining a second searchable attribute of entries in the data repository;

a first deducer deducing first prompting information for requesting user preferences, the first prompting information comprising ordered first and second searchable attribute labels;

a provider providing the first prompting information to a user;

a receiver receiving a first user preference for searching the data repository using the first searchable attribute, the first user preference comprising a first value;

a first searcher first searching data repository entries according to the first user preference, the first searching producing a first deduced system of data repository entries;

a second deducer deducing second prompting information for requesting user preferences, the second prompting information comprising reordered first prompting information, the second prompting information comprising the second searchable attribute label;

providing the second prompting information to the user;

receiving a second user preference for searching the data repository using the second searchable attribute, the second user preference comprising a second value;

second searching data repository entries according to the first and second user preferences; and

providing to the user, data repository result information obtained by the second searching step.

38. A method for performing an adaptive search of a data repository, the method comprising the steps of:

creating a first ordered list of searchable attributes;

presenting to a user a first displayable list comprising a first searchable attribute and a second searchable attribute;

receiving a response from the user, the response indicating a user elected first searchable attribute;

presenting to the user a second displayable list comprising the second searchable attribute, the list excluding user elected searchable attributes, the user elected searchable attributes comprising the first searchable attribute; and

performing a search of the data repository based on user elected searchable attributes.

39. The method for providing a user group restricted adaptive search interface for searching a data repository, the method comprising the steps of:

receiving a group identifier from a user;

beginning an adaptive search session;

determining limitations of data repository searches assigned th the group;

presenting in the session, an ordered list interface to the user, the ordered list comprising searchable attributes according to the limitations;

removing in the session, searchable attributes from the list as they are elected by the user; and

performing a search of the data repository based on user elected searchable attributes.