• Title/Summary/Keyword: similarity-based

Search Result 3,604, Processing Time 0.039 seconds

On the Effect of Significance of Correlation Coefficient for Recommender System

  • Lee, Hee-Choon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.4
    • /
    • pp.1129-1139
    • /
    • 2006
  • Pearson's correlation coefficient and vector similarity are generally applied to The users' similarity weight of user based recommender system. This study is needed to find that the correlation coefficient of similarity weight is effected by the number of pair response and significance probability. From the classified correlation coefficient by the significance probability test on the correlation coefficient and pair of response, the change of MAE is studied by comparing the predicted precision of the two. The results are experimentally related with the change of MAE from the significant correlation coefficient and the number of pair response.

  • PDF

Background Initialization by Spatiotemporal Similarity

  • Park, Goo-Man
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.289-292
    • /
    • 2007
  • A background initialization algorithm based on the spatiotemporal similarity measure in a motion tracking system is proposed. From the accumulated difference between the base frame and the other frames in a subinterval, the regions affected by moving objects are located. The median is applied over the subsequence in the subinterval in which co-located regions share the similarity. The outputs from each subinterval are filtered by second stage median filter. The proposed method showed good results even in the busy and crowded sequences where the real background does not exit.

A heuristic algorithm for forming machine cells and part families in group technology (그룹 테크놀러지에서의 기계 및 부품군을 형성하기 위한 발견적 해법)

  • Ree, Paek
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.705-718
    • /
    • 1996
  • A similarity coefficient based algorithm is proposed to solve the machine cells and part families formation problem in group technology. Similarity coefficients are newly designed from the machine-part incidence matrix. Machine cells are formed using a recurrent neural network in which the similarity coefficients are used as connection weights between processing units. Then parts are assigned to complete the cell composition. The proposed algorithm is applied to 30 different kinds of problems appeared in the literature. The results are compared to those by the GRAFICS algorithm in terms of the grouping efficiency and efficacy.

  • PDF

Hybrid Video Information System Supporting Content-based Retrieval and Similarity Retrieval (비디오의 의미검색과 유사성검색을 위한 통합비디오정보시스템)

  • Yun, Mi-Hui;Yun, Yong-Ik;Kim, Gyo-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2031-2041
    • /
    • 1999
  • In this paper, we present the HVIS (Hybrid Video Information System) which bolsters up meaning retrieval of all the various users by integrating feature-based retrieval and annotation-based retrieval of unformatted formed and massive video data. HVIS divides a set of video into video document, sequence, scene and object to model the metadata and suggests the Two layered Hybrid Object-oriented Metadata Model(THOMM) which is composed of raw-data layer for physical video stream, metadata layer to support annotation-based retrieval, content-based retrieval, and similarity retrieval. Grounded on this model, we presents the video query language which make the annotation-based query, content-based query and similar query possible and Video Query Processor to process the query and query processing algorithm. Specially, We present the similarity expression to appear degree of similarity which considers interesting of user. The proposed system is implemented with Visual C++, ActiveX and ORACLE.

  • PDF

An Analysis of Students' Communication in Lessons for the Geometric Similarity Using AlgeoMath (알지오매스를 활용한 도형의 닮음 수업에서 학생들의 의사소통 분석)

  • Kim, Yeonha;Shin, Bomi
    • Journal of the Korean School Mathematics Society
    • /
    • v.26 no.2
    • /
    • pp.111-135
    • /
    • 2023
  • This study conducted a student-centered inquiry lesson on the similarity of figures using AlgeoMath, with student learning aspects analyzed from a communication perspective. This approach aimed to inform pedagogical implications related to teaching geometric similarity. Through utilizing AlgeoMath, students were able to visually confirm that their chosen figures were similar, experiencing key mathematical concepts such as the ratio of similarity to the area of similar figures, and congruency and similarity conditions of triangles. In the lessons applying this concept, we categorized the features of similarity learning displayed by students, as seen in the communication aspects of their exploratory activities, into 'Understanding similarity ratios', 'Grasping conditions of similarity in triangles', and 'Comparing concepts of congruency and similarity'. Through exploratory activities based on AlgeoMath, students discussed the meaning and mathematical relationships of key concepts related to similarity, such as the ratio of similarity to the area of figures, and the meaning and conditions of congruence and similarity in triangles. By improving misconceptions about the similarity of figures, they were able to develop deeper mathematical understanding. This study revealed that in teaching and learning the geometric similarity using AlgeoMath, obtaining meaningful pedagogical outcome was not solely due to the features of the AlgeoMath environment, but also largely depended on the teacher's guidance and intervention that stimulated students' thinking.

Hierarchical Organ Segmentation using Location Information based on Multi-atlas in Abdominal CT Images (복부 컴퓨터단층촬영 영상에서 다중 아틀라스 기반 위치적 정보를 사용한 계층적 장기 분할)

  • Kim, Hyeonjin;Kim, Hyeun A;Lee, Han Sang;Hong, Helen
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.12
    • /
    • pp.1960-1969
    • /
    • 2016
  • In this paper, we propose an automatic hierarchical organ segmentation method on abdominal CT images. First, similar atlases are selected using bone-based similarity registration and similarity of liver, kidney, and pancreas area. Second, each abdominal organ is roughly segmented using image-based similarity registration and intensity-based locally weighted voting. Finally, the segmented abdominal organ is refined using mask-based affine registration and intensity-based locally weighted voting. Especially, gallbladder and pancreas are hierarchically refined using location information of neighbor organs such as liver, left kidney and spleen. Our method was tested on a dataset of 12 portal-venous phase CT data. The average DSC of total organs was $90.47{\pm}1.70%$. Our method can be used for patient-specific abdominal organ segmentation for rehearsal of laparoscopic surgery.

Interpretability Comparison of Popular Decision Tree Algorithms (대표적인 의사결정나무 알고리즘의 해석력 비교)

  • Hong, Jung-Sik;Hwang, Geun-Seong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.44 no.2
    • /
    • pp.15-23
    • /
    • 2021
  • Most of the open-source decision tree algorithms are based on three splitting criteria (Entropy, Gini Index, and Gain Ratio). Therefore, the advantages and disadvantages of these three popular algorithms need to be studied more thoroughly. Comparisons of the three algorithms were mainly performed with respect to the predictive performance. In this work, we conducted a comparative experiment on the splitting criteria of three decision trees, focusing on their interpretability. Depth, homogeneity, coverage, lift, and stability were used as indicators for measuring interpretability. To measure the stability of decision trees, we present a measure of the stability of the root node and the stability of the dominating rules based on a measure of the similarity of trees. Based on 10 data collected from UCI and Kaggle, we compare the interpretability of DT (Decision Tree) algorithms based on three splitting criteria. The results show that the GR (Gain Ratio) branch-based DT algorithm performs well in terms of lift and homogeneity, while the GINI (Gini Index) and ENT (Entropy) branch-based DT algorithms performs well in terms of coverage. With respect to stability, considering both the similarity of the dominating rule or the similarity of the root node, the DT algorithm according to the ENT splitting criterion shows the best results.

A Critical Analysis of the Introduction of Similarity in Korean Mathematics Textbooks (우리나라 수학 교과서의 닮음 도입 및 정의에 관한 비판적 논의)

  • Yim, Jae-Hoon;Park, Kyo-Sik
    • Journal of Educational Research in Mathematics
    • /
    • v.19 no.3
    • /
    • pp.393-407
    • /
    • 2009
  • In this article the definition of similarity and its introduction in Korean middle school textbooks based on the 7th national curriculum are analysed critically. As a result four suggestions are presented. First, on the consideration that the contents related with similarity has been removed in the elementary school curriculum, the meaning of 'constant rate' needs to be understood through the rich experience of drawing enlarged/reduced figures when similarity is introduced in middle school, Second, there are two different ways in enlargement/reduction of figures and in the definition of similarity. Teachers have to keep the limitations of the two ways in mind. Third, the activity of drawing similar figures in enlarged/reduced squared paper needs to be practiced. Last, on 'the relation of similarity' which is in the definition of similarity, it has to be examined whether 'similarity' should be presented in the documents of the national curriculum as a term.

  • PDF

Automatic Inter-Phoneme Similarity Calculation Method Using PAM Matrix Model (PAM 행렬 모델을 이용한 음소 간 유사도 자동 계산 기법)

  • Kim, Sung-Hwan;Cho, Hwan-Gue
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.34-43
    • /
    • 2012
  • Determining the similarity between two strings can be applied various area such as information retrieval, spell checker and spam filtering. Similarity calculation between Korean strings based on dynamic programming methods firstly requires a definition of the similarity between phonemes. However, existing methods have a limitation that they use manually set similarity scores. In this paper, we propose a method to automatically calculate inter-phoneme similarity from a given set of variant words using a PAM-like probabilistic model. Our proposed method first finds the pairs of similar words from a given word set, and derives derivation rules from text alignment results among the similar word pairs. Then, similarity scores are calculated from the frequencies of variations between different phonemes. As an experimental result, we show an improvement of 10.1%~14.1% and 8.1%~11.8% in terms of sensitivity compared with the simple match-mismatch scoring scheme and the manually set inter-phoneme similarity scheme, respectively, with a specificity of 77.2%~80.4%.

An Analysis of the Pseudo-analytical Thought and Analytical Thought that Students Do in the Process of Algebra Problem Solving (대수 문장제 해결 과정에서 나타나는 擬似(의사) 분석적 사고와 분석적 사고에 대한 분석 - 중학생 대상의 사례 연구 -)

  • Park, Hyun-Jeong;Lee, Chong-Hee
    • Journal of Educational Research in Mathematics
    • /
    • v.17 no.1
    • /
    • pp.67-90
    • /
    • 2007
  • The purpose of this study is to understand students' thinking process in the algebra problem solving, on the base of the works of Vinner(1997a, 1997b). Thus, two middle school students were evaluated in this case study to examine how they think to solve algebra word problems. The following question was considered to analyze the thinking process from the similarity-based perspective by focusing on the process of solving algebra word problems; What is the relationship between similarity and the characteristics of thinking process at the time of successful and unsuccessful problem solving? The following results were obtained by analyzing the success or failure in problem solving based on the characteristics of thinking process and similarity composition. Successful problem solving can be based on pseudo-analytical thought and analytical thought. The former is the rule applied in the process of applying closed formulas that is constructed structural similarity not related with the situations described in the text. The latter means that control and correction occurred in all stages of problem solution. The knowledge needed for solutions was applied with the formulation of open-end formulas that is constructed structural similarity in which memory and modification with the related principles or concepts. In conclusion, the student's perception on the principles involved in a solution is very important in solving algebraic word problems.

  • PDF