• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.213-226
• /
• 2021

Given that most of the link prediction algorithms for signed social networks can only complete sign prediction, a novel algorithm is proposed aiming to achieve both link prediction and sign prediction in signed networks. Based on the structural balance theory, the local link tightness and global link tightness are defined respectively by using the structural information of paths with the step size of 2 and 3 between the two nodes. Then the total similarity of the node pair can be obtained by combining them. Its absolute value measures the possibility of the two nodes to establish a link, and its sign is the sign prediction result of the predicted link. The effectiveness and correctness of the proposed algorithm are verified on six typical datasets. Comparison and analysis are also carried out with the classical prediction algorithms in signed networks such as CN-Predict, ICN-Predict, and PSNBS (prediction in signed networks based on balance and similarity) using the evaluation indexes like area under the curve (AUC), Precision, improved AUC', improved Accuracy', and so on. Results show that the proposed algorithm achieves good performance in both link prediction and sign prediction, and its accuracy is higher than other algorithms. Moreover, it can achieve a good balance between prediction accuracy and computational complexity.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
• /
• pp.770-771
• /
• 1988

Some properties of a matrix containing at least one pair of purely imaginary eigenvalues in the matrix sign function algorithm are explicated. It is shown that such a nonsingular matrix can be end up a singular matrix in the matrix sign function algorithm independently of the matrix condition. The result can be utilized to identify and locate all the eigenvalues theoretically.

• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.37-43
• /
• 2010

간섭제거 무선중계기는 미약한 기지국/단말의 RF신호를 곧바로 증폭해서 송출하여 기지국과 단말간의 연결범위를 확장하는 중계기로 송출된 신호의 일부가 주위환경에 의해 반사되어 입력되는 간섭신호를 제거하는 기능이 필수적이다. 본 논문에서는 궤환 신호 제거를 위한 채널 추정 알고리즘으로 Variable Stepsize Complex Signed-Signed(VSCSS) LMS 적응 알고리즘을 제안하였다. 제안된 알고리즘은 곱셈/나눗셈 연산이 없이 구현할 수 있어 FPGA 구현시 소요되는 논리 자원(Resource)을 획기적으로 줄일 수 있다. 알고리즘의 성능을 CSS-LMS 알고리즘과 비교 분석하였으며 모의실험을 통해 얻어진 학습곡선(Learning Curve)으로부터 분석의 유효성을 검증하였다. 또한 페이딩 궤환 채널 환경에서 WCDMA 신호에 대한 모의실험으로 널리 사용되고 있는 NLMS 알고리즘과 수렴 속도 및 오차 측면에서 거의 같은 성능을 보임을 입증하였다.

• Transactions on Control, Automation and Systems Engineering
• /
• 제2권1호
• /
• pp.47-55
• /
• 2000

In this paper, a vision-based roadway detection algorithm for an automated vehicle control system, based on roadway sign information on roads, is proposed. First, in order to detect roadway signs, the color scene image is enhanced under hue-invariance. Fuzzy logic is employed to simplify the enhanced color image into a binary image and the binary image is morphologically filtered. Then, an effective algorithm of locating signs based on binary rank order transform (BROT) is utilized to extract signs from the image. This algorithm performs better than those previously presented. Finally, the inner shapes of roadway signs with curving roadway direction information are recognized by neural networks. Experimental results show that the new detection algorithm is simple and robust, and performs well on real sign detection. The results also show that the neural networks used can exactly recognize the inner shapes of signs even for very noisy shapes.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권1호
• /
• pp.43-53
• /
• 1999

A real $m{\times}n$ matrix A is called an L-matrix if every matrix in its qualitative class has linearly independent rows. Since the number of the sign pattern matrices of the given size is finite, we can list all patterns lexicographically. In [2], a necessary and sufficient condition for a matrix to be an L-matrix was given. We presented an algorithm which decides whether the given matrix is an L-matrix or not. In this paper, we develope an algorithm and C-program which will determine whether a given matrix is an L-matrix or not, or an SNS-matrix or not. In addition, we have extended our algorithm to be able to classify sign-pattern matrices, and to find barely L-matrices from a given matrix and to list all $m{\times}n$ L-matrices.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.233-237
• /
• 2013

이미지 인식은 패턴인식의 중요한 한 연구 분야이다. 본 논문은 이미지 세그멘테이션 알고리즘을 소개하고, 이의 응용으로 도로 Sign 인식시스템에 적용하여 그 결과를 고찰하였다. 본 논문에서, 우리는 이미지 프로세싱 기술의 도움으로 도로 Sign 의 체계적인 연구를 하였고, 이에 해당하는 알고리즘을 만들었다. 도로 Sign을 인식하기 위하여, 본 논문은 이미지 세그멘테이션 알고리즘 파트와 이미지 인식파트의 두 부분으로 나누어서 기술하였다. 인식실험은 도로 Sign 인식 알고리즘 모델이 스마트 폰에 유용하게 사용될 것과, 그 외 여러분야에 사용될 수 있음을 보여 준다.

• 한국음향학회지
• /
• 제33권6호
• /
• pp.420-426
• /
• 2014

본 논문에서는 충격성 잡음 환경 하에서 인접 투사 알고리즘(Affine Projection Algorithm, APA)의 안정성을 높이기 위해 제안된 인접 투사 부호 알고리즘(Affine Projection Sign Algorithm, APSA)의 수렴 속도를 향상시키기 위한 새로운 APSA을 제안하였다. APSA은 충격성 잡음에 안정적으로 동작하고 역행렬 연산을 요구하지 않는다는 장점을 가지고 있다. 제안된 알고리즘은 기존 알고리즘의 장점을 가지면서도 기존의 알고리즘보다 더 빠른 수렴속도를 갖는다. 기존의 알고리즘은 i번째 과거 입력 신호를 필터 갱신을 위해 사용되는 모든 입력 신호의 $l_2$-norm으로 정규화 하지만 제안된 알고리즘은 i번째 과거 입력 신호를 i번째 과거 입력 신호의 $l_2$-norm 만으로 정규화한다. 시스템 식별 환경에서 두 알고리즘의 성능을 비교하는 컴퓨터 모의 실험을 수행하여 제안된 알고리즘의 수렴속도가 기존의 알고리즘보다 개선되었음을 보였다.

• 정보처리학회논문지D
• /
• 제14D권7호
• /
• pp.809-818
• /
• 2007

본 논문에서는 컬러정보를 이용하여 교통표지판 영역을 추출하고, 추출된 이미지의 인식을 위해 오류 역전파 학습알고리즘을 적용한 교통표지판 인식시스템을 제안한다. 제안된 방법은 교통표지판의 컬러를 분석하여 영상에서 교통표지판의 후보영역을 추출한다. 후보영역을 추출하는 방법은 RGB 컬러 공간으로부터 YUV, YIQ, CMYK 컬러 공간이 가지는 특성을 이용한다. 형태처리는 교통표지판의 기하학적 특성을 이용하여 영역을 분할하고, 교통표지판 인식은 학습이 가능한 오류역전파 학습알고리즘을 이용하여 인식한다. 실험결과 제안된 시스템은 다양한 크기의 입력영상과 조명의 차이에 영향을 받지 않고 후보영역 추출과 인식에 우수한 성능이 입증되었다.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.137-146
• /
• 2002

데이터 전송채널에서 부호간간섭(ISI)을 제거하기 위해 개선된 비적적응 디지털필터(IMADF)의 구조와 수렴해석이 이루어진다. 0평균, 백색잠음하에서 분할등화기(FSE)를 이용한 IMADF의 수렴특성을 해석한다. 실험결과 IMADF 알고리즘의 수렴독성이 Sign 알고리즘과는 같으나, MADF 알고리즘 보다 우수하다. 특히 입력신호의 상관관계가 높을 때 유용한 특성을 갖는다.

• 한국전자파학회논문지
• /
• 제21권6호
• /
• pp.690-697
• /
• 2010

본 논문에서는 부호 교차 위상 개념이 적용된 유전 알고리즘을 이용한 널링 안테나(nulling antenna)의 연구 결과를 제시하였다. 기존 국내 및 국외에서 제안되었던 유전 알고리즘을 이용한 널 합성 방법들은 다수의 배열 소자를 갖는 경우에 빠르고 정확한 널 합성이 용이하지 않았다. 유전 알고리즘의 특성상 이진 부호로 표현된 위상 값들의 교배 및 변이를 통해 널을 합성하게 되므로 배열 소자의 개수가 늘어날수록 빠르고 정확한 널 합성이 힘들게 된다. 따라서 본 논문에서는 100개 이상의 배열 소자를 갖는 널링 안테나에서 널 합성에 사용되는 위상 값들이 전체 배열 소자들의 중심을 기점으로 대칭되는 값을 갖도록 하고, 인접 소자 간에 인가되는 위상값의 부호를 반대가 되도록 하는 개념이 적용된 유전 알고리즘을 제안하였으며, 기존 연구되었던 논문들에 비해 절반의 위상 값만을 구해 널을 합성하므로 수렴 속도를 크게 개선하였고, 또한 -70 dB 이상의 깊은 널을 정확한 위치에 합성해 내었다.