• Title/Summary/Keyword: 검색엔진 최적화

Search Result 26, Processing Time 0.023 seconds

Improved Parallel Computation for Extended Edit Distances (개선된 확장편집거리 병렬계산)

  • Kim, Youngho;Sim, Jeong Seop
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.62-65
    • /
    • 2014
  • 근사문자열매칭 알고리즘은 검색엔진, 컴퓨터보안, 생물정보학 등 많은 분야에서 연구되고 있다. 근사문자열매칭에서는 거리함수를 이용하여 오차를 측정한다. 거리함수로는 해밍거리, 편집거리, 확장편집거리 등이 있다. 이때 확장편집거리는 mn) 시간과 공간에 계산할 수 있으며, 최근 m개의 쓰레드를 이용하여 O(m+n) 시간과 O(mn) 공간을 이용한 병렬알고리즘이 제시되었다. 본 논문에서는 기존의 확장편집거리를 계산하는 병렬알고리즘을 개선한 효율적인 병렬알고리즘을 제시한다. 기존의 병렬알고리즘을 최적화하고, 기존의 병렬알고리즘, 전역메모리만 사용한 최적화된 병렬알고리즘, 공유메모리를 활용한 최적화된 병렬알고리즘의 수행시간을 비교한다. 실험 결과, 개선된 병렬알고리즘이 기존의 병렬알고리즘보다 전처리단계에서 16 ~ 63배 이상, 모든 단계에 대해 19 ~ 24배 이상 빠른 수행시간을 보였다.

Design and Implementation of a Efficient Search Engine Using Collaborative Filtering (협업 필터링을 이용한 효율적인 검색 엔진의 설계 및 구현)

  • Lee, Ki-Young;Seo, Il-Hee;Lim, Myung-Jae;Kim, Kyu-Ho;Kim, Jeong-Lae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.3
    • /
    • pp.23-28
    • /
    • 2012
  • Recently, due to the increasing demand for mobile devices, mobile searching market is rapidly growing. However, there is the limit of screen size, when searching for mobile devices, various results should be shown at a glance. The reason is that results are important given that up to 43 percent of people tend to check only first page. In this paper, a set of keywords for searching will be used to find out the users' interests. Users were divided into groups after going through Collaboration filtering. Therefore, the result of this experiment, reduced time for searching and improved quality of searching were confirmed.

A Study on Cultural properties and Historical Region Management System construction Using Geo-Spatial Information System (GSIS를 이용한 문화유적지 관리시스템 구축방안에 관한 연구)

  • Kim Kam-Rae;Kim Hoon-Jung;Kim Myoung-Bae;Lee Ka-Hyoung
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2006.04a
    • /
    • pp.353-358
    • /
    • 2006
  • 지자체에 보유하고 있는 문화유적에 대한 현황이 표시된 종이도면에 대해 스캐닝을 통한 벡터라이징을 수행하여 자료를 전산화하고 지적도와 중첩 표시 되어있는 현황에 맞게 동일좌표계로 데이터를 구축한다. 이러한 기초데이터에 대해 사용자의 질의 및 이에 의한 검색을 수행하기 위해 개발도구는 Visual C++, Visual Basic과 지도에 대한 질의 및 화면도시를 위한 기초엔진을 Map Object를 통해 최적화 시켰다. 본 연구를 통해 구축된 시스템의 중요기능으로는 문화유적에 대해 지번 및 반경입력을 통해 유적에 영향을 미치는 영향권 분석, 선택지번에서 최단거리에 있는 문화재 검색, 최단경로 분석, 문화재에 대한 다양한 정보 및 관리대장에 대한 관리기능 등의 주요기능이며 부수적으로 다양한 검색 및 출력을 위해 지번 및 소유자검색, 대장검색, 문화재검색, 도면 및 대장출력, 출력물 연동, 화면이미지 저장 등을 수행하도록 시스템을 구축하였다.

  • PDF

A Study on Design and Implement of S&T Information Personalization Service (과학기술정보 개인화 서비스 설계 및 구현)

  • Han, Heejun;Choi, Sungpil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.206-207
    • /
    • 2018
  • 방대한 정보를 사용자에게 제공하기 위해 검색 엔진은 다양한 알고리즘을 통해 사용자마다의 최적화된 정보를 구성한다. 과제, 논문, 특허, 연구보고서 등 과학기술정보를 서비스 하는 주체 역시 나름의 검색 알고리즘으로 정보를 제공하지만, 질의어와 문서간의 적합도만을 측정하여 검색 결과를 제시할 뿐 사용자의 관심 분야나 요구를 반영하지 않고 있다. 특히 관심 분야에 적합한 과학기술정보를 사용자가 접근하기 쉽게 제공하는 것은 매우 중요하다. 본 논문에서는 사용자 관심분야를 서비스 이용행태로부터 결정하여 이를 과학기술정보 개인화에 반영하는 서비스에 대해 제안하였다. 이를 위해 실시간 관심분야 추적, 관심 태그 클라우드 제공, 관심분야 기반 추천정보 제공, 검색 결과 개인화 네 가지 기능으로 구성된 과학기술정보 개인화 서비스를 설계하고 구현하였다.

Ranking Methods of Web Search using Genetic Algorithm (유전자 알고리즘을 이용한 웹 검색 랭킹방법)

  • Jung, Yong-Gyu;Han, Song-Yi
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.3
    • /
    • pp.91-95
    • /
    • 2010
  • Using artificial neural network to use a search preference based on the user's information, the ranking of search results that will enable flexible searches can be improved. After trained in several different queries by other users in the past, the actual search results in order to better reflect the use of artificial neural networks to neural network learning. In order to change the weights constantly moving backward in the network to change weights of backpropagation algorithm. In this study, however, the initial training, performance data, look for increasing the number of lessons that can be overfitted. In this paper, we have optimized a lot of objects that have a strong advantage to apply genetic algorithms to the relevant page of the search rankings flexible as an object to the URL list on a random selection method is proposed for the study.

Identifying Regional Tourism Resources Using Webometric Network Analysis: A case of Suseong-gu in Daegu, South Korea (웹보메트릭스를 활용한 지역관광자원 발굴 및 네트워크 분석: 대구 수성구를 중심으로)

  • Song, Hwa Young;Zhu, Yu Peng;Kim, Ji Eun;Oh, Jung Hyun;Park, Han Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.7
    • /
    • pp.475-486
    • /
    • 2020
  • The purpose of present study is to identify the regional tourism resources using Webometric network analysis. The study focuses on Suseong area in Daegu metropolitan city. Various kinds of web-based data, for example, hit counts, online news, and public comments, were used to discover hot places and people's responses. The research question is, 'First, what is the optimum level of the search engine for suseong? Second, what is the online appearance of tourist resources in suseong? Which region is the center of tourism with high levels of emergence? Third, what are the main contents of news articles and comments related to the Suseong pond?'. The results show that the search engine optimization level in Suseong is lower than that in other areas in Daegu. In other words, tourism information and contents regarding Suseong are not highly visible on cyber space. Importantly, Suseong pond had the highest online presence. A close analysis of both online news and users' comments on Suseong pond, however, revealed the biggest concern as calling for improving public accessibility to tourism infrastructure. The findings are expected to contribute to policy development and service operation related to tourism resources in Suseong.

Global Online Leadership Strategies for Public and Private Sectors (공공기관 및 수출기업 글로벌 온라인 홍보전략)

  • Jeong, Euiseob;Moon, SunJoo;Kim, Chanho;Yun, Insik;Park, Boyana
    • Journal of Korea Technology Innovation Society
    • /
    • v.16 no.1
    • /
    • pp.1-19
    • /
    • 2013
  • A myriad of information production channels and medium including internet, social media, and multi media channels emerged, often with conflicting interests, disseminate unwanted and inaccurate information which could result in sudden severe public relations damage to the global companies with world class products if not dealt with in the professional way. Properly crafted and managed public relations thus should become the integral part of all organizations. In particular online public relations leadership becomes even more important to public organizations responsible for national branding and interests and to private sectors expanding into the global markets. The research aims to increase global competitiveness of the pubic and exporters by presenting the online leadership strategy 101. For this purpose, locally produced web sites are analysed both from technical and global marketing perspectives. From the research all web sites were classified into three types of ghost, wreck, and moron. The 2012 research showed that 99% was moron, followed by 67% wreck and 1% ghost. The research presents must strategies for global public relations and marketing. They include strategic planning, public relation training, white hat search engine optimization, web standards, web accessibility, mobile web site and the inbound marketing strategies.

  • PDF

An Empirical Study on Statistical Optimization Model for the Portfolio Construction of Sponsored Search Advertising(SSA) (키워드검색광고 포트폴리오 구성을 위한 통계적 최적화 모델에 대한 실증분석)

  • Yang, Hognkyu;Hong, Juneseok;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.2
    • /
    • pp.167-194
    • /
    • 2019
  • This research starts from the four basic concepts of incentive incompatibility, limited information, myopia and decision variable which are confronted when making decisions in keyword bidding. In order to make these concept concrete, four framework approaches are designed as follows; Strategic approach for the incentive incompatibility, Statistical approach for the limited information, Alternative optimization for myopia, and New model approach for decision variable. The purpose of this research is to propose the statistical optimization model in constructing the portfolio of Sponsored Search Advertising (SSA) in the Sponsor's perspective through empirical tests which can be used in portfolio decision making. Previous research up to date formulates the CTR estimation model using CPC, Rank, Impression, CVR, etc., individually or collectively as the independent variables. However, many of the variables are not controllable in keyword bidding. Only CPC and Rank can be used as decision variables in the bidding system. Classical SSA model is designed on the basic assumption that the CPC is the decision variable and CTR is the response variable. However, this classical model has so many huddles in the estimation of CTR. The main problem is the uncertainty between CPC and Rank. In keyword bid, CPC is continuously fluctuating even at the same Rank. This uncertainty usually raises questions about the credibility of CTR, along with the practical management problems. Sponsors make decisions in keyword bids under the limited information, and the strategic portfolio approach based on statistical models is necessary. In order to solve the problem in Classical SSA model, the New SSA model frame is designed on the basic assumption that Rank is the decision variable. Rank is proposed as the best decision variable in predicting the CTR in many papers. Further, most of the search engine platforms provide the options and algorithms to make it possible to bid with Rank. Sponsors can participate in the keyword bidding with Rank. Therefore, this paper tries to test the validity of this new SSA model and the applicability to construct the optimal portfolio in keyword bidding. Research process is as follows; In order to perform the optimization analysis in constructing the keyword portfolio under the New SSA model, this study proposes the criteria for categorizing the keywords, selects the representing keywords for each category, shows the non-linearity relationship, screens the scenarios for CTR and CPC estimation, selects the best fit model through Goodness-of-Fit (GOF) test, formulates the optimization models, confirms the Spillover effects, and suggests the modified optimization model reflecting Spillover and some strategic recommendations. Tests of Optimization models using these CTR/CPC estimation models are empirically performed with the objective functions of (1) maximizing CTR (CTR optimization model) and of (2) maximizing expected profit reflecting CVR (namely, CVR optimization model). Both of the CTR and CVR optimization test result show that the suggested SSA model confirms the significant improvements and this model is valid in constructing the keyword portfolio using the CTR/CPC estimation models suggested in this study. However, one critical problem is found in the CVR optimization model. Important keywords are excluded from the keyword portfolio due to the myopia of the immediate low profit at present. In order to solve this problem, Markov Chain analysis is carried out and the concept of Core Transit Keyword (CTK) and Expected Opportunity Profit (EOP) are introduced. The Revised CVR Optimization model is proposed and is tested and shows validity in constructing the portfolio. Strategic guidelines and insights are as follows; Brand keywords are usually dominant in almost every aspects of CTR, CVR, the expected profit, etc. Now, it is found that the Generic keywords are the CTK and have the spillover potentials which might increase consumers awareness and lead them to Brand keyword. That's why the Generic keyword should be focused in the keyword bidding. The contribution of the thesis is to propose the novel SSA model based on Rank as decision variable, to propose to manage the keyword portfolio by categories according to the characteristics of keywords, to propose the statistical modelling and managing based on the Rank in constructing the keyword portfolio, and to perform empirical tests and propose a new strategic guidelines to focus on the CTK and to propose the modified CVR optimization objective function reflecting the spillover effect in stead of the previous expected profit models.

A study on the research scheme and the education of e-trade marketing in Korea (전자무역 해외마케팅 교육과 연구체계 수립에 관한 연구)

  • Kang, Hyo-Won
    • International Commerce and Information Review
    • /
    • v.15 no.3
    • /
    • pp.411-430
    • /
    • 2013
  • Overseas marketing before the conclusion of a contract is a huge obstacle to enter the global market because it has needed the company's maximum capacities which are some cost, time and human resources. Thus it required a reestablishment about the education fields and research schemes. Due to the advancements in ICT and internet, a subject of e-trade is becoming a critical issue with a subject of a practice of international trade. However, since the mid-2000s, e-trade research articles and educational materials such as textbooks, research papers are being gradually reduced. Therefore the purpose of this study, from an oversea marketing point of view among the various e-trade fields, is to measure an education performance and an academic research scheme. And this study will suggest direction of improvement about research scheme and educational performance in the overseas marketing. According to the result, to establish the education and research scheme about SEM(Search Engine Marketing), SEO(Search Engine Optimization) and SNA(Social Network Analysis) which are introduced in the industry among the education and research field related the e-trade is urgent. And some subjects need a capstone-design reconcile theory and practice.

  • PDF

Inference Interpretation of Job Data using Ontology (온톨로지를 이용한 일자리 데이터의 추론 해석)

  • Kim, Kwangje;Kim, Jeong Ho
    • Journal of Platform Technology
    • /
    • v.10 no.3
    • /
    • pp.69-78
    • /
    • 2022
  • Job offer and job search data related to employment are in the form of highly-unstructured texts that occur in real-time, NCS duty, learning modules, and job dictionaries. Job announcements and training information have a high data value amid changes in industrial technology, such as the Fourth Industrial Evolution. This study developed a job data dictionary by defining relevant data to intuitively understand and harness information on job offers and job searches. This study also designed, constructed, and evaluated a data map based on ontology to enable linking and inferring data about public announcement-job-training. Through this, it was found that the inference function centered on work ability enables QoS support that can satisfy users by minimizing mismatch between consumers and optimizing the data dictionary.