{"title":"A parallel algorithm for solving the PFSP with load balancing on the grid: An empirical study","authors":"Samia Kouki, M. Jemni, T. Ladhari","doi":"10.1109/ICTA.2015.7426935","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426935","url":null,"abstract":"Solving NP-hard combinatorial optimization problems by exact search methods, such as Branch-and-Bound, may degenerate to complete enumeration. For that reason, exact approaches limits us to solve only small or moderate size problem instances, due to the exponential increase in CPU time when problem size increases. One of the most promising ways to reduce significantly the computational burden of sequential versions of Branch-and-Bound is to design parallel versions of these algorithms which employ several processors. This paper describes a parallel Branch-and-Bound algorithm called GALB for solving the classical permutation flowshop scheduling problem as well as its implementation on a Grid computing infrastructure. The experimental study of our distributed parallel algorithm gives promising results and shows clearly the benefit of the parallel paradigm to solve large-scale instances in moderate CPU time.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117315091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Idrissi, Hajar Rehioui, Abdelquoddouss Laghrissi, Sara Retal
{"title":"An improvement of DENCLUE algorithm for the data clustering","authors":"A. Idrissi, Hajar Rehioui, Abdelquoddouss Laghrissi, Sara Retal","doi":"10.1109/ICTA.2015.7426936","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426936","url":null,"abstract":"Classification is one of important tasks in the Data Mining field. It aims to merge the similar data into a group. In this context, several methods of classification have been proposed in literature. DENCLUE (DENsity-based CLUstEring) is one of the most effective unsupervised classification methods, that allows to classify voluminous data. This method is based on the concept of density and the Hill Climbing algorithm. The Hill Climbing helps in the crucial phase of the reconstruction of the classes. In this paper, our ultimate goal is to increase the performance of DENCLUE in terms of better classification and execution time. For this purpose, we propose to replace the Hill Climbing firstly by the Simulated Annealing (SA) and secondly by a Genetic Algorithm (GA). We tested these two approaches on datasets extracted from the literature. The experimental results showed the performance of our proposals.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"54 84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121442934","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Islam Elkabani, L. Hamandi, R. Zantout, Simar Mansi
{"title":"Toward better web accessibility","authors":"Islam Elkabani, L. Hamandi, R. Zantout, Simar Mansi","doi":"10.1109/ICTA.2015.7426915","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426915","url":null,"abstract":"Web page evaluation systems are needed to evaluate the accessibility of websites. Such evaluation is important so that website administrators can change their websites so people with disabilities would be able to use them. Currently, such systems produce varying results that are not always useful for website administrators. Moreover it is difficult to ascertain for sure to what degree the web pages conform to accessibility guidelines. In this paper, the current state of open-source web accessibility evaluation tools is reviewed. As a result, AChecker, a system that evaluates web page compliance with WCAG 2.0, is identified as the best available. Three types of deficiencies in AChecker are identified, unclear comments, redundancy of errors reporting and lack of automatic or semiautomatic repair. An interactive evaluation tool (IWAET) is developed based on AChecker. The usability of the new system is studied. The study involved a group of web developers with different levels of programming experience and no accessibility knowledge. Both quantitative and qualitative approaches were adopted in usability evaluation. The developed system is compared to AChecker. The results of the evaluation are presented which show clearly the superiority of the new system compared to the currently available systems.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130901769","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. B. Mohamed, Sarra Zrigui, A. Zouaghi, M. Zrigui
{"title":"N-scheme model: An approach towards reducing Arabic language sparseness","authors":"M. B. Mohamed, Sarra Zrigui, A. Zouaghi, M. Zrigui","doi":"10.1109/ICTA.2015.7426895","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426895","url":null,"abstract":"In addition to traditional characteristics of natural languages like implicitly or ambiguity or imprecision, Arabic is known by its sparseness which explains the difficulty of its automatic processing. But on the other hand, Arabic language is characterized by an interesting property; lemmas are generated by derivation based on roots and schemes. Schemes are kinds of molds allowing changing the form of root by actions involving elongation, or repetition, or even adding characters. Schemes can also give meaning to generated word. In this work we have studied the statistical characteristics of the Arabic language at the level of schemes; we have emphasized the attenuation of the sparseness at this level. Then we explored the possibility of building natural language processing tools for Arabic by relying on schemes. We discovered that schemes have great potential in building accurate natural language processing tools for Arabic. Based entirely or partially on schemes we built an n-scheme statistical model and a text classification system.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130568586","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards an approach for behavioral specification of reactive multi-agent system","authors":"Abdelhay Haqiq, B. Bounabat","doi":"10.1109/ICTA.2015.7426924","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426924","url":null,"abstract":"Reactive Multi-Agent system (RMAS) has emerged as an attractive technology for the design and implementation of distributed and cooperative systems. The RMAS main challenge is how to clearly identify its local and global behavior. Several approaches have been introduced to deal with behavioral specification of RMAS. However, there is a lack in the specification and verification process that facilitates understanding the system from goals identification that the system expects to achieve to formal verification of system properties. In this paper, we are interested to the specification problem of Reactive Multi-Agent System (RMAS) for both individual and collective behavior by taking into account two modes of specification: normal mode and fault-tolerance mode. To do so, we propose a method called BECAMEDA (Behavioral SpEcification and VerifiCAtion of RMAS based on E-MDRA) for the specification and verification of reactive Multi-agent system based on the MDRA (Multi-Decisional Reactive Agent) models. The MDRA specifies the reactive agent behavior by highlighting the decisional aspect of the agent. The BECAMEDA method will be described throughout an example of Car Crisis Management.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126922767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A feature extraction technique of EEG based on EMD-BP for motor imagery classification in BCI","authors":"D. Trad, T. Al-Ani, M. Jemni","doi":"10.1109/ICTA.2015.7426931","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426931","url":null,"abstract":"The aim of this paper is to investigate a nonlinear approach for feature extraction of Electroencephalogram (EEG) signals in order to classify motor imagery for Brain Computer Interface (BCI). This approach consists of combining the Empirical Mode Decomposition (EMD) and band power (BP). Considering the non-stationary and nonlinear characteristics of the motor imagery EEG, the EMD method is proposed to decompose the EEG signal into set of stationary time series called Intrinsic Mode Functions (IMF). These IMFs are analyzed with the bandpower (BP) to detect the caracteristics of sensorimotor rhythms (mu and beta). Finally, the data were reconstructed with only with the specific IMFs and then the band power is employed on the new database. Once the new feature vector is reconstructed, the classification of motor imagery is applied using Hidden Markov Models (HMMs). The results obtained show that the EMD method allows the most reliable features to be extracted from EEG and that the classification rate obtained is higher and better than using only the direct BP approach. Such a system appears as a particularly promising communication channel for people suffering from severe paralysis, for instance for persons with myopatic diseases or muscular dystrophy (MD) to move a joystick to a desired direction corresponding to the specific motor imagery.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131571050","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An automatic video surveillance indexing based on facial feature descriptors","authors":"Rachida Hannane, Abdessamad Elboushaki, K. Afdel","doi":"10.1109/ICTA.2015.7426908","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426908","url":null,"abstract":"Automatic surveillance video footage indexing is much more desirable while providing an assistive tool for personnel security. Since the most relevant object that attracts our attention in surveillance videos is human face, we focus in this paper on building a system for indexing surveillance videos based on human face features. The proposed system has three main stages: Video Surveillance Summarisation, Face Detection, and Facial Feature Descriptors, and Indexing. A keyframe selection technique based on local foreground entropy is used for video surveillance summarisation. In the Face Detection stage, a skin color based method using measurements derived from the color-space components of the keyframe is used to locate eye, mouth and face boundary. Subsequently, SURF algorithm is applied to extract the feature descriptors of interest point from the detected face region. These descriptors are then indexed using vocabulary tree. The integration of the above-mentioned methods that are all good in their results, have made our overall system robust and efficient. Therefore, good results have been obtained while testing in ChokePoint public dataset contains 48 video sequences with a total of 179 349 frames including 64 204 face images.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"10067 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120960744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A framework for helping the visually impaired learn and practice math","authors":"Islam Elkabani, R. Zantout","doi":"10.1109/ICTA.2015.7426909","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426909","url":null,"abstract":"Visually impaired people usually try to build their careers in areas where the use of mathematics is minimal. This is because learning or practicing mathematics demands highly visual abilities. In this paper, a framework is introduced which will enable visually impaired students to learn and practice mathematics like sighted students. The framework was instantiated successfully to enable visually impaired students to learn and practice linear algebra. An electronic system was developed which was used by visually impaired university students. In addition, an instantiation was implemented to help visually impaired upper elementary and middle school students learn and practice Algebra using either Arabic or English. This instantiation has been implemented as an electronic system and tested for upper elementary students. Encouraging results were reported. Currently work is ongoing to augment it to serve middle school students.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"54 10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129209609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A proposal for a user interface with a several-cell refreshable braille display: A case of a wristwatch-shaped wireless refreshable braille display","authors":"Kazunori Minatani","doi":"10.1109/ICTA.2015.7426883","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426883","url":null,"abstract":"There is a demand for a way for blind persons to receive information at any time and in any place. Therefore the author developed the world's first wristwatch-style refreshable braille display. In this paper, an user interface which enable an appropriate interaction with host computer using such several-cell braille displays is introduced and explained.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130812288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yacine Ichibane, Youssef Gahi, M. Guennoun, Z. Guennoun
{"title":"Performance analysis of private information retrieval scheme based on homomorphic encryption","authors":"Yacine Ichibane, Youssef Gahi, M. Guennoun, Z. Guennoun","doi":"10.1109/ICTA.2015.7426877","DOIUrl":"https://doi.org/10.1109/ICTA.2015.7426877","url":null,"abstract":"Private Information Retrieval (PIR) is the fact that a client retrieves a certain record from a remote database managed by untrusted parties without letting them know which record has actually been requested, thus preserving the privacy of the client. Ostrovsky and Skeith showed in [1] that any homomorphic encryption can actually be used to achieve PIR. In this paper we use their protocol as basis to compare five well known homomorphic encryption schemes by providing simulation results.","PeriodicalId":375443,"journal":{"name":"2015 5th International Conference on Information & Communication Technology and Accessibility (ICTA)","volume":"272 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120895437","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}