首页 > 最新文献

Vietnam. J. Comput. Sci.最新文献

英文 中文
ViLO - A Core Ontology of Vietnamese Legal Documents ViLO——越南法律文件的核心本体
Pub Date : 2022-03-09 DOI: 10.1142/s2196888822500178
Minh Duc Nguyen, Giang H. Nguyen-Thi, Cuong H. Nguyen-Dinh
Legal ontologies play a key role in various legal applications and have been broadly used by many stakeholders. Innovative systems and ontologies in the law hold potential to conduct legal research. With the needs for legal information management in smart applications, especially for Vietnamese law, it is vitally important to construct core legal ontologies for knowledge representation. This study proposes a core ontology for Vietnamese legal documents which covers general legal domain called as ViLO. The ViLO ontology mainly consists of related institutions of Vietnamese political system, types and structures of legal documents. The method of the NeOn-based collaborations among domain experts and ontology engineers was conducted to build up the ViLO ontology. Through FOCA-based validation results, the proposed method was shown to be effective and efficient. The resulting ontology was demonstrated to be reliable and enriched. The ViLO ontology is supposed to be a basis for further constructions of domain ontologies and artificial intelligence applications in Vietnamese law.
法律本体在各种法律应用中发挥着关键作用,并被许多利益相关者广泛使用。法律中的创新体系和本体具有开展法律研究的潜力。随着智能应用程序对法律信息管理的需求,特别是越南法律,构建核心法律本体对知识表示至关重要。本研究提出越南法律文件的核心本体,涵盖一般法律领域,称为ViLO。ViLO本体主要包括越南政治制度的相关制度、法律文件的类型和结构。采用基于neon的领域专家与本体工程师协同构建ViLO本体的方法。通过基于foca的验证结果,证明了该方法的有效性和高效性。结果表明,生成的本体是可靠和丰富的。ViLO本体为越南法律领域本体的进一步构建和人工智能的应用奠定了基础。
{"title":"ViLO - A Core Ontology of Vietnamese Legal Documents","authors":"Minh Duc Nguyen, Giang H. Nguyen-Thi, Cuong H. Nguyen-Dinh","doi":"10.1142/s2196888822500178","DOIUrl":"https://doi.org/10.1142/s2196888822500178","url":null,"abstract":"Legal ontologies play a key role in various legal applications and have been broadly used by many stakeholders. Innovative systems and ontologies in the law hold potential to conduct legal research. With the needs for legal information management in smart applications, especially for Vietnamese law, it is vitally important to construct core legal ontologies for knowledge representation. This study proposes a core ontology for Vietnamese legal documents which covers general legal domain called as ViLO. The ViLO ontology mainly consists of related institutions of Vietnamese political system, types and structures of legal documents. The method of the NeOn-based collaborations among domain experts and ontology engineers was conducted to build up the ViLO ontology. Through FOCA-based validation results, the proposed method was shown to be effective and efficient. The resulting ontology was demonstrated to be reliable and enriched. The ViLO ontology is supposed to be a basis for further constructions of domain ontologies and artificial intelligence applications in Vietnamese law.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"2142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130006124","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
Solving Robust Production Planning Problem with Interval Budgeted Uncertainty in Cumulative Demands 考虑累积需求区间预算不确定性的鲁棒生产计划问题求解
Pub Date : 2022-02-14 DOI: 10.1142/s2196888822500166
A. Kasperski, P. Zieliński
In this paper, a production planning problem with inventory and backordering levels is discussed. It is assumed that cumulative demands in periods are uncertain and an interval uncertainty representation with continuous budget is used to model this uncertainty. The robust minmax criterion is applied to compute an optimal production plan. A row and column generation algorithm is constructed for solving the problem. Results of some computational tests are shown which demonstrate that the algorithm is efficient for the instances with up to 100 periods and returns solutions that are robust against the uncertainty in demands.
本文讨论了具有库存和缺货水平的生产计划问题。假设周期内的累积需求是不确定的,用连续预算的区间不确定表示对这种不确定性进行建模。应用鲁棒极小值准则计算最优生产计划。构造了一个行和列生成算法来解决这个问题。计算实验结果表明,该算法对100周期以内的实例是有效的,并且返回的解对需求的不确定性具有鲁棒性。
{"title":"Solving Robust Production Planning Problem with Interval Budgeted Uncertainty in Cumulative Demands","authors":"A. Kasperski, P. Zieliński","doi":"10.1142/s2196888822500166","DOIUrl":"https://doi.org/10.1142/s2196888822500166","url":null,"abstract":"In this paper, a production planning problem with inventory and backordering levels is discussed. It is assumed that cumulative demands in periods are uncertain and an interval uncertainty representation with continuous budget is used to model this uncertainty. The robust minmax criterion is applied to compute an optimal production plan. A row and column generation algorithm is constructed for solving the problem. Results of some computational tests are shown which demonstrate that the algorithm is efficient for the instances with up to 100 periods and returns solutions that are robust against the uncertainty in demands.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115407604","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
Heterogeneous Fault Prediction Using Feature Selection and Supervised Learning Algorithms 基于特征选择和监督学习算法的异构故障预测
Pub Date : 2022-01-24 DOI: 10.1142/s2196888822500142
R. Arora, Arvinder Kaur
Software Fault Prediction (SFP) is the most persuasive research area of software engineering. Software Fault Prediction which is carried out within the same software project is known as With-In Fault Prediction. However, local data repositories are not enough to build the model of With-in software Fault prediction. The idea of cross-project fault prediction (CPFP) has been suggested in recent years, which aims to construct a prediction model on one project, and use that model to predict the other project. However, CPFP requires that both the training and testing datasets use the same set of metrics. As a consequence, traditional CPFP approaches are challenging to implement through projects with diverse metric sets. The specific case of CPFP is Heterogeneous Fault Prediction (HFP), which allows the program to predict faults among projects with diverse metrics. The proposed framework aims to achieve an HFP model by implementing Feature Selection on both the source and target datasets to build an efficient prediction model using supervised machine learning techniques. Our approach is applied on two open-source projects, Linux and MySQL, and prediction is evaluated based on Area Under Curve (AUC) performance measure. The key results of the proposed approach are as follows: It significantly gives better results of prediction performance for heterogeneous projects as compared with cross projects. Also, it demonstrates that feature selection with feature mapping has a significant effect on HFP models. Non-parametric statistical analyses, such as the Friedman and Nemenyi Post-hoc Tests, are applied, demonstrating that Logistic Regression performed significantly better than other supervised learning algorithms in HFP models.
软件故障预测(SFP)是软件工程中最有说服力的研究领域。在同一软件项目中进行的软件故障预测称为内故障预测。然而,本地数据存储库不足以构建软件内故障预测模型。近年来提出了跨项目断层预测的思想,其目的是在一个项目上建立预测模型,并用该模型预测另一个项目。然而,CPFP要求训练和测试数据集使用相同的指标集。因此,传统的CPFP方法很难通过具有不同度量集的项目来实现。CPFP的具体案例是异构故障预测(HFP),它允许程序预测具有不同度量的项目之间的故障。提出的框架旨在通过在源数据集和目标数据集上实现特征选择来实现HFP模型,从而使用监督机器学习技术构建有效的预测模型。我们的方法应用于两个开源项目,Linux和MySQL,并基于曲线下面积(AUC)性能度量来评估预测。该方法的主要结果如下:与跨项目相比,它在异构项目的预测性能上明显优于跨项目。同时,利用特征映射进行特征选择对HFP模型有显著的影响。应用非参数统计分析,如Friedman和Nemenyi事后检验,表明逻辑回归在HFP模型中的表现明显优于其他监督学习算法。
{"title":"Heterogeneous Fault Prediction Using Feature Selection and Supervised Learning Algorithms","authors":"R. Arora, Arvinder Kaur","doi":"10.1142/s2196888822500142","DOIUrl":"https://doi.org/10.1142/s2196888822500142","url":null,"abstract":"Software Fault Prediction (SFP) is the most persuasive research area of software engineering. Software Fault Prediction which is carried out within the same software project is known as With-In Fault Prediction. However, local data repositories are not enough to build the model of With-in software Fault prediction. The idea of cross-project fault prediction (CPFP) has been suggested in recent years, which aims to construct a prediction model on one project, and use that model to predict the other project. However, CPFP requires that both the training and testing datasets use the same set of metrics. As a consequence, traditional CPFP approaches are challenging to implement through projects with diverse metric sets. The specific case of CPFP is Heterogeneous Fault Prediction (HFP), which allows the program to predict faults among projects with diverse metrics. The proposed framework aims to achieve an HFP model by implementing Feature Selection on both the source and target datasets to build an efficient prediction model using supervised machine learning techniques. Our approach is applied on two open-source projects, Linux and MySQL, and prediction is evaluated based on Area Under Curve (AUC) performance measure. The key results of the proposed approach are as follows: It significantly gives better results of prediction performance for heterogeneous projects as compared with cross projects. Also, it demonstrates that feature selection with feature mapping has a significant effect on HFP models. Non-parametric statistical analyses, such as the Friedman and Nemenyi Post-hoc Tests, are applied, demonstrating that Logistic Regression performed significantly better than other supervised learning algorithms in HFP models.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116940848","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
Forecasting the Coffee Consumption Demand in Vietnam Based on Grey Forecasting Model 基于灰色预测模型的越南咖啡消费需求预测
Pub Date : 2022-01-20 DOI: 10.1142/s2196888822500129
Ngoc Thang Nguyen, Van-Thanh Phan, Van Dat Nguyen, Thanh Ha Le, Thao Vy Pham
Forecasting the domestic coffee consumption demand is important for policy planning and making the right decisions. Thus, in this study, we try to find out the most suitable model among three proposed models (GM (1,1), DGM (1,1) and Grey Verhulst model (GVM)) for predicting the amount of domestic coffee consumption in Vietnam in the future. Yearly data of coffee consumption from 2010–2020 are used in this research. The experimental results indicated that the GM (1,1) is the most accurate model selected in this study with the lowest average value of [Formula: see text]%. So, the GM (1,1) model is strongly suggested in the analysis of coffee consumption demand in Vietnam. Finding the right tool will help managers make right decisions easily for sustainable development of the coffee industry in Vietnam in the future.
预测国内咖啡消费需求对政策规划和正确决策具有重要意义。因此,在本研究中,我们试图从三个模型(GM (1,1), DGM(1,1)和Grey Verhulst模型(GVM))中找出最适合预测越南未来国内咖啡消费量的模型。本研究使用的是2010-2020年咖啡消费量的年度数据。实验结果表明,本文选取的GM(1,1)模型精度最高,[公式:见文]%的平均值最低。因此,GM(1,1)模型被强烈推荐用于越南咖啡消费需求分析。找到合适的工具将有助于管理者做出正确的决策,为越南咖啡行业在未来的可持续发展。
{"title":"Forecasting the Coffee Consumption Demand in Vietnam Based on Grey Forecasting Model","authors":"Ngoc Thang Nguyen, Van-Thanh Phan, Van Dat Nguyen, Thanh Ha Le, Thao Vy Pham","doi":"10.1142/s2196888822500129","DOIUrl":"https://doi.org/10.1142/s2196888822500129","url":null,"abstract":"Forecasting the domestic coffee consumption demand is important for policy planning and making the right decisions. Thus, in this study, we try to find out the most suitable model among three proposed models (GM (1,1), DGM (1,1) and Grey Verhulst model (GVM)) for predicting the amount of domestic coffee consumption in Vietnam in the future. Yearly data of coffee consumption from 2010–2020 are used in this research. The experimental results indicated that the GM (1,1) is the most accurate model selected in this study with the lowest average value of [Formula: see text]%. So, the GM (1,1) model is strongly suggested in the analysis of coffee consumption demand in Vietnam. Finding the right tool will help managers make right decisions easily for sustainable development of the coffee industry in Vietnam in the future.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123102677","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
Using Ensemble and TOPSIS with AHP for Classification and Selection of Web Services 利用集成和TOPSIS结合AHP对Web服务进行分类和选择
Pub Date : 2021-12-31 DOI: 10.1142/s2196888822500130
Mithilesh Pandey, Sunita Jalal, Chetan S. Negi, D. Yadav
Due to the increasing number of Web Services with the same functionality, selecting a Web Service that best serves the needs of the Web Client has become a tremendously challenging task. Present approaches use non-functional parameters of the Web Services but they do not consider any preprocessing of the set of functionally Similar Web Services. The lack of preprocessing results in increased use of computational resources due to unnecessary processing of Web Services that have a very low to no chance of satisfying the consumer’s requirements. In this paper, we propose an Ensemble classification method for preprocessing and a Web Service Selection method based on the Quality of Service (QoS) parameters. Once the most eligible Web Services are enumerated through classification, they are ranked using the Technique of Order Preference by Similarity to Ideal Solution (TOPSIS) method with Analytic Hierarchy Process (AHP) used for weight calculation. A prototype of the method is developed, and experiments are conducted on a real-world Web Services dataset. Results demonstrate the feasibility of the proposed method.
由于具有相同功能的Web服务数量不断增加,选择最能满足Web客户机需求的Web服务已成为一项极具挑战性的任务。目前的方法使用Web服务的非功能参数,但它们不考虑对功能相似的Web服务集进行任何预处理。由于对Web服务进行不必要的处理,缺乏预处理会导致计算资源的使用增加,而这些Web服务几乎没有机会满足消费者的需求。本文提出了一种集成分类的预处理方法和一种基于服务质量(QoS)参数的Web服务选择方法。一旦通过分类列举出最符合条件的Web服务,就使用TOPSIS (Order Preference Technique of Similarity to Ideal Solution)方法对它们进行排序,并使用层次分析法(Analytic Hierarchy Process, AHP)进行权重计算。开发了该方法的原型,并在真实的Web Services数据集上进行了实验。结果证明了该方法的可行性。
{"title":"Using Ensemble and TOPSIS with AHP for Classification and Selection of Web Services","authors":"Mithilesh Pandey, Sunita Jalal, Chetan S. Negi, D. Yadav","doi":"10.1142/s2196888822500130","DOIUrl":"https://doi.org/10.1142/s2196888822500130","url":null,"abstract":"Due to the increasing number of Web Services with the same functionality, selecting a Web Service that best serves the needs of the Web Client has become a tremendously challenging task. Present approaches use non-functional parameters of the Web Services but they do not consider any preprocessing of the set of functionally Similar Web Services. The lack of preprocessing results in increased use of computational resources due to unnecessary processing of Web Services that have a very low to no chance of satisfying the consumer’s requirements. In this paper, we propose an Ensemble classification method for preprocessing and a Web Service Selection method based on the Quality of Service (QoS) parameters. Once the most eligible Web Services are enumerated through classification, they are ranked using the Technique of Order Preference by Similarity to Ideal Solution (TOPSIS) method with Analytic Hierarchy Process (AHP) used for weight calculation. A prototype of the method is developed, and experiments are conducted on a real-world Web Services dataset. Results demonstrate the feasibility of the proposed method.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125717113","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
In Your Face: Person Identification Through Ratios and Distances Between Facial Features 在你的脸上:通过面部特征之间的比例和距离来识别人
Pub Date : 2021-11-17 DOI: 10.1142/s2196888822500105
Mohammad Alsawwaf, Z. Chaczko, Marek Kulbacki, Nikhil Sarathy
These days identification of a person is an integral part of many computer-based solutions. It is a key characteristic for access control, customized services, and a proof of identity. Over the last couple of decades, many new techniques were introduced for how to identify human faces. This approach investigates the human face identification based on frontal images by producing ratios from distances between the different features and their locations. Moreover, this extended version includes an investigation of identification based on side profile by extracting and diagnosing the feature sets with geometric ratio expressions which are calculated into feature vectors. The last stage involves using weighted means to calculate the resemblance. The approach considers an explainable Artificial Intelligence (XAI) approach. Findings, based on a small dataset, achieve that the used approach offers promising results. Further research could have a great influence on how faces and face-profiles can be identified. Performance of the proposed system is validated using metrics such as Precision, False Acceptance Rate, False Rejection Rate, and True Positive Rate. Multiple simulations indicate an Equal Error Rate of 0.89. This work is an extended version of the paper submitted in ACIIDS 2020.
如今,人的身份识别是许多基于计算机的解决方案的一个组成部分。它是访问控制、定制服务和身份证明的关键特性。在过去的几十年里,人们引入了许多新的技术来识别人脸。该方法通过从不同特征与其位置之间的距离产生比率来研究基于正面图像的人脸识别。此外,该扩展版本还研究了基于侧轮廓的识别,通过几何比例表达式提取和诊断特征集,并将其计算为特征向量。最后一个阶段是使用加权方法来计算相似度。该方法考虑了一种可解释的人工智能(XAI)方法。基于一个小数据集的研究结果表明,所使用的方法提供了有希望的结果。进一步的研究可能对如何识别人脸和面部轮廓有很大的影响。使用精度、错误接受率、错误拒绝率和真阳性率等指标验证所提议系统的性能。多次模拟表明错误率为0.89。这项工作是在ACIIDS 2020上提交的论文的扩展版本。
{"title":"In Your Face: Person Identification Through Ratios and Distances Between Facial Features","authors":"Mohammad Alsawwaf, Z. Chaczko, Marek Kulbacki, Nikhil Sarathy","doi":"10.1142/s2196888822500105","DOIUrl":"https://doi.org/10.1142/s2196888822500105","url":null,"abstract":"These days identification of a person is an integral part of many computer-based solutions. It is a key characteristic for access control, customized services, and a proof of identity. Over the last couple of decades, many new techniques were introduced for how to identify human faces. This approach investigates the human face identification based on frontal images by producing ratios from distances between the different features and their locations. Moreover, this extended version includes an investigation of identification based on side profile by extracting and diagnosing the feature sets with geometric ratio expressions which are calculated into feature vectors. The last stage involves using weighted means to calculate the resemblance. The approach considers an explainable Artificial Intelligence (XAI) approach. Findings, based on a small dataset, achieve that the used approach offers promising results. Further research could have a great influence on how faces and face-profiles can be identified. Performance of the proposed system is validated using metrics such as Precision, False Acceptance Rate, False Rejection Rate, and True Positive Rate. Multiple simulations indicate an Equal Error Rate of 0.89. This work is an extended version of the paper submitted in ACIIDS 2020.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114408437","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}
引用次数: 8
Digital Image Evolution of Artwork Without Human Evaluation Using the Example of the Evolving Mona Lisa Problem 没有人类评价的艺术品的数字图像演变——以《蒙娜丽莎》问题演变为例
Pub Date : 2021-11-17 DOI: 10.1142/s2196888822500075
Julia Garbaruk, D. Logofătu, C. Bǎdicǎ, Florin Leon
Whether for optimizing the speed of microprocessors or for sequence analysis in molecular biology — evolutionary algorithms are used in astoundingly many fields. Also, the art was influenced by evolutionary algorithms — with principles of natural evolution works of art that can be created or imitated, whereby initially generated art is put through an iterated process of selection and modification. This paper covers an application in which given images are emulated evolutionary using a finite number of semi-transparent overlapping polygons, which also became known under the name “Evolution of Mona Lisa”. In this context, different approaches to solve the problem are tested and presented here. In particular, we want to investigate whether Hill Climbing Algorithm in combination with Delaunay Triangulation and Canny Edge Detector that extracts the initial population directly from the original image performs better than the conventional Hill Climbing and Genetic Algorithm, where the initial population is generated randomly.
无论是优化微处理器的速度,还是分子生物学中的序列分析,进化算法在许多领域都得到了惊人的应用。此外,艺术也受到进化算法的影响——根据自然进化的原则,艺术作品可以被创造或模仿,最初产生的艺术作品是通过选择和修改的迭代过程进行的。这篇论文涵盖了一个应用程序,其中给定的图像是模拟进化使用有限数量的半透明重叠多边形,这也被称为“蒙娜丽莎的进化”。在这种情况下,本文将测试和介绍解决问题的不同方法。特别是,我们想研究Hill - climb算法与Delaunay三角剖分和Canny边缘检测器相结合,直接从原始图像中提取初始种群,是否比传统的Hill - climb和遗传算法(随机生成初始种群)性能更好。
{"title":"Digital Image Evolution of Artwork Without Human Evaluation Using the Example of the Evolving Mona Lisa Problem","authors":"Julia Garbaruk, D. Logofătu, C. Bǎdicǎ, Florin Leon","doi":"10.1142/s2196888822500075","DOIUrl":"https://doi.org/10.1142/s2196888822500075","url":null,"abstract":"Whether for optimizing the speed of microprocessors or for sequence analysis in molecular biology — evolutionary algorithms are used in astoundingly many fields. Also, the art was influenced by evolutionary algorithms — with principles of natural evolution works of art that can be created or imitated, whereby initially generated art is put through an iterated process of selection and modification. This paper covers an application in which given images are emulated evolutionary using a finite number of semi-transparent overlapping polygons, which also became known under the name “Evolution of Mona Lisa”. In this context, different approaches to solve the problem are tested and presented here. In particular, we want to investigate whether Hill Climbing Algorithm in combination with Delaunay Triangulation and Canny Edge Detector that extracts the initial population directly from the original image performs better than the conventional Hill Climbing and Genetic Algorithm, where the initial population is generated randomly.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124954374","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 Low-Grade and High-Grade Glioma from MR Brain Images Using Multiple-Instance Learning with Combined Feature Set 结合特征集的多实例学习方法在MR脑图像中分类低级别和高级别胶质瘤
Pub Date : 2021-10-23 DOI: 10.1142/s2196888822500117
C. C. Benson, V. Lajish, K. Rajamani
Fully automatic brain image classification of MR brain images is of great importance for research and clinical studies, since the precise detection may lead to a better treatment. In this work, an efficient method based on Multiple-Instance Learning (MIL) is proposed for the automatic classification of low-grade and high-grade MR brain tumor images. The main advantage of MIL-based approach over other classification methods is that MIL considers an image as a group of instances rather than a single instance, thus facilitating an effective learning process. The mi-Graph-based MIL approach is proposed for this classification. Two different implementations of MIL-based classification, viz. Patch-based MIL (PBMIL) and Superpixel-based MIL (SPBMIL), are made in this study. The combined feature set of LBP, SIFT and FD is used for the classification. The accuracies of low-grade–high-grade tumor image classification algorithm using SPBMIL method performed on [Formula: see text], [Formula: see text] and FLAIR images read 99.2765%, 99.4195% and 99.2265%, respectively. The error rate of the proposed classification system was noted to be insignificant and hence this automated classification system could be used for the classification of images with different pathological conditions, types and disease statuses.
磁共振脑图像全自动脑图像分类对于科研和临床研究具有重要意义,因为准确的检测可能会导致更好的治疗。本文提出了一种基于多实例学习(Multiple-Instance Learning, MIL)的低级别和高级别磁共振脑肿瘤图像自动分类方法。与其他分类方法相比,基于MIL的方法的主要优点是MIL将图像视为一组实例而不是单个实例,从而促进了有效的学习过程。针对这种分类,提出了基于mi图的MIL方法。本研究提出了两种不同的基于MIL的分类实现,即基于patch的MIL (pbil)和基于superpixel的MIL (SPBMIL)。使用LBP、SIFT和FD的组合特征集进行分类。采用SPBMIL方法对[公式:见文]、[公式:见文]和FLAIR图像进行低分级、高分级肿瘤图像分类的准确率分别为99.2765%、99.4195%和99.2265%。所提出的分类系统的错误率不显著,因此该自动分类系统可用于不同病理状态、类型和疾病状态的图像分类。
{"title":"Classification of Low-Grade and High-Grade Glioma from MR Brain Images Using Multiple-Instance Learning with Combined Feature Set","authors":"C. C. Benson, V. Lajish, K. Rajamani","doi":"10.1142/s2196888822500117","DOIUrl":"https://doi.org/10.1142/s2196888822500117","url":null,"abstract":"Fully automatic brain image classification of MR brain images is of great importance for research and clinical studies, since the precise detection may lead to a better treatment. In this work, an efficient method based on Multiple-Instance Learning (MIL) is proposed for the automatic classification of low-grade and high-grade MR brain tumor images. The main advantage of MIL-based approach over other classification methods is that MIL considers an image as a group of instances rather than a single instance, thus facilitating an effective learning process. The mi-Graph-based MIL approach is proposed for this classification. Two different implementations of MIL-based classification, viz. Patch-based MIL (PBMIL) and Superpixel-based MIL (SPBMIL), are made in this study. The combined feature set of LBP, SIFT and FD is used for the classification. The accuracies of low-grade–high-grade tumor image classification algorithm using SPBMIL method performed on [Formula: see text], [Formula: see text] and FLAIR images read 99.2765%, 99.4195% and 99.2265%, respectively. The error rate of the proposed classification system was noted to be insignificant and hence this automated classification system could be used for the classification of images with different pathological conditions, types and disease statuses.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131119603","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
Empirical Analysis of Phrase-Based Statistical Machine Translation System for English to Hindi Language 基于短语的英语到印地语统计机器翻译系统实证分析
Pub Date : 2021-10-06 DOI: 10.1142/s219688882250004x
A. Babhulgaonkar, S. Sonavane
Hindi is the national language of India. However, most of the Government records, resolutions, news, etc. are documented in English which remote villagers may not understand. This fact motivates to develop an automatic language translation system from English to Hindi. Machine translation is the process of translating a text in one natural language into another natural language using computer system. Grammatical structure of Hindi language is very much complex than English language. The structural difference between English and Hindi language makes it difficult to achieve good quality translation results. In this paper, phrase-based statistical machine translation approach (PBSMT) is used for translation. Translation, reordering and language model are main working components of a PBSMT system. This paper evaluates the impact of various combinations of these PBSMT system parameters on automated English to Hindi language translation quality. Freely available n-gram-based BLEU metric and TER metric are used for evaluating the results.
印地语是印度的国语。然而,大多数政府记录、决议、新闻等都是用英语记录的,偏远的村民可能看不懂。这一事实促使我们开发一个从英语到印地语的自动语言翻译系统。机器翻译是利用计算机系统将一种自然语言的文本翻译成另一种自然语言的过程。印地语的语法结构比英语复杂得多。英语和印地语的结构差异使得翻译难以达到高质量的翻译效果。本文采用基于短语的统计机器翻译方法(PBSMT)进行翻译。翻译、排序和语言模型是PBSMT系统的主要组成部分。本文评估了这些PBSMT系统参数的不同组合对英语到印地语自动翻译质量的影响。免费提供的基于n-gram的BLEU度量和TER度量用于评估结果。
{"title":"Empirical Analysis of Phrase-Based Statistical Machine Translation System for English to Hindi Language","authors":"A. Babhulgaonkar, S. Sonavane","doi":"10.1142/s219688882250004x","DOIUrl":"https://doi.org/10.1142/s219688882250004x","url":null,"abstract":"Hindi is the national language of India. However, most of the Government records, resolutions, news, etc. are documented in English which remote villagers may not understand. This fact motivates to develop an automatic language translation system from English to Hindi. Machine translation is the process of translating a text in one natural language into another natural language using computer system. Grammatical structure of Hindi language is very much complex than English language. The structural difference between English and Hindi language makes it difficult to achieve good quality translation results. In this paper, phrase-based statistical machine translation approach (PBSMT) is used for translation. Translation, reordering and language model are main working components of a PBSMT system. This paper evaluates the impact of various combinations of these PBSMT system parameters on automated English to Hindi language translation quality. Freely available n-gram-based BLEU metric and TER metric are used for evaluating the results.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125984257","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 Explorative Analysis on the Machine-Vision-Based Disease Recognition of Three Available Fruits of Bangladesh 基于机器视觉的孟加拉三种水果病害识别的探索性分析
Pub Date : 2021-09-18 DOI: 10.1142/s2196888822500087
Md. Tarek Habib, Md. Jueal Mia, Mohammad Shorif Uddin, F. Ahmed
Bangladesh, being a densely populated country, hinges on agriculture for the security of finance and food to a large extent. Hence, both the fruits’ quantity and quality turn out to be very important, which can be degraded due to the attacks of various diseases. Automated fruit disease recognition can help fruit farmers, especially remote farmers, for whom adequate cultivation support is required. Two daunting problems, namely disease detection, and disease classification are raised by automated fruit disease recognition. In this research, we conduct an intense investigation of the applicability of automated recognition of the diseases of three available Bangladeshi local fruits, viz. guava, jackfruit, and papaya. After exerting four notable segmentation algorithms, [Formula: see text]-means clustering segmentation algorithm is selected to segregate the disease-contaminated parts from a fruit image. Then some discriminatory features are extracted from these disease-contaminated parts. Nine noteworthy classification algorithms are applied for disease classification to thoroughly get the measure of their merits. It is observed that random forest outperforms the eight other classifiers by disclosing an accuracy of 96.8% and 89.59% for guava and jackfruit, respectively, whereas support vector machine attains an accuracy of 94.9% for papaya, which can be claimed good as well as attractive for forthcoming research.
孟加拉国是一个人口稠密的国家,其财政和粮食安全在很大程度上依赖农业。因此,水果的数量和质量都变得非常重要,但由于各种疾病的侵袭,水果的质量可能会下降。自动化水果病害识别可以帮助果农,特别是偏远地区的果农,因为他们需要足够的栽培支持。水果病害自动识别提出了病害检测和病害分类两个难题。在这项研究中,我们对三种可用的孟加拉国当地水果,即番石榴,菠萝蜜和木瓜的疾病自动识别的适用性进行了深入的调查。在运用了四种著名的分割算法后,选择了[公式:见文]均值聚类分割算法,对水果图像中受病害污染的部分进行分离。然后从这些疾病污染部位提取出一些区别特征。将9种值得注意的分类算法应用于疾病分类,以彻底衡量其优点。随机森林分类器对番石榴和菠萝蜜的准确率分别为96.8%和89.59%,优于其他8种分类器,而支持向量机对木瓜的准确率为94.9%,这对于未来的研究来说是很有吸引力的。
{"title":"An Explorative Analysis on the Machine-Vision-Based Disease Recognition of Three Available Fruits of Bangladesh","authors":"Md. Tarek Habib, Md. Jueal Mia, Mohammad Shorif Uddin, F. Ahmed","doi":"10.1142/s2196888822500087","DOIUrl":"https://doi.org/10.1142/s2196888822500087","url":null,"abstract":"Bangladesh, being a densely populated country, hinges on agriculture for the security of finance and food to a large extent. Hence, both the fruits’ quantity and quality turn out to be very important, which can be degraded due to the attacks of various diseases. Automated fruit disease recognition can help fruit farmers, especially remote farmers, for whom adequate cultivation support is required. Two daunting problems, namely disease detection, and disease classification are raised by automated fruit disease recognition. In this research, we conduct an intense investigation of the applicability of automated recognition of the diseases of three available Bangladeshi local fruits, viz. guava, jackfruit, and papaya. After exerting four notable segmentation algorithms, [Formula: see text]-means clustering segmentation algorithm is selected to segregate the disease-contaminated parts from a fruit image. Then some discriminatory features are extracted from these disease-contaminated parts. Nine noteworthy classification algorithms are applied for disease classification to thoroughly get the measure of their merits. It is observed that random forest outperforms the eight other classifiers by disclosing an accuracy of 96.8% and 89.59% for guava and jackfruit, respectively, whereas support vector machine attains an accuracy of 94.9% for papaya, which can be claimed good as well as attractive for forthcoming research.","PeriodicalId":256649,"journal":{"name":"Vietnam. J. Comput. Sci.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121557410","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
期刊
Vietnam. J. Comput. Sci.
全部 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