17806030
Intelligent infomediary for web financial information
The World Wide Web is the most popular information dissemination channel in the world. Such information space grows by an estimation of at least 10% every month. Many newspapers take the advantage to expand their services by providing real time electronic versions of news information on the Web in contrast to the traditional "ink-on-paper" newspapers. The timely financial news is very important for decision-making of investors. However, the tremendous amount of information releasing simultaneously creates the problem of information overloading, which reduces the decision-making capabilities significantly. As most of the investors are not experienced users of information retrieval systems, they spend extensive amount of time to identify the relevant information. Software agents act as intermediaries between the users and the information providers to notify users of recently published relevant information. In this paper, we present an intelligent agent that monitors the posting of the Web information providers and utilizes user profiles and user feedback to learn user preference and search for the Chinese Web financial information on behalf of users.
15408418
CatRelate: A New Hierarchical Document Category Integration Algorithm by Learning Category Relationships
We address the problem of integrating documents from a source catalog into a master catalog. Current technologies for solving the problem deem it as a flat category integration problem without considering the useful hierarchy information in the catalog, or deal with it hierarchically but without a rigorous model. In contrast, our method is based on correctly identifying relationships among categories, such as Match, Disjoint, SubConcept, SuperConcept, and Overlap, which come from the relations of sets in Set theory. Compared with traditional Match/NotMatch relationship in literature, our approach is more expressive in defining the relationship. The relationships among categories are first learned in a probabilistic way, and then refined by considering the hierarchy context. Our preliminary experiments show that it can help to correctly identify category relationships, and thus increase the accuracy of document integration.
15657957
Automatic Summarization of Chinese and English
As a result of the rapid growth in Internet access, significantly more information has become available online in real time. However, there is not sufficient time for users to read large volumes of information and make decisions accordingly. The problem of information-overloading can be resolved through the application of automatic summarization. Many summarization systems for documents in different languages have been implemented. However, the performance of summarization system on documents in different languages has not yet been investigated. In this paper, we compare the result of fractal summarization technique on parallel documents in Chinese and English. The grammatical and lexical differences between Chinese and English have significant effect on the summarization processes. Their impact on the performances of the summarization for the Chinese and English parallel documents is compared.
16166999
Automatic Construction of Cross-Lingual Networks of Concepts from the Hong Kong SAR Police Department
The tragic event of September 11 has prompted the rapid growth of attention of national security and criminal analysis. In the national security world, very large volumes of data and information are generated and gathered. Much of this data and information written in different languages and stored in different locations may be seemingly unconnected. Therefore, cross-lingual semantic interoperability is a major challenge to generate an overview of this disparate data and information so that it can be analysed, searched. The traditional information retrieval (IR) approaches normally require a document to share some keywords with the query. In reality, the users may use some keywords that are different from what used in the documents. There are then two different term spaces, one for the users, and another for the documents. The problem can be viewed as the creation of a thesaurus. The creation of such relationships would allow the system to match queries with relevant documents, even though they contain different terms. Apart from this, terrorists and criminals may communicate through letters, e-mails and faxes in languages other than English. The translation ambiguity significantly exacerbates the retrieval problem. To facilitate cross-lingual information retrieval, a corpusbased approach uses the term co-occurrence statistics in parallel or comparable corpora to construct a statistical translation model to cross the language boundary. However, collecting parallel corpora between European language and Oriental language is not an easy task due to the unique linguistics and grammar structures of oriental languages. In this paper, the text-based approach to align English/Chinese Hong Kong Police press release documents from the Web is first presented. This article then reports an algorithmic approach to generate a robust knowledge base based on statistical correlation analysis of the semantics (knowledge) embedded in the bilingual press release corpus. The research output consisted of a thesaurus-like, semantic network knowledge base, which can aid in semantics-based cross-lingual information management and retrieval.
2566456
Interval constraint networks for tolerance analysis and synthesis
This paper proposes interval constraint networks and interval propagation techniques for automatic tolerance design. To develop an intelligent automatic tolerance design mechanism, the following interrelated problems are addressed: (1) representing the relationships between the tolerances of the entities, attributes, and the functional requirements of a design component by a constraint network, (2) developing tolerance propagation techniques in the network that will satisfy the constraints between the entities, attributes and functional requirement. For the purpose of tolerance design, we propose new definitions for consistency of constraints and consistency of a constraint network. New forward and backward propagation techniques achieve worst-case tolerance analysis and synthesis, respectively. A tank design problem illustrates the use of the procedures for tolerance analysis and synthesis. The discussion and examples compare the new constraint network and propagation techniques with previous works.
16831415
Automatic construction of English/Chinese parallel corpora
As the demand for global information increases significantly, multilingual corpora has become a valuable linguistic resource for applications to cross-lingual information retrieval and natural language processing. In order to cross the boundaries that exist between different languages, dictionaries are the most typical tools. However, the general-purpose dictionary is less sensitive in both genre and domain. It is also impractical to manually construct tailored bilingual dictionaries or sophisticated multilingual thesauri for large applications. Corpus-based approaches, which do not have the limitation of dictionaries, provide a statistical translation model with which to cross the language boundary. There are many domain-specific parallel or comparable corpora that are employed in machine translation and cross-lingual information retrieval. Most of these are corpora between Indo-European languages, such as English/French and English/Spanish. The Asian/Indo-European corpus, especially English/Chinese corpus, is relatively sparse. The objective of the present research is to construct English/ Chinese parallel corpus automatically from the World Wide Web. In this paper, an alignment method is presented which is based on dynamic programming to identify the one-to-one Chinese and English title pairs. The method includes alignment at title level, word level and character level. The longest common subsequence (LCS) is applied to find the most reliable Chinese translation of an English word. As one word for a language may translate into two or more words repetitively in another language, the edit operation, deletion, is used to resolve redundancy. A score function is then proposed to determine the optimal title pairs. Experiments have been conducted to investigate the performance of the proposed method using the daily press release articles by the Hong Kong SAR government as the test bed. The precision of the result is 0.998 while the recall is 0.806. The release articles and speech articles, published by Hongkong & Shanghai Banking Corporation Limited, are also used to test our method, the precision is 1.00, and the recall is 0.948.
46320705
Intelligent Internet searching engine based on hybrid simulated annealing
The World Wide Web (WWW) based Internet services have become a major channel for information delivery. For the same reason, information overload also has become a serious problem to the users of such services. It has been estimated that the amount of information stored on the Internet doubled every 18 months. The speed of increase of home pages can be even faster, some people estimated that it doubled every six months. Therefore, a scalable approach to support Internet searching is critical to the success of Internet services and other current or future National Information Infrastructure (NII) applications. We discuss using a modified version of simulated annealing algorithm to develop an intelligent personal spider (agent), which is based on automatic textual analysis of the Internet documents and hybrid simulated annealing.
43794915
A Parallel Library for Large-Scale Sparse Eigenvalue Calculation on NEC SX-4
13392863
A Smart Itsy Bitsy Spider for the Web
As part of the ongoing Illinois Digital Library Initiative are expected to worsen as the amount of online informaproject, this research proposes an intelligent agent aption increases. This is mainly due to the problems of proach to Web searching. In this experiment, we develinformation overload and vocabulary differences (Chen, oped two Web personal spiders based on best first 1994; Furnas, Landauer, Gomez, & Dumais, 1987). search and genetic algorithm techniques, respectively. Many researchers consider that devising a scalable apThese personal spiders can dynamically take a user’s selected starting homepages and search for the most proach to Web search is critical to the success of Internet closely related homepages in the Web, based on the and Intranet services, and other current and future Nalinks and keyword indexing. A graphical, dynamic, Javational Information Infrastructure (NII) applications based interface was developed and is available for Web (Chen & Schatz, 1994; Schatz & Chen, 1996). access. A system architecture for implementing such an The main information retrieval mechanisms provided agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation by the prevailing Internet WWW-based software are results. In benchmark testing, although the genetic algobased on either keyword search (e.g., Lycos, Alta Vista, rithm spider did not outperform the best first search spiand Yahoo servers) or hypertext browsing (e.g., NCSA der, we found both results to be comparable and comMosaic, Netscape Navigator, and Microsoft Internet Explementary. In user evaluation, the genetic algorithm spiplorer) . Keyword search often results in low precision, der obtained significantly higher recall value than that of the best first search spider. However, their precision poor recall, and slow response time because of the limitavalues were not statistically different. The mutation protions of indexing and communication methods (bandcess introduced in genetic algorithm allows users to find width) , controlled language-based interfaces (the vocabother potential relevant homepages that cannot be exulary problem), and the inability of searchers themselves plored via a conventional local search process. In addition, we found the Java-based interface to be a necesto fully articulate their needs. Furthermore, browsing sary component for design of a truly interactive and dyallows users to explore only a very small portion of the namic Web agent. large Web information space. An extensive information
137293
Performance issues of grid computing based on different architecture cluster computing platforms
This research paper discusses performance issues of cluster and grid computing platforms, and reasons to support the implementation of these computing infrastructures. A number of benchmark programs are executed in these computing systems, in order to perform performance analysis of experimental results. We are able to show that cluster platforms are excellent alternatives to access to supercomputing, due to its cost/performance, scalability and commodity components factors. In addition, we also show that grid technology is viable by increasing total system performance at no additional cost.
40640034
Applying Collision Avoidance Expert System to Navigation Training Systems as an Intelligent Tutor
To enhance the skills of captains and improve the existing training technologies, it is very important and urgent to research and develop an intelligent navigation training system. Therefore we propose to incorporate a collision avoidance expert system into real-time ship handling simulator to provide intelligent decision-making support for navigation training. The intelligent tutor aims to assist the trainee to master necessary skills for handling ship in complex navigating environments such as open sea, restricted waterway, and rough sea conditions by sharing multiple captains' experience. In this paper, the developed collision avoidance expert system will be outlined, then the proposed intelligent decision-making support for navigation training will be presented in details.