• 제목/요약/키워드: Ranking function

검색결과 120건 처리시간 0.025초

Nonparametric Selection Procedures and Their Efficiency Comparisons

  • Sohn, Joong-K.;Shanti S.Gupta;Kim, Heon-Joo
    • Communications for Statistical Applications and Methods
    • /
    • 제1권1호
    • /
    • pp.41-51
    • /
    • 1994
  • We consider nonparametric procedures for the selection and ranking problems. Tukey's generalized lambda distribution is condidered as the distribution for the score function because the distribution can approximate many well-known contionuous distributions. Also we compare these procedures in terms of efficiency, defined by the ratio of a probability of a correct selection divided by the expected selected subset size.

  • PDF

New Appraisal Method for Blocking Effects in Subimage Coding

  • Park, Jae-Ho;Kwak, Hoon-Sung
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.77-81
    • /
    • 1996
  • Considering the human visual masking property, a modified relationship between the activity function and the visibility threshold is developed. This leads to a novel objective appraisal method for blocking effects in a lossy subimage coding by virtue of the human visual sensitivity. The appraisal criterion is examined using a series of reconstructed images that are DCT-coded at various bit rates. Experimental results show that the presented blocking effect measure well agrees with the subjective ranking.

  • PDF

Cross-architecture Binary Function Similarity Detection based on Composite Feature Model

  • Xiaonan Li;Guimin Zhang;Qingbao Li;Ping Zhang;Zhifeng Chen;Jinjin Liu;Shudan Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2101-2123
    • /
    • 2023
  • Recent studies have shown that the neural network-based binary code similarity detection technology performs well in vulnerability mining, plagiarism detection, and malicious code analysis. However, existing cross-architecture methods still suffer from insufficient feature characterization and low discrimination accuracy. To address these issues, this paper proposes a cross-architecture binary function similarity detection method based on composite feature model (SDCFM). Firstly, the binary function is converted into vector representation according to the proposed composite feature model, which is composed of instruction statistical features, control flow graph structural features, and application program interface calling behavioral features. Then, the composite features are embedded by the proposed hierarchical embedding network based on a graph neural network. In which, the block-level features and the function-level features are processed separately and finally fused into the embedding. In addition, to make the trained model more accurate and stable, our method utilizes the embeddings of predecessor nodes to modify the node embedding in the iterative updating process of the graph neural network. To assess the effectiveness of composite feature model, we contrast SDCFM with the state of art method on benchmark datasets. The experimental results show that SDCFM has good performance both on the area under the curve in the binary function similarity detection task and the vulnerable candidate function ranking in vulnerability search task.

누적환승함수를 고려한 경험적 최적경로탐색 방안 (A Heuristic Optimal Path Search Considering Cumulative Transfer Functions)

  • 신성일;백남철;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권3호
    • /
    • pp.60-67
    • /
    • 2016
  • 환승누적함수에서 환승회수가 증가되면 환승비용에 대한 개별적인 환승의 영향이 선형 또는 비선형적으로 증가된다. 이 함수는 버스 또는 철도와 같이 대중교통노선에서 경로를 선택하는 승객의 행태를 효과적으로 설명한다. 이 함수로 통행시간이 더 소요되더라도 환승이 적은 대중교통노선을 선택하는 일반적인 상황의 구현이 가능하다. 그러나 환승누적함수가 포함되는 통행비용은 비가산성비용으로 최적경로탐색을 위해서 경로열거라는 어려운 상황을 포함한다. 본 연구는 환승누적함수를 고려하여 최적경로를 탐색하는 효과적인 방안을 제안하였다. 이를 위해 우선 환승누적함수가 포함되는 경우 경로탐색과정에서 나타나는 최적경로역전 현상을 설명하였다. 또한 복수의 경로를 탐색해서 최소의 비용경로를 최적경로로 선택하는 경험적인 방안을 제안하였다. 유입링크기반 전체경로삭제기법을 복수경로탐색기법으로 채택하여 알고리즘의 경로최적조건의 증명성에 기반하여 K개의 경로를 탐색하는 방안을 제안하였다. 환승계수를 도입하는 사례연구를 통하여 제안된 방안의 실제 교통망에 대한 활용성을 논의하였다.

이산 설계변수를 포함하고 있는 자동차용 휠 베어링 유닛의 설계방법 (Design Methodology of Automotive Wheel Bearing Unit with Discrete Design Variables)

  • 윤기찬;최동훈
    • 한국자동차공학회논문집
    • /
    • 제9권1호
    • /
    • pp.122-130
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design, this study proposes a design method for determining design variables of an automotive wheel-bearing unit of double-row angular-contact ball bearing type by using a genetic algorithm. The desired performance of the wheel-bearing unit is to maximize system life while satisfying geometrical and operational constraints without enlarging mounting spae. The use of gradient-based optimization methods for the design of the unit is restricted because this design problem is characterized by the presence of discrete design variables such as the number of balls and standard ball diameter. Therefore, the design problem of rolling element bearings is a constrained discrete optimization problem. A genetic algorithm using real coding and dynamic mutation rate is used to efficiently find the optimum discrete design values. To effectively deal with the design constraints, a ranking method is suggested for constructing a fitness function in the genetic algorithm. A computer program is developed and applied to the design of a real wheel-bearing unit model to evaluate the proposed design method. Optimum design results demonstrate the effectiveness of the design method suggested in this study by showing that the system life of an optimally designed wheel-bearing unit is enhanced in comparison with that of the current design without any constraint violations.

  • PDF

구름 베어링 설계를 위한 유전 알고리듬 기반 조합형 최적설계 방법 (Genetic-Based Combinatorial Optimization Method for Design of Rolling Element Bearing)

  • 윤기찬;최동훈;박창남
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2001년도 제34회 추계학술대회 개최
    • /
    • pp.166-171
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design for the application-based exclusive rolling element bearings, this study propose design methodologies by using a genetic-based combinatorial optimization. By the presence of discrete variables such as the number of rolling element (standard component) and by the engineering point of views, the design problem of the rolling element bearing can be characterized by the combinatorial optimization problem as a fully discrete optimization. A genetic algorithm is used to efficiently find a set of the optimum discrete design values from the pre-defined variable sets. To effectively deal with the design constraints and the multi-objective problem, a ranking penalty method is suggested for constructing a fitness function in the genetic-based combinatorial optimization. To evaluate the proposed design method, a robust performance analyzer of ball bearing based on quasi-static analysis is developed and the computer program is applied to some design problems, 1) maximize fatigue life, 2) maximize stiffness, 3) maximize fatigue life and stiffness, of a angular contact ball bearing. Optimum design results are demonstrate the effectiveness of the design method suggested in this study. It believed that the proposed methodologies can be effectively applied to other multi-objective discrete optimization problems.

  • PDF

시계열 군집분석을 통한 디지털 음원의 순위 변화 패턴 분류 (Derivation of Digital Music's Ranking Change Through Time Series Clustering)

  • 유인진;박도형
    • 지능정보연구
    • /
    • 제26권3호
    • /
    • pp.171-191
    • /
    • 2020
  • 본 연구는 현대 사회에서 가장 가치 있는 문화자산이자 한류의 흐름에서 특히 중요한 위치를 차지하는 디지털 음악에 초점을 두었다. 디지털 음악에 대하여 공신력 있는 음원 차트인 '가온 차트'에 진입한 음원들의 73주간 순위 변화를 수집하였으며 유사한 특징을 가지는 패턴들로 분류하였다. 이후 각 순위 변화 패턴으로부터 주목할 만한 특징에 대한 설명적 분석을 수행하였다. 구체적으로 음원에 대한 신뢰도 이슈가 발생하기 이전 기간의 국내 발매된 디지털 음원들로 한정하여 시점을 일치시킨 후 시계열 군집분석을 통해 패턴을 도출하고자 하였다. 데이터 수집과 전처리를 통하여 742건의 중복되지 않는 음원들을 확보하였고, 시계열 순위 변화에 대한 시계열 군집분석 결과 16개의 패턴들이 도출되었다. 이후 도출된 패턴들을 기반으로 '스테디셀러'와 '원 히트 원더'의 두 가지 유형의 대표적인 패턴을 확인하였다. 나아가 두 패턴에 대하여 차트 내에서 음원의 생존 기간과 음원 순위에 관점에서 다섯 가지의 세분화된 패턴으로 분류하였다. 각 패턴들이 가지는 중요한 특징들은 다음과 같다. 원 히트 원더형 패턴에서 아티스트의 슈퍼스타 효과와 편승효과가 강하게 나타났으며, 소비자들의 디지털 음원 선택에 강한 영향을 미친다는 것을 확인하였다. 나아가 스테디셀러형 패턴을 통해서 매우 오랜시간 소비자들의 선택을 받는 음원들을 확인하였고, 소비자의 니즈를 관통하며 가장 많은 선택을 받는 음원들이 오히려 원 히트 원더형 패턴이 아니라 스테디셀러: 중기 패턴에 포진하고 있음을 확인하였다. 특히 주목할 만한 점은 스테디셀러형 패턴을 통해 기존의 패턴과는 상반되는 '차트 역주행' 현상을 확인했다는 것이다. 본 연구는 디지털 음원을 중심으로 상대적으로 소외되었던 분야인 시간의 흐름에 따른 음원의 순위 변화에 초점을 두었고, 음원의 흥행과 순위를 예측하는 것이 아니라 순위 변화의 패턴을 세분화함으로써 음원 연구에 대한 새로운 접근을 시도하였다는 점에서 의의가 있다.

위키피디아 링크를 이용한 랭크 기반 개념 계층구조의 자동 구축 (Automated Development of Rank-Based Concept Hierarchical Structures using Wikipedia Links)

  • 이가희;김한준
    • 한국전자거래학회지
    • /
    • 제20권4호
    • /
    • pp.61-76
    • /
    • 2015
  • 흔히 대용량 텍스트 데이터의 분류를 위한 인덱싱 데이터 구조로서 계층 개념 트리가 활용된다. 본 논문은 개념 계층구조를 자동적으로 구축하기 위해 위키피디아를 이용한 일반성 랭크 기반 기법을 제안한다. 이것의 목적은 위키피디아 문서를 하나의 개념으로 정의하여 이들 간의 계층적 위상관계를 생성하는 것이다. 이를 위해 위키피디아 문서들 간의 링크 개수를 주요 인자로 하여 개념 일반성을 가늠하는 랭킹함수를 고안하였으며, 이를 활용하여 개념 간 확률적 포함관계를 산출함으로써 안정적인 개념 간 계층 구조를 생성한다. 결과적으로 계층적 관계를 담은 개념쌍은 DAG 구조로 시각화 된다. Open Directory Project 계층구조를 사용한 성능 분석을 통해 제안 기법이 기준 기법에 비해 성능이 우수하며 고품질 계층 관계를 안정적으로 추출할 수 있음을 확인하였다.

효과적인 설계VE 활동을 위한 기능분석 유형조사 (An investigation of Function Analysis patterns for the Effective VE at the Design Phase)

  • 민경석
    • 한국건설관리학회논문집
    • /
    • 제5권6호
    • /
    • pp.63-71
    • /
    • 2004
  • 설계VE 활동작업 중 대상의 기능을 철저하게 분석할 수 있는 기능분석 활동은 그 중요성에도 불구하고 수행자의 인식부족, 분석방법에 대한 어려움 및 설계VE 활동 시간적 제약 등의 이유로 활동 자체가 약화, 변형되거나, 생략되는 경우가 발생하고 있다. 이와 같이 기능분석이 변형된 VE활동은 아이디어 창출과정에 있어서 기능부분이 약화된채 아이디어의 결과를 창출함으로 신뢰성이 매우 떨어진다고 할 수 있다. 따라서 본 연구는 현재 시행되어진 설계VE작업중 기능분석활동 부분을 분석하여 이를 활동유형별로 분류, 그 특징을 파악한다. 이를 통해 기능분석 활동에 대한 올바른 이해를 확립하고, 기능분석 활동의 개선부분을 도출하여 올바른 설계VE 활동을 유도하고자 한다.

경상남도 유역단위 산림기능평가에 관한 사례연구 (A Case Study for Evaluating Forest Functions by Watershed Unit: Gyeongsangnam-do)

  • 김형호;박영규;노혜정;전준헌;황진영;강현득;박준형
    • 한국지리정보학회지
    • /
    • 제14권3호
    • /
    • pp.163-173
    • /
    • 2011
  • 본 연구는 전국단위의 산림기능평가를 위한 사례연구로 경상남도 전역을 대상으로 국 공 사 유림 기능평가의 통합방안, GIS 자료의 문제점 및 구축방안을 검토하였으며, 경상남도의 산림기능의 분포 및 특성을 살펴보았다. 먼저 산림기능평가의 통합방안으로 평가단위를 유역단위로 일원화할 것을 제안하였으며, 유역구분도 상에서 나타나는 몇몇 오류의 형태 및 이를 수정하기 위한 GIS 기법을 제시하였다. 또한 산림기능평가에 이용되는 GIS 자료 중 갱신이 필요한 제재소위치도, 고속도로 나들목 위치도, 인구분포도를 전국단위로 구축하였다. 유역단위로 경상남도 20개 시 군을 대상으로 산림기능평가를 실시한 결과 목재생산기능, 산림휴양기능은 잠재력 '고' 가 높게 나타났으며, 대부분의 기능에 있어서 잠재력 '저' 가 낮게 나타났다. 각 시 군별 우선순위를 적용한 산림기능도에서는 산림휴양기능이 가장 큰 면적을 차지하였으며, 다음으로 목재생산, 자연환경보전, 수자원함양, 생활환경보전, 산지재해방지기능의 순으로 나타났다. 대면적을 대상으로 수행된 사례분석 결과는 전국단위 산림기능평가를 위한 자료로 활용될 수 있을 것이다.