• Title/Summary/Keyword: Speed-up

Search Result 4,230, Processing Time 0.037 seconds

Unsupervised Noun Sense Disambiguation using Local Context and Co-occurrence (국소 문맥과 공기 정보를 이용한 비교사 학습 방식의 명사 의미 중의성 해소)

  • Lee, Seung-Woo;Lee, Geun-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.7
    • /
    • pp.769-783
    • /
    • 2000
  • In this paper, in order to disambiguate Korean noun word sense, we define a local context and explain how to extract it from a raw corpus. Following the intuition that two different nouns are likely to have similar meanings if they occur in the same local context, we use, as a clue, the word that occurs in the same local context where the target noun occurs. This method increases the usability of extracted knowledge and makes it possible to disambiguate the sense of infrequent words. And we can overcome the data sparseness problem by extending the verbs in a local context. The sense of a target noun is decided by the maximum similarity to the clues learned previously. The similarity between two words is computed by their concept distance in the sense hierarchy borrowed from WordNet. By reducing the multiplicity of clues gradually in the process of computing maximum similarity, we can speed up for next time calculation. When a target noun has more than two local contexts, we assign a weight according to the type of each local context to implement the differences according to the strength of semantic restriction of local contexts. As another knowledge source, we get a co-occurrence information from dictionary definitions and example sentences about the target noun. This is used to support local contexts and helps to select the most appropriate sense of the target noun. Through experiments using the proposed method, we discovered that the applicability of local contexts is very high and the co-occurrence information can supplement the local context for the precision. In spite of the high multiplicity of the target nouns used in our experiments, we can achieve higher performance (89.8%) than the supervised methods which use a sense-tagged corpus.

  • PDF

Optimal Sequence Alignment Algorithm Using Space Division Technique (공간 분할 방법을 이용한 최적 서열정렬 알고리즘)

  • Ahn, Heui-Kook;Roh, Hi-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.5
    • /
    • pp.397-406
    • /
    • 2007
  • The problem of finding an optimal alignment between sequence A and B can be solved by dynamic programming algorithm(DPA) efficiently. But, if the length of string was longer, the problem might not be solvable because it requires O(m*n) time and space complexity.(where, $m={\mid}A{\mid},\;n={\mid}B{\mid}$) For space, Hirschberg developed a linear space and quadratic time algorithm, so computer memory was no longer a limiting factor for long sequences. As computers's processor and memory become faster and larger, a method is needed to speed processing up, although which uses more space. For this purpose, we present an algorithm which will solve the problem in quadratic time and linear space. By using division method, It computes optimal alignment faster than LSA, although requires more memory. We generalized the algorithm about division problem for not being divided into integer and pruned additional space by entry/exit node concept. Through the proofness and experiment, we identified that our algorithm uses d*(m+n) space and a little more (m*n) time faster than LSA.

A Study on the Characteristics of Dynamic Behaviors for Continuous PSC Girder Bridges with Integral Pier Cap (교각일체형 연속 PSC 거더교의 동적거동 특성 연구)

  • Jeong, Young Do;Koo, Min Se;Yi, Seong Tae;Kim, Hee Sung
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.17 no.1
    • /
    • pp.94-105
    • /
    • 2013
  • Recently, the construction industry has been changed in such a way that the cost for bridge construction should be optimized or reduced. Therefore, bridges are required be cost-effective in terms of initial construction as well as in the maintenance during service stage. In order to reduce the cost for bridge construction, the Rahmen typed structure, in which the bridge components from superstructure to substructure are integral, has many advantages to reduce the size of structural members including girders, since the loadings from superstructure may be transferred to substructure through the connecting rebars such as stud, etc. This paper studied on the continuous Up and Down Prestressed Concrete (UD PSC) girder bridge in which the reinforced concrete pier cap is integral with the part of girders in superstructure. In previous studies, it is known that the structural behavior of continuous UD PSC girder bridge is quite different compared to the one of the bridges with conventional bearings or shoes to support the loading from girders. Nevertheless, it has hardly been studied about the structural behavior of bridge with UD PSC girder. Therefore, in this study, various dynamic behaviors of continuous UD PSC girder bridge with integral pier cap have been analyzed using numerical method. Furthermore, an equation to evaluate the impact factor is suggested for the UD PSC girder bridge which has two to three continuous spans.

DEVELOPMENT OF A PERSIMMON HARVESTING SYSTEM

  • Kim, S. M.;Park, S. J.;Kim, C. S.;Kim, M. H.;Lee, C. H.;J. Y. Rhee
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • pp.472-479
    • /
    • 2000
  • A persimmon harvesting vehicle that can be operated in hilly orchards as well as a manipulator that can be used to harvest persimmons located in remote positions in the trees were designed and developed. The vehicle could be operated with keeping balanced position in an inclined field and its working platform could be moved up and down easy to approach fruits in a remote region with the aids of a hydraulic and a electrical and electronics systems. The weight of the vehicle was 927 kg and the center of gravity was located at 427 mm to the inner side from the center of a right driving caterpillar, 607 mm to a rear axle from the center of a front axle, and 562 mm to upward from ground. The automatic level control sensor for leveling the working platform was activated within 14.5 ∼ 16.5 degrees of slope variation. The total length of the manipulator was 1.39 m and weight is 975 g. It was powered by a 12 V geared motor to detach persimmon fruits with a rotational force. The gripper was made of plastic and rubber to increase a frictional force. In a performance evaluation test, static tipping angle, dynamic tipping angle toward front side when the vehicle was moving downward, climbing angle, driving speed of the vehicle were measured or calculated. In persimmon harvesting tests 24.9% of yield was increased by hand picking with the aid of the vehicle and additional 7% of yield were increased when the manipulator was used. Therefore, 99010 of total possible yield was achievable when both of the vehicle and the manipulator were used for the manual persimmon harvesting. Increase in 22.5% of total yield was achieved with the manipulator only.

  • PDF

A Study on the Relationship between Justice Perception of Franchise and Trust, Switching Barriers of the Franchisee in the Barriers and Beauty Parlors Business (이.미용업에서의 프랜차이즈 공정성 지각이 신뢰와 전환장벽에 미치는 영향)

  • Kim, Kyeong Ran;Ryu, Hwang Gun;Oh, Chang Seok
    • The Korean Journal of Health Service Management
    • /
    • v.1 no.1
    • /
    • pp.75-89
    • /
    • 2007
  • The start point of a franchise system such as Lotteria was in 1979. Since 1990, the franchise systems in Korea have rapidly spread over all industry types. As 'Franchise Law' was enforced in 2002, the expansion of a franchise picked up its' speed. The barbers and beauty parlors business has the same expansion trend. However, there was no study about the franchise systems in the barbers and beauty parlors business. The purpose of this study was to find the goodness of fit of the structured equation model proposed and identify the significances of relationships in the variables of justice perceptions, trust, satisfactions, business performances, switching barriers, switching cost etc. This study tries to find a solution for a good development between franchisor and franchisee in the barbers and beauty parlors business in Korea. The theoretical considerations about justice of this study is limited in reciprocal relation justice and procedure justice. And it did make simplify for trust, satisfaction, business performance, switching barrier. And switching barrier did measure as dimension of switching coot. From October 26, 2005 to October 29, this study collected 250 survey questionnaires from the franchisees located in Seoul, Busan, Daegu, Ulsan, and Keoyng-Nam. In analyses of using SPSS Windows 11.0 and LISREL 8.14, this study used 208 cases because 48 cases did not response appropriately. Tn conclusions. reciprocal justice perception and procedure justice jointly determined trust. Secondly, reciprocal justice perception significantly determined satisfaction. Procedure justice perception negatively determined satisfaction, but this relationship was not significant. Thirdly, reciprocal justice perception positively influenced business performance, and procedure justice negatively influenced business performance, but the last relationship was not significant Fourthly, trust positively significantly influenced satisfaction and business performance. Fifthly, satisfaction positively influenced business performance and true determined switching barrier positively. This study shows following: firstly, a composition concept did make structural relationship and secondly, a reciprocal relation justice of a franchisor did appear as an important variable and it gives positive influence to trust, satisfactions, business performance, switching barriers of the franchisees.

  • PDF

Development of Image-map Generation and Visualization System Based on UAV for Real-time Disaster Monitoring (실시간 재난 모니터링을 위한 무인항공기 기반 지도생성 및 가시화 시스템 구축)

  • Cheon, Jangwoo;Choi, Kyoungah;Lee, Impyeong
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.2_2
    • /
    • pp.407-418
    • /
    • 2018
  • The frequency and risk of disasters are increasing due to environmental and social factors. In order to respond effectively to disasters that occur unexpectedly, it is very important to quickly obtain up-to-date information about target area. It is possible to intuitively judge the situation about the area through the image-map generated at high speed, so that it can cope with disaster quickly and effectively. In this study, we propose an image-map generation and visualization system from UAV images for real-time disaster monitoring. The proposed system consists of aerial segment and ground segment. In the aerial segment, the UAV system acquires the sensory data from digital camera and GPS/IMU sensor. Communication module transmits it to the ground server in real time. In the ground segment, the transmitted sensor data are processed to generate image-maps and the image-maps are visualized on the geo-portal. We conducted experiment to check the accuracy of the image-map using the system. Check points were obtained through ground survey in the data acquisition area. When calculating the difference between adjacent image maps, the relative accuracy was 1.58 m. We confirmed the absolute accuracy of the image map for the position measured from the individual image map. It is confirmed that the map is matched to the existing map with an absolute accuracy of 0.75 m. We confirmed the processing time of each step until the visualization of the image-map. When the image-map was generated with GSD 10 cm, it took 1.67 seconds to visualize. It is expected that the proposed system can be applied to real - time monitoring for disaster response.

Full validation of high-throughput bioanalytical method for the new drug in plasma by LC-MS/MS and its applicability to toxicokinetic analysis

  • Han, Sang-Beom
    • Proceedings of the Korean Society of Toxicology Conference
    • /
    • 2006.11a
    • /
    • pp.65-74
    • /
    • 2006
  • Modem drug discovery requires rapid pharmacokinetic evaluation of chemically diverse compounds for early candidate selection. This demands the development of analytical methods that offer high-throughput of samples. Naturally, liquid chromatography / tandem mass spectrometry (LC-MS/MS) is choice of the analytical method because of its superior sensitivity and selectivity. As a result of the short analysis time(typically 3-5min) by LC-MS/MS, sample preparation has become the rate- determining step in the whole analytical cycle. Consequently tremendous efforts are being made to speed up and automate this step. In a typical automated 96-well SPE(solid-phase extraction) procedure, plasma samples are transferred to the 96-well SPE plate, internal standard and aqueous buffer solutions are added and then vacuum is applied using the robotic liquid handling system. It takes only 20-90 min to process 96 samples by automated SPE and the analyst is physically occupied for only approximately 10 min. Recently, the ultra-high flow rate liquid chromatography (turbulent-flow chromatography)has sparked a huge interest for rapid and direct quantitation of drugs in plasma. There is no sample preparation except for sample aliquotting, internal standard addition and centrifugation. This type of analysis is achieved by using a small diameter column with a large particle size(30-5O ${\mu}$m) and a high flow rate, typically between 3-5 ml/min. Silica-based monolithic HPLC columns contain a novel chromatographic support in which the traditional particulate packing has been replaced with a single, continuous network (monolith) of pcrous silica. The main advantage of such a network is decreased backpressure due to macropores (2 ${\mu}$m) throughout the network. This allows high flow rates, and hence fast analyses that are unattainable with traditional particulate columns. The reduction of particle diameter in HPLC results in increased column efficiency. use of small particles (<2 urn), however, requires p.essu.es beyond the traditional 6,000 psi of conventional pumping devices. Instrumental development in recent years has resulted in pumping devices capable of handling the requirements of columns packed with small particles. The staggered parallel HPLC system consists of four fully independent binary HPLC pumps, a modified auto sampler, and a series of switching and selector valves all controlled by a single computer program. The system improves sample throughput without sacrificing chromatographic separation or data quality. Sample throughput can be increased nearly four-fold without requiring significant changes in current analytical procedures. The process of Bioanalytical Method Validation is required by the FDA to assess and verify the performance of a chronlatographic method prior to its application in sample analysis. The validation should address the selectivity, linearity, accuracy, precision and stability of the method. This presentation will provide all overview of the work required to accomplish a full validation and show how a chromatographic method is suitable for toxirokinetic sample analysis. A liquid chromatography/tandem mass spectrometry (LC-MS/MS) method developed to quantitate drug levels in dog plasma will be used as an example of tile process.

  • PDF

The Development of Image Processing System Using Area Camera for Feeding Lumber (영역카메라를 이용한 이송중인 제재목의 화상처리시스템 개발)

  • Kim, Byung Nam;Lee, Hyoung Woo;Kim, Kwang Mo
    • Journal of the Korean Wood Science and Technology
    • /
    • v.37 no.1
    • /
    • pp.37-47
    • /
    • 2009
  • For the inspection of wood, machine vision is the most common automated inspection method used at present. It is required to sort wood products by grade and to locate surface defects prior to cut-up. Many different sensing methods have been applied to inspection of wood including optical, ultrasonic, X-ray sensing in the wood industry. Nowadays the scanning system mainly employs CCD line-scan camera to meet the needs of accurate detection of lumber defects and real-time image processing. But this system needs exact feeding system and low deviation of lumber thickness. In this study low cost CCD area sensor was used for the development of image processing system for lumber being fed. When domestic red pine being fed on the conveyer belt, lumber images of irregular term of captured area were acquired because belt conveyor slipped between belt and roller. To overcome incorrect image merging by the unstable feeding speed of belt conveyor, it was applied template matching algorithm which was a measure of the similarity between the pattern of current image and the next one. Feeding the lumber over 13.8 m/min, general area sensor generates unreadable image pattern by the motion blur. The red channel of RGB filter showed a good performance for removing background of the green conveyor belt from merged image. Threshold value reduction method that was a image-based thresholding algorithm performed well for knot detection.

Comparison of Runoff Hydrographs based on the Moving Rainstorms (이동강우로 인한 유출수문곡선의 비교)

  • Cho, Yong-Soo;Jeon, Min-Woo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1737-1741
    • /
    • 2007
  • Using kinematic wave equation, the influence of moving rainstorms to runoff was analysised with a focus on watershed shapes and rainfall distribution types. Watershed shapes used are the oblong, square and elongated shape, and the distribution types of moving storms used are uniform, advanced and intermediate type. The runoff hydrographs according to the rainfall distribution types were simulated and the characteristics were explored for the storms moving down, up and cross the watershed with various velocity. And the hydrographs were compared in the case of varing the rainstorm intensity and varing the rainstorm length in order to make the same total runoff volume. When the rainstorm intensity was varied the shape, peak time and peak runoff of a runoff hydrograph are significantly influenced by spatial and temporal variability in rainfall and watershed shapes. The peak time of down and upstream moving strorms appeared latest in the case of the elongated shape basin, meanwhile at cross stream moving storms, the peak time of elongated shape basin is earlier than the others. For storms moving downstream peak time was more delayed than for other storm direction in the case of elongated watershed. The runoff volume and time base of the hydrograph decreased with the increasing storm speed.

  • PDF

Better Use of Technological Advances in Communication of Information (농업기상정보교환에 있어 첨단기술의 효율적 활용)

  • Elijah Mukhala;Malgorzata, Keinska-Kasprzak
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.6 no.2
    • /
    • pp.85-93
    • /
    • 2004
  • In recent years, technology has advanced so much, especially in the developed world, such that its application in development activities may be lagging behind. The lag between technological advances and its application affects agrometeorological science as well. This paper discusses technological advances that may be better used to communicate agrometeorological information. It is important to bear in mind that technological advances are only channels of communication that may be used to speed up the transference of information from the source to the user. The paper begins with a review of the definitions of 'communication' to put the discussion into context. After reviewing several papers, in simple terms, communication can be defined as the sharing of meaning. The paper also looks at operational communications channels and comes to a conclusion that operational communications channels are pretty much universal irrespective of the development level of a country, although some are more easily accessible in some parts of the world than others. The common communications channels include: newspapers, farming papers, radio, television, fax, email, mobile phones (SMS) and Internet web sites. As part of technological advances, mobile phones are becoming increasingly useful all over the world. In order to make better use of this technology, it is important far those that will use this technology to understand how the technology works, not necessarily in detail, but to be able to operate the technology and obtain the data they need. When it comes to constraints, communication of agrometeorological information requires a substantial amount of resources and it is generally expensive especially when sophisticated models must be operated.