• Title/Summary/Keyword: unit graph

Search Result 138, Processing Time 0.022 seconds

An Algorithm for Spot Addressing in Microarray using Regular Grid Structure Searching (균일 격자 구조 탐색을 이용한 마이크로어레이 반점 주소 결정 알고리즘)

  • 진희정;조환규
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.514-526
    • /
    • 2004
  • Microarray is a new technique for gene expression experiment, which has gained biologist's attention for recent years. This technology enables us to obtain hundreds and thousands of expression of gene or genotype at once using microarray Since it requires manual work to analyze patterns of gene expression, we want to develop an effective and automated tools to analyze microarray image. However it is difficult to analyze DNA chip images automatically due to several problems such as the variation of spot position, the irregularity of spot shape and size, and sample contamination. Especially, one of the most difficult problems in microarray analysis is the block and spot addressing, which is performed by manual or semi automated work in all the commercial tools. In this paper we propose a new algorithm to address the position of spot and block using a new concept of regular structure grid searching. In our algorithm, first we construct maximal I-regular sequences from the set of input points. Secondly we calculate the rotational angle and unit distance. Finally, we construct I-regularity graph by allowing pseudo points and then we compute the spot/block address using this graph. Experiment results showed that our algorithm is highly robust and reliable. Supplement information is available on http://jade.cs.pusan.ac.kr/~autogrid.

A Study on the Correlation with the Degree of Compaction and the Penetration Depth Using the Portable Penetration Meter at Field Test (휴대용 다짐도 측정기의 현장실험을 통한 다짐도와 관입깊이 상관성 연구)

  • Park, Geoun Hyun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.19 no.11
    • /
    • pp.5-14
    • /
    • 2018
  • Worldwide, soil compaction work is one of the most important activities that are carried out on civil engineering works sites. Compaction work, particularly in the area of road construction, is considered to be important, as poor compaction work is closely related with poor construction even after a construction is complete. Currently, the plate bearing test or the sand cone method relative to the unit weight of soil test are commonly used to measure the degree of compaction, but as these require a great deal of time, equipment and manpower, it is difficult to secure economic efficiency. The method that is used to measure the degree of compaction according to the penetration depth achieved by free fall objects through gravity is the Free-Fall Penetration Test (FFPT), which uses a so-called "portable compaction measuring meter (PCMM)." In this study, the degree of compaction was measured and a penetration depth graph was developed after the field test using the portable compaction measuring meter. The coefficient of determination was 0.963 at a drop height of 10 cm, showing the highest level of accuracy. Both horizontal axis and longitudinal axis were developed in a decimal form of graph, and the range of allowable error was ${\pm}1.28mm$ based on the penetration depth. The portable compaction measuring meter makes it possible to measure the degree of compaction simply, quickly and accurately in the field, which will ensure economic efficiency and facilitate the process management.

Analysis of Mistakes in Photosynthesis Unit in Biology II Textbooks and Survey of Biology Teachers' Recognition on them (생물 II 교과서 광합성 단원의 오류 분석 및 생물 교사의 오류 인지 조사)

  • Park, Hae-Kyung;Yoon, Ki-Soon;Kwon, Duck-Kee
    • Journal of Science Education
    • /
    • v.32 no.1
    • /
    • pp.33-46
    • /
    • 2008
  • The purpose of this study was to know whether or not any wrongful description or simple errors were in photosynthesis unit of Biology II textbook under 7th national curriculum and if so, to know whether or not high school teachers recognized and corrected properly the mistakes. The mistakes in photosynthesis unit of text books were determined by the comparison with several reference books and through examination by three plant physiologists in 8 different Biology II textbooks. After the mistakes were analysed, the survey using contents of textbook containing the mistakes was conducted on high school teachers teaching Biology II. As a result, 48 mistakes were determined in 13 subjects. As many as four mistakes were found even in one subject in a certain textbook and a same mistake was found repeatedly in several textbooks. The survey result showed that the teachers who pointed exactly the mistakes out corrected properly, however, the percentage of these ones out of 35 teachers replied to survey was less than 50%. The ratios of correction out of total number of responses were high in question #6 (43%), #4-3 (40%), and #1-2 (32%) which were containing a simple mistake in graph, a wrong word and a wrong picture, respectively. But, no one pointed out and made correction in question #5-1 and #5-2 which were containing Z scheme of light reaction without the legend of vertical axis that should be explained as electron energy or standard reduction potential. The result indicates the possibility that the mistakes in photosynthesis unit of Biology II textbook can be corrected and teached properly by teachers may be low. In order to reduce the possibility that students may have misconceptions about photosynthesis, the list of print's errors should be provided to the teachers and/or the training program and/or workshop for in-service high school biology teachers was recommended.

  • PDF

The Influence of Instrumentalization of Computer Algebra System(CAS) on the Sequence of Mathematics Curriculum in the Optimization Problem Solving Activities of CAS (최적화 문제해결 활동에서 "CAS의 도구화"가 교육과정 내용제시 순서에 미치는 영향)

  • Han, Se-Ho
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.2
    • /
    • pp.185-202
    • /
    • 2010
  • This study was designed to investigate the possibility that the optimization problem solving activities based on the instrumented CAS can have an influence on the sequence of mathematics curriculum in secondary mathematics education. Some optimization problem solving activities based on CAS were constructed and executed to eleventh grade(the penultimate year of Korean high school) 7 students for nine class hours. They have experienced using CAS in mathematics class for three months, but never learned calculus. The data which consists of classroom observations(audio and video taped) and post-unit interviews with students were analyzed. In the analysis, with CAS, students can highly deal with the applied optimization problems made up of calculus, cubic equation, solution of radical equation, and graph analysis which never learned. This result shows CAS may have an influence on the sequence of mathematics curriculum in secondary mathematics education.

  • PDF

Process fault diagnostics using the integrated graph model

  • Yoon, Yeo-Hong;Nam, Dong-Soo;Jeong, Chang-Wook;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1705-1711
    • /
    • 1991
  • On-line fault detection and diagnosis has an increasing interest in a chemical process industry, especially for a process control and automation. The chemical process needs an intelligent operation-aided workstation which can do such tasks as process monitoring, fault detection, fault diagnosis and action guidance in semiautomatic mode. These tasks can increase the performance of a process operation and give merits in economics, safety and reliability. Aiming these tasks, series of researches have been done in our lab. Main results from these researches are building appropriate knowledge representation models and a diagnosis mechanism for fault detection and diagnosis in a chemical process. The knowledge representation schemes developed in our previous research, the symptom tree model and the fault-consequence digraph, showed the effectiveness and the usefulness in a real-time application, of the process diagnosis, especially in large and complex plants. However in our previous approach, the diagnosis speed is its demerit in spite of its merits of high resolution, mainly due to using two knowledge models complementarily. In our current study, new knowledge representation scheme is developed which integrates the previous two knowledge models, the symptom tree and the fault-consequence digraph, into one. This new model is constructed using a material balance, energy balance, momentum balance and equipment constraints. Controller related constraints are included in this new model, which possesses merits of the two previous models. This new integrated model will be tested and verified by the real-time application in a BTX process or a crude unit process. The reliability and flexibility will be greatly enhanced compared to the previous model in spite of the low diagnosis speed. Nexpert Object for the expert system shell and SUN4 workstation for the hardware platform are used. TCP/IP for a communication protocol and interfacing to a dynamic simulator, SPEEDUP, for a dynamic data generation are being studied.

  • PDF

A Study on the Visual Perception Space Structure Analysis of Exhibition Contents Organization in Natural History Museum (자연사박물관 전시내용구성의 시지각적 공간구조분석에 관한 연구)

  • Kim, Eun-Jung;Hong, Kwan-Seon
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.2
    • /
    • pp.80-92
    • /
    • 2009
  • Natural history museums preserve and manage the creatures living in each country, so they play unique roles for bio-diversity, and in fact, their roles are really instrumental for the collection, preservation, research, exhibition and education of creatures in the 21st century. Therefore, this research has the purpose to survey the status of our country's existing natural history museums, analyze their visual perception space structural characteristics, and ultimately utilize their characteristics as basic data in planning out and designing spaces of natural history museums to be established later on. As for the research scope, the research selected as research subjects 7 natural history museums that currently have composite set of open type and mixed type and have been accommodating comparatively active exhibitions since 2000 among 10 or so natural history museums in our country. Research method is that the research analyzed the exhibition spaces of 7 natural history museums by using depthmap program which can analyze space with visual graph analysis function, and analyzed the visibility among unit areas by each natural history museum integration and exhibition contents composition. In such analysis method, the research was able to quantitatively analyze the visual characteristics of exhibition space that induces and adjusts the motion of audience. Visual perception quantitative analysis as in this research will enhance exhibition design by considering the correlation between audience and exhibited items when planning out natural history museums space to be established later on.

Design of an Automatic Titration System for Caustic Soda Treatment System Using the Equivalent Point Estimation Algorithm (당량점 예측 알고리듬에 의한 가성소다 처리 섬유감량 시스템용 자동적정 장치 설계)

  • Cho, Jin-Ho;Jin, Kyoung-Chan;You, Byoung-Heui;Koo, Sung-Mo;Kim, Myoung-Nam;Lee, Jong-Hyun;Lee, Heung-Lark
    • Journal of Sensor Science and Technology
    • /
    • v.3 no.3
    • /
    • pp.28-35
    • /
    • 1994
  • Caustic Soda Treatment Systems need a concentration measurement device in order to monitor the weight reduction amount of polyester fabrics. Since the reduction process requires several concentration measurements, we have to do the unit titration fast and exactly. Therefore, a proposition of estimation algorithm for finding the equivalent point in the titration process is needed. In this paper, we used the cardinal spline algorithm, to estimate the proper curve with the measured pH-values after each injection of titration sdution, to predict the equivalent point. While the processing time is elapsed, several equivalent points are estimated and drawed the line graph of fabrics weight reduction automatically. Finally, we designed the hardware and the software of an automatic titration system that can generate the reduction ending signal of Caustic Soda Treatment System.

  • PDF

An Analysis on the Morphological Relationship of Hair Styles with Changes in Necklines and Collars: From 16th Century to 19th Century

  • Kim, Hyoju;Bae, Soojeong
    • Journal of Fashion Business
    • /
    • v.18 no.3
    • /
    • pp.117-133
    • /
    • 2014
  • This thesis aims to investigate the morphologic relationship among the neckline, collar, and hair style, in which the width and height were measured by selecting the representative costumes from 16th to 19th centuries. The pieces of 170 pictures selected by fashion experts were cut in the same condition, with the part of the end of shoulder, head, and chest all placed on the equal level. The products were directly measured by a team of 3 specialists for verification of this study, of which results were calculated into average. The values of output were categorized into the unit of decade and finally into a graph of variation, in which the trend and relationship were evaluated according to the width and height. In 16th century, the width and height of the neckline were inversely proportional to those of hair style, while those of collar were proportional to those of hair style. In 17th century, the width and height of the hair style were proportional to those of neckline and collar. In 18th century, those of the neckline were inversely proportional to the hair style, with no collar found. In 19th century, the width of the neckline and collar were proportional to that of the hair style, while the height of the neckline and collar were inversely proportional to that of the hair style. The analysis of the morphologic relationship among neckline, collar, and hair style resulting from this study revealed that the change of the hair style took place corresponding to those of neckline and collar. Generally, the width of the hair style was found to be more resistant to change, compared to those of neckline and collar that were more susceptible. The height of the neckline was more resistant to change, compared to those of the hair style and collar presenting their frequently fluctuating height. Conclusively, the factor of height rather than that of width showed more dominant proportions, because the various forms of the collar and hair style evolved in terms of the height rather that width, relative to that of the neckline.

Modeling, simulation and structural analysis of a fluid catalytic cracking (FCC) process

  • Kim, Sungho;Urm, Jaejung;Kim, Dae Shik;Lee, Kihong;Lee, Jong Min
    • Korean Journal of Chemical Engineering
    • /
    • v.35 no.12
    • /
    • pp.2327-2335
    • /
    • 2018
  • Fluid catalytic cracking (FCC) is an important chemical process that is widely used to produce valuable petrochemical products by cracking heavier components. However, many difficulties exist in modeling the FCC process due to its complexity. In this study, a dynamic process model of a FCC process is suggested and its structural observability is analyzed. In the process modeling, yield function for the kinetic model of the riser reactor was applied to explain the product distribution. Hydrodynamics, mass balance and energy balance equations of the riser reactor and the regenerator were used to complete the modeling. The process model was tested in steady-state simulation and dynamic simulation, which gives dynamic responses to the change of process variables. The result was compared with the measured data from operating plaint. In the structural analysis, the system was analyzed using the process model and the process design to identify the structural observability of the system. The reactor and regenerator unit in the system were divided into six nodes based on their functions and modeling relationship equations were built based on nodes and edges of the directed graph of the system. Output-set assignment algorithm was demonstrated on the occurrence matrix to find observable nodes and variables. Optimal locations for minimal addition of measurements could be found by completing the whole output-set assignment algorithm of the system. The result of this study can help predict the state more accurately and improve observability of a complex chemical process with minimal cost.

Method to Improve Localization and Mapping Accuracy on the Urban Road Using GPS, Monocular Camera and HD Map (GPS와 단안카메라, HD Map을 이용한 도심 도로상에서의 위치측정 및 맵핑 정확도 향상 방안)

  • Kim, Young-Hun;Kim, Jae-Myeong;Kim, Gi-Chang;Choi, Yun-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.5_1
    • /
    • pp.1095-1109
    • /
    • 2021
  • The technology used to recognize the location and surroundings of autonomous vehicles is called SLAM. SLAM standsfor Simultaneously Localization and Mapping and hasrecently been actively utilized in research on autonomous vehicles,starting with robotic research. Expensive GPS, INS, LiDAR, RADAR, and Wheel Odometry allow precise magnetic positioning and mapping in centimeters. However, if it can secure similar accuracy as using cheaper Cameras and GPS data, it will contribute to advancing the era of autonomous driving. In this paper, we present a method for converging monocular camera with RTK-enabled GPS data to perform RMSE 33.7 cm localization and mapping on the urban road.