• 제목/요약/키워드: sparsity

검색결과 329건 처리시간 0.035초

Sparse Multinomial Kernel Logistic Regression

  • Shim, Joo-Yong;Bae, Jong-Sig;Hwang, Chang-Ha
    • Communications for Statistical Applications and Methods
    • /
    • 제15권1호
    • /
    • pp.43-50
    • /
    • 2008
  • Multinomial logistic regression is a well known multiclass classification method in the field of statistical learning. More recently, the development of sparse multinomial logistic regression model has found application in microarray classification, where explicit identification of the most informative observations is of value. In this paper, we propose a sparse multinomial kernel logistic regression model, in which the sparsity arises from the use of a Laplacian prior and a fast exact algorithm is derived by employing a bound optimization approach. Experimental results are then presented to indicate the performance of the proposed procedure.

압축 센싱 기반의 신호 검출 및 추정 방법 (A Signal Detection and Estimation Method Based on Compressive Sensing)

  • 응웬뚜랑녹;정홍규;신요안
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.1024-1031
    • /
    • 2015
  • 압축 센싱은 신호가 성긴 (Sparse) 특성을 지니며 선형 측정된 값들이 Incoherent 할 때, 나이퀴스트율 이하로 표본화된 신호를 원본 신호로 정확하게 복구할 수 있는 새로운 신호 획득 이론이다. 본 논문에서는 원본 신호의 Sparse한 정도에 따라 성능이 변화하는 압축 센싱을 이용한 효율적인 신호 검출 및 추정 기법을 제안하며, 이론적 분석과 함께 모의 실험 결과를 보여준다.

DUMMY모선을 고려한 상태추정 측정점선정 알고리즘에 관한 연구 (A Study on Measurement Selection Algorithm for Power System State Estimation Under the Consideration of Dummy Buses)

  • 문영현;이태식
    • 대한전기학회논문지
    • /
    • 제41권2호
    • /
    • pp.107-117
    • /
    • 1992
  • This paper presents an improved algorithm of optimal measurement design with a reliability evaluation method for a large power system. The proposed algorithm is developed to consider the dummy bus and to achieve highest accuracy of the state estimator as well with the limited investment cost. The dummy bus in the power system is impossible to install measurement meter, while real and reactive power measurements is considered in the proposed algorithm. On the other hand, P/C model is developed by taking advantage of the matrix sparsity. The improved program is successfully tested for KEPCO system with PSS/E lineflow calculated data package.

  • PDF

소표본인 경우 비모수 순위척도를 이용한 정규성 검정 (Normality Tests Using Nonparametric Rank Measures for Small Sample)

  • 이창호;최성운
    • 대한안전경영과학회지
    • /
    • 제10권3호
    • /
    • pp.237-243
    • /
    • 2008
  • The present study proposes two normality tests using nonparametric rank measures for small sample such as modified normal probability paper(NPP) tests and modified Ryan-Joiner Test. This research also reviews various normality tests such as $X^2$ test, and Kullback-Leibler test. The proposed normality tests can be efficiently applied to the sparsity tests of factor effect or contrast using saturated design in $k^n$ factorial and fractional factorial design.

사회네트워크에서 사용자 행위정보를 활용한 퍼지 기반의 신뢰관계망 추론 모형 (A Fuzzy-based Inference Model for Web of Trust Using User Behavior Information in Social Network)

  • 송희석
    • Journal of Information Technology Applications and Management
    • /
    • 제17권4호
    • /
    • pp.39-56
    • /
    • 2010
  • We are sometimes interacting with people who we know nothing and facing with the difficult task of making decisions involving risk in social network. To reduce risk, the topic of building Web of trust is receiving considerable attention in social network. The easiest approach to build Web of trust will be to ask users to represent level of trust explicitly toward another users. However, there exists sparsity issue in Web of trust which is represented explicitly by users as well as it is difficult to urge users to express their level of trustworthiness. We propose a fuzzy-based inference model for Web of trust using user behavior information in social network. According to the experiment result which is applied in Epinions.com, the proposed model show improved connectivity in resulting Web of trust as well as reduced prediction error of trustworthiness compared to existing computational model.

  • PDF

사회네트워크에서 잠재된 신뢰관계망 추론을 위한 ANFIS 모형

  • 송희석
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2010년도 춘계국제학술대회
    • /
    • pp.277-287
    • /
    • 2010
  • We are sometimes interacting with people who we know nothing and facing with the difficult task of making decisions involving risk in social network. To reduce risk, the topic of building Web of trust is receiving considerable attention in social network. The easiest approach to build Web of trust will be to ask users to represent level of trust explicitly toward another users. However, there exists sparsity issue in Web of trust which is represented explicitly by users as well as it is difficult to urge users to express their level of trustworthiness. We propose a fuzzy-based inference model for Web of trust using user behavior information in social network. According to the experiment result which is applied in Epinions.com, the proposed model show improved connectivity in resulting Web of trust as well as reduced prediction error of trustworthiness compared to existing computational model.

  • PDF

Automatic Contrast Enhancement by Transfer Function Modification

  • Bae, Tae Wuk;Ahn, Sang Ho;Altunbasak, Yucel
    • ETRI Journal
    • /
    • 제39권1호
    • /
    • pp.76-86
    • /
    • 2017
  • In this study, we propose an automatic contrast enhancement method based on transfer function modification (TFM) by histogram equalization. Previous histogram-based global contrast enhancement techniques employ histogram modification, whereas we propose a direct TFM technique that considers the mean brightness of an image during contrast enhancement. The mean point shifting method using a transfer function is proposed to preserve the mean brightness of an image. In addition, the linearization of transfer function technique, which has a histogram flattening effect, is designed to reduce visual artifacts. An attenuation factor is automatically determined using the maximum value of the probability density function in an image to control its rate of contrast. A new quantitative measurement method called sparsity of a histogram is proposed to obtain a better objective comparison relative to previous global contrast enhancement methods. According to our experimental results, we demonstrated the performance of our proposed method based on generalized measures and the newly proposed measurement.

Auxiliary Stacked Denoising Autoencoder based Collaborative Filtering Recommendation

  • Mu, Ruihui;Zeng, Xiaoqin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2310-2332
    • /
    • 2020
  • In recent years, deep learning techniques have achieved tremendous successes in natural language processing, speech recognition and image processing. Collaborative filtering(CF) recommendation is one of widely used methods and has significant effects in implementing the new recommendation function, but it also has limitations in dealing with the problem of poor scalability, cold start and data sparsity, etc. Combining the traditional recommendation algorithm with the deep learning model has brought great opportunity for the construction of a new recommender system. In this paper, we propose a novel collaborative recommendation model based on auxiliary stacked denoising autoencoder(ASDAE), the model learns effective the preferences of users from auxiliary information. Firstly, we integrate auxiliary information with rating information. Then, we design a stacked denoising autoencoder based collaborative recommendation model to learn the preferences of users from auxiliary information and rating information. Finally, we conduct comprehensive experiments on three real datasets to compare our proposed model with state-of-the-art methods. Experimental results demonstrate that our proposed model is superior to other recommendation methods.

전자상거래에서 2-Way 혼합 협력적 필터링을 이용한 추천 시스템 (Recommendation System using 2-Way Hybrid Collaborative Filtering in E-Business)

  • 김용집;정경용;이정현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
    • /
    • pp.175-178
    • /
    • 2003
  • Two defects have been pointed out in existing user-based collaborative filtering such as sparsity and scalability, and the research has been also made progress, which tries to improve these defects using item-based collaborative filtering. Actually there were many results, but the problem of sparsity still remains because of being based on an explicit data. In addition, the issue has been pointed out. which attributes of item arenot reflected in the recommendation. This paper suggests a recommendation method using nave Bayesian algorithm in hybrid user and item-based collaborative filtering to improve above-mentioned defects of existing item-based collaborative filtering. This method generates a similarity table for each user and item, then it improves the accuracy of prediction and recommendation item using naive Bayesianalgorithm. It was compared and evaluated with existing item-based collaborative filtering technique to estimate the accuracy.

  • PDF

퍼베이시브 컴퓨팅 환경에서 소셜네트워크를 이용한 프로액티브 친구 추천 기법 (Proactive Friend Recommendation Method using Social Network in Pervasive Computing Environment)

  • 권준희
    • 디지털산업정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-52
    • /
    • 2013
  • Pervasive computing and social network are good resources in recommendation method. Collaborative filtering is one of the most popular recommendation methods, but it has some limitations such as rating sparsity. Moreover, it does not consider social network in pervasive computing environment. We propose an effective proactive friend recommendation method using social network and contexts in pervasive computing environment. In collaborative filtering method, users need to rate sufficient number of items. However, many users don't rate items sufficiently, because the rating information must be manually input into system. We solve the rating sparsity problem in the collaboration filtering method by using contexts. Our method considers both a static and a dynamic friendship using contexts and social network. It makes more effective recommendation. This paper describes a new friend recommendation method and then presents a music friend scenario. Our work will help e-commerce recommendation system using collaborative filtering and friend recommendation applications in social network services.