• Title/Summary/Keyword: weighted network

Search Result 517, Processing Time 0.034 seconds

The Automated Scoring of Kinematics Graph Answers through the Design and Application of a Convolutional Neural Network-Based Scoring Model (합성곱 신경망 기반 채점 모델 설계 및 적용을 통한 운동학 그래프 답안 자동 채점)

  • Jae-Sang Han;Hyun-Joo Kim
    • Journal of The Korean Association For Science Education
    • /
    • v.43 no.3
    • /
    • pp.237-251
    • /
    • 2023
  • This study explores the possibility of automated scoring for scientific graph answers by designing an automated scoring model using convolutional neural networks and applying it to students' kinematics graph answers. The researchers prepared 2,200 answers, which were divided into 2,000 training data and 200 validation data. Additionally, 202 student answers were divided into 100 training data and 102 test data. First, in the process of designing an automated scoring model and validating its performance, the automated scoring model was optimized for graph image classification using the answer dataset prepared by the researchers. Next, the automated scoring model was trained using various types of training datasets, and it was used to score the student test dataset. The performance of the automated scoring model has been improved as the amount of training data increased in amount and diversity. Finally, compared to human scoring, the accuracy was 97.06%, the kappa coefficient was 0.957, and the weighted kappa coefficient was 0.968. On the other hand, in the case of answer types that were not included in the training data, the s coring was almos t identical among human s corers however, the automated scoring model performed inaccurately.

Changes in Public Bicycle Usage Patterns before and after COVID-19 in Seoul (코로나19 전후 서울시 공공 자전거 이용 패턴의 변화)

  • Il-Jung Seo;Jaehee Cho
    • The Journal of Bigdata
    • /
    • v.6 no.2
    • /
    • pp.139-149
    • /
    • 2021
  • Ddareungi, a public bicycle service in Seoul, establishes itself as a means of daily transportation for citizens in Seoul. We speculated that the pattern of using Ddareungi may have changed since COVID-19. This study explores changes in using Ddareungi after COVID-19 with descriptive statistical analysis and network analysis. The analysis results are summarized as follows. The average traveling distance and average traveling speed have decreased over the entire time in a day since COVID-19. The round trip rate has increased at dawn and morning and has decreased in the evening and night. The average weighted degree and average clustering coefficient have decreased, and the modularity has increased. The clusters, located north of the Han River in Seoul, had a similar geographic distribution before and after COVID-19. However, the clusters, located south of the Han River, had different geographic distributions after COVID-19. Traveling routes added to the top 5 traffic rankings after COVID-19 had an average traveling distance of fewer than 1,000 meters. We expect that the results of this study will help improve the public bicycle service in Seoul.

Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems (소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결)

  • Kim, Minsung;Im, Il
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.137-148
    • /
    • 2014
  • Recommender system has become one of the most important technologies in e-commerce in these days. The ultimate reason to shop online, for many consumers, is to reduce the efforts for information search and purchase. Recommender system is a key technology to serve these needs. Many of the past studies about recommender systems have been devoted to developing and improving recommendation algorithms and collaborative filtering (CF) is known to be the most successful one. Despite its success, however, CF has several shortcomings such as cold-start, sparsity, gray sheep problems. In order to be able to generate recommendations, ordinary CF algorithms require evaluations or preference information directly from users. For new users who do not have any evaluations or preference information, therefore, CF cannot come up with recommendations (Cold-star problem). As the numbers of products and customers increase, the scale of the data increases exponentially and most of the data cells are empty. This sparse dataset makes computation for recommendation extremely hard (Sparsity problem). Since CF is based on the assumption that there are groups of users sharing common preferences or tastes, CF becomes inaccurate if there are many users with rare and unique tastes (Gray sheep problem). This study proposes a new algorithm that utilizes Social Network Analysis (SNA) techniques to resolve the gray sheep problem. We utilize 'degree centrality' in SNA to identify users with unique preferences (gray sheep). Degree centrality in SNA refers to the number of direct links to and from a node. In a network of users who are connected through common preferences or tastes, those with unique tastes have fewer links to other users (nodes) and they are isolated from other users. Therefore, gray sheep can be identified by calculating degree centrality of each node. We divide the dataset into two, gray sheep and others, based on the degree centrality of the users. Then, different similarity measures and recommendation methods are applied to these two datasets. More detail algorithm is as follows: Step 1: Convert the initial data which is a two-mode network (user to item) into an one-mode network (user to user). Step 2: Calculate degree centrality of each node and separate those nodes having degree centrality values lower than the pre-set threshold. The threshold value is determined by simulations such that the accuracy of CF for the remaining dataset is maximized. Step 3: Ordinary CF algorithm is applied to the remaining dataset. Step 4: Since the separated dataset consist of users with unique tastes, an ordinary CF algorithm cannot generate recommendations for them. A 'popular item' method is used to generate recommendations for these users. The F measures of the two datasets are weighted by the numbers of nodes and summed to be used as the final performance metric. In order to test performance improvement by this new algorithm, an empirical study was conducted using a publically available dataset - the MovieLens data by GroupLens research team. We used 100,000 evaluations by 943 users on 1,682 movies. The proposed algorithm was compared with an ordinary CF algorithm utilizing 'Best-N-neighbors' and 'Cosine' similarity method. The empirical results show that F measure was improved about 11% on average when the proposed algorithm was used

    . Past studies to improve CF performance typically used additional information other than users' evaluations such as demographic data. Some studies applied SNA techniques as a new similarity metric. This study is novel in that it used SNA to separate dataset. This study shows that performance of CF can be improved, without any additional information, when SNA techniques are used as proposed. This study has several theoretical and practical implications. This study empirically shows that the characteristics of dataset can affect the performance of CF recommender systems. This helps researchers understand factors affecting performance of CF. This study also opens a door for future studies in the area of applying SNA to CF to analyze characteristics of dataset. In practice, this study provides guidelines to improve performance of CF recommender systems with a simple modification.

  • Analyzing Self-Introduction Letter of Freshmen at Korea National College of Agricultural and Fisheries by Using Semantic Network Analysis : Based on TF-IDF Analysis (언어네트워크분석을 활용한 한국농수산대학 신입생 자기소개서 분석 - TF-IDF 분석을 기초로 -)

    • Joo, J.S.;Lee, S.Y.;Kim, J.S.;Kim, S.H.;Park, N.B.
      • Journal of Practical Agriculture & Fisheries Research
      • /
      • v.23 no.1
      • /
      • pp.89-104
      • /
      • 2021
    • Based on the TF-IDF weighted value that evaluates the importance of words that play a key role, the semantic network analysis(SNA) was conducted on the self-introduction letter of freshman at Korea National College of Agriculture and Fisheries(KNCAF) in 2020. The top three words calculated by TF-IDF weights were agriculture, mathematics, study (Q. 1), clubs, plants, friends (Q. 2), friends, clubs, opinions, (Q. 3), mushrooms, insects, and fathers (Q. 4). In the relationship between words, the words with high betweenness centrality are reason, high school, attending (Q. 1), garbage, high school, school (Q. 2), importance, misunderstanding, completion (Q.3), processing, feed, and farmhouse (Q. 4). The words with high degree centrality are high school, inquiry, grades (Q. 1), garbage, cleanup, class time (Q. 2), opinion, meetings, volunteer activities (Q.3), processing, space, and practice (Q. 4). The combination of words with high frequency of simultaneous appearances, that is, high correlation, appeared as 'certification - acquisition', 'problem - solution', 'science - life', and 'misunderstanding - concession'. In cluster analysis, the number of clusters obtained by the height of cluster dendrogram was 2(Q.1), 4(Q.2, 4) and 5(Q. 3). At this time, the cohesion in Cluster was high and the heterogeneity between Clusters was clearly shown.

    Alexithymia in Patients with Ulcerative Colitis and Irritable Bowel Syndrome (궤양성대장염 환자와 과민성대장증후군 환자의 감정표현불능증 비교 연구)

    • Lee, Sang-Bin;Lee, Seong-Yong;Kim, Sang-Heon;Rim, Hyo-Deog
      • Korean Journal of Psychosomatic Medicine
      • /
      • v.11 no.1
      • /
      • pp.69-76
      • /
      • 2003
    • Objectives: Many researches have been done to compare psychopathology of functional gastrointestinal disorder and inflammatory bowel disease which involves structural change. Recently, many studies focused on the topic of alexithymia. The results from these studies were questionable for lack of valid measures of alexithymia and valid diagnostic criteria of functional gastrointestinal disorders. Therefore, we tried to overcome these two problems and to assess alexithymia, personality characteristics, and other psychopathology. Methods: The subjects consisted of ulcerative colitis group(N=28) who were diagnosed by colonoscopy and biopsy, irritable bowel syndrome group(N=27) who were diagnosed by Rome II criteria and normal control group(N=22). All patients were diagnosed at outpatient department of Kyungpook National University Hospital. All these groups completed three psychological tests, including MMPI, Rorschach test, and well validated TAS-20K(The Korean Version of the 20-Item Toronto Alexithymia Scale). Results: Twenty-five percent of the ulcerative colitis group and 22% of the irritable bowel syndrome group scored in the alexithymia range, compared with 0% of the normal group. In Rorschach test, irritable bowel syndrome group showed high levels of weighted Sum C and EA. Most of clinical scales of MMPI were higher in two gastrointestinal groups than the normal control group. And two gastrointestinal groups showed low ego strength level, but there was no statistical significant difference between them. Conclusion: Two gastrointestinal groups showed high rate of alexithymia, other psychopathological profiles, and low ego strength but there was no significant difference between two groups.

    • PDF

    Multi-classification of Osteoporosis Grading Stages Using Abdominal Computed Tomography with Clinical Variables : Application of Deep Learning with a Convolutional Neural Network (멀티 모달리티 데이터 활용을 통한 골다공증 단계 다중 분류 시스템 개발: 합성곱 신경망 기반의 딥러닝 적용)

    • Tae Jun Ha;Hee Sang Kim;Seong Uk Kang;DooHee Lee;Woo Jin Kim;Ki Won Moon;Hyun-Soo Choi;Jeong Hyun Kim;Yoon Kim;So Hyeon Bak;Sang Won Park
      • Journal of the Korean Society of Radiology
      • /
      • v.18 no.3
      • /
      • pp.187-201
      • /
      • 2024
    • Osteoporosis is a major health issue globally, often remaining undetected until a fracture occurs. To facilitate early detection, deep learning (DL) models were developed to classify osteoporosis using abdominal computed tomography (CT) scans. This study was conducted using retrospectively collected data from 3,012 contrast-enhanced abdominal CT scans. The DL models developed in this study were constructed for using image data, demographic/clinical information, and multi-modality data, respectively. Patients were categorized into the normal, osteopenia, and osteoporosis groups based on their T-scores, obtained from dual-energy X-ray absorptiometry, into normal, osteopenia, and osteoporosis groups. The models showed high accuracy and effectiveness, with the combined data model performing the best, achieving an area under the receiver operating characteristic curve of 0.94 and an accuracy of 0.80. The image-based model also performed well, while the demographic data model had lower accuracy and effectiveness. In addition, the DL model was interpreted by gradient-weighted class activation mapping (Grad-CAM) to highlight clinically relevant features in the images, revealing the femoral neck as a common site for fractures. The study shows that DL can accurately identify osteoporosis stages from clinical data, indicating the potential of abdominal CT scans in early osteoporosis detection and reducing fracture risks with prompt treatment.

    Joint Precoding Technique for Interference Cancellation in Multiuser MIMO Relay Networks for LTE-Advanced System (LTE-Advanced 시스템의 다중 사용자 MIMO Relay 네트워크에서 간섭 제거를 위한 Joint Precoding 기술)

    • Malik, Saransh;Moon, Sang-Mi;Kim, Bo-Ra;Kim, Cheol-Sung;Hwang, In-Tae
      • Journal of the Institute of Electronics Engineers of Korea TC
      • /
      • v.49 no.6
      • /
      • pp.15-26
      • /
      • 2012
    • In this paper, we perform interference cancellation in multiuser MIMO (Multiple Input Multiple Output) relay network with improved Amplify-and-Forward (AF) and Decode-and-Forward (DF) relay protocols. The work of interference cancellation is followed by evolved NodeB (eNB), Relay Node (RN) and User Equipment (UE) to improve the error performance of whole transmission system with the explicit use of relay node. In order to perform interference cancellation, we use Dirty Paper Coding (DPC) and Thomilson Harashima Precoding (THP) allied with detection techniques Zero Forcing (ZF), Minimum Mean Square Error (MMSE), Successive Interference Cancellation (SIC) and Ordered Successive Interference Cancellation (OSIC). These basic techniques are studied and improved in the proposal by using the functions of relay node. The performance is improved by Decode-and-Forward which enhance the cancellation of interference in two layers at the cooperative relay node. The interference cancellation using weighted vectors is performed between eNB and RN. In the final results of the research, we conclude that in contrast with the conventional algorithms, the proposed algorithm shows better performance in lower SNR regime. The simulation results show the considerable improvement in the bit error performance by the proposed scheme in the LTE-Advanced system.

    The Study on The Identification Model of Friend or Foe on Helicopter by using Binary Classification with CNN

    • Kim, Tae Wan;Kim, Jong Hwan;Moon, Ho Seok
      • Journal of the Korea Society of Computer and Information
      • /
      • v.25 no.3
      • /
      • pp.33-42
      • /
      • 2020
    • There has been difficulties in identifying objects by relying on the naked eye in various surveillance systems. There is a growing need for automated surveillance systems to replace soldiers in the field of military surveillance operations. Even though the object detection technology is developing rapidly in the civilian domain, but the research applied to the military is insufficient due to a lack of data and interest. Thus, in this paper, we applied one of deep learning algorithms, Convolutional Neural Network-based binary classification to develop an autonomous identification model of both friend and foe helicopters (AH-64, Mi-17) among the military weapon systems, and evaluated the model performance by considering accuracy, precision, recall and F-measure. As the result, the identification model demonstrates 97.8%, 97.3%, 98.5%, and 97.8 for accuracy, precision, recall and F-measure, respectively. In addition, we analyzed the feature map on convolution layers of the identification model in order to check which area of imagery is highly weighted. In general, rotary shaft of rotating wing, wheels, and air-intake on both of ally and foe helicopters played a major role in the performance of the identification model. This is the first study to attempt to classify images of helicopters among military weapons systems using CNN, and the model proposed in this study shows higher accuracy than the existing classification model for other weapons systems.

    A Development of Curriculum for Information Security Professional Manpower Training (정보보안 전문인력 양성을 위한 교육과정 개발)

    • Lee, Moongoo
      • Journal of the Institute of Electronics and Information Engineers
      • /
      • v.54 no.1
      • /
      • pp.46-52
      • /
      • 2017
    • Social attention to information security field is inspired, and manpower demand forecast of this area is getting high. This study surveyed information security knowledge of practitioners who work in a field of information security such as computer and network system. We analyzed a connection between survey data, information protection job system that was suggested by NICE, IT skills that NCS and KISA classified and security field classification system. Base on data that analyzed, this study suggests a curriculum that trains professional manpower who perform duties in the field of information security. Suggested curriculum can be applied to 2 year college, 3 year college and 4 year college. Suggested curriculum provides courses that students who want to work in a field of information security must learn during the college. Suggested courses are closely connected to a related field and detailed guideline is indicated to each course to educate. Suggested curriculum is required, and it combines a theoretical education that become basis and a practical education so that it is not weighted to learn theory and is not only focusing on learning simple commands. This curriculum is established to educate students countermeasures of hacking and security defend that based on scenario that connected to executive ability. This curriculum helps to achieve certificates related to a field more than paper qualification. Also, we expect this curriculum helps to train convergent information security manpower for next generation.

    Developing the Ecological Performance Standard for Replaced Wetlands by Analyzing Reference Wetlands (표준습지 분석을 통한 대체습지의 생태 성능 기준 개발)

    • Koo, Bon-Hak;Jeong, Jin-Yong;Park, Mi-Ok
      • Journal of the Korean Society of Environmental Restoration Technology
      • /
      • v.14 no.1
      • /
      • pp.11-22
      • /
      • 2011
    • This study was established to build and suggest the Ecological Performance Standards for replaced wetlands as the mitigation strategies for the construction projects. The request performance and assessment factors and standards were derived by bibliographic review and verified by the field survey for the reference wetlands. And the weights for each factor were derived by AHP(Analytical Hierarchy Process) method. The results are as follows : 1) Assessment factors were induced by in-depth research of many wetland assessment models and benchmarks evaluated ecological functions. This study proposed final 12 assessment factors through ecological specialist and experts interviews added with literature analysis. 2) 10 natural wetlands were selected as Reference Wetlands as the measure to propose assessment factors and assessment criteria. Those reference wetlands are well-conserved inland natural wetlands classified to the one having worthy to conserve (grade "high") according to RAM(Rapid Assessment Method). Reference wetlands chosen by the study are Parksilji, Jeongyangji, Mulkubi, Bawineupkubi, Jilnalneup, Jinchonneup, Doomoso, Haepyung wetland, Whangjeong wetland, and Whapo wetland. The research developed assessment criteria for the performance assessment factors based on several explorations of the reference wetlands. 3) "Requiring performance" of replaced wetlands is defined as "to carry out similar or same ecological functions provided by natural wetlands", in overall. The detailed requiring performances are as follows; ${\bullet}$ to play a role of wildlife habitats ${\bullet}$ to have biological diversity ${\bullet}$ to connect with other ecosystems ${\bullet}$ to provide water environment to perform good ecological functions 4) The assessment factors for required performance are categorized by wildlife habitat function, biological diversity, connectivity of adjacent ecosystem, and water environment. Wildlife habitat category is consisted of wildlife habitat creation, size of replacement wetland, and site suitability. Biological diversity category contains the number of plant species, the number of wildlife species, and number of protected species as the sub-factors. Connectivity of adjacent ecosystem is comprised of wildlife corridor, green network and distance from other ecosystem. Finally, water environment make up with water quality, depth of water body, and shape of waterfront. 5) Finally, every assessment factors were verified and weighted by the AHP methods and the final standards were proposed. The weights of factors of requiring performance suggested as habitat (0.280), connectivity (0.261), diversity (0.260), hydraulic environment (0.199). And those of detailed sub-factors are site suitability (0.118), protected species (0.096), distance to neighbor ecosystem (0.093), habitat creating (0.091), green corridor (0.090) etc.


    (34141) Korea Institute of Science and Technology Information, 245, Daehak-ro, Yuseong-gu, Daejeon
    Copyright (C) KISTI. All Rights Reserved.