首页 > 最新文献

2014 10th International Conference on Natural Computation (ICNC)最新文献

英文 中文
Translation of English-Chinese person name based on dictionary, bilingual corpus and web mining 基于词典、双语语料库和网络挖掘的英汉人名翻译
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975943
Y. Liu, TianJiu Xiao
English person names are translated into Chinese person names using the combined method-dictionary, entropy alignment model and web mining. Entropy alignment model makes use of the dictionary of person names and surnames, bidirectional conditional probability and transliteration similarity. Web mining makes use of rules, clue words, transliteration similarity and conditional probability. The experimental results show word name dictionary combined with entropy alignment model can achieve high precision and recall rate for large scale of parallel corpus. Web mining helps to improve the precision of name translation especially for those wrong alignments and nonaligned names of entropy alignment model.
采用字典、熵对齐模型和网络挖掘相结合的方法,将英文人名翻译成中文人名。熵对齐模型利用人名和姓氏字典、双向条件概率和音译相似度。Web挖掘利用规则、线索词、音译相似度和条件概率。实验结果表明,结合熵对齐模型的词名字典能够在大规模并行语料库中实现较高的查准率和查全率。Web挖掘有助于提高名称翻译的精度,特别是对于熵对齐模型中错误对齐和不对齐的名称。
{"title":"Translation of English-Chinese person name based on dictionary, bilingual corpus and web mining","authors":"Y. Liu, TianJiu Xiao","doi":"10.1109/ICNC.2014.6975943","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975943","url":null,"abstract":"English person names are translated into Chinese person names using the combined method-dictionary, entropy alignment model and web mining. Entropy alignment model makes use of the dictionary of person names and surnames, bidirectional conditional probability and transliteration similarity. Web mining makes use of rules, clue words, transliteration similarity and conditional probability. The experimental results show word name dictionary combined with entropy alignment model can achieve high precision and recall rate for large scale of parallel corpus. Web mining helps to improve the precision of name translation especially for those wrong alignments and nonaligned names of entropy alignment model.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115228088","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
Measurement and analysis on microblog network of emergency topic 微博网络突发事件话题的测量与分析
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975945
Zhuoqi Wang, Youxun Lei, Tan Yang
With the development of new technology and new media, traditional mainstream media is no longer the only protagonist of emergency reporting, microblog has played an irreplaceable role in emergency reporting, topic transmission and public opinion spread. In order to find out the topological characteristics of emergency transmission in microblog, in this paper, we measured the most popular microblog system in China - Sina Microblog, and compared our experiment results with the existing online social networks, found that the network topology of Sina Microblog network of emergency topic has following characteristics: 1) 77% of users who participate in emergency topic discussion follow each other; 2) Distribution of outdegree and indegree of the network is approximate to the power-law distribution; 3) The network has small-world properties; 4) The outdegree and indegree of the network have no correlation; 5) The network has no assortativity. These measurement result are very important for further study on the propagation rules of emergencies in the microblog network, and provide important basis and foundation for the prediction of topic trend.
随着新技术、新媒体的发展,传统主流媒体不再是突发事件报道的唯一主角,微博在突发事件报道、话题传播、舆论传播等方面发挥了不可替代的作用。为了找出微博中突发事件传播的拓扑特征,本文对中国最流行的微博系统——新浪微博进行了测量,并将实验结果与现有的在线社交网络进行了对比,发现新浪微博突发事件话题网络的网络拓扑具有以下特点:1)77%参与突发事件话题讨论的用户相互关注;2)网络的出度和度分布近似于幂律分布;3)网络具有小世界属性;4)网络的出度与入度不相关;5)网络没有协调性。这些测量结果对进一步研究突发事件在微博网络中的传播规律具有重要意义,为预测话题趋势提供了重要依据和基础。
{"title":"Measurement and analysis on microblog network of emergency topic","authors":"Zhuoqi Wang, Youxun Lei, Tan Yang","doi":"10.1109/ICNC.2014.6975945","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975945","url":null,"abstract":"With the development of new technology and new media, traditional mainstream media is no longer the only protagonist of emergency reporting, microblog has played an irreplaceable role in emergency reporting, topic transmission and public opinion spread. In order to find out the topological characteristics of emergency transmission in microblog, in this paper, we measured the most popular microblog system in China - Sina Microblog, and compared our experiment results with the existing online social networks, found that the network topology of Sina Microblog network of emergency topic has following characteristics: 1) 77% of users who participate in emergency topic discussion follow each other; 2) Distribution of outdegree and indegree of the network is approximate to the power-law distribution; 3) The network has small-world properties; 4) The outdegree and indegree of the network have no correlation; 5) The network has no assortativity. These measurement result are very important for further study on the propagation rules of emergencies in the microblog network, and provide important basis and foundation for the prediction of topic trend.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116775698","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
Accurate direction-of-arrival estimation for coherent signals 相干信号的准确到达方向估计
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975956
Jia-jia Jiang, F. Duan, Yan-chao Li
An accurate direction-of-arrival (DOA) estimation algorithm is proposed with a uniform linear array (ULA) when coherent and uncorrelated signals coexist. By selecting the rank from the covariance matrix of array output, we first reconstruct a Toeplitz matrix so as to achieve the objective of decorrelation similar to reference [2]. And then we proposed a spectrum of improved MUSIC (named as SI-MUSIC) method to achieve a super-resolution angular estimation. Moreover, the angular resolution of the I-MUSIC method can be adjust according to the practical requirement. Simulation results demonstrate the effectiveness and performance of the proposed algorithm.
提出了一种相干和不相关信号同时存在的均匀线阵到达方向(DOA)精确估计算法。通过从数组输出的协方差矩阵中选择秩,我们首先重构一个Toeplitz矩阵,从而达到与参考文献[2]相似的去相关目的。在此基础上,提出了一种改进的光谱MUSIC (SI-MUSIC)方法,实现了超分辨率的角度估计。此外,I-MUSIC方法的角度分辨率可以根据实际需要进行调整。仿真结果验证了该算法的有效性和性能。
{"title":"Accurate direction-of-arrival estimation for coherent signals","authors":"Jia-jia Jiang, F. Duan, Yan-chao Li","doi":"10.1109/ICNC.2014.6975956","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975956","url":null,"abstract":"An accurate direction-of-arrival (DOA) estimation algorithm is proposed with a uniform linear array (ULA) when coherent and uncorrelated signals coexist. By selecting the rank from the covariance matrix of array output, we first reconstruct a Toeplitz matrix so as to achieve the objective of decorrelation similar to reference [2]. And then we proposed a spectrum of improved MUSIC (named as SI-MUSIC) method to achieve a super-resolution angular estimation. Moreover, the angular resolution of the I-MUSIC method can be adjust according to the practical requirement. Simulation results demonstrate the effectiveness and performance of the proposed algorithm.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123300525","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
An optimal algorithm to compute maximal relaxations in parallel 并行计算最大松弛量的最优算法
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975865
Mingyue Wang, Na Wang, Chi Zhang, Dehong Ma, Zhanshan Li
The study of constraint satisfaction problems touches many aspects of artificial intelligence. It is the premise of dominant interactive constraint satisfaction algorithms that users' preference has complete order. To accord more with practical situation, Haijiao Shen [3] did some research on the situation in which users' preferences have partial order and put forward the related algorithm in 2011. By introducing a constraint set M to decrease the spread of redundancy, we optimize her algorithm. We also prove the validity of our new algorithm and test it on some benchmarks. It is indicated by test result that the optimized algorithm MulExp can save up to 18% of examine times and up to 12% of solving time, which greatly increases the efficiency of solving process.
约束满足问题的研究涉及人工智能的许多方面。主导交互约束满足算法的前提是用户偏好具有完全有序性。为了更符合实际情况,沈海蛟[3]在2011年对用户偏好偏序的情况进行了研究,并提出了相关算法。通过引入约束集M来减少冗余的扩散,对该算法进行了优化。我们还证明了新算法的有效性,并在一些基准测试中进行了测试。实验结果表明,优化后的mullexp算法最多可节省18%的检测次数和12%的求解时间,大大提高了求解过程的效率。
{"title":"An optimal algorithm to compute maximal relaxations in parallel","authors":"Mingyue Wang, Na Wang, Chi Zhang, Dehong Ma, Zhanshan Li","doi":"10.1109/ICNC.2014.6975865","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975865","url":null,"abstract":"The study of constraint satisfaction problems touches many aspects of artificial intelligence. It is the premise of dominant interactive constraint satisfaction algorithms that users' preference has complete order. To accord more with practical situation, Haijiao Shen [3] did some research on the situation in which users' preferences have partial order and put forward the related algorithm in 2011. By introducing a constraint set M to decrease the spread of redundancy, we optimize her algorithm. We also prove the validity of our new algorithm and test it on some benchmarks. It is indicated by test result that the optimized algorithm MulExp can save up to 18% of examine times and up to 12% of solving time, which greatly increases the efficiency of solving process.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122733094","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}
引用次数: 0
Context-aware smartphone application category recommender system with modularized Bayesian networks 基于模块化贝叶斯网络的情境感知智能手机应用类别推荐系统
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975935
Woo-Hyun Rho, Sung-Bae Cho
The number of applications available since the late 2010's, and the number of smartphone user sharply increasing. However, not all applications are not useful or helpful. In other words, to obtain satisfactory results in the search can be difficult means. Users to find what they want to search for a many times. To solve this problem, previous studies have proposed the use of recommender systems. Most of the system uses age, gender, preference based collaborative filtering. Collaborative filtering has the problem that data sparsity, cold-start or needs lots of users' personal data. In this paper, we propose a smartphone context-aware application category recommendation. We use Bayesian-network to inference context and recommend the category when inference context and we have set the probability of using category from collected data. We tested our proposed system with F1 measure, accuracy of inference context.
自2010年后期以来,应用程序的数量和智能手机用户的数量急剧增加。然而,并不是所有的应用程序都没有用或没有帮助。换句话说,要在搜索中获得满意的结果可能是困难的手段。用户找到他们想要搜索很多次的东西。为了解决这个问题,以前的研究已经提出使用推荐系统。大多数系统采用基于年龄、性别、偏好的协同过滤。协同过滤存在数据稀疏、冷启动或需要大量用户个人数据等问题。在本文中,我们提出了一种智能手机上下文感知应用类别推荐。我们使用贝叶斯网络对推理上下文进行推理,并在推理上下文中推荐类别,并从收集到的数据中设置了使用类别的概率。我们用F1度量、推理上下文的准确性来测试我们提出的系统。
{"title":"Context-aware smartphone application category recommender system with modularized Bayesian networks","authors":"Woo-Hyun Rho, Sung-Bae Cho","doi":"10.1109/ICNC.2014.6975935","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975935","url":null,"abstract":"The number of applications available since the late 2010's, and the number of smartphone user sharply increasing. However, not all applications are not useful or helpful. In other words, to obtain satisfactory results in the search can be difficult means. Users to find what they want to search for a many times. To solve this problem, previous studies have proposed the use of recommender systems. Most of the system uses age, gender, preference based collaborative filtering. Collaborative filtering has the problem that data sparsity, cold-start or needs lots of users' personal data. In this paper, we propose a smartphone context-aware application category recommendation. We use Bayesian-network to inference context and recommend the category when inference context and we have set the probability of using category from collected data. We tested our proposed system with F1 measure, accuracy of inference context.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128213614","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}
引用次数: 6
Glowworm swarm optimization algorithm with Quantum-behaved properties 具有量子特性的萤火虫群优化算法
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975874
Jiangshao Gu, Kunmei Wen
Since the original Glowworm Swarm Optimization (GSO) contains the defects of being caught in local optima potentially and slow convergence rate, we analyze the superiority of quantum system and introduce this technique into the behavior of glowworms according to local conditions, to propose Quantum-behaved Glowworm Swarm Optimization (QGSO). By a series of improvements, the diversity of swarms is enhanced and the oscillation caused by constant step length is eliminated. Large experiments were conducted and it is illustrated that QGSO performs consistently to keep a better balance between exploration and exploitation, and evolves faster compared with the existing competitors.
针对原有的萤火虫群优化算法存在可能陷入局部最优和收敛速度慢的缺陷,分析了量子系统的优越性,并根据萤火虫的局部条件将量子算法引入到萤火虫的行为中,提出了量子行为的萤火虫群优化算法。通过一系列改进,增强了群的多样性,消除了步长不变引起的振荡。大型实验表明,与现有竞争对手相比,QGSO在勘探和开采之间保持了更好的平衡,并且进化速度更快。
{"title":"Glowworm swarm optimization algorithm with Quantum-behaved properties","authors":"Jiangshao Gu, Kunmei Wen","doi":"10.1109/ICNC.2014.6975874","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975874","url":null,"abstract":"Since the original Glowworm Swarm Optimization (GSO) contains the defects of being caught in local optima potentially and slow convergence rate, we analyze the superiority of quantum system and introduce this technique into the behavior of glowworms according to local conditions, to propose Quantum-behaved Glowworm Swarm Optimization (QGSO). By a series of improvements, the diversity of swarms is enhanced and the oscillation caused by constant step length is eliminated. Large experiments were conducted and it is illustrated that QGSO performs consistently to keep a better balance between exploration and exploitation, and evolves faster compared with the existing competitors.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128306988","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
Classification of Landsat 8 OLI image using support vector machine with Tasseled Cap Transformation 基于流苏帽变换的支持向量机Landsat 8 OLI图像分类
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975915
Qingsheng Liu, Yushan Guo, Gaohuan Liu, Jun Zhao
Landsat acquires the longest space-based moderate-resolution land remote sensing images continuously. Compared with the other earlier Landsat satellites, Landsat 8 has several new characteristics in spectral bands, spectral range and radiometric resolution. Therefore, there is a strong requirement to analyze the characteristics of the Landsat 8 for land cover classification, global change research. In this paper, Landsat 8 OLI image was used with Support Vector Machine (SVM) and Tasseled Cap Transformation (TCT) for land cover classification. Firstly, the Top of Atmospheric (TOA) reflectance based TCT was developed based on Landsat 8 OLI images. Then comparison of ISODATA, K-Means and SVM of all original eight Landsat 8 OLI bands and both of TCT Greenness and Wetness in land use and land cover classification was done. The present results indicated that compared with using the original 8 Landsat 8 OLI bands, the classification results from ISODATA and K-Means based on both of TCT Greenness and Wetness had better robustness and accuracy, and the classification using SVM with TCT had better efficiency and accuracy.
Landsat连续获取最长的天基中分辨率陆地遥感影像。与以往的Landsat卫星相比,Landsat 8在光谱波段、光谱范围和辐射分辨率等方面具有新的特点。因此,在土地覆盖分类、全球变化研究中,对Landsat 8的特征分析有很强的需求。本文利用Landsat 8 OLI影像,结合支持向量机(SVM)和流苏帽变换(TCT)进行土地覆盖分类。首先,基于Landsat 8 OLI图像开发了基于TOA反射率的TCT;然后比较所有原始8个Landsat 8 OLI波段的ISODATA、K-Means和SVM以及TCT绿度和湿度对土地利用和土地覆盖分类的影响。本研究结果表明,与使用原始8个Landsat 8 OLI波段相比,基于TCT绿度和湿度的ISODATA和K-Means分类结果具有更好的鲁棒性和准确性,而基于TCT的SVM分类具有更好的效率和准确性。
{"title":"Classification of Landsat 8 OLI image using support vector machine with Tasseled Cap Transformation","authors":"Qingsheng Liu, Yushan Guo, Gaohuan Liu, Jun Zhao","doi":"10.1109/ICNC.2014.6975915","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975915","url":null,"abstract":"Landsat acquires the longest space-based moderate-resolution land remote sensing images continuously. Compared with the other earlier Landsat satellites, Landsat 8 has several new characteristics in spectral bands, spectral range and radiometric resolution. Therefore, there is a strong requirement to analyze the characteristics of the Landsat 8 for land cover classification, global change research. In this paper, Landsat 8 OLI image was used with Support Vector Machine (SVM) and Tasseled Cap Transformation (TCT) for land cover classification. Firstly, the Top of Atmospheric (TOA) reflectance based TCT was developed based on Landsat 8 OLI images. Then comparison of ISODATA, K-Means and SVM of all original eight Landsat 8 OLI bands and both of TCT Greenness and Wetness in land use and land cover classification was done. The present results indicated that compared with using the original 8 Landsat 8 OLI bands, the classification results from ISODATA and K-Means based on both of TCT Greenness and Wetness had better robustness and accuracy, and the classification using SVM with TCT had better efficiency and accuracy.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130297664","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}
引用次数: 16
Improvement of Kerberos protocol based on dynamic password and “One-time public key” 基于动态口令和“一次性公钥”的Kerberos协议改进
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975980
Yun-yun Du, Hong-yun Ning, Ping Yang, Yan-xia Cui
We begin with overviews of the existing defects of the current Kerberos protocol and the shortage of the current improvement, and then we focus on the new method of the dynamic password and public key. On the basis of the original Kerberos protocol, firstly, we propose the usage of the Diffie-Hellman algorithm, and put the password in the token, then take the key which has added the dynamic factor as the sharing key between Client and AS, this improvement can fundamentally solve the password guessing attack. Secondly, we use the method of the ElGamal algorithm. For one thing, it will generate a new public key in each authentication, and put the new public key as the secret key of the information transmission between client and resource server, this method basically guarantees security of the information transmission; For another we use the random number, which is associated with the public key, to take the place of the time-stamp to prevent replay attack, it puts the random number and our key together to increase the ability of preventing replay attack. Finally, we analyze the example of the improvement which has been carried out. And the results show that the improved Kerberos protocol can ensure the security of the information and password.
我们首先概述了当前Kerberos协议存在的缺陷和当前改进的不足之处,然后重点介绍了动态密码和公钥的新方法。在原有Kerberos协议的基础上,我们首先提出使用Diffie-Hellman算法,将密码放入令牌中,然后将添加了动态因子的密钥作为Client和as之间的共享密钥,这种改进可以从根本上解决猜密码攻击。其次,我们采用了ElGamal算法。一方面,它会在每次认证中生成一个新的公钥,并将新的公钥作为客户端与资源服务器之间信息传输的密钥,这种方法基本上保证了信息传输的安全性;另一方面,我们使用与公钥相关联的随机数代替时间戳来防止重放攻击,它将随机数和我们的密钥结合在一起,增加了防止重放攻击的能力。最后,对已实施的改进实例进行了分析。实验结果表明,改进的Kerberos协议能够保证信息和密码的安全性。
{"title":"Improvement of Kerberos protocol based on dynamic password and “One-time public key”","authors":"Yun-yun Du, Hong-yun Ning, Ping Yang, Yan-xia Cui","doi":"10.1109/ICNC.2014.6975980","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975980","url":null,"abstract":"We begin with overviews of the existing defects of the current Kerberos protocol and the shortage of the current improvement, and then we focus on the new method of the dynamic password and public key. On the basis of the original Kerberos protocol, firstly, we propose the usage of the Diffie-Hellman algorithm, and put the password in the token, then take the key which has added the dynamic factor as the sharing key between Client and AS, this improvement can fundamentally solve the password guessing attack. Secondly, we use the method of the ElGamal algorithm. For one thing, it will generate a new public key in each authentication, and put the new public key as the secret key of the information transmission between client and resource server, this method basically guarantees security of the information transmission; For another we use the random number, which is associated with the public key, to take the place of the time-stamp to prevent replay attack, it puts the random number and our key together to increase the ability of preventing replay attack. Finally, we analyze the example of the improvement which has been carried out. And the results show that the improved Kerberos protocol can ensure the security of the information and password.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129193581","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}
引用次数: 9
Construction of linear dynamic gene regulatory network based on feedforward neural network 基于前馈神经网络的线性动态基因调控网络构建
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975817
Longlong Liu, Maojuan Liu, M. Ma
The purpose of analyzing gene network structure is to identify and understand some unknown related functions and the regulatory mechanisms at molecular level in organisms. Traditional model of the gene regulatory networks often lack an effective method of solving with gene expression profiling data because of high time and space complexity. In this study, a new model of gene regulatory network based on linear feedforward neural network is proposed. The new model combines the advantages of linear neural network including fast convergence, no existence of local minimum value, high precision and easy operation. It maps the linear neural network into complex network. Through statistics and comparison of network parameters, the differentially expressed genes related to the sample background can be identified. The numerical experiment in the latter part of the study verified the validity of the model.
分析基因网络结构的目的是在分子水平上识别和了解生物体内一些未知的相关功能和调控机制。传统的基因调控网络模型由于具有较高的时间和空间复杂性,往往缺乏有效的求解基因表达谱数据的方法。本文提出了一种基于线性前馈神经网络的基因调控网络模型。该模型结合了线性神经网络的收敛速度快、不存在局部极小值、精度高、易于操作等优点。它将线性神经网络映射为复杂网络。通过网络参数的统计和比较,可以识别出与样本背景相关的差异表达基因。后半部分的数值实验验证了模型的有效性。
{"title":"Construction of linear dynamic gene regulatory network based on feedforward neural network","authors":"Longlong Liu, Maojuan Liu, M. Ma","doi":"10.1109/ICNC.2014.6975817","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975817","url":null,"abstract":"The purpose of analyzing gene network structure is to identify and understand some unknown related functions and the regulatory mechanisms at molecular level in organisms. Traditional model of the gene regulatory networks often lack an effective method of solving with gene expression profiling data because of high time and space complexity. In this study, a new model of gene regulatory network based on linear feedforward neural network is proposed. The new model combines the advantages of linear neural network including fast convergence, no existence of local minimum value, high precision and easy operation. It maps the linear neural network into complex network. Through statistics and comparison of network parameters, the differentially expressed genes related to the sample background can be identified. The numerical experiment in the latter part of the study verified the validity of the model.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"2023 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114098662","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
Parallelization of OBL based PSO K-means algorithm using OpenCL architecture 基于OpenCL架构的基于OBL的PSO K-means算法并行化
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975924
Qingyu Zhai, D. Yuan, Haixia Zhang, K. Gao
To improve the searching performance to find better initial cluster centers and the calculating performance to process massive data in high dimensions, for PSO K-means, a brand new hybrid data clustering algorithm named Parallelization of OBL based PSO K-means Algorithm with the OpenCL Architecture (POPK) is introduced in this paper. In POPK, Opposition-based Learning (OBL) is applied to improve the global searching ability of Particle Swarm Optimization (PSO) in search of better initial centers of clusters for K-means while Open Computing Language (OpenCL) is introduced to parallelize the OBL-based PSO K-means and to enhance the calculating ability such that an obvious speed-up is obtained. Experimental results indicate that both effectiveness and efficiency of POPK is acceptably improved compared with standard PSO K-means.
为了提高寻优初始聚类中心的搜索性能和处理高维海量数据的计算性能,本文针对PSO K-means算法,提出了一种全新的基于OpenCL架构的并行化基于OBL的PSO K-means算法(POPK)。在POPK中,利用基于对立的学习(OBL)提高粒子群优化(PSO)的全局搜索能力,为K-means寻找更好的簇初始中心,同时引入开放计算语言(OpenCL)对基于对立的PSO的K-means进行并行化处理,提高计算能力,从而获得明显的加速效果。实验结果表明,与标准PSO K-means相比,POPK的有效性和效率都有了较大的提高。
{"title":"Parallelization of OBL based PSO K-means algorithm using OpenCL architecture","authors":"Qingyu Zhai, D. Yuan, Haixia Zhang, K. Gao","doi":"10.1109/ICNC.2014.6975924","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975924","url":null,"abstract":"To improve the searching performance to find better initial cluster centers and the calculating performance to process massive data in high dimensions, for PSO K-means, a brand new hybrid data clustering algorithm named Parallelization of OBL based PSO K-means Algorithm with the OpenCL Architecture (POPK) is introduced in this paper. In POPK, Opposition-based Learning (OBL) is applied to improve the global searching ability of Particle Swarm Optimization (PSO) in search of better initial centers of clusters for K-means while Open Computing Language (OpenCL) is introduced to parallelize the OBL-based PSO K-means and to enhance the calculating ability such that an obvious speed-up is obtained. Experimental results indicate that both effectiveness and efficiency of POPK is acceptably improved compared with standard PSO K-means.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114613576","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
期刊
2014 10th International Conference on Natural Computation (ICNC)
全部 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