首页 > 最新文献

2008 International Conference on Information Technology最新文献

英文 中文
Part of Speech Tagging in Bengali Using Support Vector Machine 支持向量机在孟加拉语词性标注中的应用
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.12
Asif Ekbal, Sivaji Bandyopadhyay
Part of speech (POS) tagging is the task of labeling each word in a sentence with its appropriate syntactic category called part of speech. POS tagging is a very important preprocessing task for language processing activities. This paper reports about task of POS tagging for Bengali using support vector machine (SVM). The POS tagger has been developed using a tagset of 26 POS tags, defined for the Indian languages. The system makes use of the different contextual information of the words along with the variety of features that are helpful in predicting the various POS classes. The POS tagger has been trained, and tested with the 72,341, and 20 K wordforms, respectively. Experimental results show the effectiveness of the proposed SVM based POS tagger with an accuracy of 86.84%. Results show that the lexicon, named entity recognizer and different word suffixes are effective in handling the unknown word problems and improve the accuracy of the POS tagger significantly. Comparative evaluation results have demonstrated that this SVM based system outperforms the three existing systems based on the hidden markov model (HMM), maximum entropy (ME) and conditional random field (CRF).
词性标注是将句子中的每个单词标注为相应的词性句法范畴。词性标注是语言处理活动中一项非常重要的预处理任务。本文报道了用支持向量机(SVM)对孟加拉语进行词性标注的任务。使用26个为印度语言定义的词性标注器开发了词性标注器。该系统利用单词的不同上下文信息以及有助于预测各种词类的各种特征。POS标注器已经分别用72,341和20k的词形式进行了训练和测试。实验结果表明,基于支持向量机的POS标注器准确率达到86.84%。结果表明,词典库、命名实体识别器和不同词缀能有效地处理未知词问题,显著提高了词性标注器的准确率。对比评价结果表明,基于支持向量机的系统优于基于隐马尔可夫模型(HMM)、最大熵(ME)和条件随机场(CRF)的现有系统。
{"title":"Part of Speech Tagging in Bengali Using Support Vector Machine","authors":"Asif Ekbal, Sivaji Bandyopadhyay","doi":"10.1109/ICIT.2008.12","DOIUrl":"https://doi.org/10.1109/ICIT.2008.12","url":null,"abstract":"Part of speech (POS) tagging is the task of labeling each word in a sentence with its appropriate syntactic category called part of speech. POS tagging is a very important preprocessing task for language processing activities. This paper reports about task of POS tagging for Bengali using support vector machine (SVM). The POS tagger has been developed using a tagset of 26 POS tags, defined for the Indian languages. The system makes use of the different contextual information of the words along with the variety of features that are helpful in predicting the various POS classes. The POS tagger has been trained, and tested with the 72,341, and 20 K wordforms, respectively. Experimental results show the effectiveness of the proposed SVM based POS tagger with an accuracy of 86.84%. Results show that the lexicon, named entity recognizer and different word suffixes are effective in handling the unknown word problems and improve the accuracy of the POS tagger significantly. Comparative evaluation results have demonstrated that this SVM based system outperforms the three existing systems based on the hidden markov model (HMM), maximum entropy (ME) and conditional random field (CRF).","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117247619","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}
引用次数: 64
Implementation of Basic Arithmetic Operations Using Cellular Automaton 用元胞自动机实现基本算术运算
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.18
P. Choudhury, Sudhakar Sahoo, Mithun Chakraborty
This paper presents hardware architecture to perform the basic arithmetic operation addition using cellular automata (CA). This age old problem of addition were previously solved by ripple circuit or carry look ahead circuit or by using a combination of them. Each of these circuits is purely combinational in nature and their complexity is centered on the number of logic gates and the associated gate delays. On the contrary, in our CA based design the complexity is mainly centered on the number of clock cycles required to finish the computation instead of the gate delays.
本文介绍了利用元胞自动机(CA)进行基本算术运算加法的硬件结构。这个古老的加法问题以前是通过纹波电路或进位预判电路或使用它们的组合来解决的。这些电路中的每一个本质上都是纯组合的,它们的复杂性集中在逻辑门的数量和相关的门延迟上。相反,在我们基于CA的设计中,复杂性主要集中在完成计算所需的时钟周期数上,而不是门延迟。
{"title":"Implementation of Basic Arithmetic Operations Using Cellular Automaton","authors":"P. Choudhury, Sudhakar Sahoo, Mithun Chakraborty","doi":"10.1109/ICIT.2008.18","DOIUrl":"https://doi.org/10.1109/ICIT.2008.18","url":null,"abstract":"This paper presents hardware architecture to perform the basic arithmetic operation addition using cellular automata (CA). This age old problem of addition were previously solved by ripple circuit or carry look ahead circuit or by using a combination of them. Each of these circuits is purely combinational in nature and their complexity is centered on the number of logic gates and the associated gate delays. On the contrary, in our CA based design the complexity is mainly centered on the number of clock cycles required to finish the computation instead of the gate delays.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129484772","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}
引用次数: 51
A New Heuristic for the Minimum Routing Cost Spanning Tree Problem 最小路由开销生成树问题的一种新启发式算法
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.16
Alok Singh
Given a connected, weighted, and undirected graph, the minimum routing cost spanning tree problem seeks on this graph a spanning tree of minimum routing cost, where routing cost is defined as the sum of the costs of all the paths connecting two distinct vertices in a spanning tree. In this paper we have proposed a perturbation based local search for this problem. We have compared our approach against three methods reported in the literature - two genetic algorithms and a stochastic hill climber.Computational results show the effectiveness of our approach.
给定一个连通的、加权的、无向的图,最小路由代价生成树问题在这个图上寻找一个最小路由代价的生成树,其中路由代价定义为连接生成树中两个不同顶点的所有路径的代价之和。本文提出了一种基于摄动的局部搜索方法。我们将我们的方法与文献中报道的三种方法进行了比较-两种遗传算法和随机爬山者。计算结果表明了该方法的有效性。
{"title":"A New Heuristic for the Minimum Routing Cost Spanning Tree Problem","authors":"Alok Singh","doi":"10.1109/ICIT.2008.16","DOIUrl":"https://doi.org/10.1109/ICIT.2008.16","url":null,"abstract":"Given a connected, weighted, and undirected graph, the minimum routing cost spanning tree problem seeks on this graph a spanning tree of minimum routing cost, where routing cost is defined as the sum of the costs of all the paths connecting two distinct vertices in a spanning tree. In this paper we have proposed a perturbation based local search for this problem. We have compared our approach against three methods reported in the literature - two genetic algorithms and a stochastic hill climber.Computational results show the effectiveness of our approach.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"90 29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129848982","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}
引用次数: 12
Development of a New Optimization Algorithm Based on Artificial Immune System and Its Application 一种新的基于人工免疫系统的优化算法及其应用
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.20
S. Nanda, G. Panda, B. Majhi, Prakash Tha
In resent years, research has taken an interest in design of approximation algorithms due to the requirement of these algorithms for solving many problems of science and engineering like system modeling, identification of plants, controller design, fault detection, computer security, prediction of data sets etc. The area of Artificial Immune System (AIS) is emerging as an active and attractive field involving models, techniques and applications of greater diversity. In this paper a new optimization algorithm based on AIS is developed. The proposed algorithm has been suitably applied to develop practical applications like design of a new model for efficient approximation of nonlinear functions and identification of nonlinear systems in noisy environments. Simulation study of few benchmark function approximation and system identification problems are carried out to show superior performance of the proposed model over the standard methods in terms of response matching, accuracy of identification and convergence speed achieved.
近年来,由于近似算法在解决系统建模、对象识别、控制器设计、故障检测、计算机安全、数据集预测等许多科学和工程问题方面的需要,人们对近似算法的设计产生了浓厚的兴趣。人工免疫系统(Artificial Immune System, AIS)是一个非常活跃和有吸引力的研究领域,涉及多种模型、技术和应用。本文提出了一种新的基于AIS的优化算法。所提出的算法已被适当地应用于实际应用,如设计一个新的模型来有效地逼近非线性函数和在噪声环境中识别非线性系统。通过对几个基准函数逼近和系统辨识问题的仿真研究,表明该模型在响应匹配、辨识精度和收敛速度方面优于标准方法。
{"title":"Development of a New Optimization Algorithm Based on Artificial Immune System and Its Application","authors":"S. Nanda, G. Panda, B. Majhi, Prakash Tha","doi":"10.1109/ICIT.2008.20","DOIUrl":"https://doi.org/10.1109/ICIT.2008.20","url":null,"abstract":"In resent years, research has taken an interest in design of approximation algorithms due to the requirement of these algorithms for solving many problems of science and engineering like system modeling, identification of plants, controller design, fault detection, computer security, prediction of data sets etc. The area of Artificial Immune System (AIS) is emerging as an active and attractive field involving models, techniques and applications of greater diversity. In this paper a new optimization algorithm based on AIS is developed. The proposed algorithm has been suitably applied to develop practical applications like design of a new model for efficient approximation of nonlinear functions and identification of nonlinear systems in noisy environments. Simulation study of few benchmark function approximation and system identification problems are carried out to show superior performance of the proposed model over the standard methods in terms of response matching, accuracy of identification and convergence speed achieved.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129567900","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}
引用次数: 5
Offline Handwritten Devanagari Word Recognition: A Holistic Approach Based on Directional Chain Code Feature and HMM 离线手写体Devanagari词识别:基于方向链码特征和HMM的整体方法
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.33
Bikash Shaw, S. K. Parui, M. Shridhar
A hidden Markov model (HMM) based approach is proposed for recognition of offline handwritten Devanagari words. The histogram of chain-code directions in the image-strips, scanned from left to right by a sliding window, is used as the feature vector. A continuous density HMM is proposed to recognize a word image. In our approach the states of the HMM are not determined a priori, but are determined automatically based on a database of handwritten word images. A handwritten word image is assumed to be a string of several image frame primitives. These are in fact the states of the proposed HMM and are found using a certain mixture distribution. One HMM is constructed for each word. To classify an unknown word image, its class conditional probability for each HMM is computed. The class that gives highest such probability is finally selected.
提出了一种基于隐马尔可夫模型(HMM)的离线手写体Devanagari词识别方法。用滑动窗口从左向右扫描图像条中的链码方向直方图作为特征向量。提出了一种连续密度HMM来识别单词图像。在我们的方法中,HMM的状态不是先验地确定的,而是基于手写单词图像数据库自动确定的。假设一个手写的单词图像是由几个图像框架原语组成的字符串。这些实际上是所提出的HMM的状态,并且是使用某种混合分布找到的。为每个单词构造一个HMM。为了对未知词图像进行分类,计算每个HMM的分类条件概率。最后选择给出最大概率的类。
{"title":"Offline Handwritten Devanagari Word Recognition: A Holistic Approach Based on Directional Chain Code Feature and HMM","authors":"Bikash Shaw, S. K. Parui, M. Shridhar","doi":"10.1109/ICIT.2008.33","DOIUrl":"https://doi.org/10.1109/ICIT.2008.33","url":null,"abstract":"A hidden Markov model (HMM) based approach is proposed for recognition of offline handwritten Devanagari words. The histogram of chain-code directions in the image-strips, scanned from left to right by a sliding window, is used as the feature vector. A continuous density HMM is proposed to recognize a word image. In our approach the states of the HMM are not determined a priori, but are determined automatically based on a database of handwritten word images. A handwritten word image is assumed to be a string of several image frame primitives. These are in fact the states of the proposed HMM and are found using a certain mixture distribution. One HMM is constructed for each word. To classify an unknown word image, its class conditional probability for each HMM is computed. The class that gives highest such probability is finally selected.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130699272","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}
引用次数: 64
Social and Public Impact of ICT Enabled Education 信息通信技术教育的社会和公共影响
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.19
S. Das, S. Mohapatra
In this paper, role of technology in education sector has been highlighted. Using technology in education sector has tremendous impact on social and public life. These aspects have been discussed in the paper with an example of e-Shishu. Based on the framework of action adopted at World Education forum at Dakar (Senegal) in April 2000 to attain six specific goals relating to education for all and United Nations¿ millennium development goal (MDG) of achieving Universal primary Education by 2015, Govt of India have initiated a framework of programs called Sarva Sikhya Abhiyan (SSA) from 2002-03. SSA envisages to achieve Universal enrolment, Universal retention and Universal achievement apart from bridging all social and gender gaps at primary level by 2007 and elementary level by 2010. Development of useful indications based on reliable data and evidence are critical first steps not only in policy formulation but also in planning and implementation of any program. Under SSA, there are two separate methods to assess the problems of elementary education. They are VER & DISE. Village Education Registers records names of all pre school, in-school and out of school children of a village and are to be updated every year at the village level. VER is to be referred to bring all out of school children to school so as to ensure Universal enrolment. District information system on education (DISE) is meant to record various details about all schools with respect to infrastructure, teachers and students. DISE is extensively needed to close the gaps in infrastructure and teacher position. DISE is collected across all states & the data is fed to software maintained at Govt of India level. District report cards and school report cards are generated every year on basis of the data fed.
本文强调了技术在教育领域的作用。在教育领域使用技术对社会和公共生活产生了巨大的影响。本文以e-Shishu为例对这些方面进行了探讨。根据2000年4月在达喀尔(塞内加尔)举行的世界教育论坛上通过的行动框架,实现与全民教育和联合国千年发展目标(MDG)有关的六个具体目标,到2015年实现普及初等教育,印度政府从2002-03年启动了一个名为Sarva Sikhya Abhiyan (SSA)的计划框架。除了到2007年和到2010年弥合小学阶段的所有社会和性别差距外,《可持续发展战略》还设想实现普遍入学、普遍留校和普遍成就。根据可靠的数据和证据制定有用的指标,不仅是制定政策的关键第一步,也是规划和实施任何方案的关键第一步。根据SSA,有两种不同的方法来评估基础教育的问题。他们是VER & DISE。乡村教育登记册记录了一个村庄所有学龄前、在校和失学儿童的姓名,每年在村一级进行更新。《儿童教育条例》将用于使所有失学儿童上学,以确保普遍入学。地区教育信息系统(DISE)旨在记录所有学校在基础设施、教师和学生方面的各种细节。为了缩小基础设施和教师职位方面的差距,需要广泛地进行信息技术教育。DISE在所有邦收集,数据被馈送到印度政府维护的软件中。每年都会根据所提供的数据生成地区报告卡和学校报告卡。
{"title":"Social and Public Impact of ICT Enabled Education","authors":"S. Das, S. Mohapatra","doi":"10.1109/ICIT.2008.19","DOIUrl":"https://doi.org/10.1109/ICIT.2008.19","url":null,"abstract":"In this paper, role of technology in education sector has been highlighted. Using technology in education sector has tremendous impact on social and public life. These aspects have been discussed in the paper with an example of e-Shishu. Based on the framework of action adopted at World Education forum at Dakar (Senegal) in April 2000 to attain six specific goals relating to education for all and United Nations¿ millennium development goal (MDG) of achieving Universal primary Education by 2015, Govt of India have initiated a framework of programs called Sarva Sikhya Abhiyan (SSA) from 2002-03. SSA envisages to achieve Universal enrolment, Universal retention and Universal achievement apart from bridging all social and gender gaps at primary level by 2007 and elementary level by 2010. Development of useful indications based on reliable data and evidence are critical first steps not only in policy formulation but also in planning and implementation of any program. Under SSA, there are two separate methods to assess the problems of elementary education. They are VER & DISE. Village Education Registers records names of all pre school, in-school and out of school children of a village and are to be updated every year at the village level. VER is to be referred to bring all out of school children to school so as to ensure Universal enrolment. District information system on education (DISE) is meant to record various details about all schools with respect to infrastructure, teachers and students. DISE is extensively needed to close the gaps in infrastructure and teacher position. DISE is collected across all states & the data is fed to software maintained at Govt of India level. District report cards and school report cards are generated every year on basis of the data fed.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130436548","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}
引用次数: 3
Syntactic Sentence Compression: Facilitating Web Browsing on Mobile Devices 句法句压缩:促进移动设备上的网页浏览
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.23
K. Sarkar
Browsing on a mobile device becomes tedious for a user because a very few number of hits can be presented to the user though its limited display area at a time and users have to scroll a lot to see search hits on the screen. Traditionally, the search engines generate the initial search results in the form of text snippets. In this paper, we present a syntactic sentence compression method, which eliminates less important and redundant constituents from text snippets for making room for displaying more number of search results in a given limited display area and facilitating information access to limited display area devices.
对于用户来说,在移动设备上浏览变得很乏味,因为在有限的显示区域内,用户只能看到很少的搜索结果,而且用户必须滚动很多才能在屏幕上看到搜索结果。传统上,搜索引擎以文本片段的形式生成初始搜索结果。在本文中,我们提出了一种句法句压缩方法,该方法从文本片段中去除不太重要和冗余的成分,以便在给定的有限显示区域内显示更多的搜索结果,并方便在有限显示区域的设备上访问信息。
{"title":"Syntactic Sentence Compression: Facilitating Web Browsing on Mobile Devices","authors":"K. Sarkar","doi":"10.1109/ICIT.2008.23","DOIUrl":"https://doi.org/10.1109/ICIT.2008.23","url":null,"abstract":"Browsing on a mobile device becomes tedious for a user because a very few number of hits can be presented to the user though its limited display area at a time and users have to scroll a lot to see search hits on the screen. Traditionally, the search engines generate the initial search results in the form of text snippets. In this paper, we present a syntactic sentence compression method, which eliminates less important and redundant constituents from text snippets for making room for displaying more number of search results in a given limited display area and facilitating information access to limited display area devices.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125732063","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}
引用次数: 3
Assessment of Phishing Announcements on Market Value of Firms 网络钓鱼公告对企业市场价值的评估
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.37
I. Bose, A. Leung
This is a research study of indirect financial impact of phishing announcements on firm value. Using about 3,000 phishing announcements, we showed that phishing has significant negative influence on firms regardless of company size. With regard to attacks on holding and subsidiary companies, we also discovered that the impact on holding companies is significantly higher. We believe that our research can enrich literature in the fields of phishing research and encourage future research in the area of information security.
这是一项关于网络钓鱼公告对公司价值的间接财务影响的研究。通过使用约3000个网络钓鱼公告,我们发现无论公司规模大小,网络钓鱼对公司都有显著的负面影响。在对控股公司和子公司的攻击中,我们也发现对控股公司的影响明显更高。我们相信我们的研究可以丰富网络钓鱼研究领域的文献,并鼓励未来在信息安全领域的研究。
{"title":"Assessment of Phishing Announcements on Market Value of Firms","authors":"I. Bose, A. Leung","doi":"10.1109/ICIT.2008.37","DOIUrl":"https://doi.org/10.1109/ICIT.2008.37","url":null,"abstract":"This is a research study of indirect financial impact of phishing announcements on firm value. Using about 3,000 phishing announcements, we showed that phishing has significant negative influence on firms regardless of company size. With regard to attacks on holding and subsidiary companies, we also discovered that the impact on holding companies is significantly higher. We believe that our research can enrich literature in the fields of phishing research and encourage future research in the area of information security.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121719489","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}
引用次数: 4
Validation of Complexity Metrics of Agent-Based Systems Using Weyuker's Axioms 基于Weyuker公理的智能体系统复杂度度量验证
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.59
D. Ponnurangam, N. Saravanan, K. Satheskumar
Agent-oriented software, in spite of its increased complexity levels, emphasize on social ability, autonomy, reactivity, adaptability, intelligence, learning, proactivity, goal-oriented and mobility. In general the complexity of the software agent is divided into two aspects; computational complexity and psychological complexity and they should be measured on both concrete aspects. The fact of high computational complexity leads to a weak performance indicates the importance of correctness in complexity measurements. Hence the concept of complexity metrics validation plays a significant role in the complexity measurement theory. This work describes a standard procedure for validating complexity metrics of agent-based systems. The validation procedure narrated in this paper uses the method proposed by Weyuker. The nine axioms of Weyuker are used to determine the effectiveness of various complexity metrics of agent-based systems. The result defines the extent of satisfaction of validation axioms in case of agent complexity metrics.
面向agent的软件,尽管其复杂性水平有所提高,但强调社交能力、自主性、反应性、适应性、智能、学习、主动性、目标导向和移动性。一般来说,软件代理的复杂性分为两个方面;计算复杂性和心理复杂性应该从这两个具体的方面来衡量。计算复杂度高导致性能差的事实表明,正确性在复杂性测量中的重要性。因此,复杂性度量验证的概念在复杂性度量理论中起着重要的作用。这项工作描述了验证基于代理的系统的复杂性度量的标准过程。本文叙述的验证过程采用了Weyuker提出的方法。使用Weyuker的九个公理来确定基于智能体的系统的各种复杂性度量的有效性。结果定义了在代理复杂度度量的情况下验证公理的满足程度。
{"title":"Validation of Complexity Metrics of Agent-Based Systems Using Weyuker's Axioms","authors":"D. Ponnurangam, N. Saravanan, K. Satheskumar","doi":"10.1109/ICIT.2008.59","DOIUrl":"https://doi.org/10.1109/ICIT.2008.59","url":null,"abstract":"Agent-oriented software, in spite of its increased complexity levels, emphasize on social ability, autonomy, reactivity, adaptability, intelligence, learning, proactivity, goal-oriented and mobility. In general the complexity of the software agent is divided into two aspects; computational complexity and psychological complexity and they should be measured on both concrete aspects. The fact of high computational complexity leads to a weak performance indicates the importance of correctness in complexity measurements. Hence the concept of complexity metrics validation plays a significant role in the complexity measurement theory. This work describes a standard procedure for validating complexity metrics of agent-based systems. The validation procedure narrated in this paper uses the method proposed by Weyuker. The nine axioms of Weyuker are used to determine the effectiveness of various complexity metrics of agent-based systems. The result defines the extent of satisfaction of validation axioms in case of agent complexity metrics.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121803475","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}
引用次数: 4
Pressure Induced Conformational Dynamics of HIV-1 Protease: A Molecular Dynamics Simulation Study 压力诱导HIV-1蛋白酶的构象动力学:分子动力学模拟研究
Pub Date : 2008-12-17 DOI: 10.1109/ICIT.2008.39
B. R. Meher, Mattaparthi Venkata Satish Kumar, K. Sen
The conformational dynamics of HIV-1 protease (HIV-pr) is known to be essential for ligand binding and determination of cavity size, which changes with several common physiological parameters like temperature, pressure, pH conditions and of course the protein backbone mutations. In this work, the effect of pressure on the conformation and dynamics of HIV-pr was studied in silico at 1 bar (0.987 atm) and 3 Kbar pressure conditions. It can be seen from the literature that protein containing significant number of hydrophobic residues would expose its hydrophobic groups to the solvent exposed area under high pressure conditions, which eventually changes the dynamics and hence conformation of the protein. From our observations, the dynamics studies showed that, although the collective dynamics is restricted under pressure this is not true for some specific residues. From the secondary structure analysis it was observed that turns and bends are favored under high pressure at the expense of ¿-helices and ß-sheets resulting in the reduction of structural variability. Solvent accessible surface (SAS) area of both the low and high pressure simulations showed significant differences. It was also observed that with the elevation in pressure, the hydrophobic effect is decreased. All these conformational changes at high pressure condition may have a special impact on the binding affinity of drugs to the active site region, which may have a direct/indirect effect on the drug resistance behavior of HIV-pr.
HIV-1蛋白酶(HIV-pr)的构象动力学对于配体结合和空腔大小的确定至关重要,空腔大小随几个常见的生理参数(如温度、压力、pH条件,当然还有蛋白质主干突变)而变化。本研究在1 bar (0.987 atm)和3 Kbar压力条件下,在硅片上研究了压力对HIV-pr构象和动力学的影响。从文献中可以看出,含有大量疏水残基的蛋白质在高压条件下会将其疏水基团暴露在溶剂暴露区,最终改变蛋白质的动力学,从而改变蛋白质的构象。从我们的观察来看,动力学研究表明,虽然集体动力学在压力下受到限制,但对于某些特定残留物并不适用。从二级结构分析中可以观察到,在高压下,转弯和弯曲是有利的,以牺牲¿-螺旋和ß-片为代价,从而减少了结构变异性。溶剂可及表面(SAS)面积在低压和高压模拟中均有显著差异。还观察到,随着压力的升高,疏水效应减弱。所有这些高压条件下的构象变化都可能对药物与活性位点区域的结合亲和力产生特殊的影响,这可能对HIV-pr的耐药行为产生直接或间接的影响。
{"title":"Pressure Induced Conformational Dynamics of HIV-1 Protease: A Molecular Dynamics Simulation Study","authors":"B. R. Meher, Mattaparthi Venkata Satish Kumar, K. Sen","doi":"10.1109/ICIT.2008.39","DOIUrl":"https://doi.org/10.1109/ICIT.2008.39","url":null,"abstract":"The conformational dynamics of HIV-1 protease (HIV-pr) is known to be essential for ligand binding and determination of cavity size, which changes with several common physiological parameters like temperature, pressure, pH conditions and of course the protein backbone mutations. In this work, the effect of pressure on the conformation and dynamics of HIV-pr was studied in silico at 1 bar (0.987 atm) and 3 Kbar pressure conditions. It can be seen from the literature that protein containing significant number of hydrophobic residues would expose its hydrophobic groups to the solvent exposed area under high pressure conditions, which eventually changes the dynamics and hence conformation of the protein. From our observations, the dynamics studies showed that, although the collective dynamics is restricted under pressure this is not true for some specific residues. From the secondary structure analysis it was observed that turns and bends are favored under high pressure at the expense of ¿-helices and ß-sheets resulting in the reduction of structural variability. Solvent accessible surface (SAS) area of both the low and high pressure simulations showed significant differences. It was also observed that with the elevation in pressure, the hydrophobic effect is decreased. All these conformational changes at high pressure condition may have a special impact on the binding affinity of drugs to the active site region, which may have a direct/indirect effect on the drug resistance behavior of HIV-pr.","PeriodicalId":184201,"journal":{"name":"2008 International Conference on Information Technology","volume":"179 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-12-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132302714","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}
引用次数: 2
期刊
2008 International Conference on Information Technology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1