IMT-GT
RCMSA
Computer Sciences & Applications Editors:
Volume IV Proceedings The 2nd IMT‐GT 2006 Regional Conference on Mathematics, Statistics and Applications
Yahya Abu Hasan Adli Mustafa Zarita Zainuddin
IMT-GT
RCMSA
Computer Sciences & Applications Proceedings of The 2nd IMT‐GT 2006 Regional Conference on Mathematics, Statistics and Applications: Volume IV June 13‐15, 2006 Penang, Malaysia Editors: Yahya Abu Hasan Adli Mustafa Zarita Zainuddin
School of Mathematical Sciences, USM Penang, Malaysia i
Perpustakaan Negara Malaysia Cataloguing‐in‐Publication Data IMT‐GT 2006 Regional Conference on Mathematics, Statistics and Application (2nd : 2006: Penang) Computer sciences & applications : proceedings of the 2nd IMT‐GT 2006 Regional Conference on Mathematics, Statistics and Applications 13-15 June 2006, Penang Malaysia / editors : Yahya Abu Hasan, Adli Mustafa, Zarita Zainuddin. ISBN 983-3391-89-3 (v. IV) 1. Mathematics‐‐Data processing--Congresses. 2. Mathematics- Computer‐assisted instructions--Congresses. I. Yahya Abu Hasan. II. Adli Mustafa. III. Zarita Zainuddin. IV. Title. 510.0285
ii
Preface The IMTGT Regional Conference on Mathematics, Statistics and Applications, held in Penang, Malaysia, on the 13th – 15th June 2006, is the second of what is hoped to be an annual meeting bringing together mathematical scientists within the region of Northern Sumatra, Northern Peninsula Malaysia and Southern Thailand. The scope of the conference is general enough to include various disciplines of mathematics, computer sciences and engineering. The Organising Committee received over 240 abstracts for the conference. Papers in this volume of the proceedings represent Computer Sciences & Applications papers that were orally presented at the conference. On behalf of the Organising Committee, we would like to extend our heartfelt thanks to participants in making this conference a success. We are thankful to the experts who have reviewed the papers which were submitted for this proceeding. We are also grateful to the Universiti Sains Malaysia for use of facilities and the financial support of the various sponsors.
Editors: Yahya Abu Hasan Adli Mustafa Zarita Zainuddin
iii
TABLE OF CONTENTS IMTGT06 – VOLUME IV iii
PREFACE COMPUTER SCIENCE 1.
ON DISPERSIONLESS COUPLED MODIFIED KP HIERARCHY TEO LEE PENG
2.
LOGICAL RULES INDUCTION WAN AHMAD TAJUDDIN WAN ABDULLAH, SARATHA SATHASIVAM
10
3.
ON THE USE OF CRYPTOGRAPHIC DEDICATED HASH FUNCTIONS FOR DIGITAL SIGNATURES
14
1
AKRAM A. M. NAJI, YAHYA ABUHASAN
4.
NEURAL NETWORKS FORECASTING ON ELECTRICITY CONSUMPTION IN MALAYSIA LAI MEI YAN, ONG HONG CHOON
20
5.
LOT SIZING USING NEURAL NETWORK APPROACH NOR HAIZAN MOHAMED RADZI, HABIBOLLAH HARON, TUAN IRDAWATI TUAN JOHARI
25
6.
RAINFALL PREDICTION FOR CHAO PHRAYA RIVER USING NEURAL NETWORKS WITH ONLINE DATA COLLECTION
31
NIRAVESH SRIKALRA, CHULARAT TANPRASERT
7.
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) MAHANIM OMAR, ADAM BAHARUM, YAHYA ABU HASAN
39
8.
JSSP SOLVER WITH A MODIFIED AND AUGMENTED LAGRANGIAN RELAXATION NEURAL NETWORK (LRNN)
46
SASHIREKHA APPALASAMY, SUTINAH SALIM
9.
NEURAL NETWORK BASED GENERALIZED JOB-SHOP SCHEDULER KOTHALIL GOPALAKRISHNAN ANILKUMAR, THITIPONG TANPRASERT
53
10.
DEFORMING POINT-SAMPLED GEOMETRY
59
NORDIN ZAKARIA, BAHARI BELATON , ABDULLAH ZAWAWI TALIB, HANS-PETER SEIDEL
11.
DETECTING AND RENDERING SILHOUETTE IN A POINT DATA SET
69
NORDIN ZAKARIA, BAHARI BELATON, ABDULLAH ZAWAWI TALIB, HANS PETER-SEIDEL
12.
THREE-DIMENSIONAL VISUALIZATION OF TWO-DIMENSIONAL DATA : THE MATHEMATICAL MODELING
79
MUHAMMAD ZAINI MATONDANG, HABIBOLAH HARON, MOHAMAD SHUKOR THALIB
13.
MULTIDIMENSIONAL MODEL VISUALIZATION USING DEPTH-FIRST SEARCH ALGORITHM OPIM SALIM SITOMPUL, SHAHRUL AZMAN MOHD NOAH
iii
88
14.
VISUALIZING THE EXAMINATION TIMETABLING DATA USING CLUSTERING METHOD AND TREEMAPS
93
J. JOSHUA THOMAS, AHAMAD TAJUDIN
15.
INTELLIGENT IMAGE RETRIEVAL ENGINE : NOVELTY TOWARDS LEVERAGING KNOWLEDGE BASED TECHNIQUES TO AUTOMATICALLY RETRIEVE UN-ANNOTATED MEDICAL IMAGES
101
RAMAN VALLIAPPAN , SELVAKUMAR MANICKAM , PUTRA SUMARI.
16.
MATHEMATICAL MODEL FOR IMPROVED CAPACITY ESTIMATIONS FOR DATA HIDING TECHNIQUES UNDER LOSSY COMPRESSION
107
S. SHEFALI, S.M. DESHAPANDE
17.
NON LINEAR APPROXIMATIONS USING MULTI-LAYERED PERCEPTIONS AND POLYNOMIAL REGRESSIONS
115
ONG HONG CHOON, LIM CHEE KANG, YONG YEOW WUI
18.
COMPARISON BETWEEN MODIFIED RADIAL BASIS FUNCTIONAL LINK NETS AND RADIAL BASIS FUNCTION
120
ANG SAU LOONG, ONG HONG CHOON, LOW HENG CHIN
19.
MODEL SELECTION FOR NEURAL NETWORKS CLASSIFICATION BY USING MATCHED PAIR COMPARISON TEST
126
SRI REZEKI, SUBANAR, SURYO GURITNO
20.
FTTM : TOPOLOGIZING THE MAGNETIC FIELD TAHIR AHMAD, FAUZIAH ZAKARIA, LIAU LI YUN, WAN ENY ZARINA WAN ABD. RAHMAN, NAZIHAH AHMAD
132
21.
DAPTING RUNS TEST AS PATTERN GENERATOR FOR PROTEIN SECONDARY STRUCTURE RECOGNITION : A PRELIMINARY STUDY
137
MOHAMAD SYARIFFUDIN, ROSNI ABDULLAH, ROSALINA ABDUL SALAM
22.
PROTEIN CONFORMATIONAL SEARCH USING HONEY BEE COLONY OPTIMIZATION
143
HESHAM AWADH. A. BAHAMISH, ROSNI ABDULLAH, ROSALINA ABDUL SALAM
23.
AN IMMUNE-BASED APPROACH TO UNIVERSITU COURSE TIMETABLING : NEGATIVE SLECTION ALGORITHM
151
MUHAMMAD ROZI MALIM, AHAMAD TAJUDIN KHADER, ADLI MUSTAFA
24.
FINGERPRINT PATTERN RECOGNITION USING DISTANCE METHOD ALGORITHM
157
MUSLIM
25.
CLASSIFICATION ON MICROARRAY DATA
163
NG EE LING, YAHYA ABU HASAN
26.
THE ISOMORPHISM OF MINIMAL AND QUOTIENT AUTOMATA
170
RITA DESFITRI
27.
FUZZY ENTROPY AS COST FUNCTION IN IMAGE PROCESSING
179
E.PASHA, R. FARNOOSH, A.FATEMI
28.
LONGEST COMMON PREFIX COMPUTATION IN BURROWS WHEELER TRANSFORMES TEST IBRAHIM UMAR, ROSNI ABDULLAH
iv
186
29.
FORECASTING PERFORMANCE OF VAR-NN AND VARMA MODELS DHORIVA URWATUL WUTSQ, SUBANAR, SURYO GURITNO, ZANZAWI SUJUTI
194
30.
A SYMMETRY-BASED K-MEANS CLUSTERING FOR TRAINING METHOD RADIAL BASIS FUNCTION NETWORKS
202
ZARITA ZAINUDDIN, LIM ENG AIK
31.
FUNCTION APPROXIMATION BY USING WAVELET AND RADIAL BASIS FUNCTION NEURAL NETWORKS
206
ZARITA ZAINUDDIN, ONG PAULINE, RABIHAH RAMLI
32.
CAPABILITIES AND LIMITATIONS IN STACKED NEURAL NETWORK MODELLING
213
FATHILAH MOHD ALIPIAH, ZARITA ZAINUDDIN
33.
TRAINING STACKED NEURAL NETWORKS BY RESAMPLING
217
FATHILAH MOHD ALIPIAH, ZARITA ZAINUDDIN
OPERATIONS RESEARCH 34.
CLOSED-FORM LIMITING LENGTH DISTRIBUTIONS IN GI/M/I QUEUES
223
CHOON PENG TAN
35.
A MODEL FOR PREDICTING AVERAGE AMBULANCE SERVICE TRAVEL TIMES IN PENANG ISLAND
227
NG CHEOW HONG, NORAIDA ABDUL GHANI
36.
PLANT CYLCE LOCATION PROBLEM MODEL FOR STRUCTURING WIRELESS AD-HOC NETWORKS WITH TWO-TIER FRAMEWORK
233
ALMIRA AMIR, NERLI KHAIRANI, HERMAN MAWENGKANG
37.
EVALUATING RIVER MANAGEMENT PRACTICES IN KEDAH RIVERS BY ANALYTIC HIERARCHY PROCESS
238
NORAZIAH HAJI MAN, ADLI MUSTAFA
38.
AN APPLICATION OF THE P – MEDIAN PROBLEM WITH UNCERTAINTY IN DEMAND IN EMERGENCY MEDICAL SERVICES
244
NOORADELENA MOHD RUSLIM, NORAIDA ABDUL GHANI
39.
DEVELOPING SENSITIVITY ANALYSIS METHOD IN MINIMUM COST FLOW PROBLEM
252
IRVAN, SUHERMAN, ELLY YANA, HERMAN MAWENGKANG
40.
DEVELOPING A REFERENCE DIRECTION ALGORITHM FOR SOLVING INTEGER GOAL PROGRAMMING PROBLEM
258
RAIDANI, JAFARUDDIN HARAHAP, HERMAN MAWENGKANG
41.
AN IMPROVED STRATEGY FOR SOLVING QUADRATIC ASSIGNMENT PROBLEM
267
FAIZ AHYANINGSIH, HERMAN MAWENGKANG, SAIB SUWILO
42.
COMPARISON OF DOCUMENT SIMILARITY IN INFORMATION RETRIEVAL SYSTEM BY DIFFERENT FORMULATION POLTAK SIHOMBING, ABDULLAH EMBONG, PUTRA SUMARI
v
274
43.
AN OVERVIEW OF NURSES WORKLOAD MEASUREMENT SYSTEMS AND WORKLOAD BALANCE
284
CAROLINE TEOH SHEU SIEW, NORAIDA ABDUL GHANI
44.
DISCRETE TIME MODEL FOR PORTFOLIO PROBLEM USING DYNAMIC PROGRAMMING APPROACH
289
SUGIYARTO SURONO, ISMAIL MOHD
45.
APPLICATION OF GENETIC ALGORITHM IN A SPECIAL QUADRATIC ASSIGNMENT PROBLEM
296
LIONG CHOONG YEUN, WAN ROSMANIRA ISMAIL, MOURAD ZIROUR
46.
SENSITIVITY ANALYSIS OF THE INTERVAL ANALYTIC HIERARCHY PROCESS
306
IRYANTO
47.
INCORPORATING AHP IN DEA ANALYSIS FOR SMARTPHONE COMPARISONS
307
TAN LEAN PEAW, ADLI MUSTAFA
48.
A METHOD FOR MONITORING THE PM10 CONCENTRATION OVER USM CAMPUS
316
H. S. LIM, M. Z. MATJAFRI, K. ABDULLAH, N. M. SALEH, C. C. TEH, M. C. ONG
EDUCATION
π
49.
THE AMAZING CONSTANT HAILIZA KAMARULHAILI
50.
LEARNING TO LEARN: INTEGRATING THE USE OF GRAPHING CALCULATORS IN MATHEMATICS EDUCATION
321
327
MOHD SULHI, NORAISHIYAH ABDULLAH, SITI MISTIMA MAAT
51.
A COMPARATIVE STUDY OF CLASSICAL LOGIC AND MODERN LOGIC FROM THE MALAYSIAN PERSPECTIVE
333
SITI MISTIMA MAAT
52.
MATHEMATICAL JAVA IN VISUAL CAFÉ’ OF LIMIT OF FUNCTION
338
TANONGSAK YATALE
53.
“IN–ISOLATION” STUDY ON VERBAL UNCERTAINTY EXPRESSIONS CHEW-SENG CHEE
343
54.
LEARNING SIMPLE LINEAR REGRESSION WITH A GRAPHING CALCULATOR
350
SURAIYA KASSIM, HUSNA HASAN,
55.
THE DEVELOPMENT OF A TEST TO IDENTIFY STUDENTS’WEAKNESSES IN BASIC MATHEMATICS AT A TECHNICAL INSTITUTE OF HIGHER LEARNING
358
NORAISHIYAH ABDULLAH
56.
FRAMEWORK FOR ADAPTIVE MULTIMEDIA MATHEMATICS COURSEWARE
368
BUSHRO ALI, HALIMAH BADIOZE ZAMAN
57.
FACTORS ASSOCIATED WITH NON-PERFORMING FILIPINO STUDENTS IN MATHEMATICS: A VISION OF STUDENT’S COGNITIVE AND BEHAVIOR MANAGEMENT DANTE L. SILVA, MILAGROS C. TADEO, CESAR ROMEO V. DELOS REYES, ROBERT M. DADIGAN
vi
373
Proceedings of the 2nd IMT-GT Regional Conference on Mathematics, Statistics and Applications Universiti Sains Malaysia
THE ISOMORPHISM OF MINIMAL AND QUOTIENT AUTOMATA
Rita Desfitri Department of Mathematics, University of Bung Hatta Jalan Sumatera Ulakkarang, Padang 25133, Indonesia, E-mail:
[email protected] Abstract. This paper is aimed to discuss about automata < which is usually described as a quintuple < = (S, A, δ, i, T ) and its language L(
