• Title/Summary/Keyword: similarity relation

Search Result 257, Processing Time 0.029 seconds

An Analysis of Similarities that Students Construct in the Process of Problem Solving (중학생들이 수학 문장제 해결 과정에서 구성하는 유사성 분석)

  • Park Hyun-Jeong;Lee Chong-Hee
    • Journal of Educational Research in Mathematics
    • /
    • v.16 no.2
    • /
    • pp.115-138
    • /
    • 2006
  • The purpose of this paper is to investigate students' constructing similarities in the understanding the problem phase and the devising a plan phase of problem solving. the relation between similarities that students construct and how students construct similarities is researched through case study. Based on the results from the research, authors reached a conclusion as following. All of two students constructed surface similarities in the beginning of the problem solving process and responded to the context of the problem information sensitively. Specially student who constructed the similarities and the difference in terms of a specific dimension by using diagram for herself could translate the equation which used to solve the base problem or the experienced problem into the equation of the target problem solution. However student who understood globally the target problem being based on the surface similarity could not translate the equation that she used to solve the base problem into the equation of target problem solution.

  • PDF

Proximity relational model by refinement of multi-threshold (다중임계치의 세분화방법에 의한 근접관계모델)

  • Ryu, Gyeong-Hyeon;Jeong, Hwan-Muk
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.141-144
    • /
    • 2007
  • 일반적으로 의사결정의 대상이 되는 현실 시스템은 매우 가변적 (variable)이며 때로는 많은 불확실성(uncertainty)이 포함된 상황에 놓일 수 있다. 이러한 문제의 처리를 위한 통계적 방법으로 유의수준이나 확신도, 민감도 분석 등이 사용된다. 본 논문에서는 먼저 근접관계 행렬에서 근접도를 구하는 방법으로 상대적 해밍거리와 max-min방법을 이용한 다음, 다중임계치를 사용하여 최적구간분할을 하는 방법을 제안한다. 결과적으로 max-min방법을 이용하여 다중임계치을 적용한 근접관계의 분류가 상대적 해밍거리로 근접도를 구하여 다중임계치를 구하는 방법보다 계산과정이 더 간단하고 명확하며 분할과정을 줄일 수 있고 최적의 의사결정에 효율적이라는 것을 알 수 있다.

  • PDF

Automated Areal Feature Matching in Different Spatial Data-sets (이종의 공간 데이터 셋의 면 객체 자동 매칭 방법)

  • Kim, Ji Young;Lee, Jae Bin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.89-98
    • /
    • 2016
  • In this paper, we proposed an automated areal feature matching method based on geometric similarity without user intervention and is applied into areal features of many-to-many relation, for confusion of spatial data-sets of different scale and updating cycle. Firstly, areal feature(node) that a value of inclusion function is more than 0.4 was connected as an edge in adjacency matrix and candidate corresponding areal features included many-to-many relation was identified by multiplication of adjacency matrix. For geometrical matching, these multiple candidates corresponding areal features were transformed into an aggregated polygon as a convex hull generated by a curve-fitting algorithm. Secondly, we defined matching criteria to measure geometrical quality, and these criteria were changed into normalized values, similarity, by similarity function. Next, shape similarity is defined as a weighted linear combination of these similarities and weights which are calculated by Criteria Importance Through Intercriteria Correlation(CRITIC) method. Finally, in training data, we identified Equal Error Rate(EER) which is trade-off value in a plot of precision versus recall for all threshold values(PR curve) as a threshold and decided if these candidate pairs are corresponding pairs or not. To the result of applying the proposed method in a digital topographic map and a base map of address system(KAIS), we confirmed that some many-to-many areal features were mis-detected in visual evaluation and precision, recall and F-Measure was highly 0.951, 0.906, 0.928, respectively in statistical evaluation. These means that accuracy of the automated matching between different spatial data-sets by the proposed method is highly. However, we should do a research on an inclusion function and a detail matching criterion to exactly quantify many-to-many areal features in future.

Automatic Construction of Syntactic Relation in Lexical Network(U-WIN) (어휘망(U-WIN)의 구문관계 자동구축)

  • Im, Ji-Hui;Choe, Ho-Seop;Ock, Cheol-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.10
    • /
    • pp.627-635
    • /
    • 2008
  • An extended form of lexical network is explored by presenting U-WIN, which applies lexical relations that include not only semantic relations but also conceptual relations, morphological relations and syntactic relations, in a way different with existing lexical networks that have been centered around linking structures with semantic relations. So, This study introduces the new methodology for constructing a syntactic relation automatically. First of all, we extract probable nouns which related to verb based on verb's sentence type. However we should decided the extracted noun's meaning because extracted noun has many meanings. So in this study, we propose that noun's meaning is decided by the example matching rule/syntactic pattern/semantic similarity, frequency information. In addition, syntactic pattern is expanded using nouns which have high frequency in corpora.

A STUDY ON THE CEPHALOMETRIC SIMILARITY BETWEEN PARENTS AND OFFSPRING IN CLEFT LIP WITH OR WITHOUT PALATE (순ㆍ구개열 환자의 두부규격방사선사진상을 이용한 친자간의 유사성에 관한 연구)

  • Cho Su-Beom;Lee Un-Gyeong;Na Seung-Moh;Koh Kwang-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.24 no.2
    • /
    • pp.381-390
    • /
    • 1994
  • The purpose of this study was to determine whether any similarity existed in craniofacial morphology between parents and offspring in cleft lip with or without cleft palate. Thirty three measurements of the various regions of cranium and face were obtained from lateral cephalometric radiograms in 28 families comprising 28 fathers, 28 mothers and 28 cleft patients. The measurements of cleft patients were compared with those of their fathers, mothers and midparents. The obtained results were as follows: 1. There were similar measurements between the cleft patients and their fathers; rama1 height(Ar-Go), mandibular angle(∠MP-RP). 2. There were similar measurements between the cleft patients and their mothers; cranial base angle(∠NSBa), relation of maxilla to the cranial base(∠SNA), relation of maxilla to the cranial base(soft tissue:∠BaN'Sn), angle of inferior border of mandible(∠SNL-MP) and convexity of nose apex(soft tissue:∠N'PmPog'). 3. There were similar measurements between the cleft patients and their midparents; ramal height (Ar-Go), cranial base angle( ∠NSBa), relation of maxilla to the cranial base(soft tissue: ∠BaN'Sn), Y axis angle(∠NSGn) and mandibular angle(∠MP-RP). 4. There was no similar measurements between the cleft patients and their fathers and mothers simultaneously.

  • PDF

A Leveling and Similarity Measure using Extended AHP of Fuzzy Term in Information System (정보시스템에서 퍼지용어의 확장된 AHP를 사용한 레벨화와 유사성 측정)

  • Ryu, Kyung-Hyun;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.212-217
    • /
    • 2009
  • There are rule-based learning method and statistic based learning method and so on which represent learning method for hierarchy relation between domain term. In this paper, we propose to leveling and similarity measure using the extended AHP of fuzzy term in Information system. In the proposed method, we extract fuzzy term in document and categorize ontology structure about it and level priority of fuzzy term using the extended AHP for specificity of fuzzy term. the extended AHP integrates multiple decision-maker for weighted value and relative importance of fuzzy term. and compute semantic similarity of fuzzy term using min operation of fuzzy set, dice's coefficient and Min+dice's coefficient method. and determine final alternative fuzzy term. after that compare with three similarity measure. we can see the fact that the proposed method is more definite than classification performance of the conventional methods and will apply in Natural language processing field.

Tag Ranking System based on Semantic Similarity of Tag-pair (태그쌍의 의미유사도 기반 태그 랭킹 시스템)

  • Lee, Si-Hwa;Hwang, Dae-Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.11
    • /
    • pp.1305-1314
    • /
    • 2013
  • The existing tag based system deducts a retrieval result with low accuracy through the usage of a single tag matching by using tags tagged in contents. And the system doesn't provide effectively contents related information which the tags have, as the users place tags on contents without considering the priority and associative relation between tags. For a solve of above problems, this paper suggests a tag ranking system which extracts semantic similarity between tags and re-ranks the tags tagged in contents. In order to evaluate the performance of suggested system, this paper experiments and compares the ranking result of this paper's tag ranking system with the result of baseline method using tags tagged in images and frequency method adapting tag co-appearance frequency.

B-Corr Model for Bot Group Activity Detection Based on Network Flows Traffic Analysis

  • Hostiadi, Dandy Pramana;Wibisono, Waskitho;Ahmad, Tohari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.10
    • /
    • pp.4176-4197
    • /
    • 2020
  • Botnet is a type of dangerous malware. Botnet attack with a collection of bots attacking a similar target and activity pattern is called bot group activities. The detection of bot group activities using intrusion detection models can only detect single bot activities but cannot detect bots' behavioral relation on bot group attack. Detection of bot group activities could help network administrators isolate an activity or access a bot group attacks and determine the relations between bots that can measure the correlation. This paper proposed a new model to measure the similarity between bot activities using the intersections-probability concept to define bot group activities called as B-Corr Model. The B-Corr model consisted of several stages, such as extraction feature from bot activity flows, measurement of intersections between bots, and similarity value production. B-Corr model categorizes similar bots with a similar target to specify bot group activities. To achieve a more comprehensive view, the B-Corr model visualizes the similarity values between bots in the form of a similar bot graph. Furthermore, extensive experiments have been conducted using real botnet datasets with high detection accuracy in various scenarios.

Selective Speech Feature Extraction using Channel Similarity in CHMM Vocabulary Recognition (CHMM 어휘인식에서 채널 유사성을 이용한 선택적 음성 특징 추출)

  • Oh, Sang Yeon
    • Journal of Digital Convergence
    • /
    • v.11 no.10
    • /
    • pp.453-458
    • /
    • 2013
  • HMM Speech recognition systems have a few weaknesses, including failure to recognize speech due to the mixing of environment noise other voices. In this paper, we propose a speech feature extraction methode using CHMM for extracting selected target voice from mixture of voices and noises. we make use of channel similarity and correlate relation for the selective speech extraction composes. This proposed method was validated by showing that the average distortion of separation of the technique decreased by 0.430 dB. It was shown that the performance of the selective feature extraction is better than another system.

The Effect of Co-rating on the Recommender System of User Base

  • Lee, Hee-Choon;Lee, Seok-Jun;Chung, Young-Jun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.3
    • /
    • pp.775-784
    • /
    • 2006
  • This study is to investigate the effect of the number of co-rated users to the MAE. User based collaborative algorithm generally uses similarity weight to compute the relation of active user and other users. The original estimation algorithm of the GroupLens used the Pearson's correlation coefficient, soon after other researchers used various weighting. The Pearson’s correlation coefficient and Vector similarity, which is used in the field of information retrieval, are commonly used to the estimation algorithm. In prediction, we analyze the effect of the number of co-rated users on the user based recommender system.

  • PDF