首页 > 最新文献

The Kips Transactions:partd最新文献

英文 中文
A Knowledge Map Based on a Keyword-Relation Network by Using a Research Paper Database in the Computer Engineering Field 基于关键词关系网络的计算机工程领域研究论文数据库知识图谱
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.501
Bo-Seok Jung, Yung-Keun Kwon, Seung-Jin Kwak
A knowledge map, which has been recently applied in various fields, is discovering characteristics hidden in a large amount of information and showing a tangible output to understand the meaning of the discovery. In this paper, we suggested a knowledge map for research trend analysis based on keyword-relation networks which are constructed by using a database of the domestic journal articles in the computer engineering field from 2000 through 2010. From that knowledge map, we could infer influential changes of a research topic related a specific keyword through examining the change of sizes of the connected components to which the keyword belongs in the keyword-relation networks. In addition, we observed that the size of the largest connected component in the keyword-relation networks is relatively small and groups of high-similarity keyword pairs are clustered in them by comparison with the random networks. This implies that the research field corresponding to the largest connected component is not so huge and many small-scale topics included in it are highly clustered and loosely-connected to each other. our proposed knowledge map can be considered as a approach for the research trend analysis while it is impossible to obtain those results by conventional approaches such as analyzing the frequency of an individual keyword.
最近在各个领域得到应用的知识地图是发现隐藏在大量信息中的特征,并显示出有形的输出,以理解发现的意义。本文利用2000 ~ 2010年国内计算机工程领域期刊论文数据库,构建了基于关键词关系网络的研究趋势分析知识图谱。从这个知识图谱中,我们可以通过考察关键词所属的连接组件在关键词关系网络中的大小变化,推断出与特定关键词相关的研究主题的影响变化。此外,与随机网络相比,我们观察到关键字关系网络中最大连接分量的大小相对较小,并且高相似性关键字对组聚集在其中。这意味着最大连接分量所对应的研究领域并没有那么大,其中包含的许多小尺度课题是高度聚集的,彼此之间是松散连接的。我们提出的知识图谱可以被认为是研究趋势分析的一种方法,而传统的方法如分析单个关键字的频率是无法获得这些结果的。
{"title":"A Knowledge Map Based on a Keyword-Relation Network by Using a Research Paper Database in the Computer Engineering Field","authors":"Bo-Seok Jung, Yung-Keun Kwon, Seung-Jin Kwak","doi":"10.3745/KIPSTD.2011.18D.6.501","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.501","url":null,"abstract":"A knowledge map, which has been recently applied in various fields, is discovering characteristics hidden in a large amount of information and showing a tangible output to understand the meaning of the discovery. In this paper, we suggested a knowledge map for research trend analysis based on keyword-relation networks which are constructed by using a database of the domestic journal articles in the computer engineering field from 2000 through 2010. From that knowledge map, we could infer influential changes of a research topic related a specific keyword through examining the change of sizes of the connected components to which the keyword belongs in the keyword-relation networks. In addition, we observed that the size of the largest connected component in the keyword-relation networks is relatively small and groups of high-similarity keyword pairs are clustered in them by comparison with the random networks. This implies that the research field corresponding to the largest connected component is not so huge and many small-scale topics included in it are highly clustered and loosely-connected to each other. our proposed knowledge map can be considered as a approach for the research trend analysis while it is impossible to obtain those results by conventional approaches such as analyzing the frequency of an individual keyword.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117326347","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
Traceability Enhancement Technique for Dependency Relations of Software Artifacts based on the Integration of Software Configuration Management System and Personal Workspace 基于软件配置管理系统与个人工作空间集成的软件工件依赖关系可追溯性增强技术
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.451
Dae-Yeob Kim, C. Youn
The ability to trace change history and dependency relations of software artifacts which are continuously changed has been recognized as an important factor that support quality management activities such as verification, validation, and testing in software system development process. General software configuration management systems provide tracing information for artifacts only within the configuration management system, and it does not go further to changes that occur within personal workspace. This paper provides a solution that helps tracing down not only changes of configuration items but also change history of artifacts existent in personal workspace through the integration of configuration management system and personal workspace. Furthermore, in cases of artifacts which are included in a configuration item, this paper provides a solution that support tracing dependency relations between the artifacts by identifying their version links. For the integration of configuration management system and personal workspace, a revision of configuration item is connected to the artifact`s version of the workspace by the tagging mechanism, and traceability for change history and dependency relations of artifacts can be managed more effectively through integrated change process.
跟踪不断更改的软件工件的变更历史和依赖关系的能力已被认为是支持软件系统开发过程中的质量管理活动(如验证、确认和测试)的重要因素。一般的软件配置管理系统仅在配置管理系统中为工件提供跟踪信息,并且它不会进一步到个人工作空间中发生的更改。本文提供了一个解决方案,通过配置管理系统和个人工作空间的集成,不仅可以跟踪配置项的变更,还可以跟踪个人工作空间中存在的工件的变更历史。此外,对于包含在配置项中的工件,本文提供了一种解决方案,该解决方案通过标识工件的版本链接来支持跟踪工件之间的依赖关系。对于配置管理系统和个人工作空间的集成,配置项的修订通过标记机制连接到工件的工作空间版本,并且通过集成的变更过程可以更有效地管理工件变更历史的可追溯性和依赖关系。
{"title":"Traceability Enhancement Technique for Dependency Relations of Software Artifacts based on the Integration of Software Configuration Management System and Personal Workspace","authors":"Dae-Yeob Kim, C. Youn","doi":"10.3745/KIPSTD.2011.18D.6.451","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.451","url":null,"abstract":"The ability to trace change history and dependency relations of software artifacts which are continuously changed has been recognized as an important factor that support quality management activities such as verification, validation, and testing in software system development process. General software configuration management systems provide tracing information for artifacts only within the configuration management system, and it does not go further to changes that occur within personal workspace. This paper provides a solution that helps tracing down not only changes of configuration items but also change history of artifacts existent in personal workspace through the integration of configuration management system and personal workspace. Furthermore, in cases of artifacts which are included in a configuration item, this paper provides a solution that support tracing dependency relations between the artifacts by identifying their version links. For the integration of configuration management system and personal workspace, a revision of configuration item is connected to the artifact`s version of the workspace by the tagging mechanism, and traceability for change history and dependency relations of artifacts can be managed more effectively through integrated change process.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134584420","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
XOnto-Apriori: An eXtended Ontology Reasoning-based Association Rule Mining Algorithm 基于扩展本体推理的关联规则挖掘算法
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.423
Chong-Hyeon Lee, Jang-won Kim, Dongwon Jeong, Sukhoon Lee, D. Baik
In this paper, we introduce XOnto-Apriori algorithm which is an extension of the Onto-Apriori algorithm. The extended algorithm is designed to improve the conventional algorithm`s problem of comparing only identifiers of transaction items by reasoning transaction properties of the items which belong in the same category. We show how the mining algorithm works with a smartphone application recommender system based on our extended algorithm to clearly describe the procedures providing personalized recommendations. Further, our simulation results validate our analysis on the algorithm overhead, precision, and recall.
本文介绍了Onto-Apriori算法,它是对Onto-Apriori算法的扩展。该扩展算法通过对属于同一类别的交易项的交易属性进行推理,改进了传统算法只比较交易项标识符的问题。我们展示了挖掘算法如何与基于我们扩展算法的智能手机应用程序推荐系统一起工作,以清楚地描述提供个性化推荐的过程。此外,我们的仿真结果验证了我们对算法开销、精度和召回率的分析。
{"title":"XOnto-Apriori: An eXtended Ontology Reasoning-based Association Rule Mining Algorithm","authors":"Chong-Hyeon Lee, Jang-won Kim, Dongwon Jeong, Sukhoon Lee, D. Baik","doi":"10.3745/KIPSTD.2011.18D.6.423","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.423","url":null,"abstract":"In this paper, we introduce XOnto-Apriori algorithm which is an extension of the Onto-Apriori algorithm. The extended algorithm is designed to improve the conventional algorithm`s problem of comparing only identifiers of transaction items by reasoning transaction properties of the items which belong in the same category. We show how the mining algorithm works with a smartphone application recommender system based on our extended algorithm to clearly describe the procedures providing personalized recommendations. Further, our simulation results validate our analysis on the algorithm overhead, precision, and recall.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115045874","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
Trend Analysis of Technical Terms Using Term Life Cycle Modeling 使用术语生命周期模型的技术术语趋势分析
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.493
Mi-Nyeong Hwang, Min-Hee Cho, Myunggwon Hwang, Do-Heon Jeong
The trends of technical terms express the changes of particular subjects in a specific research field over time. However, the amount of academic literature and patent data is too large to be analyzed by human resources. In this paper, we propose a method that can detect and analyze the trends of terms by modeling the life cycle of the terms. The proposed method is composed of the following steps. First, the technical terms are extracted from academic literature data, and the TDVs(Term Dominance Values) of terms are computed on a periodic basis. Based on the TDVs, the life cycles of terms are modeled, and technical terms with similar temporal patterns of the life cycles are classified into the same trends class. The experiments shown in this paper is performed by exploiting the NDSL academic literature data maintained by KISTI.
技术术语的趋势表达了特定研究领域中特定学科随时间的变化。然而,学术文献和专利数据的数量太大,人力资源无法进行分析。在本文中,我们提出了一种通过对术语的生命周期建模来检测和分析术语趋势的方法。提出的方法由以下步骤组成。首先,从学术文献数据中提取专业术语,并定期计算术语的TDVs(术语优势值)。基于tdv,对术语的生命周期进行建模,并将具有相似生命周期时间模式的技术术语分类到相同的趋势类中。本文的实验是利用KISTI维护的NDSL学术文献数据进行的。
{"title":"Trend Analysis of Technical Terms Using Term Life Cycle Modeling","authors":"Mi-Nyeong Hwang, Min-Hee Cho, Myunggwon Hwang, Do-Heon Jeong","doi":"10.3745/KIPSTD.2011.18D.6.493","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.493","url":null,"abstract":"The trends of technical terms express the changes of particular subjects in a specific research field over time. However, the amount of academic literature and patent data is too large to be analyzed by human resources. In this paper, we propose a method that can detect and analyze the trends of terms by modeling the life cycle of the terms. The proposed method is composed of the following steps. First, the technical terms are extracted from academic literature data, and the TDVs(Term Dominance Values) of terms are computed on a periodic basis. Based on the TDVs, the life cycles of terms are modeled, and technical terms with similar temporal patterns of the life cycles are classified into the same trends class. The experiments shown in this paper is performed by exploiting the NDSL academic literature data maintained by KISTI.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114808607","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
A Practical Method to Transform Component-based Design to Service-Oriented Design 一种将基于组件的设计转化为面向服务设计的实用方法
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.461
D. Cheun, Sungsook Jo, Soo Dong Kim
Component-Based Development (CBD) focuses on developing reusable components and assembling them into target applications. Service-Oriented Computing (SOC) is a relatively new paradigm where reusable services are developed, published, and composed into target service applications. Due to the popularity of CBD, many organizations already have CBD models for their applications. Hence, it is feasible and appealing to develop SOC applications economically by transforming existing CBD models, rather than developing SOC applications from the scratch. Our research is to develop a methodology for transforming existing CBD design into Service-Oriented Architecture (SOA) design. In this paper, we first compare the two paradigms and their key elements for the design; CBD design and SOA design. Then, we define mapping relationships of the transformation. For each transformation mapping, we present step-wise instructions. The benefit of applying this transformation is to increase reusability of existing design assets, to maintain the consistency between existing CBD and SOC models, and reduced cost for deploying service-oriented applications.
基于组件的开发(CBD)侧重于开发可重用组件并将它们组装到目标应用程序中。面向服务的计算(SOC)是一种相对较新的范例,其中可重用的服务被开发、发布并组成目标服务应用程序。由于CBD的普及,许多组织已经为其应用程序提供了CBD模型。因此,通过改变现有的CBD模型来经济地开发SOC应用是可行的,而不是从头开始开发SOC应用。我们的研究是开发一种将现有CBD设计转换为面向服务的体系结构(SOA)设计的方法。在本文中,我们首先比较了两种范式及其设计的关键要素;CBD设计和SOA设计。然后,我们定义转换的映射关系。对于每个转换映射,我们都给出了分步指导。应用这种转换的好处是增加现有设计资产的可重用性,维护现有CBD和SOC模型之间的一致性,并降低部署面向服务的应用程序的成本。
{"title":"A Practical Method to Transform Component-based Design to Service-Oriented Design","authors":"D. Cheun, Sungsook Jo, Soo Dong Kim","doi":"10.3745/KIPSTD.2011.18D.6.461","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.461","url":null,"abstract":"Component-Based Development (CBD) focuses on developing reusable components and assembling them into target applications. Service-Oriented Computing (SOC) is a relatively new paradigm where reusable services are developed, published, and composed into target service applications. Due to the popularity of CBD, many organizations already have CBD models for their applications. Hence, it is feasible and appealing to develop SOC applications economically by transforming existing CBD models, rather than developing SOC applications from the scratch. Our research is to develop a methodology for transforming existing CBD design into Service-Oriented Architecture (SOA) design. In this paper, we first compare the two paradigms and their key elements for the design; CBD design and SOA design. Then, we define mapping relationships of the transformation. For each transformation mapping, we present step-wise instructions. The benefit of applying this transformation is to increase reusability of existing design assets, to maintain the consistency between existing CBD and SOC models, and reduced cost for deploying service-oriented applications.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127648030","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
A Model Translator for Checking Behavioral Consistency of Abstract Components 一种用于检查抽象组件行为一致性的模型翻译器
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.443
Hoon Jang, M. Park, Yunja Choi
Model-based Component development methodologies consider the whole system as an component and develop physical components through recursive decomposition and refinements of components in a top-down manner. We developed a model translator that can be used to formally verify interaction consistency among components, especially the interaction behavior between before- and after- refinements of components. This translator can be used to identify potential problems in the refinement process so that problems can be addressed from the early stage of development. This paper introduces our translation approach and the organization of the translator. The translator has been applied to two case studies to show its usefulness.
基于模型的组件开发方法将整个系统视为一个组件,并以自顶向下的方式通过递归分解和细化组件来开发物理组件。我们开发了一个模型转换器,用于形式化地验证组件之间的交互一致性,特别是组件改进前后的交互行为。此转换器可用于识别改进过程中的潜在问题,以便从开发的早期阶段解决问题。本文介绍了我们的翻译方法和翻译人员的组织。通过对两个案例的分析,说明了该翻译器的实用性。
{"title":"A Model Translator for Checking Behavioral Consistency of Abstract Components","authors":"Hoon Jang, M. Park, Yunja Choi","doi":"10.3745/KIPSTD.2011.18D.6.443","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.443","url":null,"abstract":"Model-based Component development methodologies consider the whole system as an component and develop physical components through recursive decomposition and refinements of components in a top-down manner. We developed a model translator that can be used to formally verify interaction consistency among components, especially the interaction behavior between before- and after- refinements of components. This translator can be used to identify potential problems in the refinement process so that problems can be addressed from the early stage of development. This paper introduces our translation approach and the organization of the translator. The translator has been applied to two case studies to show its usefulness.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123906651","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
Requirements analysis and Use-case realization using Macrostruktur 使用macrostructur进行需求分析和用例实现
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.433
Yong-Kyun Cho, Yong-ik Bak, Young-Bom Park
As software is varied and grew in size, the importance of clear understanding and representing customer`s need, has been emphasized. It is not easy to drive and define critical system needs, since requirements in early stage of the development, is and conceptual. Technical perspective view, Several theoretical analysis methods and validation techniques are introduced, but in practice, it is hard to drive clear customer`s requirement. In this paper, to drive clear customer`s requirements, Macrostruktur concept of textlinguistics is used. First, Macrostruktur of textlinguistics is used to analysis descriptive requirements. Second, Macrostruktur-rule is applied to analyzed Macrostruktur data in order to derive Macrostruktur-propositions. Finally, it is proposed to generating Use-case model using derived Macrostruktur-propositions.
随着软件的变化和规模的增长,清晰理解和表示客户需求的重要性已经得到了强调。驱动和定义关键的系统需求是不容易的,因为在开发的早期阶段的需求是概念性的。从技术角度看,介绍了几种理论分析方法和验证技术,但在实践中,很难驱动明确的客户需求。本文运用了语篇语言学中的宏观结构概念来驱动明确的客户需求。首先,运用语篇语言学的宏观结构理论对描述性需求进行分析。其次,运用宏观结构规则对宏观结构数据进行分析,推导出宏观结构命题。最后,提出了利用衍生的宏观结构命题生成用例模型的方法。
{"title":"Requirements analysis and Use-case realization using Macrostruktur","authors":"Yong-Kyun Cho, Yong-ik Bak, Young-Bom Park","doi":"10.3745/KIPSTD.2011.18D.6.433","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.433","url":null,"abstract":"As software is varied and grew in size, the importance of clear understanding and representing customer`s need, has been emphasized. It is not easy to drive and define critical system needs, since requirements in early stage of the development, is and conceptual. Technical perspective view, Several theoretical analysis methods and validation techniques are introduced, but in practice, it is hard to drive clear customer`s requirement. In this paper, to drive clear customer`s requirements, Macrostruktur concept of textlinguistics is used. First, Macrostruktur of textlinguistics is used to analysis descriptive requirements. Second, Macrostruktur-rule is applied to analyzed Macrostruktur data in order to derive Macrostruktur-propositions. Finally, it is proposed to generating Use-case model using derived Macrostruktur-propositions.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134083743","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
Efficient Inverted List Search Technique using Bitmap Filters 使用位图过滤器的高效倒排列表搜索技术
Pub Date : 2011-12-31 DOI: 10.3745/KIPSTD.2011.18D.6.415
Inteak Kwon, Jongik Kim
Finding similar strings is an important operation because textual data can have errors, duplications, and inconsistencies by nature. Many algorithms have been developed for string approximate searches and most of them make use of inverted lists to find similar strings. These algorithms basically perform merge operations on inverted lists. In this paper, we develop a bitmap representation of an inverted list and propose an efficient search algorithm that can skip unnecessary inverted lists without searching using bitmap filters. Experimental results show that the proposed technique consistently improve the performance of the search.
查找相似的字符串是一项重要的操作,因为文本数据本质上可能存在错误、重复和不一致。已经开发了许多用于字符串近似搜索的算法,其中大多数使用倒排表来查找相似的字符串。这些算法基本上对倒排表执行归并操作。在本文中,我们开发了一个倒排表的位图表示,并提出了一个有效的搜索算法,该算法可以跳过不必要的倒排表,而无需使用位图过滤器进行搜索。实验结果表明,该方法能够持续提高搜索性能。
{"title":"Efficient Inverted List Search Technique using Bitmap Filters","authors":"Inteak Kwon, Jongik Kim","doi":"10.3745/KIPSTD.2011.18D.6.415","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.6.415","url":null,"abstract":"Finding similar strings is an important operation because textual data can have errors, duplications, and inconsistencies by nature. Many algorithms have been developed for string approximate searches and most of them make use of inverted lists to find similar strings. These algorithms basically perform merge operations on inverted lists. In this paper, we develop a bitmap representation of an inverted list and propose an efficient search algorithm that can skip unnecessary inverted lists without searching using bitmap filters. Experimental results show that the proposed technique consistently improve the performance of the search.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130286151","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
Terminology Recognition System based on Machine Learning for Scientific Document Analysis 基于机器学习的科学文献分析术语识别系统
Pub Date : 2011-10-31 DOI: 10.3745/KIPSTD.2011.18D.5.329
Yunsoo Choi, Sa-kwang Song, H. Chun, Chang-Hoo Jeong, Sung-Pil Choi
Terminology recognition system which is a preceding research for text mining, information extraction, information retrieval, semantic web, and question-answering has been intensively studied in limited range of domains, especially in bio-medical domain. We propose a domain independent terminology recognition system based on machine learning method using dictionary, syntactic features, and Web search results, since the previous works revealed limitation on applying their approaches to general domain because their resources were domain specific. We achieved F-score 80.8 and 6.5% improvement after comparing the proposed approach with the related approach, C-value, which has been widely used and is based on local domain frequencies. In the second experiment with various combinations of unithood features, the method combined with NGD(Normalized Google Distance) showed the best performance of 81.8 on F-score. We applied three machine learning methods such as Logistic regression, C4.5, and SVMs, and got the best score from the decision tree method, C4.5.
术语识别系统作为文本挖掘、信息提取、信息检索、语义网、问答等领域的前沿研究,在有限的领域,特别是生物医学领域得到了广泛的研究。鉴于以往的研究表明,由于其资源是特定于领域的,因此无法将其应用于一般领域,因此我们提出了一种基于机器学习方法的领域独立术语识别系统,该系统使用字典、语法特征和Web搜索结果。与目前广泛使用的基于本域频率的c值方法相比,我们的f值得分为80.8,提高了6.5%。在不同单元特征组合的第二次实验中,结合NGD(归一化谷歌距离)的方法在F-score上的表现最好,为81.8。我们应用了Logistic回归、C4.5和svm三种机器学习方法,其中决策树方法C4.5得分最高。
{"title":"Terminology Recognition System based on Machine Learning for Scientific Document Analysis","authors":"Yunsoo Choi, Sa-kwang Song, H. Chun, Chang-Hoo Jeong, Sung-Pil Choi","doi":"10.3745/KIPSTD.2011.18D.5.329","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.5.329","url":null,"abstract":"Terminology recognition system which is a preceding research for text mining, information extraction, information retrieval, semantic web, and question-answering has been intensively studied in limited range of domains, especially in bio-medical domain. We propose a domain independent terminology recognition system based on machine learning method using dictionary, syntactic features, and Web search results, since the previous works revealed limitation on applying their approaches to general domain because their resources were domain specific. We achieved F-score 80.8 and 6.5% improvement after comparing the proposed approach with the related approach, C-value, which has been widely used and is based on local domain frequencies. In the second experiment with various combinations of unithood features, the method combined with NGD(Normalized Google Distance) showed the best performance of 81.8 on F-score. We applied three machine learning methods such as Logistic regression, C4.5, and SVMs, and got the best score from the decision tree method, C4.5.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129573647","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
Design and Implementation of a MetaService for Improving Object Transfer among Applications on Android Platform Android平台上改进对象传输的MetaService的设计与实现
Pub Date : 2011-10-31 DOI: 10.3745/KIPSTD.2011.18D.5.403
Hwa-Yeong Choe, Sangwon Park
Recently, smart phones based on Android platform have been widely used, and lots of applications have been developed. Data generated from an application are frequently transferred to other applications. Therefore, a method that can easily transfer or share meta-data among applications is required. Generally meta-data created by android applications are java objects. The android platform uses clipboard, intent and content provider in order to transfer data among the applications. However, those ways are designed to transfer data as a record. So these methods have to marshall the object to a record and unmarshall the record to an object. In this paper, we designed and implemented the MetaService which can transfer any type of object made by applications. When the MetaService is used, we can reduce complex implementations such as clipboards and content providers and we can reduce many bugs. Therefore, we can make the applications simple and increase productivity.
近年来,基于Android平台的智能手机得到了广泛的应用,并开发了大量的应用程序。从一个应用程序生成的数据经常被传输到其他应用程序。因此,需要一种能够在应用程序之间轻松传输或共享元数据的方法。android应用程序创建的元数据通常是java对象。android平台使用剪贴板、意图和内容提供程序来在应用程序之间传输数据。然而,这些方式被设计成以记录的形式传输数据。这些方法必须将对象编组为记录并将记录解组为对象。在本文中,我们设计并实现了MetaService,它可以传输应用程序生成的任何类型的对象。当使用MetaService时,我们可以减少复杂的实现,如剪贴板和内容提供程序,我们可以减少许多错误。因此,我们可以简化应用程序并提高生产力。
{"title":"Design and Implementation of a MetaService for Improving Object Transfer among Applications on Android Platform","authors":"Hwa-Yeong Choe, Sangwon Park","doi":"10.3745/KIPSTD.2011.18D.5.403","DOIUrl":"https://doi.org/10.3745/KIPSTD.2011.18D.5.403","url":null,"abstract":"Recently, smart phones based on Android platform have been widely used, and lots of applications have been developed. Data generated from an application are frequently transferred to other applications. Therefore, a method that can easily transfer or share meta-data among applications is required. Generally meta-data created by android applications are java objects. The android platform uses clipboard, intent and content provider in order to transfer data among the applications. However, those ways are designed to transfer data as a record. So these methods have to marshall the object to a record and unmarshall the record to an object. In this paper, we designed and implemented the MetaService which can transfer any type of object made by applications. When the MetaService is used, we can reduce complex implementations such as clipboards and content providers and we can reduce many bugs. Therefore, we can make the applications simple and increase productivity.","PeriodicalId":348746,"journal":{"name":"The Kips Transactions:partd","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126321200","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
期刊
The Kips Transactions:partd
全部 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