Personal and temporary hyper bridges: 2-D interface for undefined topics

Yukio Ohsawa, Kenki Matsuda and Masahiko Yachida

Department of Systems and Human Science, Osaka University

Abstract
It is not always obvious for people how important new topics, which appear and disappear dynamically on the WWW, are for themselves because one does not have concrete or enough vocabulary for new topics. This paper presents an interface Personal and Temporal Hyper Bridges (PTHB) for a user vaguely interested in new topics, but can not express one's own interest for oneself. PTHB supplies a Web-site reading plan, which leads the user to concrete comprehension of the topics.

Keywords
Personal and temporal hyper bridges; Vocabulary of user; New topics; Interest expression

1. Introduction

New topics may sound fairly interesting, but it is not obvious what importance the topics carry. In fact, "Internet" sounded curiously attractive 10 years ago, without embodied feeling of its role in our daily life as it does now. Generally, lack and gaps of people's vocabulary [1] cause their comprehension to be too vague to talk about new topics.

In order to acquire vocabulary, it is effective to read multiple documents in series from fundamental concepts, for understanding advanced new topics. PTHB is an interface for guiding a user to understand if or why a new topic (Goal term) is important for one's interest, in concrete words. The user expresses vague interest through a 2-D graphical interface to the system. The system returns a list of Web-sites, for the user to read in series. The benefit of PTHB is that the user comes to a concrete understanding of the Goal term through easy and efficient interface.

2. Personal and temporary hyper bridges (PTHB)

"Place terms on the display (as in Fig. 1), with the Goal term at the top, and familiar terms (Start for your learning process) at the bottom. Other terms may be placed according to their locations on your imagined bridge from Start to Goal,"

the user is instructed by PTHB. This instruction enhances the tendency that one places each term near subconsiously relevant terms [2, 3]. The system obtains a personal relational network by connecting near-by terms in the input image by links. In Fig. 1, "applied expert systems" is the Goal term and "case-based reasoning" is the Start term. Terms between them form bridges (dotted or solid lines in the left of Fig. 1) between Goal and Start.

By thus visualizing links between terms, the user can see whether the personal relational network matches her/his own mind. The user can revise the personal relational network by moving terms, if the user becomes aware that she/he made a failure. Another merit of putting terms in the 2-dimensional image is that the user can express the vagueness in one's own mind. In Fig. 1, it may not be obvious which of "agent" or "knowledge-sharing" should be nearer to "creating intelligence" if the user does not have a concrete idea on the roles of these two terms in "intelligence creation". It is convenient that a user is allowed to put both terms equally near to "creating intelligence."

Next, the personal relational network Np is projected onto the hyper links in the Internet Nw. Nw is made of nodes (sites), each of which are assigned keywords (given by KEYWORD meta-tags or external indexing devices) and hyper links. Thus obtained keyword-site pairs are seen as relational links between sites in Nw and keywords. We refer to this network made of thus acquired relational links and nodes (keywords), as Nq. Then runs the following procedure.

(1) Project from Np onto Nw + Nq
For each link L in Np, terms T1 and T2 connected by L are extracted from Nq. Then, the shortest path between T1 and T2 in Nw + Nq is taken. Thus, each link L in Np is assigned a length, i.e., the number of links in Nw + Nq in the shortest path between T1 and T2.
(2) Obtain the path from Start to Goal
The shortest path including all the input terms, and connecting Start to Goal in Np, is obtained considering each link-length obtained in (1). Here, Start and Goal are the familiar term and the new topic term, respectively, given at the bottom and the top of input image.
(3) Output
Web pages on the path in Nw, corresponding to the shortest path in Np obtained in (2), are presented to the user in the order from Start to Goal.
In Fig. 1, solid links form the bridge from "case-based reasoning" to "applied expert systems" are obtained in (2). The sites obtained in (3) are shown in the URL list in the bottom frame of Fig. 1. The user follows this list in reading sites, from the bottom to the top. In Fig. 1, the user once moved terms in the image to make "knowledge-sharing" precede "agent," and finally found his own work relevant to "applied expert system" in that his automated multi-agent reasoning system can be applied to real-world problems, as intelligent agents with a language for reasoning and sharing knowledge with other agents.

Fig. 1. A user input image (right) and the corresponding personal relational network (upper-left).

3. Empirical evaluations of user's satisfaction

The system is written in C++ and Pearl, on a computer of Pentium 200MHz / 128 MB. Current users are beginners and seniors of research in artificial intelligence. Experiments here were made with restricting Nw into the area of computer science in Yahoo. We first evaluated user's satisfaction s, defined as (the number of satisfactorily answered queries) / (number of queries).

For Yahoo, s came to be 9/15 (3 terms input), 8/21 (5 terms input), 3/17 (7 terms input). On the other hand, for PTHB s = 14/20 (3 terms input), 12/19 (5 terms input), 7/12 (7 terms input). We notice that user satisfaction decreased with an increase in the number of input terms. For Yahoo, this is because users have no chance to distinguish Goal, Start, and other terms in search key terms. For PTHB, on the other hand, the growth in the complexity of the personal relational network discouraged the user from revising the personal relational network. Shortest paths also became harder to obtain for a large number of input terms. However, the results of PTHB were better than Yahoo, both in the rate of satisfactory answers and the rate of decrease with respect to the number of input terms.

Next, the times of user's input revision (by moving terms) in a 1-dimensional (i.e., aligning terms within a line in PTHB) and 2-dimensional interface were examined. 3.9 times of revisions in average were required in the 1-dimensional, while 2.4 times for the 2-dimensional placing of terms. Even after so many revisions in the 1-dimensional interface, the user was satisfied for only 26 of 62 queries while 48 of 62 queries were satisfactory for the 2-dimensional.

4. Conclusions

PTHB is presented for satisfying user's vague interest in undefined new topics. Users of PTHB learned to express their own interest in concrete words. It was sometimes difficult for a user to place terms in the image, if her/his vocabulary was very poor. However, users soon learned appropriate input words, and relocated them for new input to PTHB until satisfactory results were obtained. Users came to find new research directions and join discussions from which they felt themselves isolated before using PTHB.

References

[1] Furnas, G.W., Landauer, T.K. et al., The vocabulary problem in human–system communication, Com. ACM, 30: 964–971, 1987.
[2] Hori, K., A system for aiding creative concept formation, IEEE Trans. Systems, Man, and Cybernetics, 24(6): 882–894, 1994.
[3] Sugimoto, M., Hori, K. and Ohsuga, S., A system for visualizing viewpoints and its application to intelligent activity support, IEEE Trans. Systems, Man, and Cybernetics, 28A(1), 1998.

URL List

Yahoo =
http://www.yahoo.com/Science/Computer_Science/