• Title/Summary/Keyword: best-first search.

Search Result 148, Processing Time 0.028 seconds

Spatial Locality Preservation Metric for Constructing Histogram Sequences (히스토그램 시퀀스 구성을 위한 공간 지역성 보존 척도)

  • Lee, Jeonggon;Kim, Bum-Soo;Moon, Yang-Sae;Choi, Mi-Jung
    • Journal of Information Technology and Architecture
    • /
    • v.10 no.1
    • /
    • pp.79-91
    • /
    • 2013
  • This paper proposes a systematic methodology that could be used to decide which one shows the best performance among space filling curves (SFCs) in applying lower-dimensional transformations to histogram sequences. A histogram sequence represents a time-series converted from an image by the given SFC. Due to the high-dimensionality nature, histogram sequences are very difficult to be stored and searched in their original form. To solve this problem, we generally use lower-dimensional transformations, which produce lower bounds among high dimensional sequences, but the tightness of those lower-bounds is highly affected by the types of SFC. In this paper, we attack a challenging problem of evaluating which SFC shows the better performance when we apply the lower-dimensional transformation to histogram sequences. For this, we first present a concept of spatial locality, which comes from an intuition of "if the entries are adjacent in a histogram sequence, their corresponding cells should also be adjacent in its original image." We also propose spatial locality preservation metric (slpm in short) that quantitatively evaluates spatial locality and present its formal computation method. We then evaluate five SFCs from the perspective of slpm and verify that this evaluation result concurs with the performance evaluation of lower-dimensional transformations in real image matching. Finally, we perform k-NN (k-nearest neighbors) search based on lower-dimensional transformations and validate accuracy of the proposed slpm by providing that the Hilbert-order with the highest slpm also shows the best performance in k-NN search.

Multi-Modal Controller Usability for Smart TV Control

  • Yu, Jeongil;Kim, Seongmin;Choe, Jaeho;Jung, Eui S.
    • Journal of the Ergonomics Society of Korea
    • /
    • v.32 no.6
    • /
    • pp.517-528
    • /
    • 2013
  • Objective: The objective of this study was to suggest a multi-modal controller type for Smart TV Control. Background: Recently, many issues regarding the Smart TV are arising due to the rising complexity of features in a Smart TV. One of the specific issues involves what type of controller must be utilized in order to perform regulated tasks. This study examines the ongoing trend of the controller. Method: The selected participants had experiences with the Smart TV and were 20 to 30 years of age. A pre-survey determined the first independent variable of five tasks(Live TV, Record, Share, Web, App Store). The second independent variable was the type of controllers(Conventional, Mouse, Voice-Based Remote Controllers). The dependent variables were preference, task completion time, and error rate. The experiment consist a series of three experiments. The first experiment utilized a uni-modal Controller for tasks; the second experiment utilized a dual-modal Controller, while the third experiment utilized a triple-modal Controller. Results: The first experiment revealed that the uni-modal Controller (Conventional, Voice Controller) showed the best results for the Live TV task. The second experiment revealed that the dual-modal Controller(Conventional-Voice, Conventional-Mouse combinations) showed the best results for the Share, Web, App Store tasks. The third experiment revealed that the triple-modal Controller among all the level had not effective compared with dual-modal Controller. Conclusion: In order to control simple tasks in a smart TV, our results showed that a uni-modal Controller was more effective than a dual-modal controller. However, the control of complex tasks was better suited to the dual-modal Controller. User preference for a controller differs according the Smart TV functions. For instance, there was a high user preference for the uni-Controller for simple functions while high user preference appeared for Dual-Controllers when the task was complex. Additionally, in accordance with task characteristics, there was a high user preference for the Voice Controller for channel and volume adjustment. Furthermore, there was a high user preference for the Conventional Controller for menu selection. In situations where the user had to input text, the Voice Controller had the highest preference among users while the Mouse Type, Voice Controller had the highest user preference for performing a search or selecting items on the menu. Application: The results of this study may be utilized in the design of a controller which can effectively carry out the various tasks of the Smart TV.

A Study on Factors of Farmers' Decision-Making for the Selection of Crop Cultivation - A Case of Inje-Gun in Gangwon Province - (농업인의 재배작물 선정에 영향을 미치는 요인에 관한 연구 - 강원도 인제군을 사례로 -)

  • Choi, Jae-Yong;Kim, Chang Hwan;Bae, Sun Hak;Lee, Dongjun;Lim, Kyoung Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.59 no.2
    • /
    • pp.13-18
    • /
    • 2017
  • Farmers seek for high profitability by increasing the best use of land, and the selection of crops is the first and basic way to achieve their goals. When farmers select crops, the climate, price and productivity of crops are usually considered at the first stage. However, a crucial factor is to understand general characteristics of soils where the crops were grown, but many farmers are lacking in detailed knowledge about soils. The purpose of this study is to search and analyses factors based upon related soil and others in decision-making for the selection of crops. In result, the cultivated rate of the top 5 corps in the suitable areas for cultivation (SAC) is only 53 % which shows most farmers are plants their crops in unsuitable sites. To examine factors influencing on the selection of crops except for soils, surveys about their farm characteristic and Korea Soil Information System (KSIS) were conducted. The result of survey shows 20 % of farmers know KSIS. To increase that rate, there were many changes on soil's characteristic, and at the same time, climate conditions should be updated. It can be expected to increase the rate of farmers' utilization of KSIS.

A Study on the Transition of the Ddeulzip on Omi Village in Andong and Orock Village in Bonghwa (풍산김씨(豊山金氏)마을 뜰집의 변천과정(變遷過程)에 관한 연구(硏究) - 안동(安東) 오미(五美)마을과 봉화(奉化) 오록(梧麓)마을의 족보(族譜)를 바탕으로 -)

  • Kim, Hwa-Bong
    • Journal of architectural history
    • /
    • v.13 no.3
    • /
    • pp.51-67
    • /
    • 2004
  • The purpose of this study is to bring light on the characteristics of the transition in the Ddeulzip. The subject of this study is clan village of Pungsan Kim's family in Andong Cultural Area. Architectural transition of Ddeulzip is analyzed into three part. The first part is settlement of family. In this process, there is a background and many types of settlement. The second part is the extension of family. The extensional types are 'near-by branch' and 'far-away branch'. The last part is variation of housing. Spacial requests of residence are changed endlessly. Thus the spacial types of Ddeulzip are changed by the construction time of building. In many case, we couldn't decide the building period. The genealogy of Chosun Dynasty is the base of family history. In this study, the construction activity of Ddeulzip is based on the genealogy. The phylogenetic tree of Ddeulzip in clan village is constructed by the genealogy. The figures of the type of bunch of grapes is made by phylogenetic tree based on the genealogy. Omi Village in Andong was settled at first in the 15C. The cause of settlement is the aim of escape from political oppression. For long time, Omi Village is developed gradually. There area is divided in some small family boundary. There spacial types are contained the characteristics of many times. Orock Village in Bonghwa is settled for search of best environment in the last of 17C. At that time, a lot of families of same clan are gathered in that village. For short time, Orock Village is enlarged quickly. Thus there spacial type is similar each other. But boundary of entire space of outdoor is constructed clearly by pavilion area, housing area and sanctuary area.

  • PDF

A Study on Prior Use Defence in Chinese Trademark Law (중국 상표법상 선사용 항변에 관한 연구)

  • Song, Soo-Ryun;Lim, Sung-Chul
    • Korea Trade Review
    • /
    • v.41 no.3
    • /
    • pp.157-176
    • /
    • 2016
  • This study is to investigate Trademark Prior Use Defence of prior use party under Trademark Law of the People's Republic of China. Chinese Trademark Law was amended for the third time and this Law shall enter into force on 1 May 2014. This third amendment introduced Prior Use Defence Right of Trademark for the first time. Article 59(3) gives the right to the prior use party for the continuous use of such trademark under the condition that first, an identical or similar trademark has been used in connection with the same goods or similar goods by others before the registrant's application, second, such trademark should have a certain influence in certain market, and third, such aforesaid trademark should be used within the original scope continuously. Then the exclusive right holder of said registered trademark shall have no right to prohibit others from continuous use of such trademark. Korean companies should be aware that it is almost impossible to search prior use trademark before a dispute arises, since the prior use trademark has never been registered. The best way to control the prior use trademark is to superintend aforesaid trademark for the use within the original scope.

  • PDF

The Effect of 'Learning Strategies and Career Development' Classes for Freshman - Focused on Utilization of the Learning Portfolio - (학습 포트폴리오를 통한 '학습전략과 진로탐색' 교과목의 개선 효과 - A대학교 교양필수과목 사례를 중심으로-)

  • Han, Ahnna
    • Korean Journal of General Education
    • /
    • v.6 no.1
    • /
    • pp.241-267
    • /
    • 2012
  • The purpose of this study was focused on finding out the effect of "Learning Strategies and Career Development" classes for first year student. To this end, I developed the learning portfolio based instructional method, textbook, learning portfolio, teaching guidebook and teaching materials. For the study, I conducted literature reviews, analysis of domestic and international best practices, expert advices and survey researches. This study implemented on 3,200 freshman and 72 professors of A university that is located at Gyungbuk. The results of applying research findings show that learning portfolio based instruction in "Learning Strategies and Career Development" classes is useful to improve first year students' competency of learning strategies and career search. And instructors can use the learning portfolio, teaching guidebook and teaching materials, therefore they are satisfied with the materials.

A Systematic Review of MRI, Scintigraphy, FDG-PET and PET/CT for Diagnosis of Multiple Myeloma Related Bone Disease - Which is Best?

  • Weng, Wan-Wen;Dong, Meng-Jie;Zhang, Jun;Yang, Jun;Xu, Qin;Zhu, Yang-Jun;Liu, Ning-Hu
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.22
    • /
    • pp.9879-9884
    • /
    • 2014
  • Aim: The purpose of the current study was to conduct a systematic review of the published literature to evaluate the diagnostic accuracy of FDG-PET, PTE/CT, MRI and scintigraphy for multiple myeloma related bone disease. Methods: Through a search of PubMed, EMBASE, and the Cochrane Library, two reviewers independently assessed the methodological quality of each study. We estimated pooled sensitivity, specificity, positive and negative likelihood ratios (PLR and NLR), and two sample Z-tests were conducted to evaluate for differences in sensitivity, specificity, area under the curve (AUC), and the $Q^*$ index between any two diagnostic modalities. Results: A total of 17 studies were reviewed. The MRI had a pooled sensitivity of 0.88, specificity of 0.68, AUC of 0.897, and $Q^*$ index of 0.828, whereas for MIBI, the corresponding values were 0.98, 0.90, 0.991, and 0.962, respectively, and for bone scan, they were 066, 0.83, 0.805, and 0.740, respectively. The corresponding values of MIBI were 0.98, 0.90, 0.991, and 0.962, respectively. For PET and PET/CT, the values were 0.91, 0.69, 0.927 and 0.861, respectively. Statistically significant differences were not found in the sensitivity, specificity, AUC, and $Q^*$ index between MRI, scintigraphy, FDG-PET and PET/CT. Conclusions: On the condition that X ray is taken as a reference in our study, we suggested that FDG-PET, PTE/CT, MRI and scintigraphy are all associated with high detection rate of bone disease in patients with MM. Thus, in clinical practice, it is recommended that we could choose these tests according to the condition of the patient.

An Optimal Conjunctive Operation of Water Transmission Systems from Multiple Sources with applying EPAnet and KModSim Model (KModSim 모형(模型)에 의한 도시지역(都市地域) 다중수원(多衆水源) 송수관망간(送水管網間) 최적(最適) 연계(連繫) 운영(運營) 연구(硏究))

  • Ryu, Tae-Sang;Cheong, Tae-Sung;Ko, Ick-Hwan;Ha, Sung-Ryong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.500-504
    • /
    • 2008
  • The objective of this paper is to evaluate the feasibility of using an optimization model as a effective way to search conjunctive operation scheme to meet two conditions; one is to minimize the electric cost for pumping and another is to meet the water demand for satisfying customers. The feasibility is confirmed as comparing the best combinations of pumps between multi-regional water supply networks from multiple sources which are obtained through an optimization modeling and EPAnet modeling. KModsim model, a network optimization model, was used to determine conjunctive operation scheme in the pipe system. KModsim, based on Lagrangian Relaxation algorithm, is useful for modeling network system and obtaining simultaneously pump combination and water allocation with given input option such as energy unit cost supplying from a source into a consumer, operating pumping combination. This study develops the procedure of determining optimal conjunctive operation scheme with using KModsim model. As a study region, the water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. The EPAnet hydraulic simulation result(Ryu et al, 2007, KSWW) gave input data for optimization model; energy unit price(won/$m^3$), water service available area etc.. It was assured that the combination of pump operation through optimum conjunctive operation is to be optimum scheme to obtain the best economic water allocation with comparison to the hydraulic simulation result such as electric cost and pump combination cases. The results obtained through the study are as follows. First, It was found that a well-allocated water supply scheme, the best combination of pump operation through optimum joint operation, promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. Second, an application of KModSim, a network model, gave the amount of water allocation from each source to a consumer with consideration of economic supply. Finally, in a service area available to supply through conjunctive operation of existing inter-regional water supply networks within short distance, a conjunctive operation is useful for determining each transmission pipeline's service area and maximizing the effectiveness of optimizations in pumping operation time.

  • PDF

Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns

  • Phan, Dung;Na, In-Seop;Kim, Soo-Hyung;Lee, Guee-Sang;Yang, Hyung-Jeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.358-377
    • /
    • 2015
  • In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.5
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.