Group-based Query Learning for rapid diagnosis in time-critical situations

Details Group-based Query Learning for rapid diagnosis in time-critical situations Group-based Query Learning for rapid diagnosis in time-critical situations

2009-11-24

arxiv.org/abs/0911.4511v1

Statistics

Machine Learning

25 pages

Scientific paper

In query learning, the goal is to identify an unknown object while minimizing the number of "yes or no" questions (queries) posed about that object. We consider three extensions of this fundamental problem that are motivated by practical considerations in real-world, time-critical identification tasks such as emergency response. First, we consider the problem where the objects are partitioned into groups, and the goal is to identify only the group to which the object belongs. Second, we address the situation where the queries are partitioned into groups, and an algorithm may suggest a group of queries to a human user, who then selects the actual query. Third, we consider the problem of query learning in the presence of persistent query noise, and relate it to group identification. To address these problems we show that a standard algorithm for query learning, known as the splitting algorithm or generalized binary search, may be viewed as a generalization of Shannon-Fano coding. We then extend this result to the group-based settings, leading to new algorithms. The performance of our algorithms is demonstrated on simulated data and on a database used by first responders for toxic chemical identification.

Affiliated with

Also associated with

No associations

Rating

Group-based Query Learning for rapid diagnosis in time-critical situations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Group-based Query Learning for rapid diagnosis in time-critical situations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Group-based Query Learning for rapid diagnosis in time-critical situations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-279238