pcsc2010

Proceedings of the
10th Philippine Computing Science Congress

ISSN 1908-1146

March 5-6, 2010
Ateneo de Davao University

Editor:

Henry Adorna
Chair, Program Committee
PCSC 2010


Published by:

Computing Society of the Philippines,
March 2010
Website: http://www.csp.org.ph


Copyright © 2010. Computing Society of the Philippines.

Computing Year:

Home
2000 2001 2003 2004 2005 2006 2007 2008 2009 2010 

Table of Contents

(All papers are reviewed by at least 2 experts/professionals from the   members of the Program Committee and guest reviewers from the academe and the industry)



Keynote : 

Computer Science and Philippine Earth Sciences Research 

Fr. Dan McNamara, SJ 
Coordinator, Physics Department, Ateneo de Davao University 
Rector, Davao Jesuit Community

ppt

1


Plenary Talk : 

On Encoding, Generating, and Manipulating the Structure of Regular Spatial Objects in Terms of their Canonical Symbols 

Prof. Dr. Andreas Dress Director
Department of Combinatorics and Geometry (DCG)
CAS-MPG Partner Institute and Key Lab for Computational Biology (PICB)
Shanghai Institutes for Biological Sciences (SIBS)
Chinese Academy of Sciences (CAS)

Pdf


ppt

2


Plenary Talk : 

Facial Behaviour for Embodied Conversational Agents 

The Duy Bui 
Human Machine Interaction Laboratory 
College of Technology, Vietnam National University, Hanoi

Pdf


ppt

3


Plenary Talk : 

Geometric modeling of biological processes 

Eduardo R. Mendoza 
Faculty of Physics Ludwig Maximilians University Geschwister Scholl Platz 1 Munich, Germany 80539 

Pdf

4


Plenary Talk : 

Machine Proof in China 

Zeng Zhenbing 
Professor 
East China Normal University 
Shanghai, China 

Pdf

12


Invited Talk : 

Research Opportunities in Digital Image Processing and 
Computer Vision 

Vladimir Y. Mariano, Ph.D. 
Institute of Computer Science, 
University of the Philippines Los Banos

Pdf

13


Invited Talk : 

Towards the Development of Emotionally Intelligent Interfaces 

Ma. Mercedes T. Rodrigo 
Department of Information Systems and Computer Science 
Ateneo De Manila University 

Pdf

14


Invited Talk : 

Computer Science Education Tools 

Allan A. Sioson 
Ateneo de Naga University 
Naga City, Bicol

Pdf

15


Invited Talk : 

ICT R & D Funding 

Engr. Nelson Beniabon 
PCASTRD-DOST

ppt

16


Invited Talk : 

Communication Complexity Concept in Membrane Computing 

Henry Adorna 
Department of Computer Science, University of the Philippines 
Diliman, Quezon City

Pdf

17


Invited Talk : 

Solved and Unsolved problems in De Bruijn Graphs 

Jaime D.L. Caro 
Department of Computer Science, University of the Philippines 
Diliman, Quezon City

Pdf

18


CONTRIBUTED PAPERS

PCSC 2010

[All papers are reviewed by at least two experts from the academe and some people from the industry]






Route Generation of Public Transportations in Metro Manila 

Mark Jayson Abesamis, Matthew Keiser Miranda, Rezley Castylle Chua, Francisco Lee, Nathalie Rose Lim 
De La Salle University – Manila, 2401 Taft Avenue, Malate, Manila 

Pdf

19


eESH: An Extensible Expert System for Health 

Grace Agustin, Anna Andrina Lobaton, Carlson Ngo, Riza Batista Navarro, 
Michael Echavez, Prospero Naval, Jr. 
Department of Computer Science, College of Engineering, University of the Philippines Diliman 

Pdf

24


A Unified Framework for Examining Program Correctness 

Alcabasa, Lance; Alcabasa, Lean; Chua, Franz; Pagsisihan, Michael 
De La Salle University, Manila 

Pdf

30


Broadcasting in n-Dimensional Star Graphs 

Camille Bianca Alipio, Anna Patricia Tinio 
Algorithms and Complexity Laboratory, Department of Computer Science, College of Engineering, University of the Philippines, Diliman 

Pdf

39


MYMATHVENTURES: USING WII REMOTE AS A MULTIPLE- INTERACTION TOOL FOR MATHEMATICS 

Guillard Alvarez, Joanna Bagunu, Angelica Gomez, Aubrey Pareja, 
Jaime DL. Caro, Rommel Feria, Rowena Solamo 
Web Science Group, Department of Computer Science, College of Engineering 
University of the Philippines-Diliman 
{ghalvarez | jcbagunu | asgomez | avpareja}@up.edu.ph 
{jdlcaro | rpferia | rcsolamo}@dcs.upd.edu.ph

Pdf

48



Techniques for Masquerading and Motivating Community driven Ontology Engineering 

Tinmon Ang, Alloy Chua, Roland Chua, Arthur Dychiching, Danny Cheng 
De La Salle University, College of Computer Studies 
2401 Taft Avenue, Malate, Manila, Philippines 

Pdf

54


AdBot: Robust Advertisement Recognition from TV 
and Radio Broadcasts 

Aljon Rey P. Aniban, Emmanuel B. Cagadas, Anna Mae C. Yap, 
Carlo R. Raquel and Prospero C. Naval, Jr. 
Computer Vision & Machine Intelligence Group, Department of Computer Science 
College of Engineering, University of the Philippines Diliman 

Pdf

60


Idea Generation using Web-based Collaborative Decision- Making System 

Azcarraga, Arnulfo P., Ph.D., Chiu, Christian Valeen R., Dy, Jeric Bryle S. 
Lee, Peter John L., Liu, Michael David, S. 
College of Computer Studies, De La Salle University 
2401 Taft Avenue, 1004 Manila, Philippines 

Pdf

64


Laughter Detection using Support Vector Machines and Artificial Neural Networks 

Hans Paulo Bantiling, Stefan Ron Gadi, John Vincent Yang, Jasper Charles Lee, Merlin Teodosia Suarez 
Center for Empathic Human-Computer Interactions , 
De La Salle University 2401 Taft Ave., Manila 

Pdf

71


Automatic Detection of Student Off-Task Behavior while using an Intelligent Tutor for Algebra 

Allan Edgar C. BATE, Ma. Mercedes T. RODRIGO 
Ateneo de Manila, Loyola Heights 

Pdf

77


Traffic Data Analysis and Visualization via BC Method 

Jona G. BECERRAL, Karmina Rosette C. CABREROS, 
Richelle Ann B. JUAYONG, Jasmine A. MALINAO, and Henry N. ADORNA 
Department of Computer Science, Algorithms and Complexity Laboratory, 
University of the Philippines, Diliman, Quezon City 1101 Philippines 

Pdf

84


Quantitative Trait Loci Mapping Using A Least Squares-Based Method 

Jan Fredric K. Bernabe, Anna Karen Michiko C. Ilano, 
Jhoirene B. Clemente, Jan Michael Yap 
Algorithms and Complexity Lab, Department of Computer Science 
University of the Philippines Diliman 

Pdf

91


Implementation of an Ant Colony Optimization Algorithm with Constraint Handling for Continuous and Mixed Variable Domains 

Ricardo M. Bernardo, Jr. and Prospero C. Naval, Jr. 
Computer Vision & Machine Intelligence Group, University of the Philippines Diliman 
Diliman, Quezon City, Philippines 

Pdf

95


EMSys: An Emotion Monitoring System for Call Center Agents 

Princess Florianne O. Boco1, Diana Karen B. Tercias1, Kenneth R. Dela Cruz1, Carlo R. Raquel1, and Rowena Cristina L. Guevara 2 Prospero C. Naval, Jr.1 
1Computer Vision & Machine Intelligence Group, Department of Computer Science 
College of Engineering, University of the Philippines Diliman 
2Digital Signal Processing Laboratory, Electrical and Electronics Engineering Institute 
College of Engineering, University of the Philippines Diliman

Pdf

102


Using Rhetorical Structure Theory in Automatic Text Summarization for Marcu-Authored Documents 

Allan Borra, Almira Mae Diola, Joan Tiffany T. Ong Lopez, Phoebus Ferdiel Torralba, and Sherwin So 
College of Computer Studies, De La Salle University 2401 Taft Avenue, Manila 
allan.borra@dlsu.edu.ph, [apany.ong.lopez, phoebustorralba]@gmail.com, 
[sherwinso16, mhiagurl]@yahoo.com

Pdf

107


S-URE C.O.U.N.T. 
Secure Canvassing for an Open and Urgent National Tally 

Danielle Canlas, Chrysoberyl Francisco, Anna Katrina Simbulan, 
Philip Zuniga, MS, Dr. Susan Pancho-Festin 
UP Diliman 

Pdf

114


PHIS: The Philippine Health Information System 
Critical Challenges and Solutions 

Ruben D. Canlas Jr., MSIT, MBA 
rcanlas@alumni.cmu.edu

Pdf

121


The Application of Distributed Discrete Event Simulation Algorithms to Concatenated LOcalarea and Widearea Network (CLOWN) Simulator 

Mario Carreon 
Department of Computer Science, University of the Philippines Diliman, Quezon City 

Pdf

135


Modeling Student Affect and Behavior using Biometric 
Readings, Log Files and Low Fidelity Playbacks 

Vincent Raymond C. Castillo, Kathrina Blanca V. Villaflor, 
Ma. Mercedes T. Rodrigo 
Department of Information Systems and Computer Science, 
Ateneo de Manila University, Loyola Heights, Quezon City, Philippines 

Pdf

145


Automated Vein Density Measurement Using In-Focus Region Isolation 

Maria Art Antonette D. Clariño, Vladimir Y. Mariano 
Institute of Computer Science, University of the Philippines Los Baños 
College, Laguna, Philippines 4031 

Pdf

151


Fair and Secure Auction Systems Over Mobile Ad Hoc Networks 

Olive Ruth Dag, Gian Paolo Samson, Franciz Kyle Yao, Philip Zuniga, Susan Pancho-Festin 
Computer Security Group, Department of Computer Science, 
University of the Philippines – Diliman Quezon City 1101 

Pdf

158


A Product Eigenvalue Algorithm for Unitary Matrices 

Roden Jason A. David 
Mathematics Department, Ateneo de Manila University, Katipunan Road, Loyola Heights, 
Quezon City, Philippines 

Pdf

164


Implementation of Occupancy Grid-Based Mapping Algorithm on an ATRV-mini Platform with Openwrt 

Divina Joy Dela Cruz, Ezmorazher Tiblani, Percival Magpantay 
Mobile Robotics Laboratory, EEE Institute, University of the Philippines, Diliman, 
Quezon City, Philippines 

Pdf

167


Webcam for Educational Games in English (WEdGE): 
Using the Web Camera as an Interaction Learning Tool for English 

Maria Criselda De Ramos, Inah Mae Vinluan, Jaime DL. Caro, 
Rommel Feria, Rowena Solamo 
Web Science Group, Department of Computer Science, College of Engineering 
University of the Philippines-Diliman 
[izelderamos, inahvinluan]@gmail.com, [jdlcaro, rpferia, rcsolamo]@dcs.upd.edu.ph

Pdf

171


Implementation of Gaussian Sonar Sensor Model for Grid-Based Robot Mapping Simulation in IBot3D 

Johnson Diputado, Menandro Roxas, Percival Magpantay 
Mobile Robotics Laboratory, EEE Institute, University of the Philippines Diliman 

Pdf

178


Detection of Non-literal Java Errors in an Introductory Programming Class 

Thomas T. Dy, Edward John D. Robles Jr., Ma. Mercedes T. Rodrigo 
Department of Information Systems and Computer Science Ateneo de Manila University, Loyola Heights, Quezon City, Philippines (632) 426-6001 

Pdf

181


MDDT: Model Driven Development Tool as Aid for 
Learning Programming Fundamentals 

Dy, Jeric Bryle; Laureano, Philip; Liu, Michael David; Syliongka, Leif Romeritch; Roxas, Rachel Edita 
College of Computer Studies, De La Salle University 
2401 Taft Avenue, Manila, Metro Manila 1004 

Pdf

186


Multimodal Emotion Recognition System for Spontaneous Vocal and Facial Signals 

Marc Lanze Ivan C. Dy, Ivan Vener L. Espinosa, Paul Patrick V. Go, 
Charles Martin M. Mendez, Jocelynn W. Cu 
Center for Empathic Human-Computer Interactions, De La Salle University 
2401 Taft Ave., Malate Manila, Philippines 

Pdf

191


Extended Visual Cryptography on 2D Barcodes for ID Card Security 

Loraine Corese T. Edrosa, Misato G. Hirono, Sam Claudemir S. Lee, 
Philip Christian Zuniga, Dr. Susan Pancho-Festin 
Computer Security Group, Department of Computer Science 
College of Engineering, University of the Philippines, Diliman 

Pdf

198


Simulating the Foraging behavior of Trigona Biroi using Multi-agent Systems 

Roberto B. Figueroa Jr.1, Arian J. Jacildo1, Jomar F. Rabajante2 
1Institute of Computer Science, University of the Philippines Los Banos 
2Institute of Mathematical Sciences and Physics, University of the Philippines Los Banos Los Banos, Laguna 

Pdf

203


When Leechers are Left to Tend for Themselves: 
Performance of Orphaned File Sharing Networks 

Irish Charisma B. Flores and Jaderick P. Pabico 
Institute of Computer Science, College of Arts and Sciences 
University of the Philippines Los Banos, College 4031, Laguna, Philippines 

Pdf

212


Shuffled Frog Leaping Algorithm with Modified Local Search Using One-Point Crossover Operation Applied to the Bounded Knapsack Problem 

Glenn M. Guden, Ritchie Mae T. Gamot 
University of the Philippines Mindanao Kanluran Building, 
UP Mindanao, Bago Oshiro, Tugbok, Davao City 

Pdf

219


Identifying Catchment Areas near Selected Mountains in the Philippines using FlowViz 

Joseph Anthony C. Hermocilla, Jaderick P. Pabico 
Institute of Computer Science, College of Arts and Sciences 
University of the Philippines Los Baños, College 4031, Laguna, Philippines 

Pdf

229


Tracking and Modelling the Behavior of Students in Learning Online 

Paul Salvador Inventado1, Merlin Teodosia Suarez1, Roberto Legaspi2 
1Center for Empathic Human-Computer Interactions, De La Salle University 2401 Taft Avenue Manila, 
2The Institute of Scientific and Industrial Research, Osaka University 8-1 Mihogaoka, Ibaraki, Osaka, 567-0047, Japan 

Pdf

235


Development of a Software Kit for OpenWRT-based Mobile Robot 

Percival Magpantay, Khristian Rey Camongol, Menandro Roxas, 
Mary Grace Santos 
Mobile Robotics Laboratory, EEE Institute, University of the Philippines Diliman, 
Quezon City, Philippines 

Pdf

241


Generating a Set of Strong Spanned Patterns Using SubCP Reduction and the MHA-Product Operation 

Jasmine A. MALINAO, Richelle Ann B. JUAYONG, 
Nestine Hope S. HERNANDEZ, Henry N. ADORNA 
Department of Computer Science, Algorithms and Complexity Laboratory, 
University of the Philippines, Diliman, Quezon City 1101 Philippines

Pdf

245


An active set method on removing salt and pepper noise 

Marrick Neri 
Institute of Mathematics, UPDiliman

Pdf

253


Image Processing Applied in Measuring Rice-Leaf Interveinal Characteristics 

Francis Michael F. Paje, Vladimir Y. Mariano, Maria Art Antonette Clariño 
University of the Philippines Los Baños Institute of Computer Science 

Pdf

256


ARLENADDE: Automated Rice Leaf Nutrient Assessment and Disease Detection Using Digital Image Analysis 

Reinald Adrian DL. Pugoy, Dr. Vladimir Y. Mariano 
Institute of Computer Science University of the Philippines Los Baños College, Laguna, Philippines 4031 

Pdf

266


Combining Random Indexing and Instance-Based 
Learning to Analyze Sentential Units of Text 

Rodolfo C. Raga, Jr., Jennifer D. Raga 
Jose Rizal University, 80 Shaw Blvd., Mandaluyong City, Philippines 

Pdf

275


Automated Essay Content Analysis using Concept Indexing 

Abigail R. Razon1, Prospero C. Naval, Jr1, Belen D. Calingacion2, Rowena Cristina L. Guevara3 
1Dept. of Computer Science, College of Engineering, University of the Philippines Diliman, 
Quezon City 
2Dept. of Speech Comm. and Theater Arts, College of Arts and Letters, University of the 
Philippines, Diliman, Quezon City 
3Electrical and Electronics Engineering Institute, College of Engineering University of the 
Philippines Diliman, Quezon City 

Pdf

282


Pitch Paradise: Evaluation of a Mobile Game as an Educational Tool for Learning Music 

Jr Flores U. Respino, John Michael G. Sta Juana, Ma. Rowena C. Solamo, Rommel P. Feria 
Web Science Group Department of Computer Science College of Engineering, 
University of the Philippines Diliman 
[jrrespino, jmstajuana]@gmail.com, [rcsolamo, rpferia]@dcs.upd.edu.ph

Pdf

289


KineSpell2: A Comparative Study Between SunSPOTs and Wii Remote 

Rose Ann Sale, Manica Dimaiwat, Ma. Rowena Solamo, Rommel Feria 
Web Science Group, Department of Computer Science, University of the Philippines, Diliman, Quezon City, 1101 Philippines 
{roseann.sale | manica.dimaiwat} @gmail.com, {rcsolamo | rpferia} @dcs.upd.edu.ph

Pdf

294


Toward the Automation of Detection of Refactoring Opportunities 

Raymund Sison, Ryan Dimaunahan, Joseph Aquino, Rafael Arce, 
Nicole Toledo 
College of Computer Studies, De La Salle University, Manila, Philippines 

Pdf

298


On the Octagonal Drawings of a Class of 2-4 Plane Graphs with Bends and with Prescribed Face Areas 

Natalie W. Sy, Henry N. Adorna, Jaime DL Caro, 
and Nestine Hope S. Hernandez 
Department of Computer Science (Algorithms and Complexity), 
University of the Philippines, Velasquez Avenue, Diliman, Quezon City 1101 

Pdf

308


A Constraint Logic Programming Approach to the Course Timetabling Problem Using ECLiPSe 

Grace S. Tacadao 
Ateneo de Davao University, Computer Studies Division, E. Jacinto St. Davao City 

Pdf

320


A numerical technique for solving optimal control problems with constraints on the control variable 

Michelle Vallejos 
Institute of Mathematics, University of the Philippines Diliman, Quezon City, Philippines 

Pdf

334


Harvster: A Handy Peer-to-Peer (P2P) Algorithm on Restraining Flow for a Versatile Scalable Topology with 
Efficient Replication 

Ben-Hur C. Viray, Cedric Angelo M. Festin 
Department of Computer Science, University of the Philippines Diliman 
1101 Quezon City, Philippines 

Pdf

337


Image Retrieval Through Wavelet Analysis 

Ferdinand C. Yanto III, Allan A. Sioson 
Computer Science Department, Ateneo de Naga University 
Ateneo Avenue, 4400 Naga City 

Pdf

347


Morphological Rule Acquisition for Tagalog Words Using Moving Contracting Window Pattern Algorithm 

Orfi L. Yturralde1, Don Erick J. Bonus2 
1College of Information Technology Education, System Plus College Foundation, 
McArthur Highway, Balibago Angeles City 
2Information Technology Department, Jose Rizal University 
2CITE Research Office, System Plus College Foundation 

Pdf

353

List of Authors

Pdf

367

Research in Progress Sessions Papers



 
Posters