首页 > 最新文献

2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing最新文献

英文 中文
Implement Improved Loop Level OpenMP Program Based on Parallel Region Reconstruction 基于并行区域重构的改进环级OpenMP程序实现
Shi'an Hu, Aixian Dong, Hongtu Ma
Based on three OpenMP program models, the technology of parallel region reconstruction is mainly discussed to implement the improved loop level OpenMP program. Parallel region reconstruction is to expand and merge parallel regions. When reconstructing parallel regions, there are two things should be noted, that is to keep data attribute and data dependence before and after optimization. Experimental results of PPOPP show that after parallel region reconstruction, the improvement of lu1k is maximally up to 28.1%, and the improvement of erle64 is the lowest about 1.87%. The reason of lu1k's highest improvement is that a parallel region is expanded outside a loop of 1024 iterations, which reduce 1023 times of the parallel region creation. The experimental results indicate the technology of parallel region reconstruction reduces the creation of parallel region, and improves the performance of the OpenMP program.
在三种OpenMP程序模型的基础上,重点讨论了并行区域重构技术,以实现改进的环级OpenMP程序。平行区域重构是对平行区域进行扩展和合并。在重构并行区域时,需要注意两点,即保持优化前后的数据属性和数据依赖性。PPOPP的实验结果表明,经过平行区域重建后,lu1k的改进率最高可达28.1%,erle64的改进率最低,约为1.87%。lu1k改进最大的原因是在1024次迭代的循环之外扩展了一个并行区域,这减少了1023倍的并行区域创建。实验结果表明,并行区域重建技术减少了并行区域的产生,提高了OpenMP程序的性能。
{"title":"Implement Improved Loop Level OpenMP Program Based on Parallel Region Reconstruction","authors":"Shi'an Hu, Aixian Dong, Hongtu Ma","doi":"10.1109/SNPD.2012.24","DOIUrl":"https://doi.org/10.1109/SNPD.2012.24","url":null,"abstract":"Based on three OpenMP program models, the technology of parallel region reconstruction is mainly discussed to implement the improved loop level OpenMP program. Parallel region reconstruction is to expand and merge parallel regions. When reconstructing parallel regions, there are two things should be noted, that is to keep data attribute and data dependence before and after optimization. Experimental results of PPOPP show that after parallel region reconstruction, the improvement of lu1k is maximally up to 28.1%, and the improvement of erle64 is the lowest about 1.87%. The reason of lu1k's highest improvement is that a parallel region is expanded outside a loop of 1024 iterations, which reduce 1023 times of the parallel region creation. The experimental results indicate the technology of parallel region reconstruction reduces the creation of parallel region, and improves the performance of the OpenMP program.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126796617","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
Mobile-Carrier Churning Behavior Modeling Based on Customer Satisfaction 基于客户满意度的移动运营商流失行为建模
S. Nakano, A. Inoue, K. Otsuka, T. Kurosawa, M. Iwashita, K. Nishimatsu
The Japanese mobile phone market is in the matured stage. Under competitive conditions, the most important objective of a mobile-carrier is to increase the market share. The aim of this research is to understand mobile-carrier choice behavior under assumed market conditions. We propose the binary choice models of which alternatives are change to other carrier or not. Three models are constructed based on survey data for three mobile-carriers: NTT docomo, au by KDDI, and Soft Bank. Each model has eight factors expressed by the satisfaction levels for mobile-service characteristics. It is shown that important decision-making factors vary from carrier to carrier. It implies that a mobile carrier should keep and improve the satisfaction level of the important factors in order to increase the market share.
日本手机市场正处于成熟阶段。在竞争条件下,移动运营商最重要的目标是增加市场份额。本研究的目的是了解假定市场条件下的移动运营商选择行为。提出了备选方案是否更换其他载体的二元选择模型。基于NTT docomo、au by KDDI和softbank三家移动运营商的调查数据,构建了三个模型。每个模型有8个因素,用对移动服务特征的满意程度来表示。研究表明,不同载体的重要决策因素是不同的。这意味着移动运营商要想增加市场份额,就必须保持和提高重要因素的满意度。
{"title":"Mobile-Carrier Churning Behavior Modeling Based on Customer Satisfaction","authors":"S. Nakano, A. Inoue, K. Otsuka, T. Kurosawa, M. Iwashita, K. Nishimatsu","doi":"10.1109/SNPD.2012.70","DOIUrl":"https://doi.org/10.1109/SNPD.2012.70","url":null,"abstract":"The Japanese mobile phone market is in the matured stage. Under competitive conditions, the most important objective of a mobile-carrier is to increase the market share. The aim of this research is to understand mobile-carrier choice behavior under assumed market conditions. We propose the binary choice models of which alternatives are change to other carrier or not. Three models are constructed based on survey data for three mobile-carriers: NTT docomo, au by KDDI, and Soft Bank. Each model has eight factors expressed by the satisfaction levels for mobile-service characteristics. It is shown that important decision-making factors vary from carrier to carrier. It implies that a mobile carrier should keep and improve the satisfaction level of the important factors in order to increase the market share.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122644187","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
Admission Control Strategy of Serving Peers in P2P VoD Systems P2P视频点播系统中服务节点的准入控制策略
Yanqin Zhu, Jianjun Bian, Qijin Ji, Haojun Zhang
Data request task scheduling is one of the important issues for P2P VoD systems. However the existing data scheduling strategies in P2P VoD system is not fair enough. They make many nodes, which upload data actively, bear very heavy load, while those selfish nodes providing no resource sit idle. This paper presents an admission control strategy on serving nodes combining with the incentive mechanism. The serving peers respond the requesting peers that contribute more data to systems with priority and reject some requests which can not be processed in time. The experiments show that this strategy improves the performance of the system and decreases the users' wait time for watching.
数据请求任务调度是P2P视频点播系统的重要问题之一。然而,现有的P2P视频点播系统数据调度策略不够公平。它们使许多主动上传数据的节点承担非常重的负载,而那些不提供资源的自私节点则处于空闲状态。结合激励机制,提出了一种服务节点的准入控制策略。服务节点优先响应向系统贡献数据较多的请求节点,拒绝不能及时处理的请求。实验表明,该策略提高了系统的性能,减少了用户的观看等待时间。
{"title":"Admission Control Strategy of Serving Peers in P2P VoD Systems","authors":"Yanqin Zhu, Jianjun Bian, Qijin Ji, Haojun Zhang","doi":"10.1109/SNPD.2012.95","DOIUrl":"https://doi.org/10.1109/SNPD.2012.95","url":null,"abstract":"Data request task scheduling is one of the important issues for P2P VoD systems. However the existing data scheduling strategies in P2P VoD system is not fair enough. They make many nodes, which upload data actively, bear very heavy load, while those selfish nodes providing no resource sit idle. This paper presents an admission control strategy on serving nodes combining with the incentive mechanism. The serving peers respond the requesting peers that contribute more data to systems with priority and reject some requests which can not be processed in time. The experiments show that this strategy improves the performance of the system and decreases the users' wait time for watching.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127684193","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
Digital Archive for Japanese Intangible Cultural Heritage Based on Reproduction of High-Fidelity Sound Field in Yamahoko Parade of Gion Festival 基于园祭山河游行高保真声场再现的日本非物质文化遗产数字档案
Takahiro Fukumori, T. Nishiura, Y. Yamashita
We digitally archived festival music signals (“Ohayashi”) in the Yamahoko parades of Gion festival in Kyoto, Japan. Besides, the festival music, which consists of Japanese traditional drums, flutes, bells, ambient noise and in-float driving noise are needed to reproduce the authentic atmosphere of this festival. To reproduce a high-quality sound field, we recorded the festival music in the presence of ambient noise and float noise by using multi-channel recording. We reproduced the sound field of one of the parades with the recorded sound sources. We employed point-source loudspeakers for reproducing Japanese traditional drums, flutes, and bells with omni-directional radiation characteristics. After that, we built a web-based system linked to a map of the parade route that would produce an acoustic sound field with realistic sensations at different points along the route. This system reproduces the Ohayashi at particular positions along the route when the user clicks circular buttons on the map.
我们在日本京都祗园节的Yamahoko游行中数字化存档了节日音乐信号(“Ohayashi”)。此外,节日音乐,包括日本传统的鼓,笛子,铃铛,环境噪音和船内驾驶噪音,以再现节日的真实气氛。为了重现高质量的声场,我们采用多声道录音的方式,在环境噪声和浮子噪声存在的情况下录制节日音乐。我们用录制的声源再现了其中一个游行的声场。我们使用点源扬声器来再现日本传统鼓、笛子和钟的全向辐射特性。在那之后,我们建立了一个基于网络的系统,该系统与游行路线的地图相连,该系统将在路线的不同点产生具有真实感觉的声学声场。当用户点击地图上的圆形按钮时,该系统会在路线上的特定位置重现大林线。
{"title":"Digital Archive for Japanese Intangible Cultural Heritage Based on Reproduction of High-Fidelity Sound Field in Yamahoko Parade of Gion Festival","authors":"Takahiro Fukumori, T. Nishiura, Y. Yamashita","doi":"10.1109/SNPD.2012.105","DOIUrl":"https://doi.org/10.1109/SNPD.2012.105","url":null,"abstract":"We digitally archived festival music signals (“Ohayashi”) in the Yamahoko parades of Gion festival in Kyoto, Japan. Besides, the festival music, which consists of Japanese traditional drums, flutes, bells, ambient noise and in-float driving noise are needed to reproduce the authentic atmosphere of this festival. To reproduce a high-quality sound field, we recorded the festival music in the presence of ambient noise and float noise by using multi-channel recording. We reproduced the sound field of one of the parades with the recorded sound sources. We employed point-source loudspeakers for reproducing Japanese traditional drums, flutes, and bells with omni-directional radiation characteristics. After that, we built a web-based system linked to a map of the parade route that would produce an acoustic sound field with realistic sensations at different points along the route. This system reproduces the Ohayashi at particular positions along the route when the user clicks circular buttons on the map.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134124270","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
Towards Parallel Processing of Similarity Retrieval System of Time Series 时间序列相似检索系统并行处理研究
Ryohei Azuma, T. Hochin, Hiroki Nomiya, H. Nakanishi, M. Kojima
This paper uses Postgre SQL, a database management system, in the data management of the similarity retrieval of subsequences of waveforms. By using Postgre SQL, the management of data could become easy, and a multi-dimensional index structure named the R tree could be used. This paper examines the parallel processing of the similarity retrieval by dividing a table into several tables. It is shown that high retrieval performance can easily be obtained by using a high performance computer. It is shown that using Postgre SQL could make the division of a table easy because R tree indexes are automatically constructed.
本文采用Postgre SQL数据库管理系统,对波形子序列的相似度检索进行数据管理。通过使用Postgre SQL,可以方便地管理数据,并且可以使用一种称为R树的多维索引结构。本文研究了将一个表划分为多个表的相似度检索并行处理方法。结果表明,使用高性能计算机可以很容易地获得较高的检索性能。结果表明,使用Postgre SQL可以简化表的除法,因为R树索引是自动构建的。
{"title":"Towards Parallel Processing of Similarity Retrieval System of Time Series","authors":"Ryohei Azuma, T. Hochin, Hiroki Nomiya, H. Nakanishi, M. Kojima","doi":"10.1109/SNPD.2012.86","DOIUrl":"https://doi.org/10.1109/SNPD.2012.86","url":null,"abstract":"This paper uses Postgre SQL, a database management system, in the data management of the similarity retrieval of subsequences of waveforms. By using Postgre SQL, the management of data could become easy, and a multi-dimensional index structure named the R tree could be used. This paper examines the parallel processing of the similarity retrieval by dividing a table into several tables. It is shown that high retrieval performance can easily be obtained by using a high performance computer. It is shown that using Postgre SQL could make the division of a table easy because R tree indexes are automatically constructed.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134092686","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
Modelling Large Complex Systems Using Multi-agent Technology 基于多智能体技术的大型复杂系统建模
G. Rzevski
The paper outlines a method for modelling largescale commercial, social, socio-technological and engineering problems. The method is derived from twelve years of experience in designing and implementing large complex systems for real-time scheduling of taxis, air taxis, car rentals, seagoing tankers, trucks, space crafts; dynamic data mining; dynamic knowledge discovery and semantic search. The same approach has been also used for designing adaptive engineering systems and for research into social issues such as eradication of poverty.
本文概述了一种模拟大规模商业、社会、社会技术和工程问题的方法。该方法来源于12年设计和实施大型复杂系统的经验,这些系统用于出租车、空中出租车、汽车租赁、海上油轮、卡车、航天器的实时调度;动态数据挖掘;动态知识发现和语义搜索。同样的方法也被用于设计适应性工程系统和研究诸如消除贫困之类的社会问题。
{"title":"Modelling Large Complex Systems Using Multi-agent Technology","authors":"G. Rzevski","doi":"10.1109/SNPD.2012.138","DOIUrl":"https://doi.org/10.1109/SNPD.2012.138","url":null,"abstract":"The paper outlines a method for modelling largescale commercial, social, socio-technological and engineering problems. The method is derived from twelve years of experience in designing and implementing large complex systems for real-time scheduling of taxis, air taxis, car rentals, seagoing tankers, trucks, space crafts; dynamic data mining; dynamic knowledge discovery and semantic search. The same approach has been also used for designing adaptive engineering systems and for research into social issues such as eradication of poverty.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132882367","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}
引用次数: 10
Feedback GMDH-type Neural Network Self-Selecting Various Functions and Its Application to Medical Image Diagnosis of Lung Cancer 反馈gmdh型神经网络自选择各种功能及其在肺癌医学影像诊断中的应用
T. Kondo, J. Ueno, S. Takao
The feedback Group Method of Data Handling (GMDH) -type neural network algorithm is applied to the medical image diagnosis of lung cancer. In this feedback GMDH-type neural network algorithm, the structural parameters such as the number of feedback loops, the number of neurons in the hidden layers and the relevant input variables are automatically selected so as to minimize the prediction error criterion defined as Akaike's Information Criterion (AIC) or Prediction Sum of Squares (PSS). The identification results show that the feedback GMDH-type neural network algorithm is useful for the medical image diagnosis of lung cancer since the optimum neural network architecture is automatically organized so as to fit the complexity of the medical images.
将反馈群数据处理方法(GMDH)型神经网络算法应用于肺癌的医学图像诊断。在这种反馈式gmdh型神经网络算法中,自动选择反馈回路的个数、隐层神经元的个数以及相应的输入变量等结构参数,以最小化Akaike信息准则(AIC)或预测平方和(PSS)的预测误差准则。辨识结果表明,反馈式gmdh型神经网络算法能自动组织最优神经网络结构,以适应医学图像的复杂性,可用于肺癌医学图像的诊断。
{"title":"Feedback GMDH-type Neural Network Self-Selecting Various Functions and Its Application to Medical Image Diagnosis of Lung Cancer","authors":"T. Kondo, J. Ueno, S. Takao","doi":"10.1109/SNPD.2012.94","DOIUrl":"https://doi.org/10.1109/SNPD.2012.94","url":null,"abstract":"The feedback Group Method of Data Handling (GMDH) -type neural network algorithm is applied to the medical image diagnosis of lung cancer. In this feedback GMDH-type neural network algorithm, the structural parameters such as the number of feedback loops, the number of neurons in the hidden layers and the relevant input variables are automatically selected so as to minimize the prediction error criterion defined as Akaike's Information Criterion (AIC) or Prediction Sum of Squares (PSS). The identification results show that the feedback GMDH-type neural network algorithm is useful for the medical image diagnosis of lung cancer since the optimum neural network architecture is automatically organized so as to fit the complexity of the medical images.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121456090","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}
引用次数: 1
The Efficiency of Interactive Differential Evolution in Creation of Sound Contents: In Comparison with Interactive Genetic Algorithm 交互式差分进化在声音内容创造中的效率:与交互式遗传算法的比较
M. Fukumoto, Ryota Yamamoto, Shintarou Ogawa
Interactive Evolutionary Computation (IEC) is well known as an effective method to create media contents suited to user's preference and objectives to use. As one of the methods, we have applied Differential Evolution, which is recent evolutionary algorithm to IEC. Concretely, we have already presented a method that creates sign sounds with Interactive Differential Evolution (IDE). This study aims to investigate fundamentally the efficacy of the IDE method in comparison with Interactive Genetic Algorithm (IGA). Two listening experiments were conducted: experiment 1 as a creation experiment with IDE and IGA, experiment 2 as a re-evaluation experiment. Target of the creation was warning sign sounds. In the experiment 2, representative five sign sounds created in both of IDE and IGA were evaluated. Sixteen males participated as subjects in the experiments. In the result of the experiment 1, IDE overcame IGA in subjective fitness value. Drastic shrink of searching space was observed in IGA, and larger time cost was observed in IDE. In the result of the experiment 2, higher fitness value in average was observed in IDE, however, the difference was not significant.
交互式进化计算(IEC)被认为是一种有效的方法来创建适合用户偏好和使用目标的媒体内容。其中,我们将差分进化这一最新的进化算法应用到IEC中。具体来说,我们已经提出了一种使用交互式差分进化(IDE)创建符号声音的方法。本研究旨在从根本上探讨IDE方法与交互式遗传算法(IGA)的有效性。实验1为IDE和IGA的创作实验,实验2为再评价实验。创造的目标是警告信号的声音。在实验2中,分别对IDE和IGA中产生的具有代表性的五音进行了评价。16名男性作为实验对象参加了实验。在实验1的结果中,IDE在主观适应度值上优于IGA。IGA的搜索空间明显缩小,IDE的搜索时间开销较大。在实验2的结果中,IDE的平均适应度值较高,但差异不显著。
{"title":"The Efficiency of Interactive Differential Evolution in Creation of Sound Contents: In Comparison with Interactive Genetic Algorithm","authors":"M. Fukumoto, Ryota Yamamoto, Shintarou Ogawa","doi":"10.4018/ijsi.2013040102","DOIUrl":"https://doi.org/10.4018/ijsi.2013040102","url":null,"abstract":"Interactive Evolutionary Computation (IEC) is well known as an effective method to create media contents suited to user's preference and objectives to use. As one of the methods, we have applied Differential Evolution, which is recent evolutionary algorithm to IEC. Concretely, we have already presented a method that creates sign sounds with Interactive Differential Evolution (IDE). This study aims to investigate fundamentally the efficacy of the IDE method in comparison with Interactive Genetic Algorithm (IGA). Two listening experiments were conducted: experiment 1 as a creation experiment with IDE and IGA, experiment 2 as a re-evaluation experiment. Target of the creation was warning sign sounds. In the experiment 2, representative five sign sounds created in both of IDE and IGA were evaluated. Sixteen males participated as subjects in the experiments. In the result of the experiment 1, IDE overcame IGA in subjective fitness value. Drastic shrink of searching space was observed in IGA, and larger time cost was observed in IDE. In the result of the experiment 2, higher fitness value in average was observed in IDE, however, the difference was not significant.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114982633","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}
引用次数: 18
A Possibilistic Approach for the Automatic Morphological Disambiguation of Arabic Texts 阿拉伯语文本形态自动消歧的可能性方法
R. Ayed, Ibrahim Bounhas, Bilel Elayeb, F. Evrard, Narjès Bellamine Ben Saoud
This paper presents a new approach for Arabic non-vocalized texts disambiguation based on a possibilistic classifier. A morphological analyzer provides all the possible solutions and the values of the morphological features of words. When texts are vocalized, the number of solutions is reduced and in many cases, we can identify the correct analysis of the input word. The main idea of this paper is to exploit this type of texts in order to learn contextual dependencies between the different values of morphological features modeled as a possibilistic network. This knowledge is used later to disambiguate non-vocalized texts. In order to evaluate our approach, we perform experiments on a corpus of arabic stories. In this paper, we present results concerning the Part-Of-Speech (POS) which is the main morphological feature. Our results are compared to the SVM-based system called MADA.
本文提出了一种基于可能性分类器的阿拉伯语非发音文本消歧方法。词法分析器提供所有可能的解决方案和单词的词法特征值。当文本发声时,解决方案的数量减少了,在许多情况下,我们可以识别输入单词的正确分析。本文的主要思想是利用这类文本,以学习作为可能性网络模型的形态特征的不同值之间的上下文依赖关系。这一知识随后用于消除非发音文本的歧义。为了评估我们的方法,我们在阿拉伯语故事语料库上进行了实验。在本文中,我们给出了关于词性(POS)这一主要形态学特征的研究结果。我们的结果与基于支持向量机的MADA系统进行了比较。
{"title":"A Possibilistic Approach for the Automatic Morphological Disambiguation of Arabic Texts","authors":"R. Ayed, Ibrahim Bounhas, Bilel Elayeb, F. Evrard, Narjès Bellamine Ben Saoud","doi":"10.1109/SNPD.2012.21","DOIUrl":"https://doi.org/10.1109/SNPD.2012.21","url":null,"abstract":"This paper presents a new approach for Arabic non-vocalized texts disambiguation based on a possibilistic classifier. A morphological analyzer provides all the possible solutions and the values of the morphological features of words. When texts are vocalized, the number of solutions is reduced and in many cases, we can identify the correct analysis of the input word. The main idea of this paper is to exploit this type of texts in order to learn contextual dependencies between the different values of morphological features modeled as a possibilistic network. This knowledge is used later to disambiguate non-vocalized texts. In order to evaluate our approach, we perform experiments on a corpus of arabic stories. In this paper, we present results concerning the Part-Of-Speech (POS) which is the main morphological feature. Our results are compared to the SVM-based system called MADA.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129295005","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}
引用次数: 21
Genetic Algorithm for Arabic Word Sense Disambiguation 阿拉伯语词义消歧的遗传算法
M. Menai, Wojdan Alsaeedan
Word sense disambiguation (WSD) problem asks to assign a meaning to a word according to a context in which it occurs. Many solutions exist for WSD in natural languages, such as English, but research work on Arabic WSD (AWSD) remains limited. AWSD is a more exigent task because Arabic has an intrinsic complexity in its writing structure and ambiguity, such as syntactic, semantic, and anaphoric ambiguity levels. Genetic algorithms (GAs) can be effective to solve this problem since they have been successfully used for many NP-hard optimization problems. In this paper, we propose a new approach to solve AWSD problem based on a GA. We describe a prototype of AWSD system in which we test the performance of our algorithm by carrying out experiments on Arabic sample text, and compare it with a naïve Bayes classifier for AWSD. We show the benefit of the proposed approach and its advantage over naïve Bayes classifier.
词义消歧(WSD)问题要求根据单词出现的上下文为其指定含义。自然语言(如英语)的WSD有许多解决方案,但阿拉伯语WSD的研究工作仍然有限。由于阿拉伯语在写作结构和歧义方面具有内在的复杂性,如句法、语义和回指歧义水平,因此AWSD是一项更为紧迫的任务。遗传算法已经成功地应用于许多NP-hard优化问题中,因此可以有效地解决这一问题。本文提出了一种基于遗传算法的解决AWSD问题的新方法。我们描述了一个AWSD系统的原型,我们通过在阿拉伯语样本文本上进行实验来测试我们的算法的性能,并将其与naïve用于AWSD的贝叶斯分类器进行比较。我们展示了所提出的方法的好处及其优于naïve贝叶斯分类器的优势。
{"title":"Genetic Algorithm for Arabic Word Sense Disambiguation","authors":"M. Menai, Wojdan Alsaeedan","doi":"10.1109/SNPD.2012.38","DOIUrl":"https://doi.org/10.1109/SNPD.2012.38","url":null,"abstract":"Word sense disambiguation (WSD) problem asks to assign a meaning to a word according to a context in which it occurs. Many solutions exist for WSD in natural languages, such as English, but research work on Arabic WSD (AWSD) remains limited. AWSD is a more exigent task because Arabic has an intrinsic complexity in its writing structure and ambiguity, such as syntactic, semantic, and anaphoric ambiguity levels. Genetic algorithms (GAs) can be effective to solve this problem since they have been successfully used for many NP-hard optimization problems. In this paper, we propose a new approach to solve AWSD problem based on a GA. We describe a prototype of AWSD system in which we test the performance of our algorithm by carrying out experiments on Arabic sample text, and compare it with a naïve Bayes classifier for AWSD. We show the benefit of the proposed approach and its advantage over naïve Bayes classifier.","PeriodicalId":387936,"journal":{"name":"2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129703396","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
期刊
2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1