검색 알고리즘과 인격권 침해

박아란,오세욱 언론중재위원회 2016 미디어와 인격권 Vol.2 No.1

Recently, several courts in foreign countries have ruled on issues regarding online defamation and invasion of privacy due to search results. Court decisions relating to search results or search algorithms have yet to be made in South Korea, but such rulings will be likely handed down sooner or later. Yet search algorithms are hard to understand, as they have not been thoroughly opened to the public . In addition, search service providers argue that search results are provided by content-neutral algorithms and thus providers should be immunized from legal liabilities by search results. Search algorithms, however, reflect both the value and perspective of the algorithm designers. Thus, search algorithms are likely to be relevant to certain political issues, such as the “search engine manipulation effect” as well as transparency and fairness issues, especially when utilized for commercial purposes. As search algorithms have been shown to possess various problems, courts will have to confront an increasing number of algorithm-related issues in the near future. Considering global decisions related to algorithms, the liability of search engine providers will be determined by how well courts understand both online publication and intermediation by an automated algorithm. If a judge understands that the core principles of algorithms are neutral and purely technical, then search engine providers can be immunized from liability. By contrast, if another judge believes that algorithms reflect human values of judgment, then search engine providers should be liable for the search results. Hence, given that differences in court decisions can result from different interpretations of such algorithms, it follows that search algorithms should be more thoroughly understood in technical and legal contexts. 최근 들어 세계 각국에서 온라인 검색 결과에 대해 명예훼손, 사생활 침해 등 인격권 침해를 주장하는 소송이 연이어 제기되고 있다. 국내에서는 아직 검색 결과나 검색 알고리즘에 대해 직접적으로 검토한 판례가 없으며 이에 대한 연구도 드물지만, 머지않아 국내에서도 검색 알고리즘에 의한 법적 분쟁이 생겨날 것이라고 예측할 수 있다. 하지만 검색 알고리즘은 명확한 작동방식이 공개되어 있지 않아 이를 파악하기가 어렵다. 또한 검색서비스사업자들은 검색 결과로 제시되는 게시물이나 링크는 기계적이고 중립적인 알고리즘에 의해 작성된 것이므로 사업자들의 가치판단과는 무관하며 따라서 법적인 책임도 없다고 주장한다. 하지만 알고리즘은 만드는 사람의 가치 및 세계관을 반영한 것이어서 정치성과 관련된 문제를 발생시킨다. 또한 검색 알고리즘은 ‘검색엔진 조작효과’와 같은 문제를 발생시킬 수 있으며, 상업적 목적을 위해 이용됨으로써 공정성과 투명성과 관련된 문제점도 기본적으로 내재하고 있다. 이러한 본질적 문제점으로 인해 검색 알고리즘은 법적 판단의 대상이 되고 있으며, 검색 결과를 일종의 표현행위(speech)로 보고 표현의 자유의 법리를 적용할 것이냐에 대해서는 법적 논쟁이 계속되고 있다. 해외 사례에 비추어보건대, 검색사업자의 책임은 결국 알고리즘에 의한 게시물 매개 및 발행을 법원이 어떻게 이해하느냐에 달려있다. 즉 알고리즘에 의한 검색 결과에 대해 인간의 가치판단이나 개입이 없으며 검색엔진이 기계적이고 수동적으로 알고리즘에 의한 결과물을 단순히 전달한다고 보는 경우에는 검색서비스사업자가 법적으로 면책될 수 있었으나, 비록 적극적인 인간의 개입은 없더라도 알고리즘 구성에 인간의 가치판단이나 우선순위가 적용된 것으로 본다면 검색서비스사업자는 단순한 전달자가 아닌 발행인으로서 법적 책임을 면할 수 없는 것이다. 따라서 법원의 이러한 판단의 차이가 각국의 명예훼손법이나 프라이버시법 상의 법리 차이에 기한 것이 아니라 알고리즘에 대한 이해의 차이에서 비롯된 것이라면, 알고리즘의 본질은 기술적 측면과 법적 측면에서 더욱 구체적으로 검토되어야 할 것이다.

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석

김동균 한국항해항만학회 2023 한국항해항만학회지 Vol.47 No.6

This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25% calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA. 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

알고리즘 기반 자동 추천 검색어의 표현물적 특성과 법적 쟁점 — 관련 해외 판결을 중심으로 —

김정민,황용석 (사)한국언론법학회 2019 언론과 법 Vol.18 No.2

The recommendation of search words by the algorithm is realized with the creation of new expressions based on the user’s search activity data. So, the automatically recommending search word raises new issues on who is the subject of the expression and who is legally responsible for that as it is an expression newly made by algorithm. The study is designed to find out the expressive characteristics of automatically recommending search word through overseas cases. First of all, as for the characteristics of the expressive automatically recommending search word, there were two kinds of views found. One view is that the research results shall be viewed as one option which is to be protected by the Constitution while the other is that it shall be interpreted as one simple mechanical output. On the other hand, as for the meaning of the automatically recommending search word, there were also two views with one view seeing that the search word itself can be the expression which contains a special meaning and the other being that the search word itself cannot get the meaning but shall be considered along with the context expressed in the search results. It is expected that the views on the expressive characteristics of automatically recommending search word shown in overseas rulings could be referred to in establishing laws and policies regarding various forms of expressions generated by algorithms. 검색 알고리즘에 의해 추천되는 검색어는 이용자의 검색활동 등 다양한 데이터를 바탕으로 관련성이 높은 새로운 검색어를 생성하는 방식으로 구현된다. 알고리즘이 추천하는 검색어는 사전 설계된 알고리즘에 의해 새롭게 만들어진 표현물이라는 점에서 표현의 주체 및 관련 법적 책임을 판단하는 데에 새로운 쟁점들을 야기하고 있다. 이 연구는 해외의 검색 알고리즘 및 검색어 추천 기능과 관련한 판결들을 통해 알고리즘이 생성하는 새로운 형태의 표현물이 갖는 특성과 관련 법적 쟁점을 살펴보았다. 연구 결과, 검색 알고리즘을 검색사업자의 의견표현으로 보아야 한다는 미국 법원의 입장과 단순히 검색을 촉진하기 위한 기계적 과정에 불과하다는 유럽 법원의 입장으로 분류된다. 또 추천된 검색어 자체가 독자적인 표현물에 해당하는지에 관하여 검색어 자체가 특정한 의미를 담은 표현물에 해당할 수 있다는 견해와 검색어의 의미는 반드시 검색결과에 나타난 맥락과 함께 해석되어야 한다는 시각이 맞서고 있는 것으로 나타났다. 각국의 검색 알고리즘 및 검색어 관련 판결에 나타난 쟁점들은 알고리즘이 생성하는 다양한 표현물과 관련한 법적 논의에 참고가 될 수 있을 것이다.

A* 알고리즘의 최단경로 탐색 정확도 향상을 위한 역방향 적용방법에 관한 연구

유영근,박용진 한국ITS학회 2013 한국ITS학회논문지 Vol.12 No.6

Dijkstar 알고리즘에 기초하는 최단경로 탐색 알고리즘의 탐색속도 향상에 관한 많은 연구들이 지속되어 왔다. 그 대표적인 알고리즘이 A* 알고리즘이다. 빠른 탐색속도는 A* 알고리즘의 장점이지만, 복잡하고 불규칙한 가로 네트워크에서 실제의 최단경로 탐색이 실패할 확률이 높다. 탐색실패란 목적노드를 탐색하지 못한 경우와 최단경로가 아닌 경로를 구축하는 것을 의미한다. 본 연구는 A* 알고리즘의 최단경로 탐색 성공확률을 높이기 위한 방법으로 일차적으로 출발노드와 목적노드 간 연결 관계를 정리하고, 목적노드에서 출발노드까지 정리된 경로에 따라 A* 알고리즘을 역으로 적용한 것이다. 이 방법은 네트워크 및 경로 부하량 특성에 따라 실제의 최단경로가 아닌 경로를 최단경로로 구축하는 경우가 발생할 수는 있으나, 경로구축의 완전한 실패는 발생시키지 않는다. 이 방법을 실제 복잡한 네트워크에 적용하여 유효성을 검증한 결과, 통상적인 A* 알고리즘의 적용보다 탐색 소요시간은 약간 증가하나, 정확성은 상당히 높아지는 것으로 분석되었다. The studies on the shortest path algorithms based on Dijkstra algorithm has been done continuously to decrease the time for searching. A* algorithm is the most represented one. Although fast searching speed is the major point of A* algorithm, there are high rates of failing in search of the shortest path, because of complex and irregular networks. The failure of the search means that it either did not find the target node, or found the shortest path, witch is not true. This study proposed A* algorithm applying method that can reduce searching failure rates, preferentially organizing the relations between the starting node and the targeting node, and appling it in reverse according to the organized path. This proposed method may not build exactly the shortest path, but the entire failure in search of th path would not occur. Following the developed algorithm tested in a real complex networks, it revealed that this algorithm increases the amount of time than the usual A* algorithm, but the accuracy rates of the shortest paths built is very high.

An Improved Harmony Search Algorithm and Its Application in Function Optimization

Tian, Zhongda,Zhang, Chao Korea Information Processing Society 2018 Journal of information processing systems Vol.14 No.5

Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

An Improved Harmony Search Algorithm and Its Application in Function Optimization

( Zhongda Tian ),( Chao Zhang ) 한국정보처리학회 2018 Journal of information processing systems Vol.14 No.5

Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

Study on an Improved ACO Algorithm Based on Multi-Strategy in Solving Function Problem

Yue Liu,Xiaoting Wang 보안공학연구지원센터 2015 International Journal of Database Theory and Appli Vol.8 No.5

In order to overcome the blindness of chaotic search, improve the convergence speed and global solving ability of the basic ant colony optimization(ACO) algorithm, an improved ACO algorithm based on combining multi-population strategy, adaptive adjustment pheromone strategy, chaotic search method and min-max ant strategy (MPCSMACO)is proposed in this paper. In the proposed MPCSMACO algorithm, the multi-population strategy is introduced to realize the information exchange and cooperation among the various types of ant colony. The chaotic search method with the ergodicity, randomness and regularity by using the logistic mapping is used to overcome too long search time, avoid falling into the local extremum in the initial stage and improve the search accuracy in the late search. The min-max ant strategy is used to avoid the local optimization solution and the stagnation. And the ants with different probability search different area according to the concentration of pheromone, so as to reduce the search number of the blindness of chaotic search method. Several Benchmark functions are selected to testify the performance of the MPCSMACO algorithm. The experiment results show that the MPCSMACO algorithm takes on the better global search ability and convergence performance.

Study on an Improved ACO Algorithm Based on Multi-Strategy in Solving Function Problem

Yue Liu,Xiaoting Wang 보안공학연구지원센터 2015 International Journal of Database Theory and Appli Vol.8 No.6

In order to overcome the blindness of chaotic search, improve the convergence speed and global solving ability of the basic ant colony optimization(ACO) algorithm, an improved ACO algorithm based on combining multi-population strategy, adaptive adjustment pheromone strategy, chaotic search method and min-max ant strategy (MPCSMACO)is proposed in this paper. In the proposed MPCSMACO algorithm, the multi-population strategy is introduced to realize the information exchange and cooperation among the various types of ant colony. The chaotic search method with the ergodicity, randomness and regularity by using the logistic mapping is used to overcome too long search time, avoid falling into the local extremum in the initial stage and improve the search accuracy in the late search. The min-max ant strategy is used to avoid the local optimization solution and the stagnation. And the ants with different probability search different area according to the concentration of pheromone, so as to reduce the search number of the blindness of chaotic search method. Several Benchmark functions are selected to testify the performance of the MPCSMACO algorithm. The experiment results show that the MPCSMACO algorithm takes on the better global search ability and convergence performance.

멜로디 라인의 변곡점을 활용한 커버곡의 원곡 검색 알고리즘

이보현,김명 한국정보처리학회 2021 정보처리학회논문지. 소프트웨어 및 데이터 공학 Vol.10 No.5

Due to the development of video sharing platforms, the amount of video uploads is exploding. Such videos often include varioustypes of music, among which cover songs are included. In order to protect the copyright of music, an algorithm to find the originalsong of the cover song is essential. However, it is not easy to find the original song because the cover song is a modification of thecomposition, speed and overall structure of the original song. So far, there is no known effective algorithm for searching the originalsong of the cover song. In this paper, we propose an algorithm for searching the original song of the cover song using the inflectionpoints of the melody line. Inflection points represent the characteristic points of change in the melody sequence. The proposed algorithmcompares the original song and the cover song using the sequence of inflection points for the representative phrase of the original song. Since the characteristics of the representative phrase are used, even if the cover song is a song made by modifying the overall compositionof the song, the algorithm's search performance is excellent. Also, since the proposed algorithm uses only the features of the inflectionpoint sequence, the memory usage is very low. The efficiency of the algorithm was verified through performance evaluation. 동영상 공유 플랫폼의 발전으로 인해 동영상 업로드 분량이 폭발적으로 증가하고 있다. 그러한 동영상에는 다양한 형태의 음악이 포함되는경우가 많으며, 그중에는 커버곡이 포함된다. 음악의 저작권을 보호하기 위해서는 커버곡의 원곡을 찾아내는 알고리즘이 필요하지만, 커버곡은원곡의 조성, 속도와 전체적인 구성이 변형된 것이기 때문에 커버곡의 원곡을 찾기는 쉽지 않다. 이와 같이 변형된 커버곡으로부터 원곡을 검색하는효율적인 알고리즘은 현재까지 알려진 바가 없다. 이에 본 연구에서는 멜로디 라인의 변곡점들을 활용한 커버곡의 원곡 검색 알고리즘을 제안한다. 변곡점은 멜로디 시퀀스에서 특징적인 변화 지점을 나타낸다. 제안하는 알고리즘은 원곡의 대표 구절에 대한 변곡점 시퀀스를 사용하여 원곡과커버곡을 비교한다. 원곡의 대표 구절의 특징을 사용하기 때문에 커버곡이 전체적인 곡의 구성을 변형하여 만들어진 곡이라고 해도, 알고리즘의검색 성능이 우수하다. 또한, 제안한 알고리즘은 변곡점 시퀀스의 특징만을 저장하고 사용하므로 메모리 사용량이 매우 적다. 알고리즘의 효율성은성능평가를 통해 검증하였다.

통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구

장지연(Jiyeon Jang),이용희(Yong Hee Lee),주상원(Sangwon Joo) 한국지능시스템학회 2017 한국지능시스템학회논문지 Vol.27 No.1

기상수치예보모델의 강수물리과정은 강수 발생과 연관된 입자의 낙하속도, 부착 및 자동전환, 입자크기분포 등의 과정을 다룬다. 하지만 수치예보모델의 미세물리과정과 모수에는 상당한 불확실성이 내포되어 있다. 수치예보모델의 불확실성을 줄이기 위하여 일반적으로 모수 추정을 사용한다. 이 연구에서는 모수 추정을 위한 최적화 알고리즘으로 마이크로 유전알고리즘과 하모니탐색 알고리즘을 사용하고 우리나라에서 발생한 강수사례에 대해 통합모델의 강수물리과정에서 사용하는 모수를 최적화하였다. 두 알고리즘의 서로 다른 특성으로 인해 최적화 과정 중의 차이가 보였다. 마이크로 유전알고리즘은 440회 수행 후 약 1.033의 적합도로 수렴하였고 하모니탐색 알고리즘은 60번 수행 후 약 1.031의 적합도로 수렴하였다. 이를 통해 하모니탐색 알고리즘이 마이크로 유전알고리즘보다 더 빨리 최적의 모수를 탐색하는 것을 알 수 있었다. 따라서 계산비용이 방대한 기상수치예보모델의 최적화 문제에서 빠른 시간 내에 최적의 모수를 탐색해야 한다면 하모니 탐색 알고리즘이 더 적합하다는 것을 확인하였다. The microphysical processes of the numerical weather prediction (NWP) model cover the following : fall speed, accretion, autoconversion, droplet size distribution, etc. However, the microphysical processes and parameters have a significant degree of uncertainty. Parameter estimation was generally used to reduce errors in NWP models associated with uncertainty. In this study, the micro- genetic algorithm and harmony search algorithm were used as an optimization algorithm for estimating parameters. And we estimate parameters of microphysics for the Unified model in the case of precipitation in Korea. The differences which occurred during the optimization process were due to different characteristics of the two algorithms. The micro-genetic algorithm converged to about 1.033 after 440 times. The harmony search algorithm converged to about 1.031 after 60 times. It shows that the harmony search algorithm estimated optimal parameters more quickly than the micro-genetic algorithm. Therefore, if you need to search for the optimal parameter within a faster time in the NWP model optimization problem with large calculation cost, the harmony search algorithm is more suitable.