首页 > 最新文献

Proceedings of the 4th Symposium on Information and Communication Technology最新文献

英文 中文
Computer simulation and approximate expression for the mean range of reservoir storage with GAR(1) inflows GAR(1)入流时水库库容均值的计算机模拟及近似表达式
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542055
N. Hung, Tran Quoc Chien
Reservoir storage capacity has been investigated for independent and first-order dependent normal inflows. Besides the normal distribution, annual streamflows have also been found to follow the gamma distribution[4],[11] it is then useful to consider this situation. In the work of Phien[10], the inflows are assumed to follow the gamma distribution, and the mean value of the range (or the storage capacity) was derived analytically, and compared very well with the empirical formula obtained from Monte Carlo experiments in his earlier study. This paper considers the distribution of the storage capacity of reservoirs where the inflows are assumed to follow the first-order autoregressive model for gamma variables, denoted GAR(1) model. By means of computer simulation method, the annual inflows are generated, then the data for the partial sums and range are obtained for any given value of n, the life time (in years) of the reservoir under consideration. By theoretical analysis, a closed form formula for the variance of the sum of GAR(1) variables is derived. This formula is then used along with the empirical formula of Phien[10] to obtain an approximate expression for the mean value of the reservoir storage. The results computed from the approximate expression can be compared very well with those obtained from generated data. This means that the approximate expression obtained can be used to determine the mean range (or mean reservoir capacity) for any value of the parameters of the GAR(1) model found in practice.
研究了独立和一阶依赖正常流入的库容。除了正态分布外,还发现年流量遵循伽马分布[4],[11],因此考虑这种情况是有用的。在Phien[10]的工作中,假定流入遵循gamma分布,并解析导出了范围(或存储容量)的平均值,并与他早期研究中通过蒙特卡罗实验得到的经验公式进行了很好的比较。本文考虑了水库库容的分布,其中流入假定遵循gamma变量的一阶自回归模型,即GAR(1)模型。通过计算机模拟的方法,生成年流入,然后在给定的水库寿命n(以年为单位)下,得到部分和和范围的数据。通过理论分析,导出了GAR(1)变量和方差的封闭形式公式。然后将该公式与Phien[10]经验公式结合使用,得到水库库容均值的近似表达式。由近似表达式计算出的结果可以很好地与从生成数据中得到的结果进行比较。这意味着所得到的近似表达式可用于确定实际中发现的GAR(1)模型参数任意值的平均范围(或平均水库容量)。
{"title":"Computer simulation and approximate expression for the mean range of reservoir storage with GAR(1) inflows","authors":"N. Hung, Tran Quoc Chien","doi":"10.1145/2542050.2542055","DOIUrl":"https://doi.org/10.1145/2542050.2542055","url":null,"abstract":"Reservoir storage capacity has been investigated for independent and first-order dependent normal inflows. Besides the normal distribution, annual streamflows have also been found to follow the gamma distribution[4],[11] it is then useful to consider this situation. In the work of Phien[10], the inflows are assumed to follow the gamma distribution, and the mean value of the range (or the storage capacity) was derived analytically, and compared very well with the empirical formula obtained from Monte Carlo experiments in his earlier study. This paper considers the distribution of the storage capacity of reservoirs where the inflows are assumed to follow the first-order autoregressive model for gamma variables, denoted GAR(1) model. By means of computer simulation method, the annual inflows are generated, then the data for the partial sums and range are obtained for any given value of n, the life time (in years) of the reservoir under consideration. By theoretical analysis, a closed form formula for the variance of the sum of GAR(1) variables is derived. This formula is then used along with the empirical formula of Phien[10] to obtain an approximate expression for the mean value of the reservoir storage. The results computed from the approximate expression can be compared very well with those obtained from generated data. This means that the approximate expression obtained can be used to determine the mean range (or mean reservoir capacity) for any value of the parameters of the GAR(1) model found in practice.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134464984","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
Online model-driven IDE to design GUIs for cross-platform mobile applications 在线模型驱动IDE,为跨平台移动应用程序设计gui
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542083
Chi-Kien Diep, Q. Tran, Minh-Triet Tran
The wide variation in features and capabilities of mobile devices lead to difficulties in the development of the same application on different platforms. Therefore we propose an online model-driven integrated development environment to provide developers with a platform-independent GUI design for mobile applications. Our proposed system transforms an abstract platform-independent GUI into a platform-dependent GUI on a target platform. The generated project is entirely in the form with which an experienced developer on the platform is already familiar. Furthermore, as the generated application is not a web-based one, it can access naturally native features of a platform. The proposed flexible architecture enable the capability to handle and update different abstract UI and non-UI controls needed to design GUIs for mobile applications. Experimental results with volunteers show that our proposed solution can save up to 25--51% time to create GUIs of an application to three different platforms of Android, iOS and Windows Phone.
移动设备在特性和功能上的巨大差异导致了在不同平台上开发相同应用程序的困难。因此,我们提出了一个在线模型驱动的集成开发环境,为开发人员提供一个独立于平台的移动应用GUI设计。我们提出的系统将抽象的与平台无关的GUI转换为目标平台上的与平台相关的GUI。生成的项目完全是平台上有经验的开发人员已经熟悉的形式。此外,由于生成的应用程序不是基于web的应用程序,因此它可以访问平台的自然本地功能。所提出的灵活架构能够处理和更新设计移动应用程序gui所需的不同抽象UI和非UI控件。志愿者的实验结果表明,我们提出的解决方案可以节省高达25- 51%的时间来创建一个应用程序的gui在Android, iOS和Windows Phone三个不同的平台上。
{"title":"Online model-driven IDE to design GUIs for cross-platform mobile applications","authors":"Chi-Kien Diep, Q. Tran, Minh-Triet Tran","doi":"10.1145/2542050.2542083","DOIUrl":"https://doi.org/10.1145/2542050.2542083","url":null,"abstract":"The wide variation in features and capabilities of mobile devices lead to difficulties in the development of the same application on different platforms. Therefore we propose an online model-driven integrated development environment to provide developers with a platform-independent GUI design for mobile applications. Our proposed system transforms an abstract platform-independent GUI into a platform-dependent GUI on a target platform. The generated project is entirely in the form with which an experienced developer on the platform is already familiar. Furthermore, as the generated application is not a web-based one, it can access naturally native features of a platform. The proposed flexible architecture enable the capability to handle and update different abstract UI and non-UI controls needed to design GUIs for mobile applications. Experimental results with volunteers show that our proposed solution can save up to 25--51% time to create GUIs of an application to three different platforms of Android, iOS and Windows Phone.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127112586","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}
引用次数: 17
Toward a practical visual object recognition system 迈向一个实用的视觉物体识别系统
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542077
Mao Nguyen, M. Tran
Recent researches in cognitive science and document recognition have been applied to deal with the problem of categorizing object. Bag-of-Features (BoF) and its extension Spatial Pyramid Matching (SPM) have made a breakthrough in resolving this kind of challenges. Many methods followed this guideline really enhance the recognition accuracy but still have drawbacks in developing a real-world application whose data size is many times bigger. In this paper we propose two kinds of strategy include five criteria to evaluate and select the most appropriate training samples using for building a high performance classifier. We also suggest a method called reinforcement codebook learning to make the codebook training process not only purpose-built to best fits with the most suitable criteria but also much more efficient by reducing significantly its complexity of computation. Experiments on benchmark object dataset demonstrate that our proposed framework outperforms remarkable results and is comparable with the state-of-the-art in spite of using just 20% of 9 · 106 descriptors for training the dictionary. These results give a promise of building a efficient and feasible object categorization system for practical application as so as suggest some ideas to improve the visual feature representation in future.
近年来,认知科学和文档识别的研究成果已被应用于处理对象分类问题。特征袋匹配(BoF)及其扩展的空间金字塔匹配(SPM)在解决这一难题方面取得了突破性进展。遵循这一指导原则的许多方法确实提高了识别的准确性,但在开发数据大小大许多倍的实际应用程序时仍然存在缺点。在本文中,我们提出了两种策略,包括五个标准来评估和选择最合适的训练样本,用于构建高性能分类器。我们还提出了一种称为强化码本学习的方法,使码本训练过程不仅适合最合适的标准,而且通过显着降低其计算复杂性而更加高效。在基准对象数据集上的实验表明,尽管我们所提出的框架仅使用了9106个描述符中的20%来训练字典,但仍取得了显著的效果,并且与最先进的框架相当。这些结果为构建一个具有实际应用价值的高效可行的目标分类系统提供了希望,并为今后改进视觉特征表示提出了一些思路。
{"title":"Toward a practical visual object recognition system","authors":"Mao Nguyen, M. Tran","doi":"10.1145/2542050.2542077","DOIUrl":"https://doi.org/10.1145/2542050.2542077","url":null,"abstract":"Recent researches in cognitive science and document recognition have been applied to deal with the problem of categorizing object. Bag-of-Features (BoF) and its extension Spatial Pyramid Matching (SPM) have made a breakthrough in resolving this kind of challenges. Many methods followed this guideline really enhance the recognition accuracy but still have drawbacks in developing a real-world application whose data size is many times bigger. In this paper we propose two kinds of strategy include five criteria to evaluate and select the most appropriate training samples using for building a high performance classifier. We also suggest a method called reinforcement codebook learning to make the codebook training process not only purpose-built to best fits with the most suitable criteria but also much more efficient by reducing significantly its complexity of computation. Experiments on benchmark object dataset demonstrate that our proposed framework outperforms remarkable results and is comparable with the state-of-the-art in spite of using just 20% of 9 · 106 descriptors for training the dictionary. These results give a promise of building a efficient and feasible object categorization system for practical application as so as suggest some ideas to improve the visual feature representation in future.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"183 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114167252","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
A method for hand detection using internal features and active boosting-based learning 一种基于内部特征和主动增强学习的手部检测方法
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542078
V. Nguyen, Thuy Thi Nguyen, R. Mullot, Thi-Thanh-Hai Tran, H. Le
Hand posture recognition has important applications in sign language, human machine interface, etc. In most such systems, the first and important step is hand detection. This paper presents a hand detection method based on internal features in an active boosting-based learning framework. The use of efficient Haar-like, local binary pattern and local orientation histogram as internal features allows fast computation of informative hand features for dealing with a great variety of hand appearances without background interference. Interactive boosting-based on-line learning allows efficiently training and improvement for the detector. Experimental results show that the proposed method outperforms the conventional methods on video data with complex background while using a smaller number of training samples. The proposed method is reliable for hand detection in the hand posture recognition system.
手势识别在手语、人机界面等领域有着重要的应用。在大多数这样的系统中,第一步也是最重要的一步是手部检测。提出了一种基于主动增强学习框架的基于内部特征的手部检测方法。利用高效的haar类、局部二值模式和局部方向直方图作为内部特征,可以快速计算信息丰富的手特征,从而在没有背景干扰的情况下处理各种各样的手外观。基于交互式促进的在线学习可以有效地训练和改进检测器。实验结果表明,该方法在训练样本数量较少的情况下,在处理复杂背景视频数据方面的性能优于传统方法。该方法对于手部姿态识别系统中的手部检测是可靠的。
{"title":"A method for hand detection using internal features and active boosting-based learning","authors":"V. Nguyen, Thuy Thi Nguyen, R. Mullot, Thi-Thanh-Hai Tran, H. Le","doi":"10.1145/2542050.2542078","DOIUrl":"https://doi.org/10.1145/2542050.2542078","url":null,"abstract":"Hand posture recognition has important applications in sign language, human machine interface, etc. In most such systems, the first and important step is hand detection. This paper presents a hand detection method based on internal features in an active boosting-based learning framework. The use of efficient Haar-like, local binary pattern and local orientation histogram as internal features allows fast computation of informative hand features for dealing with a great variety of hand appearances without background interference. Interactive boosting-based on-line learning allows efficiently training and improvement for the detector. Experimental results show that the proposed method outperforms the conventional methods on video data with complex background while using a smaller number of training samples. The proposed method is reliable for hand detection in the hand posture recognition system.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131013971","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
Minimizing data transfers for regular reachability queries on distributed graphs 最小化分布式图上常规可达性查询的数据传输
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542092
Quyet Nguyen-Van, Le-Duc Tung, Zhenjiang Hu
Nowadays, there is an explosion of Internet information, which is normally distributed on different sites. Hence, efficient finding information becomes difficult. Efficient query evaluation on distributed graphs is an important research topic since it can be used in real applications such as: social network analysis, web mining, ontology matching, etc. A widely-used query on distributed graphs is the regular reachability query (RRQ). A RRQ verifies whether a node can reach another node by a path satisfying a regular expression. Traditionally RRQs are evaluated by distributed depth-first search or distributed breadth-first search methods. However, these methods are restricted by the total network traffic and the response time on large graphs. Recently, Wenfei Fan et al. proposed an approach for improving reachability queries by visiting each site only once, but it has a communication bottleneck problem when assembling all distributed partial query results. In this paper, we propose two algorithms in order to improve Wenfei Fan's algorithm for RRQs. The first algorithm filters and removes redundant nodes/edges on each local site, in parallel. The second algorithm limits the data transfers by local contraction of the partial result. We extensively evaluated our algorithms on MapReduce using YouTube and DBLP datasets. The experimental results show that our method reduces unnecessary data transfers at most 60%, this solves the communication bottleneck problem.
如今,互联网信息呈爆炸式增长,这些信息通常分布在不同的网站上。因此,有效地查找信息变得困难。分布式图的高效查询评估是一个重要的研究课题,因为它可以应用于社会网络分析、web挖掘、本体匹配等实际应用中。在分布式图上广泛使用的查询是正则可达性查询(RRQ)。RRQ验证一个节点是否可以通过满足正则表达式的路径到达另一个节点。传统的rrq是通过分布式深度优先搜索或分布式广度优先搜索方法来评估的。然而,这些方法受到网络总流量和大型图的响应时间的限制。最近,范文飞等人提出了一种通过只访问每个站点一次来改进可达性查询的方法,但该方法在组装所有分布式部分查询结果时存在通信瓶颈问题。为了改进范文飞的RRQs算法,本文提出了两种算法。第一种算法并行地过滤和删除每个本地站点上的冗余节点/边。第二种算法通过局部压缩部分结果来限制数据传输。我们使用YouTube和DBLP数据集在MapReduce上广泛评估了我们的算法。实验结果表明,该方法最多减少了60%的不必要的数据传输,解决了通信瓶颈问题。
{"title":"Minimizing data transfers for regular reachability queries on distributed graphs","authors":"Quyet Nguyen-Van, Le-Duc Tung, Zhenjiang Hu","doi":"10.1145/2542050.2542092","DOIUrl":"https://doi.org/10.1145/2542050.2542092","url":null,"abstract":"Nowadays, there is an explosion of Internet information, which is normally distributed on different sites. Hence, efficient finding information becomes difficult. Efficient query evaluation on distributed graphs is an important research topic since it can be used in real applications such as: social network analysis, web mining, ontology matching, etc. A widely-used query on distributed graphs is the regular reachability query (RRQ). A RRQ verifies whether a node can reach another node by a path satisfying a regular expression. Traditionally RRQs are evaluated by distributed depth-first search or distributed breadth-first search methods. However, these methods are restricted by the total network traffic and the response time on large graphs. Recently, Wenfei Fan et al. proposed an approach for improving reachability queries by visiting each site only once, but it has a communication bottleneck problem when assembling all distributed partial query results. In this paper, we propose two algorithms in order to improve Wenfei Fan's algorithm for RRQs. The first algorithm filters and removes redundant nodes/edges on each local site, in parallel. The second algorithm limits the data transfers by local contraction of the partial result. We extensively evaluated our algorithms on MapReduce using YouTube and DBLP datasets. The experimental results show that our method reduces unnecessary data transfers at most 60%, this solves the communication bottleneck problem.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"161 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124505805","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}
引用次数: 7
Correlation-based clustering in wireless sensor network for energy saving protocol 基于关联聚类的无线传感器网络节能协议
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542082
Nguyen Thi Thanh Nga, Son-Hong Ngo, Ngo Quynh Thu
Our research concentrates on the energy efficiency in Wireless Sensor Network. One approach is based on the characteristics of environment -- the correlation among sensed data of nodes in a region. The sensor nodes are clustered into highly correlated regions (HCRs) to take advantage of correlation between sensor nodes in order to save energy. However, the determination of HCR is very complex in calculation, thus causes difficulty in implementation. This paper proposes a correlation-based approach that evaluates the correlation between two data sets using a simple calculation and that guarantees the accuracy in correlated evaluation between data. This correlation-based method is proposed to cluster sensor nodes into HCRs. Because of highly correlated characteristics among sensed data of nodes in the same HCRs, some high correlated-nodes would be inactive for energy saving. Simulation results show that the network lifetime of proposed system is 1.75 times longer than that of the conventional protocol.
本文主要研究无线传感器网络中的能效问题。一种方法是基于环境特征——区域内节点感测数据之间的相关性。将传感器节点聚类成高度相关区域(hcr),利用传感器节点之间的相关性,节约能量。然而,HCR的确定在计算上非常复杂,从而给实施带来了困难。本文提出了一种基于相关性的方法,通过简单的计算来评估两个数据集之间的相关性,保证了数据之间相关性评估的准确性。提出了一种基于相关性的传感器节点聚类方法。由于同一hcr节点的感测数据具有高度相关的特点,一些高度相关的节点会因为节能而不活动。仿真结果表明,该协议的网络寿命是传统协议的1.75倍。
{"title":"Correlation-based clustering in wireless sensor network for energy saving protocol","authors":"Nguyen Thi Thanh Nga, Son-Hong Ngo, Ngo Quynh Thu","doi":"10.1145/2542050.2542082","DOIUrl":"https://doi.org/10.1145/2542050.2542082","url":null,"abstract":"Our research concentrates on the energy efficiency in Wireless Sensor Network. One approach is based on the characteristics of environment -- the correlation among sensed data of nodes in a region. The sensor nodes are clustered into highly correlated regions (HCRs) to take advantage of correlation between sensor nodes in order to save energy. However, the determination of HCR is very complex in calculation, thus causes difficulty in implementation. This paper proposes a correlation-based approach that evaluates the correlation between two data sets using a simple calculation and that guarantees the accuracy in correlated evaluation between data. This correlation-based method is proposed to cluster sensor nodes into HCRs. Because of highly correlated characteristics among sensed data of nodes in the same HCRs, some high correlated-nodes would be inactive for energy saving. Simulation results show that the network lifetime of proposed system is 1.75 times longer than that of the conventional protocol.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"161 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116550513","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
Proceedings of the 4th Symposium on Information and Communication Technology 第四届信息与通信技术学术研讨会论文集
Thang Huynh Quyet, B. Thanh, Tien Do Van, Marc Bui, Son Ngo Hong
The Fourth Symposium on Information and Communication Technology (SoICT 2013) was held on December 5-6, 2013, in Da Nang, Vietnam. As the preceding editions, SoICT 2013 is a scientific forum which aims at bringing together researchers and practitioners for technical discussions and interactions on major computing topics. SoICT 2013 is organized by ACM Vietnam Chapter and School of Information and Communication Technology - Hanoi University of Science and Technology.
第四届信息通信技术研讨会(SoICT 2013)于2013年12月5日至6日在越南岘港举行。与之前的版本一样,SoICT 2013是一个科学论坛,旨在将研究人员和实践者聚集在一起,就主要的计算主题进行技术讨论和互动。SoICT 2013由ACM越南分会和河内科技大学信息与通信技术学院主办。
{"title":"Proceedings of the 4th Symposium on Information and Communication Technology","authors":"Thang Huynh Quyet, B. Thanh, Tien Do Van, Marc Bui, Son Ngo Hong","doi":"10.1145/2542050","DOIUrl":"https://doi.org/10.1145/2542050","url":null,"abstract":"The Fourth Symposium on Information and Communication Technology (SoICT 2013) was held on December 5-6, 2013, in Da Nang, Vietnam. As the preceding editions, SoICT 2013 is a scientific forum which aims at bringing together researchers and practitioners for technical discussions and interactions on major computing topics. SoICT 2013 is organized by ACM Vietnam Chapter and School of Information and Communication Technology - Hanoi University of Science and Technology.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126654754","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
Experiments with query translation and re-ranking methods in Vietnamese-English bilingual information retrieval 越英双语信息检索中的查询翻译和重排序方法实验
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542073
L. T. Giang, V. T. Hung, Huynh Cong Phap
Using bilingual dictionaries is a common way for query translation in Cross Language Information Retrieval. In this article, we focus on Vietnamese-English Bilingual Information Retrieval and present algorithms for query segmentation, word disambiguation and re-ranking to improve the dictionary-based query translation approach. An evaluation environment is implemented to verify and compare the application of proposed algorithms with the baseline method using manual translation.
在跨语言信息检索中,使用双语词典进行查询翻译是一种常用的方法。本文以越英双语信息检索为研究重点,提出了查询分词、消歧和重新排序算法,以改进基于字典的查询翻译方法。实现了一个评估环境来验证和比较所提出算法与使用手动翻译的基线方法的应用。
{"title":"Experiments with query translation and re-ranking methods in Vietnamese-English bilingual information retrieval","authors":"L. T. Giang, V. T. Hung, Huynh Cong Phap","doi":"10.1145/2542050.2542073","DOIUrl":"https://doi.org/10.1145/2542050.2542073","url":null,"abstract":"Using bilingual dictionaries is a common way for query translation in Cross Language Information Retrieval. In this article, we focus on Vietnamese-English Bilingual Information Retrieval and present algorithms for query segmentation, word disambiguation and re-ranking to improve the dictionary-based query translation approach. An evaluation environment is implemented to verify and compare the application of proposed algorithms with the baseline method using manual translation.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127067243","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
Automatic feature selection for named entity recognition using genetic algorithm 基于遗传算法的命名实体识别特征自动选择
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542056
H. T. Le, L. Tran
This paper presents a feature selection approach for named entity recognition using genetic algorithm. Different aspects of genetic algorithm including computational time and criteria for evaluating an individual (i.e., size of the feature subset and the classifier's accuracy) are analyzed in order to optimize its learning process. Two machine learning algorithms, k-Nearest Neighbor and Conditional Random Fields, are used to calculate the accuracy of the named entity recognition system. To evaluate the effectiveness of our genetic algorithm, feature subsets returning by our proposed genetic algorithm are compared to feature subsets returning by a hill climbing algorithm and a backward one. Experimental results show that feature subsets obtained by our genetic algorithm is much smaller than the original feature set without losing of predictive accuracy. Furthermore, these feature subsets result in higher classifier's accuracies than that of the hill climbing algorithm and the backward one.
提出了一种基于遗传算法的命名实体识别特征选择方法。分析了遗传算法的不同方面,包括计算时间和评估个体的标准(即特征子集的大小和分类器的准确性),以优化其学习过程。两种机器学习算法,k近邻和条件随机场,被用来计算命名实体识别系统的准确性。为了评估遗传算法的有效性,将遗传算法返回的特征子集与爬坡算法和反向算法返回的特征子集进行了比较。实验结果表明,在不影响预测精度的前提下,遗传算法得到的特征子集比原始特征集小得多。此外,这些特征子集比爬坡算法和后向算法具有更高的分类器精度。
{"title":"Automatic feature selection for named entity recognition using genetic algorithm","authors":"H. T. Le, L. Tran","doi":"10.1145/2542050.2542056","DOIUrl":"https://doi.org/10.1145/2542050.2542056","url":null,"abstract":"This paper presents a feature selection approach for named entity recognition using genetic algorithm. Different aspects of genetic algorithm including computational time and criteria for evaluating an individual (i.e., size of the feature subset and the classifier's accuracy) are analyzed in order to optimize its learning process. Two machine learning algorithms, k-Nearest Neighbor and Conditional Random Fields, are used to calculate the accuracy of the named entity recognition system. To evaluate the effectiveness of our genetic algorithm, feature subsets returning by our proposed genetic algorithm are compared to feature subsets returning by a hill climbing algorithm and a backward one. Experimental results show that feature subsets obtained by our genetic algorithm is much smaller than the original feature set without losing of predictive accuracy. Furthermore, these feature subsets result in higher classifier's accuracies than that of the hill climbing algorithm and the backward one.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"220 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131527567","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
Iterated local search in nurse rostering problem 护士名册问题的迭代局部搜索
Pub Date : 2013-12-05 DOI: 10.1145/2542050.2542093
Sen Ngoc Vu, Minh H. Nhat Nguyen, Minh-Duc Le, C. Baril, V. Gascon, T. Dinh
This paper presents how to solve a nurse rostering problem over the real datasets of Centre hospitalier régional de Trois-Rivières hospital in Canada. Due to the complexity of this problem with plenty of hard constraints, we propose an advanced Iterated Local Search, combining Tabu Search with 2 moves: Single Shift Move and Worst-Scheduled Nurse Swap. Greedy Shuffling with Steepest Descent is also used to improve the solution. Experimental results of our proposed algorithm on 5 real datasets improve the current schedules provided by the hospital. Our experimental results satisfy all of the hard constraints and objectives.
本文介绍了如何在加拿大三河医院中心医院的真实数据集上解决护士名册问题。由于该问题的复杂性和大量的硬约束,我们提出了一种先进的迭代局部搜索,将禁忌搜索与两个移动相结合:单班次移动和最差计划护士交换。采用最陡下降贪心洗牌法改进了该算法。我们提出的算法在5个真实数据集上的实验结果改进了医院目前提供的时间表。我们的实验结果满足所有硬约束和目标。
{"title":"Iterated local search in nurse rostering problem","authors":"Sen Ngoc Vu, Minh H. Nhat Nguyen, Minh-Duc Le, C. Baril, V. Gascon, T. Dinh","doi":"10.1145/2542050.2542093","DOIUrl":"https://doi.org/10.1145/2542050.2542093","url":null,"abstract":"This paper presents how to solve a nurse rostering problem over the real datasets of Centre hospitalier régional de Trois-Rivières hospital in Canada. Due to the complexity of this problem with plenty of hard constraints, we propose an advanced Iterated Local Search, combining Tabu Search with 2 moves: Single Shift Move and Worst-Scheduled Nurse Swap. Greedy Shuffling with Steepest Descent is also used to improve the solution. Experimental results of our proposed algorithm on 5 real datasets improve the current schedules provided by the hospital. Our experimental results satisfy all of the hard constraints and objectives.","PeriodicalId":246033,"journal":{"name":"Proceedings of the 4th Symposium on Information and Communication Technology","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115562239","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
期刊
Proceedings of the 4th Symposium on Information and Communication 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