• 제목/요약/키워드: weighted-valued

검색결과 41건 처리시간 0.021초

Stochastic MAC-layer Interference Model for Opportunistic Spectrum Access: A Weighted Graphical Game Approach

  • Zhao, Qian;Shen, Liang;Ding, Cheng
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.411-419
    • /
    • 2016
  • This article investigates the problem of distributed channel selection in opportunistic spectrum access networks from a perspective of interference minimization. The traditional physical (PHY)-layer interference model is for information theoretic analysis. When practical multiple access mechanisms are considered, the recently developed binary medium access control (MAC)-layer interference model in the previous work is more useful, in which the experienced interference of a user is defined as the number of competing users. However, the binary model is not accurate in mathematics analysis with poor achievable performance. Therefore, we propose a real-valued one called stochastic MAC-layer interference model, where the utility of a player is defined as a function of the aggregate weight of the stochastic interference of competing neighbors. Then, the distributed channel selection problem in the stochastic MAC-layer interference model is formulated as a weighted stochastic MAC-layer interference minimization game and we proved that the game is an exact potential game which exists one pure strategy Nash equilibrium point at least. By using the proposed stochastic learning-automata based uncoupled algorithm with heterogeneous learning parameter (SLA-H), we can achieve suboptimal convergence averagely and this result can be verified in the simulation. Moreover, the simulated results also prove that the proposed stochastic model can achieve higher throughput performance and faster convergence behavior than the binary one.

가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용 (Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems)

  • 연윤석
    • 한국CDE학회논문집
    • /
    • 제3권1호
    • /
    • pp.57-67
    • /
    • 1998
  • Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

  • PDF

부여파기를 이용한 ETBF의 성질 분석에 관한 연구 (A study on the properties of ETBF using subwindow filters)

  • 송종관
    • 한국정보통신학회논문지
    • /
    • 제3권3호
    • /
    • pp.547-552
    • /
    • 1999
  • [1]에서 ETBF(extended threshold Boolean filter)의 부분군인 self-dual ETBF가 중앙값 부여파기 출력의 평균547으로 주어짐을 보였다. 이 논문에서는 ETBF의 입력을 실수로 확장하고 이를 이용하여 ETBF의 scale-preservation 성질 및 translation-invariance 성질을 고찰하였다. 특히, ETBF의 scale-preserving 성질이 self-dual 성질의 필요 충분 조건임을 보였다.

  • PDF

MEAN CONVERGENCE THEOREMS AND WEAK LAWS OF LARGE NUMBERS FOR DOUBLE ARRAYS OF RANDOM ELEMENTS IN BANACH SPACES

  • Dung, Le Van;Tien, Nguyen Duy
    • 대한수학회보
    • /
    • 제47권3호
    • /
    • pp.467-482
    • /
    • 2010
  • For a double array of random elements {$V_{mn};m{\geq}1,\;n{\geq}1$} in a real separable Banach space, some mean convergence theorems and weak laws of large numbers are established. For the mean convergence results, conditions are provided under which $k_{mn}^{-\frac{1}{r}}\sum{{u_m}\atop{i=1}}\sum{{u_n}\atop{i=1}}(V_{ij}-E(V_{ij}|F_{ij})){\rightarrow}0$ in $L_r$ (0 < r < 2). The weak law results provide conditions for $k_{mn}^{-\frac{1}{r}}\sum{{T_m}\atop{i=1}}\sum{{\tau}_n\atop{j=1}}(V_{ij}-E(V_{ij}|F_{ij})){\rightarrow}0$ in probability where {$T_m;m\;{\geq}1$} and {${\tau}_n;n\;{\geq}1$} are sequences of positive integer-valued random variables, {$k_{mn};m{{\geq}}1,\;n{\geq}1$} is an array of positive integers. The sharpness of the results is illustrated by examples.

파워 가중치를 이용한 오디오 핑거프린트 정합 (Audio fingerprint matching based on a power weight)

  • 서진수;김정현;김혜미
    • 한국음향학회지
    • /
    • 제38권6호
    • /
    • pp.716-723
    • /
    • 2019
  • 음악 검색을 서비스하기 위해서는 핑거프린트 정합 정확도가 중요하다. 본 논문에서는 파워 가중치를 이용하여 오디오 핑거프린트 정합 성능을 제고하고자 한다. 파워 가중치는 핑거프린트 비트 추출 과정에서 유실되는 정보를 이용하여 구한 핑거프린트 비트의 예측 강인도이다. 기존 파워 마스크 방법은 저장 공간을 줄이기 위해서 이진화를 통해서 강인한 비트와 연약한 비트로 나눈다. 본 논문에서는 정합 성능을 향상시키기 위해서 실수 값 형태의 파워 가중치를 사용하는 방법을 제안한다. 또한 시간축 방향으로 연관성이 강한 파워 가중치의 특성을 이용하여 압축하여 저장공간을 줄일 수 있도록 한다. 공개된 음악 데이터셋에서 실험을 수행하여, 제안된 파워 웨이트가 오디오 핑거프린트 정합성능을 제고함을 확인하였다.

Evaluation of Economic Damage Caused by Drought in Central Region Vietnam: A Case Study of Phu Yen Province

  • Truong, Dinh Duc;Tri, Doan Quang
    • 자원환경지질
    • /
    • 제54권6호
    • /
    • pp.649-657
    • /
    • 2021
  • This paper aims to study the impact of natural disasters on per capita income in Vietnam both the short and long-term, specifically impact loss of income caused by the extreme drought 2013 for agriculture, forestry and fishery in Phu Yen Province, Central Vietnam. The study valued economic damage by applying the synthetic control method (SCM), which is a statistical method to evaluate the effect of an intervention (e.g. natural disasters) in different case studies. It estimates what would have happened to the treatment group if it had not received the treatment by constructing a weighted combination of control units (e.g. control provinces). The results showed that the 2013 drought caused a decrease in income per capita, mainly in the agriculture, forestry, and fishery sector in Phu Yen. The reduced income was estimated to be VND 160,000 (1 USD = 23,500 VND (2021)) for one person per month, accounting for 11% of total income per capita and continued to affect the income 6 years later. Therefore, authorities need to invest in preventive solutions such as early and accurate warnings to help people to be more proactive in disaster prevention.

공간사용 규제가 택지가격에 미치는 영향에 대한 공간가중회귀분석 - 장유 신도시지역을 대상으로- (A Geographically Weighted Regression on the Effect of Regulation of Space Use on the Residential Land Price - Evidence from Jangyu New Town -)

  • 강순덕;박세운;정태윤
    • 경영과정보연구
    • /
    • 제37권3호
    • /
    • pp.27-47
    • /
    • 2018
  • 본 연구에서는 공간적 의존성을 반영한 공간가중회귀분석 방법을 이용하여 용도지역과 같은 공간사용규제가 택지가격에 미치는 영향을 분석하였다. 통제변수로는 도로접면, 토지의 형상, 면적 및 경과연수를 사용하였다. 본 연구는 신도시지역인 경남 김해시 장유지역의 토지거래 실거래가격을 이용하여 분석하였다. 분석결과 전통적인 회귀분석의 결과와 공간가중회귀분석의 결과는 크게 다르지 않았다. 그러나 공간가중회귀모형의 분석 잔차의 Moran's Index가 OLS모형의 잔차보다 26% 감소하여 잔차의 자기상관이 상당히 개선되었고 설명력도 약간 높아졌다. 전통적 회귀분석 및 공간가중회귀분석에서 점포 겸용 택지 더미변수는 음의 부호를 나타내 기준변수인 주거전용지역 택지보다 택지가격이 낮은 것으로 나타났다. 이것은 점포 겸용 택지는 용적률과 건폐율이 높아서 토지의 공간적 활용성은 높지만 평지에 위치해 있어 택지로서의 메리트가 크지 못한 반면에, 전용주거지역은 산자락의 완만한 언덕에 위치하여 좋은 경관과 깨끗한 공기를 누릴 수 있기 때문으로 추정된다. 이와 같은 실증분석결과로 볼 때 단순히 용적률과 건폐율을 높이는 것보다는 녹지와 공원을 확충시키는 것이 택지의 가치 상승에 더 많은 기여를 할 수 있을 것으로 보인다는 지방자치단체와 건설회사에 대한 시사점을 제공한다. 근린생활시설용지 더미변수는 유의적인 양의 회귀계수를 나타내, 다른 용도지역에 비하여 택지가격이 높은 것으로 나타났는데, 이것은 근린생활시설용지가 용적률이 점포 겸용 택지와 전용주거지역보다 훨씬 높고 5층까지 건축이 가능하기 때문인 것으로 추정된다. 예상과 같이 택지 구매자는 중로에 접한 택지를 선호하는 것으로 나타났다. 광로한면은 소음 및 매연으로 인해 주거환경이 좋지 않고 차량출입이 불편하다는 단점이 있다. 좁은 도로는 소음 및 매연이 적고 사생활이 보호된다는 장점이 있지만 도로 양쪽에 차량이 주차되면, 통행에 많은 장애가 발행하여 불편함을 초래할 수 있다. 경과연수는 음의 부호를 보여 시간에 따라 택지가격이 하락되는 것으로 나타났다. 이는 2008년 글로벌 금융위기 당시 장유지역의 택지가격이 김해의 다른 지역에 비하여 하락했기 때문으로 보인다.

Tc-99m-MIBI 심근 SPECT 극성지도 분석에 의한 심근 기능의 정량적 평가 (A Quantitative Method for the Assessment of Myocardial Function using the Polar Analysis of Tc-99m-MIBI Myocardial SPECT)

  • 곽철은;이동수;여정석;이경한;정준기;이명철;서정돈;고창순
    • 대한핵의학회지
    • /
    • 제28권2호
    • /
    • pp.172-176
    • /
    • 1994
  • 심근 SPECT에 의한 심근질환의 심도 및 허혈부위를 평가하는 방법으로 정상인의 극성지도와의 비교에 의한 결손지도 평가방법이 상용화되었으나 본 연구에서는 결손부위의 범위만을 산출할 수 있었던 종래의 방법을 개선할 수 있는 관류회복정도 및 심도성적 산출 방법을 시도하여 보았다. 허혈 및 심도성적의 산출에서 부하 및 휴식기 극성지도의 차이를 3등급으로 분할하여 각 등급에 해당되는 화소의 수를 가중하므로서 관류결손부위의 면적이 반영된 허혈 및 심도성적 산출방법을 제안하고자 하였으며, 등급 및 가중치의 할당은 정상인의 잔상동맥영역별 관류분포를 반영하여 고른 등급 할당방법보다 상관도가 개선된 결과를 얻을 수 있었다.

  • PDF

다중 복호화 키들을 이용한 영상 워터마크 방법 (Image Watermark Method Using Multiple Decoding Keys)

  • 이형석;서동환;조규보
    • 한국광학회지
    • /
    • 제19권4호
    • /
    • pp.262-269
    • /
    • 2008
  • 본 논문에서는 다중 복호화 키들을 이용한 영상 워터마크 방법을 제안하였다. 하나의 워터마크 영상에서 다중 복호화 키들을 이용하여 여러 개의 원 영상을 복원 할 수 있고 왈시 코드를 이용하여 복호화 과정에서 간단하게 사이드 로브를 제거한 복원 영상을 얻을 수 있는 장점을 갖고 있다. 삽입 과정에서 제로 패딩(zero-padding)된 원 영상들을 무작위 위상 영상들과 곱하여 푸리에 변환후 실수부를 취하여 부호화된 영상을 생성한다. 삽입 영상들은 확장된 부호화 위상 영상들을 새롭게 생성된 무작위 위상영상들과 곱한 후 이 영상들의 개수만큼 독립적으로 생성한 왈시 코드 영상들을 곱하여 생성하고 이 때 사용된 무작위 위상영상들에 동일한 왈시 코드 영상들을 곱하여 복호화 키 영상들로 사용한다. 스테고(stego) 영상은 삽입 영상들과 새로운 왈시 코드 영상이 곱하여진 커버(cover) 영상의 중첩에 의해 생성한다. 원 영상은 스테고 영상과 다중 복호화 키를 곱하여 비확산을 취한 후 역-푸리에 변환하여 복원할 수 있다. 컴퓨터 모의실험을 통하여 제안한 워터마크 방법의 적합성과 다중 복호화 키로 복원이 가능하고 영상에 잡음이 발생하더라도 원 영상의 복원이 가능함을 확인하였다.

폭소노미 사이트를 위한 랭킹 프레임워크 설계: 시맨틱 그래프기반 접근 (A Folksonomy Ranking Framework: A Semantic Graph-based Approach)

  • 박현정;노상규
    • Asia pacific journal of information systems
    • /
    • 제21권2호
    • /
    • pp.89-116
    • /
    • 2011
  • In collaborative tagging systems such as Delicious.com and Flickr.com, users assign keywords or tags to their uploaded resources, such as bookmarks and pictures, for their future use or sharing purposes. The collection of resources and tags generated by a user is called a personomy, and the collection of all personomies constitutes the folksonomy. The most significant need of the folksonomy users Is to efficiently find useful resources or experts on specific topics. An excellent ranking algorithm would assign higher ranking to more useful resources or experts. What resources are considered useful In a folksonomic system? Does a standard superior to frequency or freshness exist? The resource recommended by more users with mere expertise should be worthy of attention. This ranking paradigm can be implemented through a graph-based ranking algorithm. Two well-known representatives of such a paradigm are Page Rank by Google and HITS(Hypertext Induced Topic Selection) by Kleinberg. Both Page Rank and HITS assign a higher evaluation score to pages linked to more higher-scored pages. HITS differs from PageRank in that it utilizes two kinds of scores: authority and hub scores. The ranking objects of these pages are limited to Web pages, whereas the ranking objects of a folksonomic system are somewhat heterogeneous(i.e., users, resources, and tags). Therefore, uniform application of the voting notion of PageRank and HITS based on the links to a folksonomy would be unreasonable, In a folksonomic system, each link corresponding to a property can have an opposite direction, depending on whether the property is an active or a passive voice. The current research stems from the Idea that a graph-based ranking algorithm could be applied to the folksonomic system using the concept of mutual Interactions between entitles, rather than the voting notion of PageRank or HITS. The concept of mutual interactions, proposed for ranking the Semantic Web resources, enables the calculation of importance scores of various resources unaffected by link directions. The weights of a property representing the mutual interaction between classes are assigned depending on the relative significance of the property to the resource importance of each class. This class-oriented approach is based on the fact that, in the Semantic Web, there are many heterogeneous classes; thus, applying a different appraisal standard for each class is more reasonable. This is similar to the evaluation method of humans, where different items are assigned specific weights, which are then summed up to determine the weighted average. We can check for missing properties more easily with this approach than with other predicate-oriented approaches. A user of a tagging system usually assigns more than one tags to the same resource, and there can be more than one tags with the same subjectivity and objectivity. In the case that many users assign similar tags to the same resource, grading the users differently depending on the assignment order becomes necessary. This idea comes from the studies in psychology wherein expertise involves the ability to select the most relevant information for achieving a goal. An expert should be someone who not only has a large collection of documents annotated with a particular tag, but also tends to add documents of high quality to his/her collections. Such documents are identified by the number, as well as the expertise, of users who have the same documents in their collections. In other words, there is a relationship of mutual reinforcement between the expertise of a user and the quality of a document. In addition, there is a need to rank entities related more closely to a certain entity. Considering the property of social media that ensures the popularity of a topic is temporary, recent data should have more weight than old data. We propose a comprehensive folksonomy ranking framework in which all these considerations are dealt with and that can be easily customized to each folksonomy site for ranking purposes. To examine the validity of our ranking algorithm and show the mechanism of adjusting property, time, and expertise weights, we first use a dataset designed for analyzing the effect of each ranking factor independently. We then show the ranking results of a real folksonomy site, with the ranking factors combined. Because the ground truth of a given dataset is not known when it comes to ranking, we inject simulated data whose ranking results can be predicted into the real dataset and compare the ranking results of our algorithm with that of a previous HITS-based algorithm. Our semantic ranking algorithm based on the concept of mutual interaction seems to be preferable to the HITS-based algorithm as a flexible folksonomy ranking framework. Some concrete points of difference are as follows. First, with the time concept applied to the property weights, our algorithm shows superior performance in lowering the scores of older data and raising the scores of newer data. Second, applying the time concept to the expertise weights, as well as to the property weights, our algorithm controls the conflicting influence of expertise weights and enhances overall consistency of time-valued ranking. The expertise weights of the previous study can act as an obstacle to the time-valued ranking because the number of followers increases as time goes on. Third, many new properties and classes can be included in our framework. The previous HITS-based algorithm, based on the voting notion, loses ground in the situation where the domain consists of more than two classes, or where other important properties, such as "sent through twitter" or "registered as a friend," are added to the domain. Forth, there is a big difference in the calculation time and memory use between the two kinds of algorithms. While the matrix multiplication of two matrices, has to be executed twice for the previous HITS-based algorithm, this is unnecessary with our algorithm. In our ranking framework, various folksonomy ranking policies can be expressed with the ranking factors combined and our approach can work, even if the folksonomy site is not implemented with Semantic Web languages. Above all, the time weight proposed in this paper will be applicable to various domains, including social media, where time value is considered important.