• Title/Summary/Keyword: Local search

Search Result 998, Processing Time 0.028 seconds

Texture Image Database Retrieval Using JPEG-2000 Partial Entropy Decoding (JPEG-2000 부분 엔트로피 복호화에 의향 질감 영상 데이터베이스 검색)

  • Park, Ha-Joong;Jung, Ho-Youl
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.496-512
    • /
    • 2007
  • In this paper, we propose a novel JPEG-2000 compressed image retrieval system using feature vector extracted through partial entropy decoding. Main idea of the proposed method is to utilize the context information that is generated during entropy encoding/decoding. In the framework of JPEG-2000, the context of a current coefficient is determined depending on the pattern of the significance and/or the sign of its neighbors in three bit-plane coding passes and four coding modes. The contexts provide a model for estimating the probability of each symbol to be coded. And they can efficiently describe texture images which have different pattern because they represent the local property of images. In addition, our system can directly search the images in the JPEG-2000 compressed domain without full decompression. Therefore, our proposed scheme can accelerate the work of retrieving images. We create various distortion and similarity image databases using MIT VisTex texture images for simulation. we evaluate the proposed algorithm comparing with the previous ones. Through simulations, we demonstrate that our method achieves good performance in terms of the retrieval accuracy as well as the computational complexity.

A QoS-aware Service Selection Method for Configuring Web Service Composition (웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법)

  • Yoon, Kyoung-A;Kim, Yoon-Hee
    • The KIPS Transactions:PartD
    • /
    • v.19D no.4
    • /
    • pp.299-306
    • /
    • 2012
  • To fulfill the complex user requirement, composition web service comprised of existing services is considered from the efficient and reusable point of view instead of making entirely new web service. However, with the growing the number of web services which provide the same functionality but differ in quality value, the service composition becomes a decision problem on which component services should be selected such that end-to-end QoS constraints by the client and overall QoS of the composition service are satisfied. QoS of service aspects is a determinant factor for selecting the services, since the performance of the composed service is determined by the performance of the involved component web service. In this paper, hybrid genetic algorithm is presented to select component services to take part in the QoS-aware composition. The local search method is used to be combined with the genetic algorithm to improve the individuals (component service) in population as well as composed service. The paper also presents a set of experiments conducted to evaluate the efficiency of selection algorithm using the real web service data.

Terminology Recognition System based on Machine Learning for Scientific Document Analysis (과학 기술 문헌 분석을 위한 기계학습 기반 범용 전문용어 인식 시스템)

  • Choi, Yun-Soo;Song, Sa-Kwang;Chun, Hong-Woo;Jeong, Chang-Hoo;Choi, Sung-Pil
    • The KIPS Transactions:PartD
    • /
    • v.18D no.5
    • /
    • pp.329-338
    • /
    • 2011
  • Terminology recognition system which is a preceding research for text mining, information extraction, information retrieval, semantic web, and question-answering has been intensively studied in limited range of domains, especially in bio-medical domain. We propose a domain independent terminology recognition system based on machine learning method using dictionary, syntactic features, and Web search results, since the previous works revealed limitation on applying their approaches to general domain because their resources were domain specific. We achieved F-score 80.8 and 6.5% improvement after comparing the proposed approach with the related approach, C-value, which has been widely used and is based on local domain frequencies. In the second experiment with various combinations of unithood features, the method combined with NGD(Normalized Google Distance) showed the best performance of 81.8 on F-score. We applied three machine learning methods such as Logistic regression, C4.5, and SVMs, and got the best score from the decision tree method, C4.5.

Ecotourism Planning Framework for Korean Rural Communities(I) - A Case Study in Jeongdori, Wandogun, Korea - (농어촌지역의 생태관광지 육성을 위한 계획모형(I) - 전남 완도군 정도리지역에서의 사례연구 -)

  • 유기준;이경재;오구균
    • Korean Journal of Environment and Ecology
    • /
    • v.12 no.1
    • /
    • pp.102-114
    • /
    • 1998
  • Ecotourism has surged from conflicts between negative impacts of mass tourism and environmental issues. As an alternative tourism, ecotourism compromises extensively environmental, economic, educational, and cultural concerns. Ecotourism can be defined as environment-based tourism that ensures sustainable growth and development through conservation of natural and human environment, promotion of regional economy, and provision of tourism service in natural environment areas. Ecotourism should consider two key challenges; an effective means that may protect local economy through tourist-based income and improvement of residential circumstances, and role as leisure space that can improve tourist's experiences. The purpose of this study was to summarize ecotourism concepts through literature search and develop an ecotourism planning framework for Korean rural communities. In addition, developed planning framework in this study was applied to Jeongdori area, Wandogun, Korea as a case study in order to analyze its feasibility. A trial application in Jeongdori area demonstrated a possibility that ecotourism planning framework can be successfully adopted to a wide range of Korean rural communities. To ensure objectivity of framework, systematic case studies must be done in the future.

  • PDF

Identification, Characterization, and DNA Sequencing of Nosema bombi in Bumblebees from Gangwon Province, Korea

  • Kwak, Kyu-Won;Yoon, Hyung-Joo;Choi, Youngcheol;Park, Kwanho;Hwang, Jaesam;Kim, Hyunae;Nam, Sunghee
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.27 no.2
    • /
    • pp.219-227
    • /
    • 2013
  • The purpose of this study was to quickly and effectively identify the Nosema disease of bumblebees in Gangwon Province in Korea. Bumblebees are crucial pollinators of various crops, and microsporidia are the critical pathogens of these hosts. When bumblebees are infected with Nosema bombi, their abdomens can become distended. Paralyzed and infected workers often become sluggish and die early. We have identified the morphology of the microsporidium by light and electron microscopy, and found it to have fairly small oval spores, as has been described previously in many other articles. For the specific and sensitive diagnosis of the microsporidian parasite N. bombi in bumblebees, we have developed an improved method of the polymerase chain reaction (PCR) for expeditious diagnosis. Two pairs of primers were tested on N. bombi and the related microsporidia Nosema apis and Nosema sp., both of which infect Bombus ignitus and Bombus hypocrita sapporoensis. Furthermore, we have verified and analyzed the 16SrRNA sequence data of N. bombi in bumblebees by using the Basic Local Alignment Search Tool (BLAST) server at the National Center for Biotechnology Information.

Calculation of Detector Positions for a Source Localizing Radiation Portal Monitor System Using a Modified Iterative Genetic Algorithm

  • Jeon, Byoungil;Kim, Jongyul;Lim, Kiseo;Choi, Younghyun;Moon, Myungkook
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.4
    • /
    • pp.212-221
    • /
    • 2017
  • Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

Therapeutic Anti-inflammatory Effect of Ginkgo Terpene on Arthritis due to Candida albicans (Ginkgo Terpene의 Candidate albicans로 인한 관절염에 대한 치료효과)

  • Lee, Soon-Hyun;Lee, Jue-Hee;Han, Yong-Moon
    • YAKHAK HOEJI
    • /
    • v.49 no.2
    • /
    • pp.140-146
    • /
    • 2005
  • Candida albicans, a polymorphic fungus, causes systemic and local infections. Recent reports show that the fungus is a main etiological agent for the arthritis. For trea tment, antifungal drugs and/or rheumatoid drugs are used, but resistance and side effects limit application of the drugs. In search of new sources for treatment of the fungal arthritis, we choose Egb 761 (extract of Ginkgo leaves 761), one of the most popular over-the-counter herbal medicines. The Egb 761 contains two major ingredients such as terpene and flavonoid. In the present study, we examined if the terpene portion of Egb 761 had anti-inflammatory activity against C.albicans-caused arthritis. The terpene was extracted with combination of methanol and water from the Egb 761, followed by gel-permeation chromatography. Presence of terpene was determined by the Salkowski colorimetric method and HPLC analysis. For an animal model of inflammation induction, mice were given an emulsion form of C.albicans cell wall mixed with Complete Freund's Adjuvant (CFA) by footpad-injection. Results showed that intraperitoneal administration of the water-soluble portion that contained terpene and flavonoid reduced the inflammation. Whereas the terpene had anti-inflammatory activity, flavonoid portion had no such activity, For determination of possible mechanism of the activity, the terpene seemed to be suppression of nitric oxide (NO) production from LPS-treated macrophages. Taken together the Ginkgo terpene may have anti-inflammatory effect against C.albicans-caused arthritis, possibly by blocking NO production.

A Study on the Privacy Policy of Behavioral Advertising (행태 광고의 개인정보 조치사항에 관한 연구)

  • Kong, Hee-Kyung;Jun, Hyo-Jung;Yoon, Seokung
    • Journal of the Korea Convergence Society
    • /
    • v.9 no.3
    • /
    • pp.231-240
    • /
    • 2018
  • Recently, personal information processing are becoming more important in the behavioral advertising based on online and mobile platform. The behavioral advertising analyzes and utilizes individual's search & purchase history, hobbies, and tendency based on the personal behavior information collected using the automatic collection device. Therefore, it collects and stores other types of personal information which did't defined in Privacy Act and can analyze personal behavior. This characteristics may cause disclosure of personal information and exposure to intrusion. In this paper, we investigate and analyze the privacy policy of the advertising agencies, and discussded the measures to be taken in collecting, storing and using personal information suitable for behavior information.

Behavior Learning and Evolution of Individual Robot for Cooperative Behavior of Swarm Robot System (군집 로봇의 협조 행동을 위한 로봇 개체의 행동학습과 진화)

  • Sim, Kwee-Bo;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.2
    • /
    • pp.131-137
    • /
    • 2006
  • In swarm robot systems, each robot must behaves by itself according to the its states and environments, and if necessary, must cooperates with other robots in order to carry out a given task. Therefore it is essential that each robot has both learning and evolution ability to adapt the dynamic environments. In this paper, the new learning and evolution method based on reinforcement learning having delayed reward ability and distributed genetic algorithms is proposed for behavior learning and evolution of collective autonomous mobile robots. Reinforcement learning having delayed reward is still useful even though when there is no immediate reward. And by distributed genetic algorithm exchanging the chromosome acquired under different environments by communication each robot can improve its behavior ability. Specially, in order to improve the performance of evolution, selective crossover using the characteristic of reinforcement learning is adopted in this paper. we verify the effectiveness of the proposed method by applying it to cooperative search problem.

A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks (무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법)

  • Kang, Yong-Hyeog;Kim, Hyun-Ho;Kim, Jung-Hee;Eom, Young-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.736-745
    • /
    • 2009
  • The growth of mobile devices and the increase of using them have required the support of realtime multimedia application in wireless environments. Especially, wireless ad-hoc networks without central management system and with dynamically changing network topology need much researches of QoS routing for multimedia applications. However it is impossible to support the hard realtime QoS for these dynamic networks. In this paper, we propose a QoS routing scheme by using QoS DAG that is maintained by each mobile node and contains the QoS information for neighbor nodes. In order to maintain the QoS DAG, each node transmits its QoS information to neighbor nodes by local broadcasting, and the neighbor nodes update their QoS DAGs by the received message. In our proposed scheme, it is possible to search the QoS path efficiently by the QoS DAG without searching it in the whole network.