• Title/Summary/Keyword: Knowledge graph

Search Result 219, Processing Time 0.029 seconds

Inferring and Visualizing Semantic Relationships in Web-based Social Network (웹 기반 소셜 네트워크에서 시맨틱 관계 추론 및 시각화)

  • Lee, Seung-Hoon;Kim, Ji-Hyeok;Kim, Heung-Nam;Jo, Geun-Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.1
    • /
    • pp.87-102
    • /
    • 2009
  • With the growth of Web 2.0, lots of services allow yours to post their personal information and useful knowledges on networked information spaces such as blogs and online communities etc. As the services are generalized, recent researches related to social network have gained momentum. However, most social network services do not support machine-processable semantic knowledge, so that the information cannot be shared and reused between different domains. Moreover, as explicit definitions of relationships between individual social entities do not be described, it is difficult to analyze social network for inferring unknown semantic relationships. To overcome these limitations, in this paper, we propose a social network analysis system with personal photographic data up-loaded by virtual community users. By using ontology, an informative connectivity between a face entity extracted from photo data and a person entity which already have social relationships was defined clearly and semantic social links were inferred with domain rules. Then the inferred links were provided to yours as a visualized graph. Based on the graph, more efficient social network analysis was achieved in online community.

  • PDF

A Study on Analysis of Defect Types and Measures for Reduction of Tile Construction for Apartment Houses (공동주택 타일공사의 하자 유형 분석 및 저감 대책에 관한 연구)

  • Park, Hyun Jung;Eom, Yong Been;Jeong, U Jin;Kim, Dae Young
    • Journal of the Korea Institute of Building Construction
    • /
    • v.21 no.6
    • /
    • pp.701-712
    • /
    • 2021
  • As the domestic housing supply problem has been resolved, the apartment construction market has shifted to a consumer-oriented market that wants high quality, and in particular, expectations in the area of finishing quality have increased. Looking at the status of complaints regarding apartment housing defects supplied by Korea Land and Housing Corporation, tile-related complaints are the type occurring the most frequently. While the Ministry of Land, Infrastructure and Transport(MOLIT) is making an ongoing effort to reduce complaints related to defects, through approaches such as drafting amendments to 「Investigation of defects in apartment houses, calculation of repair costs, and standards for determining defects」, the provision of preventive measures has been insufficient. In addition, by reviewing studies, there has been insufficient research to construct a classification system after deriving the characteristics of each type using the qualitative knowledge of experts, various quantitative indicators, and suggesting measures for reduction according to the causes of each type. Therefore, this study will reflect qualitative indicators to use the AHP analysis that makes it easy to identify the relationship between defects by surveying construction experts. Then, by visualizing the weight of 'Possibility of recurrence after repair,' 'Degree of difficulty in repairing defects' and 'Fault frequency' using a radial graph, we will analyze the characteristics of each type of tile construction defect and establish measures for reduction according to the cause. This will improve the quality of the living environment and contribute to the establishment of a system for smooth defect management and reduction of defects in apartment tile construction.

Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models (복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사)

  • Yi, Seung-Joon;Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.479-490
    • /
    • 2009
  • A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

Ontology Construction and Its Application to Disambiguate Word Senses (온톨로지 구축 및 단어 의미 중의성 해소에의 활용)

  • Kang, Sin-Jae
    • The KIPS Transactions:PartB
    • /
    • v.11B no.4
    • /
    • pp.491-500
    • /
    • 2004
  • This paper presents an ontology construction method using various computational language resources, and an ontology-based word sense disambiguation method. In order to acquire a reasonably practical ontology the Kadokawa thesaurus is extended by inserting additional semantic relations into its hierarchy, which are classified as case relations and other semantic relations. To apply the ontology to disambiguate word senses, we apply the previously-secured dictionary information to select the correct senses of some ambiguous words with high precision, and then use the ontology to disambiguate the remaining ambiguous words. The mutual information between concepts in the ontology was calculated before using the ontology as knowledge for disambiguating word senses. If mutual information is regarded as a weight between ontology concepts, the ontology can be treated as a graph with weighted edges, and then we locate the weighted path from one concept to the other concept. In our practical machine translation system, our word sense disambiguation method achieved a 9% improvement over methods which do not use ontology for Korean translation.

An Automated Code Generation for Both Improving Performance and Detecting Error in Self-Adaptive Modules (자가 적응 모듈의 성능 개선과 오류 탐지를 위한 코드 자동 생성 기법)

  • Lee, Joon-Hoon;Park, Jeong-Min;Lee, Eun-Seok
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.9
    • /
    • pp.538-546
    • /
    • 2008
  • It has limits that system administrator deals with many problems occurred in systems because computing environments are increasingly complex. It is issued that systems have an ability to recognize system's situations and adapt them by itself in order to resolve these limits. But it requires much experiences and knowledge to build the Self-Adaptive System. The difficulty that builds the Self-Adaptive System has been problems. This paper proposes a technique that generates automatically the codes of the Self-Adaptive System in order to make the system to be built more easily. This Self-Adaptive System resolves partially the problems about ineffectiveness of the exceeded usage of the system resource that was previous research's problem and incorrect operation that is occurred by external factors such as virus. In this paper, we applied the proposed approach to the file transfer module that is in the video conferencing system in order to evaluate it. We compared the length of the codes, the number of Classes that are created by the developers, and development time. We have confirmed this approach to have the effectiveness.

Novel Dosimeter for Low-Dose Radiation Using Escherichia coli PQ37

  • Park, Seo-Hyoung;Kim, Tae-Hwan;Cho, Chul-Koo;Lee, Yeon-Hee
    • Journal of Microbiology and Biotechnology
    • /
    • v.11 no.3
    • /
    • pp.524-528
    • /
    • 2001
  • The measurement of radiation response using simple and informative techniques would be of great value in studying the genetic risk following occupational, therapeutic, or accidental exposure to radiation. When patients receive radiation therapy, many suffer from side effects. Since each patient receives a different dose due to different physical conditions, it is important to measure the exact dose of radiation received by each patient to lessen the side effects. Even though several biological dosimetric systems have already been developed, there is no ideal system that can satisfy all the criteria for an idean dosimetric system, especially for low-dose radiation as used in radiation therapy. In this study, an SOS Chromotest of E. coli PQ37 was evaluated as a novel dosimeter for low-dose gamma-rays. E. coli PQ37 was originally developed to screen chemical mutagens using the SOS Chromotest-a colorimtric assay, based on the induction of ${\beta}$-galactosidase ue to DNA damage. The survival fraction of E. coli PQ37 decreased dose-dependently with an increasing dose of cobalt-60 gamma-rays. Also, a good linear correlation was found between the biological damage revealed by the ${\beta}$-galactosidase expression and the doses of gamma-rays. The expression of ${\beta}$-galactosidase activity that responded to low-dose radiation under 1 Gy was $Y=0.404+(0.089{\pm}0.3)D+(-0.018{\pm}0.16)D^2$ (Y, absorbance at 420 nm; D, Dose of irradiation) as calculated using Graph Pad In Plot and Excel. When a rabbit was fed with capsules containing an agar block embdded with E. coli PQ37 showed a linear response to the radiation doses. Accordingly, the results confirm that E. coli PQ37 can be used as a sensitive biological dosimeter fro cobalt-60 gamma-rays. To the best of our knowledge, this is the first time that a bacterium has been used as a biological dosimeter, especially for low-dose radiation.

  • PDF

Analysis on the Degree of Difficulty in Teaching and Learning the 'Speed of Objects' Chapter (초등학교 '물체의 속력' 단원 수업에서 교사와 학생이 느끼는 교수.학습곤란도 분석)

  • Jung, Hana;Jhun, Youngseok
    • Journal of Korean Elementary Science Education
    • /
    • v.33 no.1
    • /
    • pp.172-180
    • /
    • 2014
  • The first purpose of this study is to distinguish difficult chapters in 'Speed of objects' chapter and find the factors which give difficulty to the teachers and students. Also, it attempts to compare the students' assessment scores with the degree of difficulty in teaching and also with the degree of difficulty in learning. This report is expected to help science teachers develop their PCK(Pedagogical Content Knowledge) for teaching the chapter professionally. 15 teachers who had taught the 'Speed of Objects' chapter and their 386 students took part in the survey to acquire information about the difficulties in teaching and learning. 386 students also received a test to examine their understandings of the chapter. The results of this study are as follow; First, the degree of teachers' and students' difficulty is only affected by the contents, and the degree of onerousness felt by teachers is higher than that of students. Second, The topics caused higher difficulty to teachers were 'Understanding the meaning of motion(2nd lesson)', 'Understanding the meaning and unit of speed(5th lesson)', 'Changing unit of speed(6th lesson)', 'Drawing a distance-time graph(7th lesson)', and 'Understanding the relative motion(10th). The topics that led higher difficulty to students were the contents of 5th, 6th, and 7th lessons. Third, the 'Speed of Objects' chapter can be divided into 4 types of difficulty according to the degree of teaching and learning; 'Strong difficulty', 'Learning difficulty', 'Weak difficulty', and 'Teaching difficulty'. Last, students showed low achievement to the tasks that were related with 'Strong difficulty' and 'Teaching difficulty'.

Gene annotation by the "interactome"analysis in KEGG

  • Kanehisa, Minoru
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2000.11a
    • /
    • pp.56-58
    • /
    • 2000
  • Post-genomics may be defined in different ways depending on how one views the challenges after the genome. A popular view is to follow the concept of the central dogma in molecular biology, namely from genome to transcriptome to proteome. Projects are going on to analyze gene expression profiles both at the mRNA and protein levels and to catalog protein 3D structure families, which will no doubt help the understanding of information in the genome. However complete, such catalogs of genes, RNAs, and proteins only tell us about the building blocks of life. They do not tell us much about the wiring (interaction) of building blocks, which is essential for uncovering systemic functional behaviors of the cell or the organism. Thus, an alternative view of post-genomics is to go up from the molecular level to the cellular level, and to understand, what I call, the "interactome"or a complete picture of molecular interactions in the cell. KEGG (http://www.genome.ad.jp/kegg/) is our attempt to computerize current knowledge on various cellular processes as a collection of "generalized"protein-protein interaction networks, to develop new graph-based algorithms for predicting such networks from the genome information, and to actually reconstruct the interactomes for all the completely sequenced genomes and some partial genomes. During the reconstruction process, it becomes readily apparent that certain pathways and molecular complexes are present or absent in each organism, indicating modular structures of the interactome. In addition, the reconstruction uncovers missing components in an otherwise complete pathway or complex, which may result from misannotation of the genome or misrepresentation of the KEGG pathway. When combined with additional experimental data on protein-protein interactions, such as by yeast two-hybrid systems, the reconstruction possibly uncovers unknown partners for a particular pathway or complex. Thus, the reconstruction is tightly coupled with the annotation of individual genes, which is maintained in the GENES database in KEGG. We are also trying to expand our literature surrey to include in the GENES database most up-to-date information about gene functions.

  • PDF

On the Attractive Teaching Methods of Mathematics for High School students in Island's region (도서지역 고등학생을 위한 흥미로운 수학지도 방안)

  • Park, Hyung-Bin;Lee, Heon-Soo
    • Journal of the Korean School Mathematics Society
    • /
    • v.8 no.4
    • /
    • pp.481-494
    • /
    • 2005
  • In this study, the goal is to spread profound knowledge and theory through providing with accumulated methods in mathematics education to the students who are relatively neglected in educational benefits. The process is divided into 3 categories: mathematics for obtaining common sense and intelligence, practical math for application, and math as a liberal art to elevate their characters. Furthermore, it includes the reasons for studying math, improving problem-solving skills, machinery application learning, introduction to code(cipher) theory and game theory, utilizing GSP to geometry learning, and mathematical relations to sports and art. Based on these materials, the next step(goal) is to train graduate students to conduct researches in teaching according to the teaching plan, as well as developing interesting and effective teaching plan for the remote high school learners.

  • PDF

Evaluation of KRAS Gene Mutations in Metastatic Colorectal Cancer Patients in Kermanshah Province

  • Amirifard, Nasrin;Sadeghi, Edris;Farshchian, Negin;Haghparast, Abbas;Choubsaz, Mansour
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.7
    • /
    • pp.3085-3088
    • /
    • 2016
  • Background: Worldwide, colorectal cancer (CRC) is reported to be the fourth most common cancer in men and the third most common in women. KRAS is a proto-oncogene located on the short arm of chromosome 12. The aim of this study was to evaluate the KRAS oncogene and its relationship it with clinicopathologic features in 33 Kurdish patients. Materials and Methods: Metastatic CRC between 2012 and 2016 that came to Imam Reza hospital, Kermanshah province, Iran, were analysed for KRAS mutations using allele specific PCR primers and pyrosequencing. Correlations between variables was analyzed in PASW SPSS and overall survival curves were plotted in Graph Pad prism 5. Results: The mean age for them at diagnosis was $51.5{\pm}12.6$ years (range, 22-76 years). Among the 33 patients that were sequenced, 12 samples in the KRAS gene had a nucleotide change, 11 in codon 12 and 1 in codon 13.There was no significant relationship between the mutation and clinical and pathological aspects of the disease. Conclusions: Knowledge of the KRAS status can help in decision-making to treat metastatic colorectal cancer patients more efficiently and increase survival. However, many Kurdish people due to economic problems are not able to do this valuable genetic test. In addition, we need more careful research of KRAS oncogene at the molecular level in young populations with more patients.