فهرست مطالب

Advances in Computer Research - Volume:10 Issue:2, 2019
  • Volume:10 Issue:2, 2019
  • تاریخ انتشار: 1398/02/11
  • تعداد عناوین: 8
  • A Parallel Genetic Algorithm Based Method for Feature Subset Selection in Intrusion Detection Systems
    Iran Shokripoor Bahman Bigloo* Page 1

    Intrusion detection systems are designed to provide security in computer networks, so that if the attacker crosses other security devices, they can detect and prevent the attack process. One of the most essential challenges in designing these systems is the so called curse of dimensionality. Therefore, in order to obtain satisfactory performance in these systems we have to take advantage of appropriate pre-processing steps specially the feature subset selection methods. Since the problem of searching for the optimal feature subset has an intolerable complexity, in this paper we propose a genetic-algorithm-based search method for finding the most relevant subset of features. In order to find the most relevant features, the parallel structure of the genetic algorithm along with the distribution factor of the features is used. The fitness value of each feature subset is computed according to performance of the classifier trained with respect to that subset. In order to evaluate the performance of the proposed method, we use the NSL-KDD dataset which benefits from more real-world intriguing records than other intrusion detection data. The results of our evaluation experiments shows that the proposed method outperforms the prior methods.

    Keywords: Intrusion detection systems, data-mining, feature selection, genetic algorithm, dataset NSL-KDD
  • Presentation of an efficient automatic short answer grading model based on combination of pseudo relevance feedback and semantic relatedness measures
    Hossein Sadr*, Mojdeh Nazari Solimandarabi Page 2

    Automatic short answer grading (ASAG) is the automated process of assessing answers based on natural language using computation methods and machine learning algorithms. Development of large-scale smart education systems on one hand and the importance of assessment as a key factor in the learning process and its confronted challenges, on the other hand, have significantly increased the need for an automated system with high flexibility for assessing exams based on texts. Generally, ASAG methods can be categorized into supervised and unsupervised approaches. Supervised approaches such as machine learning and especially deep learning methods require the manually constructed pattern. On the other hands, while in the assessment process, student's answer is compared to an ideal response and scoring is done based on their similarity, semantic relatedness and similarity measures can be considered as unsupervised approaches for this aim. Whereas unsupervised approaches do not require labeled data they are more applicable to real-world problems and are confronted with fewer limitations. Therefore, in this paper, various measures of semantic relatedness and similarity are extensively compared in the application of short answer grading. In the following, an approach is proposed for improving the performance of short answer grading systems based on semantic relatedness and similarity measures which leverages students' answers with the highest score as feedback. Empirical experiments have proved that using students' answers as feedback can considerably improve the precision of semantic relatedness and similarity measures in the automatic assessment of exams with short answers.

    Keywords: Semantic Relatedness, Short Answer Grading, Latent Semantic Analysis, Explicit Semantic Analysis, Deep Learning, E-learning system
    Moshood Hambali*, Yakub Saheed, Tinuke Oladele, Morufat Gbolagade Page 3

    With an advance in technologies, different tumor features have been collected for Breast Cancer (BC) diagnosis, processing of dealing with large data set suffers some challenges which include high storage capacity and time require for accessing and processing. The objective of this paper is to classify BC based on the extracted tumor features. To extract useful information and diagnose the tumor, an Adaboost ensemble Model is developed. In this research work, both homogeneous and heterogeneous ensemble classifiers (combine two different classifiers together) were implemented, and Synthetic Minority Over-Sampling Technique (SMOTE) data mining pre-processing is used to deal with the class imbalance problem and noise in the dataset. In this paper, the proposed method is of two steps. The first step employs SMOTE to reduce the effect of data imbalance in the dataset. The second step involves classifying using decision algorithms (ADTree, CART, REPTree and Random Forest), Naïve Bayes and their Ensembles. The experiment was implemented on WEKA Explore (Weka 3.6). Experimental results shows that Adaboost-Random Forest classify better than other classification algorithms with 82.52% accuracy, follow by Adaboost-REPTree and Adaboost-CART with 77.62% accuracy while Adaboost-Naïve Bayes classifications is the lowest with 35.66% accuracy.

    Keywords: breast cancer, Adaboost, Synthetic minority over sampling technique, Random forest, Ensemble
  • High-Speed Penternary Inverter Gate Using GNRFET
    Mahdieh Nayeri, Peiman Keshavarzian*, Maryam Nayeri Page 4

    This paper introduces a new design of penternary inverter gate based on graphene nanoribbon field effect transistor (GNRFET). The penternary logic is one of Multiple-valued logic (MVL) circuits which are the best substitute for binary logic because of its low power-delay product (PDP) resulting from reduced complexity of interconnects and chip area. GNRFET is preferred over Si-MOSFET for circuit design due to its fantastic thermal, mechanical and electrical properties. For this circuit design, the voltage divisions obtained with resistors. All the circuits are simulated and compared by HSPICE, 15nm GNR Technology with the supply voltage of 0.8V. Simulation results demonstrate that the PDP is about 1e-18. Therefore, MVL design based on GNRFET leads to minimum PDP than other devices such as CNTFET and MOSFET. Furthermore, the transient wave is absolutely accurate. The variation of the figure of merits (FOM) such as power consumption, propagation delay, and PDP is investigated as a function of a number of the ribbon in GNRFET structure.

    Keywords: GNRFET, Penternary logic, Power-delay product, Inverter
  • Image Encryption by Using Combination of DNA Sequence and Lattice Map
    Ali Asghar Abbasi, Mahdi Mazinani *, Rahil Hosseini Page 5

    In recent years, the advancement of digital technology has led to an increase in data transmission on the Internet. Security of images is one of the biggest concern of many researchers. Therefore, numerous algorithms have been presented for image encryption. An efficient encryption algorithm should have high security and low search time along with high complexity.DNA encryption is one of the fastest emerging technologies performing based on the concepts of DNA computing and can be used for data storage and transfer. Very high speed and minimum memory and power requirements in the DNA calculations are of the advantages of this new encryption algorithm.In this study, a new encryption algorithm has been proposed for grayscale digital images using DNA algorithm and lattice map function.In the first step, the initial value of the Logistic Map function has been obtained from a 120-bit key using the proposed method, then in the second stage, the original image was encrypted with the Lattice Map function sequence using the logistic map function sequence generated in the previous step and the DNA rules.The results of the simulations showed a high level of resistance and security against statistical attacks, so that the entropy of the proposed method was obtained as 7.9996.

    Keywords: Chaos Function, Lattice Map, DNA Sequence
  • Designing a trust-based recommender system in Social Rating Networks
    Maedeh Kiani Sarkaleh *, Fatemeh Khoshnood Page 6

    One of the most common styles of business today is electronic business, since it is considered as a principal mean for financial transactions among advanced countries. In view of the fact that due to the evolution of human knowledge and the increase of expectations following that, traditional marketing in electronic business cannot meet current generation’s needs, in order to survive, organizations have to correct and even change their advertising strategies along with changes, truth and behaviors of their customers. In order for this and considering unique characteristics of social networks in achieving and evaluating customer’s behavior, there will a chance for the organization to reach its goals through performing such a business within social networks.In this article, a trust-based recommender system in Social Rating Networks (SRN) is designed in order to recommend an article to the user through receiving user ID and evaluation of related characteristics. A big real data set, Epinions, is used in database of this system. According to the evaluation performed in this system, 99.01% of users studied the articles recommended by system and an average percent of the ratio of articles studied by each test sample to recommended articles is 87.57%.

    Keywords: Social Rating Network, trust-based recommender system, Epinions database
  • Localization of Underwater Wireless Sensor Network Nodes Using Cuckoo Optimization Algorithm
    Leila Falahatpisheh* Page 7

    Underwater Wireless Sensor Networks (UWSNs) are considered as wireless sensor networks whose main task is to sense underwater events and send information to the base station. This information becomes valuable when the exact location of the occurrence is known. Generally, underwater sensor nodes are not equipped with devices such as the Global Position System (GPS) with the purpose of reducing network costs. Therefore, finding the location of the nodes should be done using another exact method. In this paper, we intend to find the location of the underwater sensor nodes by introducing a new method based on the Cuckoo Optimization Algorithm (COA). In this method, first, the sensor nodes determine their communication range and distance from three reference nodes by the Time of Arrival (TOA) method, and then estimate their location by implementing the COA algorithm. We will compare the proposed method with the Particle Swarm Optimization (PSO) and Immune Particle Swarm Optimization (IPSO) algorithms, and also the triangular method in terms of the localization error rate and the number of nodes discovered. The results of the comparisons show that the proposed method can greatly reduce the error rate of the localization of the sensor nodes. Also, in the proposed method, the number of nodes discovered has also been improved by the technique of becoming a secondary reference. Results suggest that the proposed method is less sensitive to noise compared with other algorithms.

    Keywords: localization Sensor, Underwater Wireless Sensor Networks, Cuckoo Optimization Algorithm, Triangular Method
  • Using Artificial Fish Swarm algorithm to solve University Exam Timetabling problem
    Mehdi Yadollahi *, Seyedeh Sedigheh Razavi Page 8

    Abstract— the timetabling problem consists in scheduling a sequence of courses in times period between teachers and students, satisfying a set of constraints of various types. the problem of University Exam Timetabling problem is one of the complex combined problems that universities worldwide struggle with for several times over the course of the year. The objective in this problem is to assign the student exams to times period and rooms in order to meet a series of constraints. The university exam timetabling problem is of difficult problems due to the very large search space, and innovative algorithms are more used to solve it. Several methods have been suggested to solve this problem so far. For the first time, the aim is to present a new method in the present study for university exams timetabling using an artificial fish-swarm algorithm (AFSA), then compare this method with other algorithms in order to evaluate the efficiency of the proposed method. The simulation results indicated that the proposed method is of high efficiency.Keywords- university Timetable; Exam; artificial fish-swarm algorithm;

    Keywords: university Timetable, Exam, artificial fish-swarm algorithm