Multi-Dimensional Regression Analysis Of Time-Series Data Streams, Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin W. Wah, Jianyong Wang

Kno.e.sis Publications

Real-time production systems and other dynamic environments often generate tremendous (potentially infinite) amount of stream data; the volume of data is too huge to be stored on disks or scanned multiple times. Can we perform on-line, multi-dimensional analysis and data mining of such data to alert people about dramatic changes of situations and to initiate timely, high-quality responses? This is a challenging task.

In this paper, we investigate methods for online, multi-dimensional regression analysis of time-series stream data, with the following contributions: (1) our analysis shows that only a small number of compressed regression measures instead of the complete stream …

Xml-Based Modeling And Simulation: Web Service Technologies And Their Synergy With Simulation, Senthilanand Chandrasekaran, Gregory S. Silver, John A. Miller, Jorge Cardoso, Amit P. Sheth

Kno.e.sis Publications

The World Wide Web has had an huge influence on the computing field in general as well as simulation in particular (e.g., Web-based simulation). A new wave of development based upon XML has started. Two of the most interesting aspects of this development are the Semantic Web and Web services. This paper examines the synergy between Web service technology and simulation. In one direction, Web service processes can be simulated for the purpose of correcting/improving the design. In the other direction, simulation models/components can be built out of Web services. Work on seamlessly using simulation as a part of Web …

Authorization And Access Control Of Application Data In Workflow Systems, Shengli Wu, Amit P. Sheth, John A. Miller, Zongwei Luo

Kno.e.sis Publications

Workflow Management Systems (WfMSs) are used to support the modeling and coordinated execution of business processes within an organization or across organizational boundaries. Although some research efforts have addressed requirements for authorization and access control for workflow systems, little attention has been paid to the requirements as they apply to application data accessed or managed by WfMSs. In this paper, we discuss key access control requirements for application data in workflow applications using examples from the healthcare domain, introduce a classification of application data used in workflow systems by analyzing their sources, and then propose a comprehensive data authorization and …

The Latent Maximum Entropy Principle, Shaojun Wang, Ronald Rosenfeld, Yunxin Zhao, Dale Schuurmans

Kno.e.sis Publications

We present an extension of Jaynes' maximum entropy principle to handle latent variables. We use an EM algorithm that incorporates nested iterative scaling to approximately calculate maximum entropy solutions for this principle, and give a proof of its convergence.

Knowledge Discovery In Biological Datasets Using A Hybrid Bayes Classifier/Evolutionary Algorithm, Michael L. Raymer, Leslie A. Kuhn, William F. Punch

Kno.e.sis Publications

A key element of bioinformatics research is the extraction of meaningful information from large experimental data sets. Various approaches, including statistical and graph theoretical methods, data mining, and computational pattern recognition, have been applied to this task with varying degrees of success. We have previously shown that a genetic algorithm coupled with a k-nearest-neighbors classifier performs well in extracting information about protein-water binding from X-ray crystallographic protein structure data. Using a novel classifier based on the Bayes discriminant function, we present a hybrid algorithm that employs feature selection and extraction to isolate salient features from large biological data sets. The …

Profile Combinatorics For Fragment Selection In Comparative Protein Structure Modeling, Deacon Sweeney, Travis E. Doom, Michael L. Raymer

Kno.e.sis Publications

Sequencing of the human genome was a great stride towards modeling cellular complexes, massive systems whose key players are proteins and DNA. A major bottleneck limiting the modeling process is structure and function annotation for the new genes. Contemporary protein structure prediction algorithms represent the sequence of every protein of known structure with a profile to which the profile of a protein sequence of unknown structure is compared for recognition. We propose a novel approach to increase the scope and resolution of protein structure profiles. Our technique locates equivalent regions among the members of a structurally similar fold family, and …

Electronic Library Information System (Elis), Sooi Ping Cheah

Student Works (2000-2009)

Electronic Library Information System (ELIS) is a computer-based (automation) library system for a secondary school. ELIS consists of a number of smaller systems called subsystems. The modules are acquisition, which enable the System Administrator and Librarians to do ordering and receiving operations: cataloging which enable the creation of a bibliographic database; online cataloging (OPAC) which enables information to be retrieved from the database; circulation which manages the borrowing, returning, renewing, reserving, fine for missing of items· bulletin & feedback which enable the patron to input the feedback regarding the service provided by ELIS and to view the most current bulletin …

Online Bayesian Tree-Structured Transformation Of Hmms With Optimal Model Selection For Speaker Adaptation, Shaojun Wang, Yunxin Zhao

Kno.e.sis Publications

This paper presents a new recursive Bayesian learning approach for transformation parameter estimation in speaker adaptation. Our goal is to incrementally transform or adapt a set of hidden Markov model (HMM) parameters for a new speaker and gain large performance improvement from a small amount of adaptation data. By constructing a clustering tree of HMM Gaussian mixture components, the linear regression (LR) or affine transformation parameters for HMM Gaussian mixture components are dynamically searched. An online Bayesian learning technique is proposed for recursive maximum a posteriori (MAP) estimation of LR and affine transformation parameters. This technique has the advantages of …

Semantic Operators And Fixed-Point Theory In Logic Programming, Anthony K. Seda, Pascal Hitzler

Computer Science and Engineering Faculty Publications

We consider rather general operators mapping valuations to (sets of) valuations in the context of the semantics of logic programming languages. This notion generalizes several of the standard operators encountered in this subject and is inspired by earlier work of M.C. Fitting. The fixed points of such operators play a fundamental role in logic programming semantics by providing standard models of logic programs and also in determining the computability properties of these standard models. We discuss some of our recent work employing topological ideas, in conjunction with order theory, to establish methods by which one can find the fixed points …

Summarizing Data Sets For Classification, Christopher W. Kinzig, Krishnaprasad Thirunarayan, Gary B. Lamont, Robert E. Marmelstein

Kno.e.sis Publications

This paper describes our approach and experiences with implementing a data mining system using genetic algorithms in C++. In contrast with earlier classification algorithms that tended to “tile” the data sets using some pre-specified “shapes”, the proposed system is based on Marmelstein’s work on determining natural boundaries for class homogeneous regions. These boundaries are further refined to construct a compact set of simple data mining rules for classification.

Query Processing With An Fpga Coprocessor Board, Jack S. Jean, Guozhu Dong, Hwa Zhang, Xinzhong Guo, Baifeng Zhang

Kno.e.sis Publications

In this paper, a commercial FPGA coprocessor board is used to accelerate the processing of queries on a relational database that contains texts and images. FPGA designs for text searching and image matching are described and their performances summarized. A potential design for a database JOIN operator is then studied. A query optimization preprocessor is then proposed.

Making Use Of The Most Expressive Jumping Emerging Patterns For Classification, Jinyan Li, Guozhu Dong, Kotagiri Ramamohanarao

Kno.e.sis Publications

Classification aims to discover a model from training data that can be used to predict the class of test instances. In this paper, we propose the use of jumping emerging patterns (JEPs) as the basis for a new classifier called the JEP-Classifier. Each JEP can capture some crucial difference between a pair of datasets. Then, aggregating all JEPs of large supports can produce a more potent classification power. Procedurally, the JEP-Classifier learns the pair-wise features (sets of JEPs) contained in the training data, and uses the collective impacts contributed by the most expressive pair-wise features to determine the class labels …

Survivability Architecture For Workflow Management Systems, Jorge Cardoso, Zongwei Luo, John A. Miller, Amit P. Sheth, Krzysztof J. Kochut

Kno.e.sis Publications

The survivability of critical infrastructure systems has been gaining increasing concern from the industry. The survivability research area addresses the issue of infrastructure systems that continues to provide pre-established service levels to users in the face of disorders and react to changes in the surrounding environment. Workflow management systems need to be survivable since they are used to support critical and sensitive business processes. They require a high level of dependability and should not allow process instances to be interrupted or aborted due to failures. Moreover, due to their sensitivity, business process should reflect any change in the environment. In …

A "Converse" Of The Banach Contraction Mapping Theorem, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

We prove a type of converse of the Banach contraction mapping theorem for metric spaces: if X is a T₁ topological space and f: X -> X is a function with the unique fixed point a such that fⁿ(x) converges to a for each x is a member of X, then there exists a distance function d on X such that f is a contraction on the complete ultrametric space (X,d) with contractivity factor 1/2. We explore properties of the resulting space (X,d).

Unique Supported-Model Classes Of Logic Programs, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

We study classes of programs, herein called unique supported-model classes, with the property that each program in the class has a unique supported model. Elsewhere, the authors examined these classes from the point of view of operators defined relative to certain three-valued logics. In this paper, we complement our earlier results by considering how unique supported-model classes fit into the framework given by various classes of programs in several well-known approaches to semantics.

Kontraktionssatze Auf Verallgemeinerten Metrischen Raumen, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Latent Maximum Entropy Principle For Statistical Language Modeling, Shaojun Wang, Ronald Rosenfeld, Yunxin Zhao

Kno.e.sis Publications

We describe a unified probabilistic framework for statistical language modeling, the latent maximum entropy principle. The salient feature of this approach is that the hidden causal hierarchical dependency structure can be encoded into the statistical model in a principled way by mixtures of exponential families with a rich expressive power. We first show the problem formulation, solution, and certain convergence properties. We then describe how to use this machine learning technique to model various aspects of natural language, such as syntactic structure of sentences, semantic information in a document. Finally, we draw a conclusion and point out future research directions.

Perceptual Cues And Subjective Organization In A Virtual Information Workspace, Todd M. Eischeid

Psychology Theses & Dissertations

The key to effectively using the immense body of data on the Internet is an efficient method of organizing relevant information. Researchers and designers are beginning to promote the advantages of three-dimensional (3D) models of information storage and retrieval; however, the potential benefits of perceptual depth cues have not been systematically studied.

The present study used a computer task to examine the effectiveness of three types of virtual desktops. A two-dimensional (2D) virtual desktop display, lacking in the cues that give the illusion of depth, was compared to two different 3D virtual desktops, both of which used perceptual cues to …

E. Help Desk: A Natural Language Processing For Answering Query, Mohd. Nor Norwin Shariman

Student Works (2000-2009)

This report is about a search engine, E. Help Desk that is to be deployed in a location where usually the users have a brief contact with the search engine. Thus it is designed to be very easy to use as it is designed to be intuitive, so as the learning curve for the search engine is very shallow. The system is divided into two modules, the user interface and the administrator module. The user interface provide· a basic search engine capability to the user to enable them to search for relevant article. In regard to place like a shopping …

Sistem Arkib Dalam Talian Adt / Ods, Mohd Radzi Nurul Azri

Student Works (2000-2009)

Dokumen ini adalah bertujuan untuk menggariskan pembangunan sistem sebenar di samping menggariskan panduan penggunaan untuk sistem tersebut. Bersama dokumen ini juga telah disertakan panduan pembangunan sistem dan juga senibinanya, Ini penting untuk memastikan sistem yang telah dibangunkan memenuhi kehendak pengguna dan dapat dibangunkan pada masa hadapan. Bagi projek ini sistem yang dibangunkan ialah sistem katalog dokumen bagi bilik dokumen Fakulti Sains Kompuler dan Teknologi Maklumat, Universiti Malaya. Bilik ini menyimpan arkib dokumen yang terdiri daripada buku-buku rujukan manual perisian, manual perkakasan laporan latihan industri dan projek ilmiah tahun akhir. Dokumen ini diarkibkan untuk rujukan masa depan masyarakat fakulti. Skop asas …

Online Survey System (Oss), Hui Min Tan

Student Works (2000-2009)

Online survey system (OSS) is an electronic survey system and productivity tool. The system enables the user to conduct a survey at case which was previously paper-based and which can be tedious and time-consuming. It can be used or administered from anywhere an internet browser is available. The users can create and design their own interactive online survey. OSS provides a fast distribution of survey from to a large geographical area through email. The respondents just need to click on the URL attach with the invitation email to direct them to the survey. After that OSS will generates analysis report …

Paralympic Sport Management System (Psms), Foo Keong Chan

Student Works (2000-2009)

Paralympic Sport Management System (PSMS) is a management information system that will manage the Paralympic sport organized by Malaysian Paralympic Council (MPC). PSMS utilize the web-based technologies to perform as an intranet system and will replace the current manual system in MPC. PSMS wilt integrate with another two system and the system was named as Paralympic lnformation and Management System (PIMS). The two systems are: Paralympic One-Stop Center, an internet system and Paralympic Athletes Management System, an intranet system. PSMS has been divided to three section, administrator section, assistant administrator section and user section. The administrator section will allow the …

Digital Library Of Thesis, Fong Fong Chong

Student Works (2000-2009)

Digital library of thesis is a web-based library system for submitting, storing and disseminating or theses electronically. This system is proposed to overcome the short comings of the traditional methods of storing and disseminating or printed thesis. Users can use this system to upload their theses in the electronic form to the server and the theses can be retrieved using the efficient search capabilities provided. Source codes can be stored in this system too. This system provides an efficient way or handling source codes by storing the source codes in the reusable components or object form. This is to promote …

Sistem Maklumat Keluarga, Ramli Nor Suzilawati

Student Works (2000-2009)

Penggunaan perisian yang berbentuk CD semakin mendapat perhatian dan sambutan, terutamanya di kalangan orang perseorangan atau berkumpulan. Namun begitu sistem maklumat untuk penggunaan keluarga masih belum dibangunkan. Inilah yang mendorong saya untuk membangunkan sistem maklumat seperti ini. Berdasarkan kepada kajian yang dijalankan, sambutan yang diberikan amat menggalakkan. Projek ini adalah bertajuk Sistem Maklumat Keluarga. Perisian ini adalah diharapkan dapat membantu proses penyimpanan data dokumen penting dalam sesebuah keluarga. Sistem Maklumat Keluarga ini adalah sistem maklumat keluarga yang telah dibangunkan untuk kegunaan seseorang yang telah berkeluarga. Ianya adalah untuk memudahkan proses penyimpanan maklumat dokumen yang berkaitan dengan sesebuah keluarga. Bagi mewujudkan …

Hadiah Sastera Melayu Berasas Web, Shamsuddin Mohamed Zakie

Student Works (2000-2009)

Projek Hadiah Sastera Melayu berasas web ini berkisar tentang sumber kesusasteraan Melayu. Projek ini amat bermatlamatkan untuk memartabatkan dunia kesusasteraan Melayu supaya dikenali dan memotivasikan para karyawan di Malaysia Supaya terus bergiat dalam bidang ini. Bermotifkan dengan gabungan 2 bidang berbeza iaitu sastera dan teknologi komputer diharap dapat memberi kesan kepada pengguna dan pembangunan sistem agar kedua-dua bidang dapat bergabung untuk kepentingan masyarakat di Malaysia. Teknologi komputer terus berkembang mengikut peredaran zaman. Peranannya yang meluas banyak memberi manfaat kepada berbagai bidang termasuklah bidang kesusasteraan. Tugasan yang dipikul adalah untuk mewujudkan satu sistem pengkalan data didalam persekitaran Internet dan diberi nama …

Laman Web Multimedia Kuala Lumpur, Shahrom Suzanna

Student Works (2000-2009)

Saya di bawah penyeliaan En. Norzaily Mohamed Noor telah memilih tajuk pembangunan laman web multimedia untuk destinasi-destinasi menarik di sekitar Kuala Lumpur. Pakej perisian ini diberi nama Laman Web Multimedia Kuala Lumpur. Ia akan dibangunkan untuk membantu para pelancong dari dalam dan luar negara untuk memperolehi maklumat berkenaan Kuala Lumpur. Untuk menarik minat pengguna dan sebagai salah satu cara mempromosikan laman web ini, perisian Macromedia Flash telah digunakan. Ia merupakan satu perisian multimedia yang terkini di mana pengguna dapat mencapai maklumat dengan lebih mudah. Di antara kelebihan taman web ini ialah memaparkan pelbagai maklumat yang berinformatif kepada pengguna. Para pengguna …

The Personal Library And Indexing Management Information System (Plimis), Wai Kit Choong

Student Works (2000-2009)

The Personal Library and Indexing Management Information System (PLIMIS) is an information system used to organize and manage personal collections of reading materials such as books, journals, journal articles, magazines, articles, dictionaries and CD-ROMs. The system allows easy searching and retrieving of the items in the collections as it adopts a systematic classification and indexing for the reading materials. This will save the time in searching a specific item. PLIMIS is designed for personal use and contains most of the features in the current library information systems. It provides user friendly interface and help to the users for easy using …

Student Society Information System (Ssis), Ying Keng Lee

Student Works (2000-2009)

This is a project proposal report of the WXES3181 subject and a project report of the WXES3182 subject, taken by the final year student of Faculty of Computer Science and Information Technology (FSKTM). It is a delineation of intended project describing the proposed idea supported by a literature survey, its plan and· design. The system to be developed by the author is a web-based system intends to manage and store the information of the society in the University Malaya, besides providing society information such as society and activity list on the Internet. The software knowledge used to develop the system …

Sistem Pengurusan Inventori Perisian, Su Lin Tey

Student Works (2000-2009)

Sistem Pengurusan Inventori Perisian versi 1.0 SPIP v.1.0 telagh dibangunkan atas tujuan mengautomasikan aktiviti-aktiviti pengurusan inventori perisian dan sirkulasi bagi item-item perisian. SPIP adalah satu sistem komputer tersendiri (standalone) yang berupaya menjalankan aktiviti pengkatalogan, peminjaman, dan pemulangan bagi item perisian. Selain daripada itu, ia juga merekodkan maklumat peminjam, menjanakan laoran, dan menjalankan penyelenggaran bagi pengkalan data serta pengguna sistem. SPIP adalah rekabentuk khas kepada pengurusan perisian di Fakulti Sains Komputer dan Teknologi Maklumat, Universiti Malaya. Sistem yang dibangun akan digunakan oleh seorang pengatucara FSKTM, iaitu Puan Azlin. Visual Basic 6.0 digunakan sebagai alat pembangunan perisian yang utama manakala Microsoft Access …

Laman Web Penyelaras-Penyelaras Pusat Sumber Sekolah Di Malaysia, Wan Ismail Wan Norasmira

Student Works (2000-2009)

Laman web Penyelaras Pusat Sumber Sekolah (PPSS) merupakan laman web yang julung kalinya akan dibangunkan di Malaysia pada sesi 2000/2001 dalam versi Bahasa Melayu. Seperti kelazim laman-laman web PPSS yang lain ia bertujuan untuk memaparkan maklumat berhubung pengurusan pusat sumber, soalan kerap ditanya (FAQ), ruangan teknologi maklumat (IT), enjin pencari dan pautan ke laman yang berkaitan. Laman web PPSS turut menyimpan maklumat PPSS di Malaysia di dalam pangkalan data yang kemudiannya boleh dicapai oleh pengguna. Laman web dan pangkalan data ini boleh memberikan maklumat kepada pengguna secara lebih menarik dan interaktif sepenuhnya. Model atau metodologi yang digunakan untuk membangunkan laman …