JOINT PROGRAM
5th
WSEAS International Conference on
Artificial Intelligence,
Knowledge Engineering and Data Bases (AIKED 2006)
Madrid, Spain,
In collaboration with UNIVERSIDAD DE ALCALÁ
February 15-17, 2006
Wednesday, February 15, 2006
OFFICIAL WELCOME
Welcome speeches by:
Prof. Eloy Garcia-Calvo, Vice-Principle of Research of University of Alcala
Prof. Francisco Lopez-Ferreras, Dean of Polytechnic High School
Prof. Sebanstian Sanchez-Prieto, Head of Department of Automatic
Prof. Manuel Rosa-Zurera, Head of Department of Signal Processing and Communications
Plenary Lecture I
Title: Approximate Calculation of Information via Evolutionary Algorithms
Prof. Angel Fernando Kuri-Morales
Instituto Tecnologico Autonomo de Mexico
Rio Hondo No. 1
Mexico 01000, D.F.
Mexico
Abstract:
Data is expressed in a modern computer by encoding it digitally. There are many ways to encode such data and one of the main issues in present day telematics (in view of the need for efficient transmission in computer networks) is how to best achieve it. To determine what "best" encoding means it is necessary to measure the information contents in the data.
In the recent past there have been two approaches to quantifying information: the statistical approach and the algorithmic approach. In the statistical approach championed by Claude Shannon, information is determined assuming that the two extremes of a communication channel have agreed as to the possible interpretation of the basic symbols of the "message" from the start. In spite of the successful application of such an approach, it has been noted that the tacit aprioristic assumptions somewhat curtail its usefulness. Therefore, the algorithmic approach championed by Andrei Kolmogorov has been developed as a viable alternative. Kolmogorov's complexity (or algorithmic information) is subject independent and relies on the fact that any message may be reproduced by a precisely defined algorithm. Algorithmic information is defined, thereafter, as the length of the shortest program achieving this goal. Unfortunately, it has been shown that this program's length is, in general, not computable.
We shall discuss an approximate way to calculate the algorithmic information resorting to evolutionary computation techniques. We will establish the way to approximate Kolmogorov's complexity from Risanen's minimum description length principle by applying a genetic algorithm. We describe the genetic algorithm involved and how its application leads to the purported calculation. We will illustrate by giving an example of lossy compression arising directly from such approximation.
Plenary Lecture II
Prof. Vincenzo Niola
Department of Mechanical Engineering for Energetics
University of Naples "Federico II"
Via Claudio 21, 80125, Napoli
ITALY
SESSION:
Artificial Neural Networks and Applications
Chair:
Hilario
Lopez, Chee Peng Lim
|
Using neural networks to tune heuristic parameters in evolutionary optimization |
Martin Holena |
|
|
Prediction of the Index Fund by Takagi-Sugeno Fuzzy Inference Systems and Feed-Forward Neural Network |
Vladimνr Olej |
|
|
Visualizing and Classifying Data Using a Hybrid Intelligent System |
Chee Siong Teh and Chee Peng Lim |
|
|
A trajectory index for topology conserving mapping |
Hilario López, Iván Machón, Eva Fernandez |
|
|
Premium Changes Effects On Insurance Customers Using Neural Networks |
Angeles Varela, Hilario Gómez Moreno, César Pérez López |
|
|
Detection of Anthelmintics Resistant Nematodes in Sheep Flocks Using Artificial Neural Networks |
Ali Rahnemaei, Naser Pariz, Adel Akbarimajd |
|
|
A Petri Net Simulator for Self-organizing Systems |
Dianxiang Xu, Priti Borse, Karl Altenburg, Kendall Nygard |
|
|
Machine Learning with Genetic Multivariate Polynomials |
Angel Fernando Kuri-Morales |
SESSION: Security Systems, Coding and Information Theory
Chair: Antonio Zamora, Manuel Alfonseca
|
A Secure Remote Database Backup System |
José-Vicente Aguirre, Rafael Álvarez, José Noguera and Antonio Zamora |
|
|
Code Design as an Optimization Problem: from Mixed Integer Programming to a High Performance Simplified Randomized Algorithm |
José Barahona da Fonseca |
|
|
Testing genetic algorithm recombination strategies and the normalized compression distance for computer generated music |
Manuel Alfonseca, Manuel Cebrián and Alfonso Ortega |
|
|
A Framework for Security Modelling using Knowledge Engineering |
Gustavo Santana |
|
|
The Design and the Implementation of Web Service Security System for the Secured Distribution of Digital Contents |
Seungbae Yun, Hyunkjin Ko, Ungmo Kim |
|
|
The Confluence of Human Capital Management and Human Resource Management and the Benefits of Knowledge Engineering |
Kevin J. O'Sullivan |
|
|
A Robust Audio Watermarking in Frequency Domain |
Robin Jose Augustine and V.P. Devassia |
SESSION: Computational Models, Algorithms and Optimization
Chair: Vladislav Valkovsky, Jose Barahona da Fonseca
|
Design Of A Computacional Model Of Adaptative Coevolution |
Alberto Pérez Alonso |
|
|
Multi-Speed Particle Swarm Optimization |
Buthainah S. Al-kazemi |
|
|
Site layout optimization with ACO algorithm |
Ehsan Gharaie, Abbas Afshar, Mohammad Reza Jalali |
|
|
The change of algorithmic data dependencies and their properties in relational sets |
Birute Pliuskuviene, Petras Adomenas |
|
|
Social Behavior Model for Human-Machine Collaboration Systems |
Hirohide Ushida |
|
|
Splitting Algorithm for Solving an Integral Differential Equation |
Nikos Mastorakis, Olga Martin |
|
|
From the Magic Square to the Optimization of Networks of AGVs and from MIP to an Hybrid Algorithm and from this One to the Evolutionary Computation |
José Barahona da Fonseca |
|
|
Combinatorial Complexity: Are We on the Right Way? |
Robin Gremlich, Andreas Hamfelt, Héctor de Pereda, and Vladislav Valkovsky |
|
|
Application of an Evolutionary Algorithm for VaR Calculations |
Gonul Uludag, Kerem Senel, A. Sima Etaner-Uyar, Hasan Dag |
Thursday, February 16, 2006
SESSION:
WEB Services and Networks
Chair: Jorge Cardoso, Shihua Ma
|
Combining the Semantic Web with Dynamic Packaging Systems |
Jorge Cardoso |
|
|
Design of a universal high-speed telecommunication network using genetic algorithms. The case of the digital divide in Andalusia |
Pablo Cortés, Jesús Muñuzuri, Nicolás Ibáñez, José Guadix |
|
|
Matchmaking for Semantic Web Services with Constraints on Process Models |
Natenapa Sriharee and Twittie Senivongse |
|
|
Electronic Funds Transfer Service over GPRS and Secure TCP/X.25 Gateways |
Roberto Javier López Sastre, Sergio Lafuente Arroyo, Francisco Javier López Herrero, Amelio Vázquez Reina |
|
|
A Hybrid Greedy-Simulated Annealing algorithm for the optimal location of controllers in wireless networks |
S. Salcedo-Sanz, A. Portilla-Figueras, S. Jiménez-Fernández, J. A. Martínez-Rojas |
|
|
Network transformation algorithm for Supply chain plant location problem |
Shihua Ma, Xiaoqun Liu |
|
|
An hybrid model of the MCDA for the GIS: Application to the localization of a site for the implantation of a dam |
Abdessadek Tikniouine, Abdelaziz Elfazziki, Tarik Agouti |
|
|
Enhanced Dynamic Web Page Allocation with Fuzzy Neural Network |
Y. K. Liu, L.M. Cheng, L.L.Cheng |
SESSION: Pattern Recognition, Clustering and Data Mining
Chair: Saleem Abuleil, Renata Ivancsy
|
Text-to-speech synthesis for embedded speech communicators |
Jerneja Zganec Gros |
|
|
A hybrid approach for multifont Arabic characters recognition |
Nadia Ben Amor, Najoua Essoukri Ben Amara |
|
|
Personalization based on domain ontology |
Mehdi Adda, Wu Lei, Yi Feng |
|
|
Hybrid system for extracting and classifying arabic proper names |
Saleem Abuleil |
|
|
A New Algorithm for Arabic Optical Character Recognition |
Omar Al-Jarrah, Samer Al-Kiswany, Bashar Al-Gharaibeh, Mohamed Fraiwan, Hani Khasawneh |
|
|
Simulating a Human Playing Mastermind Introducing Noise in Anti-Mind Algorithm |
José Barahona da Fonseca |
|
|
A Comparative Study between Genetic Algorithms and Line Search Algorithm Optimization for HIV Predictions |
Brain Leke Betechuoh, Tshilidzi Marwala, Taryn Tim, Monica Lagazio |
|
|
Clustering Techniques Utilized in Web Usage Mining |
Renata Ivancsy and Ferenc Kovacs |
|
|
Accurately tuned search space in a feature based stereo matching |
Payman Moallem, Mohsen Ashourian, Behzad Mirzaeian, Mohamad Ataei |
SESSION: Artificial Intelligence and Applications
Chair: D. de la Mata-Moya, Janis Zuters
|
Trend-removal in corrosion processes using Neural Networks |
Milton Martinez Luaces, Victor Martinez Luaces, Marcelo Ohanian |
|
|
Towards Multi-Layer Perceptron as an Evaluator Through Randomly Generated Training Patterns |
Janis Zuters |
|
|
MLPs for Detecting Radar Targets in Gaussian Clutter |
D. de la Mata-Moya, P. Jarabo-Amores, R. Vicen-Bueno, L. Cuadra-Rodriguez, F. López-Ferreras |
|
|
Customer segmentation based on neural network with clustering technique |
Xiang-bin Yan, Yi-jun Li |
|
|
Design and implementation of a digitalized fuzzy logic controller for dc servo drives |
Hung-ching Lu |
|
|
A Minimal Fuzzy Entropy Model for Pattern Recognition: Evaluation in a SAR Imagery Application |
V. Barrile, M. Cacciola, M. Versaci |
|
|
Novel Intelligent Edge Detector for Sonographical Images |
Ali Rafiee |
|
|
Radial Basis Function Networks for Wind Speed Prediction |
Goncalo Xufre Silva, P. M. Fonte, J. C. Quadrado |
SESSION: E Systems and Decision Support Systems
Chair:
Judith Redoli, Athanasios Drigas
|
A virtual Lab for Hellenic cultural heritage |
A.S.Drigas, L.G.Koukianakis, J.G. Glentzes |
|
|
An Open Distance Learning e-system to support SMEs e-enterprising |
A.S.Drigas, L.G.Koukianakis |
|
|
Ventakaraman virtuous cycles for entrepreneurship e-learning |
Judith Redoli,. Rafael Mompó |
|
|
Automatic Fuzzy Decision Network Transformation |
Alexander Holland, Madjid Fathi |
|
|
Tele-Medicine Decision Support Platforms: An Application |
Dimopoulos, K. G., Sotiriades, P., Economou, G. - P. K., Baltogiannis, C., Lymberopoulos, D. K. |
Friday, February 17, 2006
SESSION: Data Bases and Data Warehouse
Chair: Carlo dell'Aquila, Suphamit Chittayasothorn
|
Consistent Two- phase commit in distributed database |
Mushtaq Ali, Iftikhar Ahmad, Shahbaz Pervez, Nadeem Daud Potta |
|
|
A frame-based object-relational database expert system architecture and implementation |
Chuleerat Rattanaprateep, Suphamit Chittayasothorn |
|
|
Information Retrieval Using Analogical Reasoning |
Khalil Shihab and Haider Ramadhan |
|
|
Design and Implementation of a National Data Warehouse |
Carlo dell’Aquila, Ezio Lefons, and Filippo Tangorra |
|
|
Review of data Consistency and Integrity Constraints in Spatial Databases |
Kalum Priyanath Udagepola, Li Xiang, Yang Xiaozong, A. W. Wijeratne |
|
|
Automation of Financial Loaning System An Analysis of Classification Algorithms on different Data Views |
Liaquat Majeed, Saima Mushtaq, Soban Hameed, Amna Asad |
|
|
Extended Principle of Orthogonal Database Design |
Erki Eessaar |
|
|
MSRIC: A Model for Spatial Relations and Integrity Constraints in Topographic Databases |
Kalum Udagepola, Li Xiang, Yang Xiaozong, A. W. Wijeratne |
SESSION: Pattern Recognition, Clustering and Data Mining
Chair: Josι Barahona da Fonseca, Birkan Tunc
|
Cluster Validity Measurement for Arbitrary Shaped Clusters |
Ferenc Kovacs, Renata Ivancsy |
|
|
Spider algorithm for clustering time series |
Shohei Kameda Masayuki Yamamura |
|
|
Generating classification association rules with modified apriori algorithm |
B. Tunc, H. Dag |
|
|
Cluster Validity Measurement Techniques |
Csaba Legány, Sándor Juhász And Attila Babos |
|
|
Mining Usage Web Log Via Independent Component Analysis And Rough Fuzzy |
Siriporn Chimphlee, Naomie Salim, Mohd Salihin Bin Ngadiman, Witcha Chimphlee, Surat Srinoy |
|
|
Making items suggestions in non online environments |
Ioannis N. Kouris, Christos H. Makris, Athanasios K. Tsakalidis |
|
|
The result analysis of the cluster methods by the classification of municipalities |
Pavel Petr,Miloslava Kasparova |
|
|
Country wise Classification of Human Names |
Raju Balaktishnan |
|
|
Some algorithms for data table (re)ordering using Monotone Systems |
Leo Võhandu, Rein Kuusik, Ants Torim, Eik Aab, Grete Lind |
|
|
Frequent nodeset by swarm |
Kyaw Oo |
SESSION: Scheduling, Workflow and Knowledge Engineering
Chair: Kendall Nygard, Elias Hadzilias
|
Genetic algorithm in Grid Scheduling with multiple objectives |
Siriluck Lorpunmanee, Mohd Noor Md Sap, Abdul Hanan Abdullah |
|
|
Integrating ABC and IDEF0 Techniques for the Evaluation of Workflow Management Systems |
Elias Hadzilias |
|
|
Workflow: an enabler to collaborative design process |
Riaz Ahmad, Fan Yuqing, Tao Jian |
|
|
Grain size and heavy metals estimation from airborne hyperspectral data |
E. Castillo, V. Bayarri, R. Ferrer |
|
|
An Agent-based Heterogeneous UAV Simulator Design |
Martin Lundell, Jingpeng Tang, Thaddeus Hogan, Kendall Nygard |
|
|
Smooth Human Animation from 2D Correspondence Based on Motion Trend Prediction |
Li Zhang, Ling Li |
|
|
Multi-Agent Control System for a Municipal Water System |
Radhika Kotina, Francisco P. Maturana, And Dan Carnahan |
|
| Modeling Adaptive Multi-Agent Organizations for Naval Missions | Mark Hoogendoorn, Catholijn M. Jonker, Martijn C. Schut, Jan Treur | 502-092 |
5th
WSEAS International Conference on
ELECTRONICS, HARDWARE, WIRELESS and OPTICAL
COMMUNICATIONS (EHAC
'06)
Madrid, Spain,
In collaboration with UNIVERSIDAD DE ALCALÁ
February 15-17, 2006
Wednesday, February 15, 2006
OFFICIAL WELCOME
Welcome speeches by:
Prof. Eloy Garcia-Calvo, Vice-Principle of Research of University of Alcala
Prof. Francisco Lopez-Ferreras, Dean of Polytechnic High School
Prof. Sebanstian Sanchez-Prieto, Head of Department of Automatic
Prof. Manuel Rosa-Zurera, Head of Department of Signal Processing and Communications
Plenary Lecture I
Title: Approximate Calculation of Information via Evolutionary Algorithms
Prof. Angel Fernando Kuri-Morales
Instituto Tecnologico Autonomo de Mexico
Rio Hondo No. 1
Mexico 01000, D.F.
Mexico
Abstract:
Data is expressed in a modern computer by encoding it digitally. There are many ways to encode such data and one of the main issues in present day telematics (in view of the need for efficient transmission in computer networks) is how to best achieve it. To determine what "best" encoding means it is necessary to measure the information contents in the data.
In the recent past there have been two approaches to quantifying information: the statistical approach and the algorithmic approach. In the statistical approach championed by Claude Shannon, information is determined assuming that the two extremes of a communication channel have agreed as to the possible interpretation of the basic symbols of the "message" from the start. In spite of the successful application of such an approach, it has been noted that the tacit aprioristic assumptions somewhat curtail its usefulness. Therefore, the algorithmic approach championed by Andrei Kolmogorov has been developed as a viable alternative. Kolmogorov's complexity (or algorithmic information) is subject independent and relies on the fact that any message may be reproduced by a precisely defined algorithm. Algorithmic information is defined, thereafter, as the length of the shortest program achieving this goal. Unfortunately, it has been shown that this program's length is, in general, not computable.
We shall discuss an approximate way to calculate the algorithmic information resorting to evolutionary computation techniques. We will establish the way to approximate Kolmogorov's complexity from Risanen's minimum description length principle by applying a genetic algorithm. We describe the genetic algorithm involved and how its application leads to the purported calculation. We will illustrate by giving an example of lossy compression arising directly from such approximation.
Plenary Lecture II
Prof. Vincenzo Niola
Department of Mechanical Engineering for Energetics
University of Naples "Federico II"
Via Claudio 21, 80125, Napoli
ITALY
SESSION: Wireless, Communication Networks 1
Chair: J. Antonio Portilla-Figueras, Konstantinos Voudouris
|
A Genetic Algorithm for Solving the First Price Sealed Bid Auction in Communication Networks |
A. Portilla-Figueras, S. Salcedo-Sanz, P. Garcia-Diaz, K. Hackbarth |
|
|
HIPERLAN/2 and 802.11a: A Comparative Study |
Padma Bonde,Jayesh Bonde |
|
|
Wireless medical sensor network with ZigBee™ |
Christian Hofmann, Christian Weigand, Josef Bernhard |
|
|
Radiocoverage Measurements of a Wireless Local Area Network |
Evangelos Sapountzis, John Sapountzis, Konstantinos Voudouris |
|
|
Multicarrier Interleave-Division Multiple Access Communication in Multipath Channels |
Habib ur Rehman,Muhammad Naeem, Imran Zaka, Syed Ismail Shah |
|
|
Analysis of a Physical Layer Wireless Communication System Implementation on an SDR Baseband Processor |
Babak D. Beheshti |
SESSION: Wireless, Communication Networks 2
Chair: Konstantinos Voudouris, Pilar García
|
Seamless Access in Asia Pacific: Opportunities and Challenges |
Chin Chin Wong, Andy L.Y. Low, Pang Leang Hiew |
|
|
Sense And Cache – A Novel Caching Scheme For Mobile Users In a Cellular Network |
C. Mala, S. Selvakumar |
|
|
Multimedia Task Scheduling on OLSR enabled Ad hoc Networks |
Adeel Akram, Shahbaz Pervez, Shoab. A. Khan |
|
|
Unitary matrix frequency modulated OFDM for power line communications over impulsive noise channels |
Chang-Jun Ahn, Hiroshi Harada, Satoshi Takahashi |
|
|
An Empirical Based Path Loss model with Tree Density Effects for 1.8 GHz Mobile Communications Using Fuzzy Regression |
Supachai Phaiboon and Pisit Phokharatkul |
SESSION: Design, Circuits and Reconfigurable Systems
Chair: Stan Skafidas, José Barahona da Fonseca
|
Nonuniform sampling delta converters – design methodology |
Ryszard Golanski , Jacek Kolodziej |
|
|
From a New Way to Show the Universality of a Two-Layer Perceptron to a New Approach to Digital Design |
José Barahona da Fonseca |
|
|
Microconverter AduC 842 and LabVIEW bench – a best suitable approach for real time plotting of Pressure Area Isotherm of monolayer |
Neelima Iyer, Rupali Khatavkar, Bhagyashree Joshi |
|
|
The 5-Phase Block-Encoded Frame Partitioning Circuit |
Serafim Poriazis |
|
|
Multithreading Extension for Thumb ISA and Decoder Support |
Lan Dong, Zhenzhou Ji, Guangzuo Cui, Mingzeng Hu |
|
|
RF SoS MOSFET Small Signal Model Extraction |
Zongru Liu, Efstratios Skafidas, Rob Evans |
|
|
An Incremental Temporal Partitioning Method for Real-Time Reconfigurable Systems |
Hamid R. Ahmadifar, Farhad Mehdipour, Morteza S. Zamani, Mehdi Sedighi and Kazuaki Murakami |
|
|
A New Selection Policy for Adaptive Routing in Network on Chip |
Giuseppe Ascia, Vincenzo Catania, Maurizio Palesi, Davide Patti |
Thursday, February 16, 2006
SESSION: Wireless, Communication Networks 3
Chair: Alberto Eloy García, Konstantinos Voudouris
|
Simplified methods for Next Generation IP Access Networks planning |
Alberto E. García, Klaus D. Hackbarth |
|
|
Adaptive Rate Control (ARC) with Erlangian Traffics over Resilient Packet Ring (RPR) Network |
Surasee Prahmkaew and Chanintorn Jittawiriyanukoon |
|
|
An Enhanced Rate Allocation Scheme for Ephemeral Traffics in High Speed Networks |
Amir Askarian, M. Kazem Moussavi |
|
|
Simulation of the behavior of bidders in first-price sealed-bid auctions on communication networks |
P. García-Díaz, K Hackbarth, A. Portilla-Figueras, S. Salcedo-Sanz |
|
|
A fully integrated concurrent dual band low noise amplifier using InGaP/GaAs HBT technology |
Yu Tso Lin, Shey Shi Lu |
SESSION: Electronics, Hardware and Applications
Chair: Mahmoud Awad, Ibrahim Al-Bahadly
|
Generalized Eigenfunction Method For Dielectric Antennas |
J. Khawalde, M.Awad, B..Lvov |
|
|
Optoelectronic control of a MMIC VCO at ku band |
J.M. Zamanillo, J. Portilla, C. Navarro and C .Perez-Vega |
|
|
A WFMT Transmitter for Cable TV Applications |
Roman M. Vitenberg |
|
|
Digital Television Broadcasting from HAPs |
Bazil Ahmed, Miguel Ramon, Leandro Ariet |
|
|
Camera-Based Colour Sensing System |
Ibrahim Al-Bahadly, Hassane Darhmaoui |
|
|
Rotor Position Detection in Switched Reluctance Drives |
Ibrahim Al-Bahadly |
|
|
A shipping fleet control system |
J. C. Granja-Anton, J. Alpuente-Hermosilla, R. Sanchez-Montero, P. L. Lopez-Espi |
512-270 |
SESSION: Security, Access Control and Applied Mathematics
Chair: Xiamu Niu, Ildefonso Ruano, Osnat Keren
|
Implementation of authentication techniques across closed ports |
Ildefonso Ruano, Sergio Galan, Sebastian Garcia, Raquel Viciana |
|
|
The design of fingerprint vault based IC card access control system |
Yigang Zhang, Qiong Li, Xinguang Zou, Kecheng Hao, Kecheng Hao,Xiamu Niu |
|
|
Low complexity linear decomposition at the disjoint cubes domain |
Osnat Keren |
|
|
General N-state Markov Model Applicable for Attenuation Time Series Generation Parametrised from Gaussian Fade Slope Model |
Balázs Héder, János Bitó |
|
|
Special Polynomial Families for Generating More Suitable Pairing-Friendly Elliptic Curves |
Pu Duan, Shi Cui, Choong Wah Chan |
SESSION: Engineering Education, E-Learning
Chair: Rafael Cambralla Diana, Pablo-Luis Lopez-Espi
|
Team Learning and Multiple Assessments in Engineering Courses |
Ibrahim Al-Bahadly |
|
|
Educational tool for the MF broadcasting reticular network design |
C. Prados-Boda, J. Alpuente-Hermosilla, P. L. López-Espí, J. Piñeiro-Ave |
512-272 |
|
Vectorial Analysis of the Tapered Dielectric Waveguides |
H. Keivani, O. Mahdiyar, A. Rafiee, A. Kazarouni, R. Ghayour, H. Abiri |
|
| Linearized Cmos High Effeciency Class-E RF Power Amplifier | Saad M. Al-Shaharani | 501-359 |
5th
WSEAS International Conference on
SIGNAL PROCESSING, ROBOTICS and AUTOMATION
(ISPRA '06)
Madrid, Spain,
In collaboration with UNIVERSIDAD DE ALCALÁ
February 15-17, 2006
Wednesday, February 15, 2006
OFFICIAL WELCOME
Welcome speeches by:
Prof. Eloy Garcia-Calvo, Vice-Principle of Research of University of Alcala
Prof. Francisco Lopez-Ferreras, Dean of Polytechnic High School
Prof. Sebanstian Sanchez-Prieto, Head of Department of Automatic
Prof. Manuel Rosa-Zurera, Head of Department of Signal Processing and Communications
Plenary Lecture I
Title: Approximate Calculation of Information via Evolutionary Algorithms
Prof. Angel Fernando Kuri-Morales
Instituto Tecnologico Autonomo de Mexico
Rio Hondo No. 1
Mexico 01000, D.F.
Mexico
Abstract:
Data is expressed in a modern computer by encoding it digitally. There are many ways to encode such data and one of the main issues in present day telematics (in view of the need for efficient transmission in computer networks) is how to best achieve it. To determine what "best" encoding means it is necessary to measure the information contents in the data.
In the recent past there have been two approaches to quantifying information: the statistical approach and the algorithmic approach. In the statistical approach championed by Claude Shannon, information is determined assuming that the two extremes of a communication channel have agreed as to the possible interpretation of the basic symbols of the "message" from the start. In spite of the successful application of such an approach, it has been noted that the tacit aprioristic assumptions somewhat curtail its usefulness. Therefore, the algorithmic approach championed by Andrei Kolmogorov has been developed as a viable alternative. Kolmogorov's complexity (or algorithmic information) is subject independent and relies on the fact that any message may be reproduced by a precisely defined algorithm. Algorithmic information is defined, thereafter, as the length of the shortest program achieving this goal. Unfortunately, it has been shown that this program's length is, in general, not computable.
We shall discuss an approximate way to calculate the algorithmic information resorting to evolutionary computation techniques. We will establish the way to approximate Kolmogorov's complexity from Risanen's minimum description length principle by applying a genetic algorithm. We describe the genetic algorithm involved and how its application leads to the purported calculation. We will illustrate by giving an example of lossy compression arising directly from such approximation.
Plenary Lecture II
Prof. Vincenzo Niola
Department of Mechanical Engineering for Energetics
University of Naples "Federico II"
Via Claudio 21, 80125, Napoli
ITALY
SPECIAL SESSION: Nonlinear Schemes in Image Processing
Chair: Sergio Amat Plata, Sonia Busquier Saez, M. J. Carlos Trillo
|
Error-control vs classical multiresolution algorithms for image compression |
Sergio Amat, J.Carlos Trillo and P.Viala |
|
|
Detection, measurement and classification of discontinuities |
Sergio Amat, Sonia Busquier and M.Antonia Gómez |
|
|
Compression of color image using nonlinear multiresolutions |
Sergio Amat, Juan Ruiz and J.Carlos Trillo |
|
|
On the stability of a class of nonlinear Interpolatory Wavelet-Packets schemes |
Sergio Amat, Sonia Busquier, Antonio Escudero, Julien Lacombe and Jacques Liandrat |
|
|
Point values Hermite multiresolution for non-smooth noisy signals II |
Sergio Amat, Karine Dadourian, Jacques Liandrat and J.Carlos Trillo |
SESSION: Signal Processing
Chair: Vincenzo Niola, Ming-Hwei Perng, Gongping Wu
|
The problem of signal denoising for detecting the presence of spikes |
Vincenzo Niola,Rosario Oliviero, Giuseppe Quaremba |
|
|
Wavelet analysis applied to the study of digitalized bullet striatures for the firearm identification: first evidences |
Niola Vincenzo, Buccelli Claudio, Gervasio Luca, Pilleri Michele, Policino Fabio, Quaremba Giuseppe |
|
|
Invariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm |
Pisit Phokharatkul, Skul Kamnuanchai, Chom Kimpan, Supachai Phaiboon |
|
|
Image compression in the wavelet domain using an AR texture model with compressed initial conditions |
M. H. Perng and H. H. Lin |
|
|
Evolutionary Model-based Pose Estimation for Variable Configuration Objects |
Claudio Rossi, Mohamed Abderrahim, Jilio Cesar Diaz |
|
|
Hierarchical Segmentation Based Watershed for Mine detection |
S. Morkos, A. El- Desouki, and H. Kamal |
|
|
Hybrid Fuzzy HMM System for Arabic Connectionist Speech Recognition |
Sinout D. Shenouda, Fayez W. Zaki and Amr Goneid |
SESSION: Robotics and Automation
Chair: Dorian Cojocaru, Vincenzo Niola
|
Kinematics and Dynamics Simulation of Inspection Robot for Power Transmission Line |
Gongping Wu, Xiaohui Xiao, E Du, Sanping Li |
|
|
Modelling and calibration of a camera for robot trajectories recording. |
Vincenzo Niola,Cesare Rossi, Sergio Savino |
|
|
A Robot Cinematic Calibration Technique |
Vincenzo Niola,Cesare Rossi, Sergio Savino |
|
|
Perspective Transform and Vision System for Robotic Applications |
Vincenzo Niola,Cesare Rossi, Sergio Savino |
|
|
ARGOS – ORPHEUS-X2 User Interface |
L. Zalud, T. Neuzil, L. Kopecny |
|
|
Mobile Robot Global Localization Using Just a Visual LandMark |
Armida González-Lorence, Mayra P. Garduño Gaffare and J. Armando Segovia de los Ríos |
|
|
Dynamic Modeling and Control in Operationel Space of an Hexapod Robot |
C. Mahfoudi , K. Djouani, M. Bouaziz, S. Rechak |
|
|
Visual Servoing for a Hyperredundant Robots |
Mircea Ivãnescu, Dorian Cojocaru, Nirvana Popescu, Decebal Popescu, Rãzvan Tudor Tãnasie |
|
|
Wheels of wheeled mobile robots |
Marie Bernard Sidibe, Ma Yulin |
|
|
Pseudo-Invariant Diffusive Robust Control and application for a DC Motor |
B. Boudjehem, L. Chaabi, H. Tebbikh |
Thursday, February 16, 2006
SESSION: Signal Processing and Applications
Chair: Lucio De Paolis, Amir Nassirharand
|
Temperature Control Using Autotuning PID Controller for Control Education |
Seda Postalcioglu, Emine Dogru Bolat, Kadir Erkan |
|
|
A Training Simulator for the Angioplasty Intervention with a Web Portal for the Virtual Environment Searching |
Giovanni Aloisio, Lucio T. De Paolis, Luciana Provenzano |
|
|
Controller Design For Highly Nonlinear Systems |
Amir Nassirharand |
|
|
A Fuzzy and Rough Sets Approach for Recognition of Handwritten Thai Characters |
Pisit Phokharatkul, Darunee Chatchawalanonth, Chom Kimpan |
|
|
Induction Motor Identification Using Elman Neural Network |
A.A. Akbari, K. Rahbar and M.J. Mohammadi Taghiabad |
|
|
Fingerprint Ridge Orientation Estimation Based on Neural Network |
En Zhu, Jian-Ping Yin, Guo-Min Zhang, Chun-Feng Hu |
|
|
Multilayer Perceptrons applied to Automatic Microfossil Detection in Somosaguas Sur paleontologic site (Pozuelo de Alarcón, Madrid, Spain) |
Nohemi Sala Burgos, Roberto Gil Pita |
|
|
Strategic HI-POS, Intelligence Production Operating System: - Applying Advanced TPS to Toyota’s Global Production Strategy - |
Hirohisa Sakai and Kakuro Amasaka |
|
|
Constructing a Customer Science Application System “CS-CIANS” - Development of a Global Strategic Vehicle “Lexus” Utilizing New JIT - |
Kakuro Amasaka |
|
|
Real-Time Control of a Remotely Operated Vessel |
R. Bachnak, C. Steidley, M. Mendez, J. Esparza, D. Davis |
SESSION: Signal Processing
Chair: Roberto Gil Pita
|
Quality Control in the Radio Nacional de España Sound Archive Digitization Process |
Roberto Gil-Pita, Raúl Vicen-Bueno, Enrique Alexandre-Cortizo,Juan C. Gómez-Cornejo, Miguel J. Rodeno-Arráez |
|
|
Optimized Manufacturing Processes in Multimodel PCB Assembly |
Kari Salonen, Timo Knuutila, Mika Johnsson, Olli S. Nevalainen |
|
|
A Novel Approach for Extending Quantitative Feedback Theory on Nonlinear MIMO Systems |
R. Esmaeilzadeh, M.Amjadi, M. Ataei, Gh. Alizadeh, S. B. Araghi, M. Fattah |
|
|
Statistical Quality Monitoring of Chemical Processes: An stochastic approach |
Alicia Tinnirello |
|
|
SUS: Learning of the Categories of Visual Objects |
Zbigniew Les, Magdalena Les |
|
|
A Novel Nearest Feature Space Classifier for Face Recognition |
Yan Chen, Qiong Li, Xiamu Niu, Hongzhi Zhang, Wangmeng Zuo, and Siming Liu |
|
|
A hybrid lossless compression technique with segmentation and modified arithmetic coding |
Mazhar Tayel, Mohamed Abdou |
SESSION: Filters
Chair: Gulistan Raja, Manuel Utrilla-Manso, Jose Pineiro-Ave
|
In-Loop Deblocking Filter for JVT H.264/AVC |
Gulistan Raja and Muhammad Javed Mirza |
|
|
A Computer-Aided Method to Obtain the Actual Maximum Amplitude for Limit Cycles in Recursive Digital Filters |
M. Utrilla-Manso, F. López-Ferreras, R. Mallol-Poyato, R.J. López-Sastre, J. Sánchez-Golmayo, R. Jiménez-Martínez |
|
|
Estimation Level Fusion in Multisensor Environment |
Vladimir Shin, Rashid Minhas, Georgy Shevlyakov, Kiseon Kim |
|
|
Increasing multi-trackers robustness with a segmentation algorithm |
Marta Marrón, Miguel Ángel Sotelo, Juan Carlos García |
|
|
Kalman filtering for drift correction in IR detectors |
J. Pineiro Ave, A. Artes Rodriguez, R. Sanchez Montero |
|
|
A study on normalized LMS algorithm using refined filtering technique |
Yusuke Tsuda,Tetsuya Shimamura |
|
|
Wind Velocity Fluctuations Time Series Analysis |
Ana M. Tarquis, M.C. Morató, M.T. Castellanos and J.L de Miguel |
|
|
Pedestrian recognition in road sequences |
I. Parra, D. Fernandez, M. A. Sotelo, P. Revenga, L. M. Bergasa, M. Ocaña, J. Nuevo, R. Flores |
|
|
A New Approach on Grain Size Estimation from Airborne Hyperspectral Data |
Vicente Bayarri, Elena Castillo, Rafael Ferrer, Javier Viguri |
|
|
Use of Kaiser Window For ECG processing |
Mahesh S. Chavan, Ra.Agarwala, M.D.Uplane |
SESSION:
Chair: Antoine Abche, Charles Pinto, Thomas Yang
|
An Approach for the Evaluation of a 3-D Ultrasound Image Reconstruction technique |
Antoine Abche, Aldo Maalouf,Elie Karam |
|
|
Adaptive traffic road sign panels text extraction |
A. Vázquez Reina, R. J. López Sastre, S. Lafuente Arroyo, P. Gil Jiménez |
|
|
Experimental evaluation of static stiffness of a spatial translational parallel manipulator |
Corral, J., Pinto, Ch., Altuzarra, O., Petuya, V., Del Pozo, D., López, J.M. |
|
|
An Event Detection framework in video sequences Based on Hierarchic Event Structure Perception |
Congyan Lang, De Xu |
|
|
Block ICA for Image Suppression and Carrier Frequency Offset Correction in Diversity BPSK Receivers |
Thomas Yang, Wasfy Mikhael |
|
|
Relationship between the phase of the ongoing activity at the stimulus time and the N100 detected response using EEG recordings |
Javier Diaz, George Zouridakis |
Friday, February 17, 2006
SESSION: Controllers and Robotics
Chair: Rafic Bachnak, Chulhee Lee, Hamidullah Khan Niazi
|
Accurate Synchronised Position Cross-Coupling Motion Controller for Two-Wheel Mobile Robot |
Omar Al-Ayasrah, T. Alukaidey, G. Pissanidis |
|
|
The effect of joint movement on the nature frequencies of transmission line inspection robot |
Xiaohui Xiao, Gongping Wu, Jun Wang, Jinmu Xie, Sanping Li |
|
|
Tests on a real-time acoustic beamformer as a virtual instrument. |
T. J. Moir |
|
|
Detection by the stochastic classification matched filter |
Nicolas Juennard, Bruno Borloz, Bernard Xerri |
|
|
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems |
Hamidullah Khan Niazi, Sun Hou-Fang, Zhang Fa-Ping, Riaz Ahmed |
|
|
Objective video quality measurement using various degradation factors |
Wonseok Ahn and Chulhee Lee |
|
|
Bottom- up Cost Modelling for Bitstream Services in Broadband Access Networks |
Klaus Hackbarth, Gabrielle Kulemkampff, Alexia Menendez, Laura Rodriguez de Lope |
SESSION: Signal Processing and Applications
Chair: Shihua Ma, Xiao Xiaohui
|
The rigid-flexible coupling dynamics simulation of mobile robot and overhang flexible cable under crawling word state |
Xiao Xiaohui, Gongping Wu, Li Sanping |
|
|
How to measure the logistics capability in supply chain: Calculation model of circulation quantity and response time |
Shihua Ma, Xiaoqun Liu |
|
|
Models Of Radar Clutter From The Weibull Distribution |
R. Vicen-Bueno, M. Rosa-Zurera, L. Cuadra-Rodriguez And D. De La Mata-Moya |
|
|
Human Skeleton Proportions from Monocular Data |
En Peng, Ling Li |
|
|
Using ip datacast technology to make tv mobile |
Stanislav Milanovic, Nikos Mastorakis |
502-402 |
5th
WSEAS International Conference on
SOFTWARE ENGINEERING, PARALLEL and DISTRIBUTED
SYSTEMS
(SEPADS '06)
Madrid, Spain,
In collaboration with UNIVERSIDAD DE ALCALÁ
February 15-17, 2006
Wednesday, February 15, 2006
OFFICIAL WELCOME
Welcome speeches by:
Prof. Eloy Garcia-Calvo, Vice-Principle of Research of University of Alcala
Prof. Francisco Lopez-Ferreras, Dean of Polytechnic High School
Prof. Sebanstian Sanchez-Prieto, Head of Department of Automatic
Prof. Manuel Rosa-Zurera, Head of Department of Signal Processing and Communications
Plenary Lecture I
Title: Approximate Calculation of Information via Evolutionary Algorithms
Prof. Angel Fernando Kuri-Morales
Instituto Tecnologico Autonomo de Mexico
Rio Hondo No. 1
Mexico 01000, D.F.
Mexico
Abstract:
Data is expressed in a modern computer by encoding it digitally. There are many ways to encode such data and one of the main issues in present day telematics (in view of the need for efficient transmission in computer networks) is how to best achieve it. To determine what "best" encoding means it is necessary to measure the information contents in the data.
In the recent past there have been two approaches to quantifying information: the statistical approach and the algorithmic approach. In the statistical approach championed by Claude Shannon, information is determined assuming that the two extremes of a communication channel have agreed as to the possible interpretation of the basic symbols of the "message" from the start. In spite of the successful application of such an approach, it has been noted that the tacit aprioristic assumptions somewhat curtail its usefulness. Therefore, the algorithmic approach championed by Andrei Kolmogorov has been developed as a viable alternative. Kolmogorov's complexity (or algorithmic information) is subject independent and relies on the fact that any message may be reproduced by a precisely defined algorithm. Algorithmic information is defined, thereafter, as the length of the shortest program achieving this goal. Unfortunately, it has been shown that this program's length is, in general, not computable.
We shall discuss an approximate way to calculate the algorithmic information resorting to evolutionary computation techniques. We will establish the way to approximate Kolmogorov's complexity from Risanen's minimum description length principle by applying a genetic algorithm. We describe the genetic algorithm involved and how its application leads to the purported calculation. We will illustrate by giving an example of lossy compression arising directly from such approximation.
Plenary Lecture II
Prof. Vincenzo Niola
Department of Mechanical Engineering for Energetics
University of Naples "Federico II"
Via Claudio 21, 80125, Napoli
ITALY
SESSION: Software Engineering
Chair: Zeljka Car, Maria-Isabel Sanchez-Segura
|
Cost Minimization in the Design of IT Infrastructures
|
Danilo Ardagna, Chiara Francalanci, Marco Trubian |
|
|
Change Management Process on Database Level within RUP Framework |
Zeljka Car, Petra Svoboda, Cornelia Kruslin |
|
|
Cross-comparison of MODIS and MISR cloud top height retrieval over the Caribbean |
Ana J. Picón, Hamed Parsiani, Ramón Vásquez |
|
|
Simulation Environment for Testing and Verifying the L4 Microkernel Mapping Database |
Martin K. Revuelta, Pablo P. Espada, Ignacio G. Tejedor, Aitor V. Sanchez |
|
|
Software process improvement for practitioners based on knowledge management tools |
Antonio Amescua, Javier García, Maria-Isabel Sánchez-Segura, Fuensanta Medina |
|
|
A Visual Control Flow Language |
László Lengyel, Tihamér Levendovszky, Gergely Mezei, Hassan Charaf |
SESSION: Software Engineering, Knowledge Management and Applications
Chair: Hong Zhu, Kevin J. O'Sullivan
|
Clarifying Modeling Premises As Explicit Ontologies–Axioms For Conceptual Model Management– |
Kazuya Koyama, Kazuhisa Seta, Yusuke Hayashi, Mitsuru Ikeda |
|
|
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid |
Demin Wang, Hong Zhu, and Xin Liu |
|
|
Service Oriented Architecture for Enterprise Applications |
Shankar Kambhampaty, Satish Chandra |
|
|
Optimization Algorithms For OCL Compilers |
Gergely Mezei, Laszlo Lengyel, Tihamér Levendovszky, Hassan Charaf |
|
|
Class-Component Testability Analysis |
Supaporn Kansomkeat, Jeff Offutt, Wanchai Rivepiboon |
|
|
Knowledge management in project phases |
Nahid Hashemian Bojnord, Abbas Afrazeh |
SESSION: Software Engineering and Frameworks
Chair: Abdulaziz H. Al-Zoman
|
A Modular Software Framework for Camera Calibration |
Stephan Rupp |
|
|
Analytical Model for Semantic Overlay Networks in Peer-to-Peer Systems |
Bertalan Forstner, Hassan Charaf |
|
|
Arabic Domain Names |
Abdulaziz H. Al-Zoman |
|
|
Some succinctness properties of omega DTAFA |
A. Fellah, S. Noureddine, Z. Friggstad |
|
|
Broadcasting Algorithm of Constant Complexity for Fully-Switched Clusters |
Sandor Juhasz |
Thursday, February 16, 2006
SESSION:
Software Engineering and Distributed Systems
Chair: Shahbaz Pervez, Chanintorn Jittawiriyanukoon, Aitor Viana
|
Increasing the Determinism in Real-Time Operating Systems for ERC32 Architecture |
A. Viana, O.R. Polo, P. Parra, O.G. Población, I.G. Tejedor, S. S. Prieto and D. Meziat |
|
|
A Recursive Algorithm for Global Alignment with Gap Consideration in a pair of Sequences |
Muneer Ahmad, Shahbaz Pervez, Iftikhar Ahamed, Adeel Akram, Nadeem Daud Potta |
|
|
A Novel Tele-Working Platform supporting Public Administrational Bureaus |
Philip Sotiriades, George-Peter Economou, Konstantine Dimopoulos, Dimitris Lymberopoulos |
|
|
A light-weight Publisher-Subscriber Middleware for Dynamic Reconfiguration in Networks of Embedded Smart Cameras |
Andreas Doblander, Bernhard Rinner, Norbert Trenkwalder, Andreas Zoufal |
|
|
Performance Evaluation of Adaptive Rate Control (ARC) for Distributed Congestion Nodes of Mobile Ad Hoc Network |
Surasee Prahmkaew and Chanintorn Jittawiriyanukoon |
SESSION: Frameworks and Distributed Platforms
Chair: Franco Frattolillo, Sameer Bataineh, Shih-Chien Chou
|
Framework for Evolving Systems |
Urjaswala Vora, N. L. Sarda |
|
|
Fault-Tolerant Framework for Load Balancing System |
Y. K. Liu, L.M. Cheng, L.L.Cheng |
|
|
A Distributed DRM Platform Based on a Web-Oriented Watermarking Protocol |
Franco Frattolillo, Salvatore D'Onofrio |
|
|
Load Distribution in Daisy Chain & Two-level d-dimensional Tree Networks Based on Power Consumption |
Sameer Bataineh and Manar Arafat |
|
|
Preventing Information Leakage in C Applications Using RBAC-Based Model |
Shih-Chien Chou |
|
|
Cognitive Information Complexity Measure of Object-Oriented Software - A Practitioner's Approach |
Dharmender Singh Kushwaha , A.K.Misra |
SESSION: Software Engineering and Parallel Processing Systems
Chair: Zhiguang Xu, Chanintorn Jittawiriyanukoon
|
Multiport Network Method and Using It for Accurate Design of Square Spiral Antennas |
Saman Rajebi, Changiz Ghobadi, Javad Nooriniya |
|
|
A Complexity Measure Based on Information Contained in the Software |
Dharmender Singh Kushwaha and A.K.Misra |
|
|
Direct torque control of double-star induction motors |
Rabah. Zaimeddine and El Madjid Berkouk |
|
|
Source Routing in the Internet with Reinforcement Learning and Genetic Algorithms |
Zhiguang Xu |
|
|
A SMT/ARM Simulator and Performance Evaluation |
Dong Lan, Ji Zhenzhou, Suixiufeng, Hu Mingzeng, Cui Guangzuo |
|
|
A Queueing Model for Evaluating the Performance of Parallel Processing Systems |
Chanintorn Jittawiriyanukoon |
PAPERS FROM PREVIOUS CONFERENCES
| Doppler Detection in HF Radars Using Wavelets | E. Serrano, R. O. Sirne, M. Fabio, A. D. Popovsky, C. E. D’attellis | 501-151 |
| Methods and Techniques in Handwritten Form Recognition | Dean Curtis, E.A. Yfantis, Jae Adams, Trenton Pack | 501-211 |
| Feature Extraction Methods for Form Recognition Applications | Dean Curtis, E.A. Yfantis, Jae Adams, Trenton Pack | 501-217 |
| Handwritten Character Recognition using Conditional Probabilities | M. Padmanaban, E. A. Yfantis | 501-218 |
| A Payment System for E-commerce based on Mobile phones and SMS | Haikel S. Hichri, Basma Marhoon, Mohamed Alrubaiy, and Sharifisistani Amirhosein | 501-276 |
| Financial rewards for electronic tax declarations: efficient and fair? | Bart Tommelein | 501-330 |
| Analysis of Sensorless Controlled One Phase Brushless DC Motor | Abdel-Karim Daud | 502-093 |
| Modeling and Implementation of Robot Based Control by using Programmable Logic Controller | Ashraf Salah El Din Zein El Din | 502-155 |
| A Novel Approach to the Automatic Analysis of Disturbance Data: Technology and Implementation | R. Zivanovic, A. Ukil, J. Jordaan | 502-314 |
| Accurate Doppler Prediction Scheme for Satellite Orbits | Naser Ayat, Mohamad Mehdipour | 502-497 |
| The Econometric Analysis of the Polish FDI – a Panel Data Model | Jerzy Rozanski, Dorota Starzynska | 502-612 |
| Nonlinear MSM Photodetector Model for High Resolution Laser Impulse Radar Imaging | M. Djebari, M. Bensebti, A. Anou , M. Mehdi, G. Kompa | 502-299 |