Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8080043
Hasan Abualese, Putra Sumary, Thamer Al-Rousan, M. Al-Mousa
Execution trace analysis is particularly valuable in the context of object-oriented program comprehension. However, coping with object-oriented execution traces is a very difficult task. In particular, because of coupling, current object-oriented systems lead to form a very complicated interwoven lattice of dependencies which is known as “Spaghetti Architectures” phenomenon. Therefore, trace reduction techniques are used to make execution traces more tractable and less difficult. This research focuses on establishing a trace simplification framework that depends on decoupling. Decoupling is a very useful in reducing the complexity of execution traces for comprehension process. In particular, decoupling could truthfully lessen the problem of “Spaghetti Architectures” phenomenon without removing trace components and creating several holes and gaps in trace structure. For this purpose, a set of related challenges is posed and addressed in order to develop the framework properly. The framework is based on combination of three components namely, scope filtering, utility detection, and utility decoupling components.
{"title":"A trace simplification framework","authors":"Hasan Abualese, Putra Sumary, Thamer Al-Rousan, M. Al-Mousa","doi":"10.1109/ICITECH.2017.8080043","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8080043","url":null,"abstract":"Execution trace analysis is particularly valuable in the context of object-oriented program comprehension. However, coping with object-oriented execution traces is a very difficult task. In particular, because of coupling, current object-oriented systems lead to form a very complicated interwoven lattice of dependencies which is known as “Spaghetti Architectures” phenomenon. Therefore, trace reduction techniques are used to make execution traces more tractable and less difficult. This research focuses on establishing a trace simplification framework that depends on decoupling. Decoupling is a very useful in reducing the complexity of execution traces for comprehension process. In particular, decoupling could truthfully lessen the problem of “Spaghetti Architectures” phenomenon without removing trace components and creating several holes and gaps in trace structure. For this purpose, a set of related challenges is posed and addressed in order to develop the framework properly. The framework is based on combination of three components namely, scope filtering, utility detection, and utility decoupling components.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134151851","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8080018
Nermeen Alami, N. Arman, Faisal Khamyseh
A sequence diagram is one of UML models that are usually used within the analysis phase in software system development. Since generating such sequence diagrams is performed manually, automated or semi-automated support is beneficial in providing important and practical help. In this paper, a new semi-automated approach for generating sequence diagrams from user requirements written in Arabic is proposed. In this novel approach, the used Arabic requirements are parsed using a natural language processing tool to generate corresponding part of speech. A set of proposed heuristics are to be applied to obtain the sequence diagram components; objects, messages and work flow transitions (messages). The generated sequence diagram is represented using XMI to be drawn using sequence diagrams drawing tools. Using three different case studies as a benchmark from Isra Computer and Programming Company, the proposed approach is evaluated in terms of correctness and completeness of participants and messages exchanged between them.
序列图是一种UML模型,通常在软件系统开发的分析阶段使用。由于生成这样的序列图是手动执行的,因此自动化或半自动化的支持在提供重要和实际的帮助方面是有益的。本文提出了一种基于阿拉伯语的用户需求生成序列图的半自动化方法。在这种新颖的方法中,使用自然语言处理工具对使用的阿拉伯语需求进行解析,生成相应的词性。提出了一组启发式算法,用于获取序列图组件;对象、消息和工作流转换(消息)。生成的序列图使用XMI表示,并使用序列图绘制工具绘制。使用来自Isra Computer and Programming Company的三个不同的案例研究作为基准,根据参与者及其之间交换的消息的正确性和完整性来评估所建议的方法。
{"title":"A semi-automated approach for generating sequence diagrams from Arabic user requirements using a natural language processing tool","authors":"Nermeen Alami, N. Arman, Faisal Khamyseh","doi":"10.1109/ICITECH.2017.8080018","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8080018","url":null,"abstract":"A sequence diagram is one of UML models that are usually used within the analysis phase in software system development. Since generating such sequence diagrams is performed manually, automated or semi-automated support is beneficial in providing important and practical help. In this paper, a new semi-automated approach for generating sequence diagrams from user requirements written in Arabic is proposed. In this novel approach, the used Arabic requirements are parsed using a natural language processing tool to generate corresponding part of speech. A set of proposed heuristics are to be applied to obtain the sequence diagram components; objects, messages and work flow transitions (messages). The generated sequence diagram is represented using XMI to be drawn using sequence diagrams drawing tools. Using three different case studies as a benchmark from Isra Computer and Programming Company, the proposed approach is evaluated in terms of correctness and completeness of participants and messages exchanged between them.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132961611","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8079974
N. Nizam-Uddin, I. Elshafiey
This paper presents optimization of specific absorption rate (SAR) for wideband hyperthermia treatment system based on genetic algorithm (GA). A wideband multichannel hyperthermia system is proposed for enhancing energy localization. This model is developed by incorporating frequency dependent tissue properties of human head to be able to reflect a realistic approach of treating malignant tissues during hyperthermia process. The optimization tool is invoked to study SAR optimization for narrow and wideband frequency of operation of the proposed hyperthermia model. Results obtained suggest the potential of adopting wideband SAR optimization technique for effective hyperthermia treatment system.
{"title":"SAR optimization for wideband hyperthermia treatment system","authors":"N. Nizam-Uddin, I. Elshafiey","doi":"10.1109/ICITECH.2017.8079974","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8079974","url":null,"abstract":"This paper presents optimization of specific absorption rate (SAR) for wideband hyperthermia treatment system based on genetic algorithm (GA). A wideband multichannel hyperthermia system is proposed for enhancing energy localization. This model is developed by incorporating frequency dependent tissue properties of human head to be able to reflect a realistic approach of treating malignant tissues during hyperthermia process. The optimization tool is invoked to study SAR optimization for narrow and wideband frequency of operation of the proposed hyperthermia model. Results obtained suggest the potential of adopting wideband SAR optimization technique for effective hyperthermia treatment system.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117271366","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8080026
Yousra Harb, Ali Zahrawi, I. Shehabat
Knowledge is increasingly seen as one of the most important strategic asset in organizations and critical factor for business' success and sustainability. Knowledge management concerns with creating, sharing, and managing organizational knowledge as a key for organizational capabilities. There is a growing recognition that knowledge sharing is a key to leverage learning and performance within organizations. Therefore, it makes sense to understand the key determinants of knowledge sharing behavior within organizations. However, prior research focus has uncovered number of key factors that could influence knowledge sharing. This study rectifies this imbalance and focuses on investigating knowledge sharing behavior in healthcare domain as it helps build the collaborative and innovative community among healthcare professionals. Specifically, we review the literature pertaining knowledge sharing, identify the gap in the research studies, and shed the light on the factors that need more future research attention such as individual's characteristics and knowledge asset characteristics.
{"title":"Examining the impact of individual characteristics and knowledge asset characteristics on knowledge sharing behavior: Healthcare context","authors":"Yousra Harb, Ali Zahrawi, I. Shehabat","doi":"10.1109/ICITECH.2017.8080026","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8080026","url":null,"abstract":"Knowledge is increasingly seen as one of the most important strategic asset in organizations and critical factor for business' success and sustainability. Knowledge management concerns with creating, sharing, and managing organizational knowledge as a key for organizational capabilities. There is a growing recognition that knowledge sharing is a key to leverage learning and performance within organizations. Therefore, it makes sense to understand the key determinants of knowledge sharing behavior within organizations. However, prior research focus has uncovered number of key factors that could influence knowledge sharing. This study rectifies this imbalance and focuses on investigating knowledge sharing behavior in healthcare domain as it helps build the collaborative and innovative community among healthcare professionals. Specifically, we review the literature pertaining knowledge sharing, identify the gap in the research studies, and shed the light on the factors that need more future research attention such as individual's characteristics and knowledge asset characteristics.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116219198","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8080017
Iyad Alazzam, B. Abul-Huda, Entesar Migdady
Software maintenance is an important issue during the software design life cycle, especially, in late stages. Frequent changes in the software system with lack of documentation lead to the increase in the cost of maintenance. For this reason an important step for software maintenance is detecting patterns from the source code to provide relevant information that can help in understanding the system design and improve its documentation. Design patterns help maintainers and developers to understand the implementation of any software system which make software maintenance process faster and well-informed. Also it decreases the time and efforts that are needed in learning the software. Detecting patterns is not an easy task because the nature of design patterns. This research introduces a detection process based on software domains. This work is done through collecting five different domains for Java open source code. The dynamic analysis approach is used in extracting patterns. The experimental results showed that there are existing some common patterns between source codes which have the same domain in some source codes.
{"title":"Design patterns detection based on its domain","authors":"Iyad Alazzam, B. Abul-Huda, Entesar Migdady","doi":"10.1109/ICITECH.2017.8080017","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8080017","url":null,"abstract":"Software maintenance is an important issue during the software design life cycle, especially, in late stages. Frequent changes in the software system with lack of documentation lead to the increase in the cost of maintenance. For this reason an important step for software maintenance is detecting patterns from the source code to provide relevant information that can help in understanding the system design and improve its documentation. Design patterns help maintainers and developers to understand the implementation of any software system which make software maintenance process faster and well-informed. Also it decreases the time and efforts that are needed in learning the software. Detecting patterns is not an easy task because the nature of design patterns. This research introduces a detection process based on software domains. This work is done through collecting five different domains for Java open source code. The dynamic analysis approach is used in extracting patterns. The experimental results showed that there are existing some common patterns between source codes which have the same domain in some source codes.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123195544","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8079957
Tansel Özyer, R. Alhajj
Predicting the locations of Response Elements (RE) has received considerable attention in the field of gene sequence analysis and bioinformatics. Protein53 (p53) has a prominent role in the cell cycle and cancer prevention; it functions as a transcription factor and binds with p53 REs in the DNA. The identification of p53 response elements enlightens the unknown functions and characteristics of p53 besides the genes containing binding sites. In this work, we have proposed an algorithm for validating the prediction of the possible p53 binding sites in the human genome, by incorporating the recent findings on the p53 REs into our suggested profile hidden Markov model (PHMM). We constructed two PHMMs and the results described in this paper are very promising. In the experiments, we have used the p53 REs data reported by Riley et al. [21].
在基因序列分析和生物信息学领域,应答元件的位置预测受到了广泛的关注。蛋白53 (p53)在细胞周期和癌症预防中具有突出作用;它作为一种转录因子,与DNA中的p53 REs结合。p53应答元件的鉴定,揭示了p53除含有结合位点的基因外未知的功能和特性。在这项工作中,我们提出了一种算法来验证人类基因组中可能的p53结合位点的预测,通过将p53 REs的最新发现纳入我们建议的profile hidden Markov model (PHMM)。我们构建了两个phmm模型,所描述的结果是很有希望的。在实验中,我们使用了Riley等人[21]报道的p53 REs数据。
{"title":"A comprehensive approach for validating p53 binding site predictions","authors":"Tansel Özyer, R. Alhajj","doi":"10.1109/ICITECH.2017.8079957","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8079957","url":null,"abstract":"Predicting the locations of Response Elements (RE) has received considerable attention in the field of gene sequence analysis and bioinformatics. Protein53 (p53) has a prominent role in the cell cycle and cancer prevention; it functions as a transcription factor and binds with p53 REs in the DNA. The identification of p53 response elements enlightens the unknown functions and characteristics of p53 besides the genes containing binding sites. In this work, we have proposed an algorithm for validating the prediction of the possible p53 binding sites in the human genome, by incorporating the recent findings on the p53 REs into our suggested profile hidden Markov model (PHMM). We constructed two PHMMs and the results described in this paper are very promising. In the experiments, we have used the p53 REs data reported by Riley et al. [21].","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124070839","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8079953
Wala Etoom, A. Al-Haj
Depth-image-based-rendering (DIBR) is a new 3D rendering method that has been taking an active role in the recent advancements of the 3D technology due to its numerous advantages. The DIBR takes from the content provider side a monoscopic center view and an associated per-pixel depth map, and renders virtual left-eye and right-eye views at the 3D content consumer side. As with other multimedia contents, the center view, and the synthesized left-eye and right-eye views, can be easily duplicated and illegally distributed. Therefore, copyright protection of the three DIBR views must be preserved in this paper, a blind, robust, and imperceptible watermarking algorithm for DIBR images is proposed. The proposed algorithm is based on the steerable pyramid and the discrete cosine transform. The Zernike Moments are also used to increase the robustness of the watermarking scheme. The performance of the algorithm is evaluated with respect to visual quality and robustness of the watermarked DIBR images. Simulation results show that the proposed algorithm offers high visual quality, and is robust against common signal processing attacks. A comparison is made with existing DIBR 3D image watermarking algorithms to demonstrate the efficiency and competiveness of the proposed algorithm.
{"title":"Frequency-domain watermarking of 3D DIBR images using the steerable pyramid and discrete cosine transforms","authors":"Wala Etoom, A. Al-Haj","doi":"10.1109/ICITECH.2017.8079953","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8079953","url":null,"abstract":"Depth-image-based-rendering (DIBR) is a new 3D rendering method that has been taking an active role in the recent advancements of the 3D technology due to its numerous advantages. The DIBR takes from the content provider side a monoscopic center view and an associated per-pixel depth map, and renders virtual left-eye and right-eye views at the 3D content consumer side. As with other multimedia contents, the center view, and the synthesized left-eye and right-eye views, can be easily duplicated and illegally distributed. Therefore, copyright protection of the three DIBR views must be preserved in this paper, a blind, robust, and imperceptible watermarking algorithm for DIBR images is proposed. The proposed algorithm is based on the steerable pyramid and the discrete cosine transform. The Zernike Moments are also used to increase the robustness of the watermarking scheme. The performance of the algorithm is evaluated with respect to visual quality and robustness of the watermarked DIBR images. Simulation results show that the proposed algorithm offers high visual quality, and is robust against common signal processing attacks. A comparison is made with existing DIBR 3D image watermarking algorithms to demonstrate the efficiency and competiveness of the proposed algorithm.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123905722","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8079989
Georges Chaaya, H. Maalouf
Anomaly detection is the process of finding outlying records from a given data set. The aim of this paper is to study a well-known anomaly detection technique on the “Short Message Service Centre” server, used in the telecommunications field to handle and store messages. This server was studied in details, a script was written to gather all the required data that went through a cleaning phase and a labeling process after being deeply analyzed. The decision tree algorithm was chosen to be implemented, and it originally gave a precision of 98.82%. After performing different types of tuning and optimization, the precision reached 99.38% with an effective accuracy of 99.98%. Our approach proved that the application on this type of servers is efficient and leads to very good results, which can also be improved in future studies.
{"title":"Anomaly detection on a real-time server using decision trees step by step procedure","authors":"Georges Chaaya, H. Maalouf","doi":"10.1109/ICITECH.2017.8079989","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8079989","url":null,"abstract":"Anomaly detection is the process of finding outlying records from a given data set. The aim of this paper is to study a well-known anomaly detection technique on the “Short Message Service Centre” server, used in the telecommunications field to handle and store messages. This server was studied in details, a script was written to gather all the required data that went through a cleaning phase and a labeling process after being deeply analyzed. The decision tree algorithm was chosen to be implemented, and it originally gave a precision of 98.82%. After performing different types of tuning and optimization, the precision reached 99.38% with an effective accuracy of 99.98%. Our approach proved that the application on this type of servers is efficient and leads to very good results, which can also be improved in future studies.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122531021","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8080035
Zeynel Abidin Çil, Suleyman Mete, Eren Özceylan
In the assembly system, robots provide to increase flexibility of the system and automation. The balancing robotic assembly line (RALB) problem consists two main works, which are not only assigning task to station, but also allocation robots in stations. Because each robots can perform different performance on the same tasks due to their capabilities. In this study, iterative beam search algorithm is developed to minimize cycle time. The performance of the algorithm outperforms other algorithm in the literature.
{"title":"An efficient heuristic algorithm for solving robotic assembly line balancing problem","authors":"Zeynel Abidin Çil, Suleyman Mete, Eren Özceylan","doi":"10.1109/ICITECH.2017.8080035","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8080035","url":null,"abstract":"In the assembly system, robots provide to increase flexibility of the system and automation. The balancing robotic assembly line (RALB) problem consists two main works, which are not only assigning task to station, but also allocation robots in stations. Because each robots can perform different performance on the same tasks due to their capabilities. In this study, iterative beam search algorithm is developed to minimize cycle time. The performance of the algorithm outperforms other algorithm in the literature.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128720596","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}
Pub Date : 2017-05-01DOI: 10.1109/ICITECH.2017.8079955
Ahmad MohdAziz Hussein, R. Abdullah, Nuraini AbdulRashid, Aziz Nasser Boraik Ali
In this paper, a flower pollination algorithm (FPA) for the multiple sequence alignment (MSA) problem has been proposed. The FPA is a nature-inspired metaheuristic algorithm based on the pollination process of flowers flowering plants. MSA is an alignment of three or more sequences. MSA is used in many applications such as protein structure prediction, phylogenetic analysis, and genome primer identification. In research of MSA, a challenging problem is how to find the MSA that maximises the SP (Sum-of-Pairs) score. This problem is an NP-complete problem. This proposed work adapts the FPA to optimize the SP score of MSA method. The prelim results show that applying basic FPA on MSA still has room for improvement in terms of accuracy for SP score to reach global solution.
{"title":"Protein multiple sequence alignment by basic flower pollination algorithm","authors":"Ahmad MohdAziz Hussein, R. Abdullah, Nuraini AbdulRashid, Aziz Nasser Boraik Ali","doi":"10.1109/ICITECH.2017.8079955","DOIUrl":"https://doi.org/10.1109/ICITECH.2017.8079955","url":null,"abstract":"In this paper, a flower pollination algorithm (FPA) for the multiple sequence alignment (MSA) problem has been proposed. The FPA is a nature-inspired metaheuristic algorithm based on the pollination process of flowers flowering plants. MSA is an alignment of three or more sequences. MSA is used in many applications such as protein structure prediction, phylogenetic analysis, and genome primer identification. In research of MSA, a challenging problem is how to find the MSA that maximises the SP (Sum-of-Pairs) score. This problem is an NP-complete problem. This proposed work adapts the FPA to optimize the SP score of MSA method. The prelim results show that applying basic FPA on MSA still has room for improvement in terms of accuracy for SP score to reach global solution.","PeriodicalId":102480,"journal":{"name":"2017 8th International Conference on Information Technology (ICIT)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130725124","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}