• Journal of KIISE
• /
• v.41 no.10
• /
• pp.762-773
• /
• 2014

As the web of data is increasingly producing large RDFS datasets, it becomes essential in building scalable reasoning engines over large triples. There have been many researches used expensive distributed framework, such as Hadoop, to reason over large RDFS triples. However, in many cases we are required to handle millions of triples. In such cases, it is not necessary to deploy expensive distributed systems because logic program based reasoners in a single machine can produce similar reasoning performances with that of distributed reasoner using Hadoop. In this paper, we propose a scalable RDFS reasoner using logical programming methods in a single machine and compare our empirical results with that of distributed systems. We show that our logic programming based reasoner using a single machine performs as similar as expensive distributed reasoner does up to 200 million RDFS triples. In addition, we designed a meta data structure by decomposing the ontology triples into separate sectors. Instead of loading all the triples into a single model, we selected an appropriate subset of the triples for each ontology reasoning rule. Unification makes it easy to handle conjunctive queries for RDFS schema reasoning, therefore, we have designed and implemented RDFS axioms using logic programming unifications and efficient conjunctive query handling mechanisms. The throughputs of our approach reached to 166K Triples/sec over LUBM1500 with 200 million triples. It is comparable to that of WebPIE, distributed reasoner using Hadoop and Map Reduce, which performs 185K Triples/sec. We show that it is unnecessary to use the distributed system up to 200 million triples and the performance of logic programming based reasoner in a single machine becomes comparable with that of expensive distributed reasoner which employs Hadoop framework.

• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.3
• /
• pp.77-90
• /
• 2018

Software Defect Prediction (SDP) is a field of study that identifies defective modules. With insufficient local data, a company can exploit Cross-Project Defect Prediction (CPDP), a way to build a classifier using dataset collected from other companies. Most machine learning algorithms for SDP have used more than one parameter that significantly affects prediction performance depending on different values. The objective of this study is to propose a parameter selection technique to enhance the performance of CPDP. Using a Harmony Search algorithm (HS), our approach tunes parameters of cost-sensitive boosting, a method to tackle class imbalance causing the difficulty of prediction. According to distributional characteristics, parameter ranges and constraint rules between parameters are defined and applied to HS. The proposed approach is compared with three CPDP methods and a Within-Project Defect Prediction (WPDP) method over fifteen target projects. The experimental results indicate that the proposed model outperforms the other CPDP methods in the context of class imbalance. Unlike the previous researches showing high probability of false alarm or low probability of detection, our approach provides acceptable high PD and low PF while providing high overall performance. It also provides similar performance compared with WPDP.

• The KIPS Transactions:PartA
• /
• v.11A no.1
• /
• pp.1-10
• /
• 2004

A cellular array parallel multiplier with parallel-inputs and parallel-outputs for performing the multiplication of two polynomials in the finite fields GF$(2^m)$ is presented in this paper. The presented cellular way parallel multiplier consists of three operation parts: the multiplicative operation part (MULOP), the irreducible polynomial operation part (IPOP), and the modular operation part (MODOP). The MULOP and the MODOP are composed if the basic cells which are designed with AND Bates and XOR Bates. The IPOP is constructed by XOR gates and D flip-flops. This multiplier is simulated by clock period l${\mu}\textrm{s}$ using PSpice. The proposed multiplier is designed by 24 AND gates, 32 XOR gates and 4 D flip-flops when degree m is 4. In case of using AOP irreducible polynomial, this multiplier requires 24 AND gates and XOR fates respectively. and not use D flip-flop. The operating time of MULOP in the presented multiplier requires one unit time(clock time), and the operating time of MODOP using IPOP requires m unit times(clock times). Therefore total operating time is m+1 unit times(clock times). The cellular array parallel multiplier is simple and regular for the wire routing and have the properties of concurrency and modularity. Also, it is expansible for the multiplication of two polynomials in the finite fields with very large m.

• Journal of the Korea Organic Resources Recycling Association
• /
• v.21 no.3
• /
• pp.64-73
• /
• 2013

The application of the Life Cycle Assessment (LCA) methodology to analyze the environmental impact to different swine waste treatment systems was investigated. The first part of LCA is to organize an inventory of parameters and emissions released due to the system under investigation. In the following step of the Life Cycle Impact Assessment, the inventory data were analyzed and aggregated in order to finally get one index representing the total environmental burden. For the Life Cycle Impact Assessment (LCIA) the Eco-indicator 95 method has been chosen because this is well documented and regularly applied impact method. Two different swine waste treatment systems such as aerobic and anaerobic digestion systems were chosen as an example for the life cycle impact analysis. For establishing the parameters to be assessed the agricultural environmental effects to above swine waste treatment systems, it has been observed that there was high at T-P emission in anaerobic digestion system and $CO_2$ emission in aerobic digestion system. For Eco-indicator values per environmental effect for swine waste treatment systems related to one tonne of swine waste, it was shown that there was a negative index for global warm potential and soil acidification in aerobic digestion system, but relatively high positive index for eutrophication in anaerobic digestion system.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.11
• /
• pp.277-286
• /
• 2020

In this paper, we propose a new educational approach to help learners form concepts by identifying the properties of programming concepts targeting a group of experts in programming education. Therefore, we confirmed the typical properties of concepts by programming education experts for programming learning elements through conceptual metaphor analysis, which is a qualitative research method, and confirmed the validity through the delphi method. As a result of this study, we identified 17 typical properties of programming concepts that learners should form in programming education. The conclusions of this study are that need to compose the educational content more specifically for the conceptualization of learners' programming as follows: 1)the concept of a variable is to understand how to store data, how to set a name, what an address has, how to change a value, various types of variables, and the meaning of the size of a variable, 2)the concept of operator is to understand how to operate the four rules, how to deal with it logically, how to connect according to priority, meaning of operation symbols, and how to compare, 3)the concept of the control structure is to understand how to control the execution flow, how to make a logical judgment, how to set an execution rule, meaning of sequential execution, and how to repeat executing.

• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.420-436
• /
• 2007

The choice of an effective indexing method is crucial to guarantee the performance of the spatial join operator which is heavily used in geographical information systems. The $R^*$-tree based method is renowned as one of the most representative indexing methods. In this paper, we propose an efficient spatial join technique based on the DOT(Double Transformation) index, and compare it with the spatial Join technique based on the $R^*$-tree index. The DOT index transforms the MBR of an spatial object into a single numeric value using a space filling curve, and builds the $B^+$-tree from a set of numeric values transformed as such. The DOT index is possible to be employed as a primary index for spatial objects. The proposed spatial join technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-regions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the spatial join and thus improves the performance of join processing. The experiments with the data sets of various distributions and sizes revealed that the proposed join technique is up to three times faster than the spatial join method based on the $R^*$-tree index.

• Annual Conference on Human and Language Technology
• /
• 2004.10d
• /
• pp.251-258
• /
• 2004

본 연구는 연결어미가 글 이해와 기억에 미치는 영향을 조사하고, 연결어미의 효과와 글읽기 능력과는 어떤 관련성이 있는지를 조사하기 위해 실시되었다. 연결어미로는 인과 관계와 부가 관계를 나타내는 연결어미가 사용되었다. 앞뒤에 제시되는 두 문장의 국소적 응집성(Local coherence)을 형성하는데 연결어미가 도움을 준다면, 연결어미가 있는 경우에 문장을 이해하는 속도가 빨라지고 글 내용을 기억하는 데에도 도움을 줄 것으로 예측하였다. 만일에 글읽기 능력이 연결어미를 적절히 사용할 수 있는 능력에 의해서도 영향을 받는다면, 연결어미의 출현 여부와 읽기 능력간에 상호작용이 있을 것으로 예측하였다. 실험 1에서는 인과 관계 연결어미를 사용하여 문장 읽기 시간에 연결어미의 출현이 미치는 효과와 문장 회상에 미치는 효과를 조사하였다. 실험 결과, 인과 관계 연결어미는 뒤의 문장을 읽는데 촉진적인 효과를 주었으며, 이런 연결어미의 효과는 읽기 능력에 관계없이 일관된 촉진 효과를 나타냈다. 또한, 연결어미의 출현은 문장의 회상에 도움을 주었으며, 연결어미가 문장 회상에 미치는 효과는 읽기 능력의 상하에 관계없이 일관되게 나타났다. 실험 2에서는 부가 관계 연결어미가 문장 읽기 시간과 회상에 미치는 효과를 조사하였다. 실험 결과. 부가 관계 연결어미 역시 인과 관계 연결어미와 유사한 형태의 효과를 보였다. 실험 1과 실험 2의 결과는 인과 관계와 부가 관계 연결어미가 앞뒤 문장의 응집성 형성에 긍정적인 영향을 주고, 이런 연결어미의 글읽기에 대한 효과는 글읽기 능력에 관계없이 일정하다는 것을 시사한다.건이 복합 명사의 중심어 선택과 의미 결정에 재활용 될 수 있으며, 병렬말뭉치에 의해 반자동으로 구축되는 의미 대역 패턴을 사용하여 데이터 구축의 어려움을 개선하고자 한다. 및 산출 과정에 즉각적으로 활용될 수 있을 것이다. 또한, 이러한 정보들은 현재 구축중인 세종 전자사전에도 직접 반영되고 있다.teness)은 언화행위가 성공적이라는 것이다.[J. Searle] (7) 수로 쓰인 것(상수)(象數)과 시로 쓰인 것(의리)(義理)이 하나인 것은 그 나타난 것과 나타나지 않은 것들 사이에 어떠한 들도 없음을 말한다. [(성중영)(成中英)] (8) 공통의 규범의 공통성 속에 규범적인 측면이 벌써 있다. 공통성에서 개인적이 아닌 공적인 규범으로의 전이는 규범, 가치, 규칙, 과정, 제도로의 전이라고 본다. [C. Morrison] (9) 우리의 언어사용에 신비적인 요소를 부인할 수가 없다. 넓은 의미의 발화의미(utterance meaning) 속에 신비적인 요소나 애정표시도 수용된다. 의미분석은 지금 한글을 연구하고, 그 결과에 의존하여서 우리의 실제의 생활에 사용하는 $\ulcorner$한국어사전$\lrcorner$ 등을 만드는 과정에서, 어떤 의미에서 실험되었다고 말할 수가 있는 언어과학의 연구의 결과에 의존하여서 수행되는 철학적인 작업이다. 여기에서는 하나의 철학적인 연구의 시작으로 받아들여지는 이 의미분석의 문제를 반성하여 본다.반인과 다르다는 것이 밝혀졌다. 이 결과가 옳다면 한국의 심성 어휘집은 어절 문맥에 따라서 어간이나 어근 또는 활용형 그 자체로 이루어져

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.16 no.3
• /
• pp.73-82
• /
• 2017

As of December 2016, the number of registered automobiles in Korea exceeds 21million. As a result, greenhouse gas emission by transportation sector are increasing every year. It was concluded that the development of the driving strategy considering the driving behavior and the road conditions, which are known to affect the fuel efficiency and the greenhouse gas emissions, could be the most effective fuel economy improvement. Therefore, this study aims to develop a fuel efficient driving strategy in a complex linear section with uphill and curved sections. The road topography was designed according to 'Rules about the Road Structure & Facilities Standards'. Various scenarios were selected. After generating the speed profile, it was applied to the Comprehensive Modal Emission Model and fuel consumption was calculated. The scenarios with the lowest fuel consumption were selected. After that, the fuel consumption of the manual driver's driving record and the selected optimal driving strategy were compared and analyzed for verification. As a result of the analysis, the developed optimal driving strategy reduces fuel consumption by 21.2% on average compared to driving by manual drivers.

• Korean Journal of Childcare and Education
• /
• v.1 no.1
• /
• pp.37-58
• /
• 2005

The purpose of this study was to examine whether or not the use of number-related fairy tales had any effects on young children's mathematical inquiry skills in a bid to help facilitate their development of mathematical capabilities. The subjects in this study were 30 preschoolers who were four years old in Western age and attended G kindergarten in Jung-gu, Ulsan. The instrument used to assess their mathematical inquiry skills was Choi Hye-jin(2003)'s Preschooler Math Capability Inventory. The collected data wee analyzed with SPSS Win 11.5 program, and analysis of covariance was utilized. The findings of the study were as follows: The application of number-related fairy tales turned out to be effective in developing the young children's abilities to figure out the regularity of things, conception of number, geometrical abilities, measurement abilities and mathematical inquiry skills of the preschoolers. The above-mentioned findings suggested that the application of number-related fairy tales was one of good teaching methods to step up the development of young children's mathematical inquiry skills. Specifically, that could inner motivation to preschoolers in mathematical contexts and take their problem-solving skills to another level.

• Korean Journal of Childcare and Education
• /
• v.9 no.5
• /
• pp.407-436
• /
• 2013

This study, based on understanding the play features of the participants, explores early children's peer-relation strategies of maintaining and altering play frame and understanding the meaning of the strategies. Free play of 5-year-old children's was observed. The child-care center was visited 1 or 2 days a week, from March to October, 2012. The data collected were based from field notes, interviews with participants, their workbooks and more. The participants used strategies such as 'refusing', 'incapacitating', 'interpreting in a way to sympathize', and 'changing the rules of play' to maintain the play, whilst 'tell-on', 'being on the same side', 'accepting 3rd party' features were used to alter play frame. Participants using these various play-frame strategies experienced life implications of 'dialectic of exclusion and selection' and 'quiver of boundary'. This study, specifying efforts of the children to maintain and alter the play frame, will provide an understanding of perception of "social exclusion" to children, which has been viewed negatively in the past. It will also benefit on-site teachers in helping them understand peer-relationship within children and provide a more in-depth intervention for peer-relationship issues.