• Title/Summary/Keyword: 기본 행렬

Search Result 193, Processing Time 0.034 seconds

PageRank Algorithm Using Link Context (링크내역을 이용한 페이지점수법 알고리즘)

  • Lee, Woo-Key;Shin, Kwang-Sup;Kang, Suk-Ho
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.708-714
    • /
    • 2006
  • The World Wide Web has become an entrenched global medium for storing and searching information. Most people begin at a Web search engine to find information, but the user's pertinent search results are often greatly diluted by irrelevant data or sometimes appear on target but still mislead the user in an unwanted direction. One of the intentional, sometimes vicious manipulations of Web databases is Web spamming as Google bombing that is based on the PageRank algorithm, one of the most famous Web structuring techniques. In this paper, we regard the Web as a directed labeled graph that Web pages represent nodes and the corresponding hyperlinks edges. In the present work, we define the label of an edge as having a link context and a similarity measure between link context and the target page. With this similarity, we can modify the transition matrix of the PageRank algorithm. A motivating example is investigated in terms of the Singular Value Decomposition with which our algorithm can outperform to filter the Web spamming pages effectively.

Study on the Psychological Factors of Human Socialization in Visual Design - Focused on the printed media advertisements from 1994 to 2003 - (시각디자인에 나타난 인간의 사회화과정의 심리요인에 관한 연구 - 1994-2003년의 인쇄매체광고를 중심으로 -)

  • Oh, Keun-Jae
    • Archives of design research
    • /
    • v.18 no.2 s.60
    • /
    • pp.79-90
    • /
    • 2005
  • The aim of this study was to investigate how the psychological factors of human interrelation or human socialization are associated with the visual design based on sociological and psychological theories. To accomplish this goal, human socialization was examined on the basis of physiology, philosophy, and psychology. Then a case study was employed to assess how they function in the area of visual design. In literature, the sources of psychological factors of human socialization were categorized into 11 items including the sexual hedonic pursuit. These items were used for the evaluation of 40 printed media advertisements, all of which were the winners of the Korea Advertising Awards from 1994 to 2003. As a result, it was revealed that most advertisements responded to the items of adaptive value and cultural imprinting as biological bases. Also, it was discovered that the existential foundation of advertising has been based on mutual distrust and the payoff matrix as a mind of social unrest. In conclusions, it was illustrated that future advertising will remain based on adaptive value, cultural imprinting, social learning, and imitation learning, as long as advertising continue to hold its reason for existence.

  • PDF

On-Chip Crossbar Network Topology Synthesis using Mixed Integer Linear Programming (Mixed Integer Linear Programming을 이용한 온칩 크로스바 네트워크 토폴로지 합성)

  • Jun, Minje;Chung, Eui-Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.166-173
    • /
    • 2013
  • As the number of IPs and the communication volume among them have constantly increased, on-chip crossbar network is now the most widely-used on-chip communication backbone of contemporary SoCs. The on-chip crossbar network consists of multiple crossbars and the connections among the IPs and the crossbars. As the complexity of SoCs increases, it has also become more and more complex to determine the topology of the crossbar network. To tackle this problem, this paper proposes an on-chip crossbar network topology method for application-specific systems. The proposed method uses mixed integer linear programming to solve the topology synthesis problem, thus the global optimality is guaranteed. Unlike the previous MILP-based methods which represent the topology with adjacency matrixes of IPs and crossbar switches, the proposed method uses the communication edges among IPs as the basic element of the representation. The experimental results show that the proposed MILP formulation outperforms the previous one by improving the synthesis speed by 77.1 times on average, for 4 realistic benchmarks.

Construction of an Estimation Model for Intersection Queue Length (교차로의 대기행렬 예측모형구축에 관한 연구)

  • Cho, Hyung K.;Min, Joon H.;Choi, Jong U.
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.5
    • /
    • pp.1070-1081
    • /
    • 1996
  • In this research, a model was developed for estimating the queue length of vehicles, based on occupancy time of each vehicle collected by loop detectors which were setup at the upstream of urban street. The estimation model suggestes a method which minimizes architectural effects of the street, such as existence of pedestrian crossing, for future applications to the field. The estimation model suggested in this research was established based on real traffic data collected at up-stream detectors in Kangnam Subway station, Seoul, and the formula of the model is based on Multi-Polynomial equations. Consequence of the experiments showed that the model can adequately and in real-time mode measure length of the queue which were constructed at the 80 to 90 meters away from the upstream detectors. The estimation accuracy of the model was verified in statistical analysis conducted by regressing analysis and test results in real traffic situation.

  • PDF

A New Multiplication Algorithm and VLSI Architecture Over $GF(2^m)$ Using Gaussian Normal Basis (가우시안 정규기저를 이용한 $GF(2^m)$상의 새로운 곱셈 알고리즘 및 VLSI 구조)

  • Kwon, Soon-Hak;Kim, Hie-Cheol;Hong, Chun-Pyo;Kim, Chang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1297-1308
    • /
    • 2006
  • Multiplications in finite fields are one of the most important arithmetic operations for implementations of elliptic curve cryptographic systems. In this paper, we propose a new multiplication algorithm and VLSI architecture over $GF(2^m)$ using Gaussian normal basis. The proposed algorithm is designed by using a symmetric property of normal elements multiplication and transforming coefficients of normal elements. The proposed multiplication algorithm is applicable to all the five recommended fields $GF(2^m)$ for elliptic curve cryptosystems by NIST and IEEE 1363, where $m\in${163, 233, 283, 409, 571}. A new VLSI architecture based on the proposed multiplication algorithm is faster or requires less hardware resources compared with previously proposed normal basis multipliers over $GF(2^m)$. In addition, we gives an easy method finding a basic multiplication matrix of normal elements.

Complemented Maximum-Length Cellular Automata Applied on Video Encryption (비디오 암호화를 위한 여원 최대길이 셀룰라 오토마타)

  • Li, Gao-Yong;Cho, Sung-Jin;Kim, Seok-Tae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.1
    • /
    • pp.13-18
    • /
    • 2017
  • With the advancement of internet technology, the importance of data protection is gaining more attention. As a possible data protection solution, we propose a novel video encryption method using complemented maximum-length cellular automata (C-MLCA). The first step for encryption is to use 90/150 CA rule to generate a transition matrix T of a C-MLCA state followed by a 2D C-MLCA basis image. Then, we divide the video into multiple frames. Once, we perform exclusive-OR operation with the split frames and the 2D basis image, the final encrypted video can be obtained. By altering values of pixel, the fundamental information in visualizing image data, the proposed method provides improved security. Moreover, we carry out some computational experiments to further evaluate our method where the results confirm its feasibility.

A study on the Exhaust Noise Reduction of the Heavy Truck through the Muffler Redesign (소음기의 재설계를 통한 대형 상용차의 배출 소음 저감에 관한 연구)

  • 박기춘;전영두;김양한;강신일;강종민
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.39-43
    • /
    • 1995
  • 대형 상용차용 내연기관에서 방출되는 소음의 음압 레벨은 경우에 따라 140dBA 이상으로 환경소음 배출규제에 부합되는 배출 소음을 위하여는 소음기의 적절한 설계가 필요하다 하겠다. 소음기는 방출 소음을 저감시키는 기본적인 작용 이외에 엔진의 효율을 저하시키는 배압(back-pressure) 상승의 효과를 동반할 뿐만 아니라 차체에의 장착을 위하여 크기와 무게의 제약을 받는다. 따라서 소음기는 설계자의 경험과 과거에 사용되어 온 소음기에 대한 이해, 소음기를 구성하는 단위 요소에 대한 음향학적 해석이론, 제작 과정에서의 경험과 튜닝 등에 바탕을 두고 설계되어져 왔다. 본 연구에서는 대형 상용차에 장착되는 기존 소음기 구성요소의 투과 손실(Transmission Loss: TL)을 전달 행렬법으로 해석하여 음향학적 특성을 규명하고 개별 소음기 요소에 대한 기존의 연구 결과를 바탕으로 공명기와 다공 요소를 이용하여 기존 소음기를 재설계함으로써 배출 소음의 저감을 이루어 나간 과정을 소개하고 이를 적용 사례를 중심으로 살펴보고 있다. 소음기의 설계를 위하여 고려할 수 있는 음향학적 요소는 그 기능과 형태면에서 다양하나 본 연구에서는 대형 상용차용 소음기에 주로 사용 가능한 공명기와 다공관을 주된 설계요소로 생각하였다. 공명기는 공명 주파수 대역의 소음을 저감하는 역할을 하므로 일정한 엔진 회전수 하에서 엔진의 방출 소음중 폭발 성분에 의한 소음을 줄이는데 효과적으로 사용될 수 있지만 가속 주행시에는 회전수(rpm)의 변화에 따라 폭발 주기가 변화하게 되므로 공명기의 설계에 주의를 기울여야 한다. 내연 기관용 소음기에 빈번하게 쓰이는 다공 요소의 해석 방법으로는 Sullivan[1], Kim and Yoon[2] 등의 분할 접근 방법(Segmentation approach)과 Jayaraman and Yam[3], Munjal[4], Peat[5] 등의 연성 제거 방법(Decoupling Approach)등이 제시되었고 평면파 영역에 한하여 해서되어져 왔다. 본 논문에서는 분할 접근 방법(Segmentation Approach)을 이용하여 다공 요소로 이루어진 소음기를 해석하는데 적용하였다.

  • PDF

Study on the Dynamic Characteristics of a Manual Transmission Using Linear Models (선형모델을 이용한 수동변속기의 동적 특성 연구)

  • Yoon, Jong-Yun;Lee, Iljae
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.3
    • /
    • pp.240-248
    • /
    • 2013
  • Torsional vibrations, such as the gear rattle of the manual transmission in vehicle systems, are correlated with the firing stroke from the engine. These vibro-impacts can be examined based upon linear time-invariant analysis. In order to understand the gear dynamics, a specific manual transmission with a front-engine front-wheel drive configuration is investigated. A method to reduce the degrees of freedom is suggested based upon the eigensolutions and frequency response functions, which will lead to the development of an efficient matrix size. The dynamic characteristics of single- and dual-mass flywheels are then compared. The effect of the dual-mass flywheel is investigated based upon the mobility analysis, which will lead to understanding of the concepts for avoiding vibro-impacts. A linear time-invariant system model is examined by employing the effective clutch stiffness from a two-stage clutch damper. Thus, the relationship between the dynamic characteristics and the clutch damper can be predicted by assuming a combination of different stage stiffness levels.

Form-Finding of Tensegrity Structures based on Eigenvalue Formulation (고유치문제로 정식화된 텐세그러티 구조물의 형상탐색)

  • Jung, Mi-Roo;Lee, Jae-Hong
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.2
    • /
    • pp.87-94
    • /
    • 2010
  • Form-Finding of tensegrity structures by eigenvalue problem is presented, In ardor to maintain the structures stable, "Form-Finding" should be performed. The types of analytical methods are known to solve this phenomenon: One is to use force density method, and the other is to apply so called, generalized inverse method. In this paper, new form finding methods are presented to obtain the self-equilibrium stress of the tensegrity structures. This method is based on the equilibrium equation of the all of the joint and the governing equation is formulated as eigonvalue problem. In order to verify this approach, numerical example(tensegrity structures) are compared with others calculated by previous methods. The solution by present method is shown identical results. Furthermore, the developed process to find the results is more efficient than previous approaches.

  • PDF

A Novel Dual-Layer Differential Equal Gain Transmission Technique Using M-PSK Constellations (M-PSK 성운을 이용한 새로운 이중계층 차분 동 이득 전송 기술)

  • Kim, Young-Ju;Seo, Chang-Won
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.7
    • /
    • pp.627-635
    • /
    • 2015
  • We propose a dual-layer differential equal-gain codebook design methodology for LTE-Advanced(LTE-A), IEEE802.ac, and radar system having multiple transmit and receive antennas, and make computer simulations to evaluate its link-level performaces. M-ary phase shift keying constellation is used as its codeword elements to utilize low-cost power amplifiers at mobile stations. Especially, the proposed codebook can meet radar systems requirement for the high-powered equal-gain transmission property. Due to the temporal correlation of the adjacent channel, the proposed differential codebook can quantize only the differential information of the channel instead of the whole channel subspace, which virtually increase the codebook size to realize more accurate quantization of the channel. The proposed codebook has the same properties of LTE codebook that is, constant modulus, complexity reduction, and nested property. Computer simulations show that the proposed codebook performs better than the conventional 8-ary codebooks with the same amount of feedback information.