• 제목/요약/키워드: 경로 추출

검색결과 2,054건 처리시간 0.033초

개인화된 사용자 학습을 위한 연관 객체 추출 설계 및 구현 (Assocate Object Extraction Using personalized user Learning)

  • 유수경;김교정
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.636-639
    • /
    • 2004
  • 본 논문은 웹 도큐먼트를 기반으로 사용자에게 의미 있는 정보를 찾아주기 위한 연관 객체 추출 기법인 PMPL(Personalized Multi-Strategey Pattern Loaming) 시스템을 제안하고자 한다. PMPL 모듈은 인터넷의 정보를 여과하여 필터링하고, 사용자 개인화의 키워드를 중심으로 연관된 객체를 추출한다. 이때 연관된 객체 추출 시 대용량 데이터에서 시간적, 공간적면에서 효율적인 연관 탐색 기법인 Fp-Tree와 Fp-Growth 알고리즘을 적용시켰으며, 연관규칙 탐색을 보완하기 위해 가중치 기법인 만유인력 기법을 적용시켰다. PMPL 시스템을 실행한 결과 개인화된 사용자 중심어 기초로 기존의 단일 학습 기법에 비해 더 많은 의미 있는 연관 지식을 추출한 결과가 보였다.

  • PDF

HepG2 간암세포에서 미토콘드리아 경로를 통한 개똥쑥 추출물의 Apoptosis 유도 효과 (Extract from Artemisia annua Linné Induces Apoptosis through the Mitochondrial Signaling Pathway in HepG2 Cells)

  • 김보민;김근태;김은지;임은경;김상용;김영민
    • 한국식품영양과학회지
    • /
    • 제45권12호
    • /
    • pp.1708-1716
    • /
    • 2016
  • Akt 및 mTOR는 세포 생존에 필수적인 경로로 세포 성장과 증식 등에서 중요한 역할을 하는 것으로 알려져 있다. 본 연구에서는 항암 및 항균 효과가 있는 것으로 알려진 개똥쑥(Artemisia annua L.)에 의한 HepG2 간암세포의 apoptosis 유도 효과를 확인하였다. 본 연구 결과에 의하면 개똥쑥 추출물의 처리 농도가 증가함에 따라 HepG2 세포의 생존율은 억제되었으며, 이는 apoptosis 유도 효과에 의한 것임을 세포의 형태적 변화와 flow cytometry를 통해 확인하였다. 그리고 mitopotential assay와 caspase-3/7 activity assay, western blotting으로 Bcl-2 family 단백질을 확인함으로써 apoptosis 경로 중 내인성 경로(intrinsic pathway)에 의해 apoptosis가 일어남을 알 수 있었다. 이러한 효과는 Akt/mTOR의 활성 저해와 연관이 있었으며 Akt/mTOR의 저해제인 LY294002/rapamycin을 개똥쑥 추출물과 병행처리하였을 경우 개똥쑥 추출물에 의한 apoptosis 효과를 더욱 증대시켰다. 따라서 Akt/mTOR의 저해는 개똥쑥 추출물의 apoptosis 효과를 상승시켰으며 이에 따라 미토콘드리아의 기능 손상과 caspase 활성의 증가를 통해 이루어짐을 확인하였다.

인삼의 근, 엽 및 경의 일반성분, 용매별 엑기스 및 사포닌 함량 비교 (Content Comparison of Proximate Compositions, Various Solvent Extracts and Saponins in Root, Leaf and Stem of Panax Ginseng)

  • 김석창;최강주
    • Journal of Ginseng Research
    • /
    • 제11권2호
    • /
    • pp.118-122
    • /
    • 1987
  • 인삼의 재배과정중에 부산물로 산출되는 지상부위의 활용방안을 모색하기 위하여 엽과 경의 반성분, 용매별 엑기스 및 사포닌함량을 근의 함량과 대비 검토하여 다음과 같은 결과를 얻었다. 1. 엽은 총당의 함량이 21.5%로 근보다 낮았으나 조직유질, 조지방질 및 회분은 각각 9.41%, 3.43% 및 6.83%로 높았다. 경은 조직유질이 39.2%로 현저하게 많았고 총당과 조단백질은 22.7% 및 8.54%로 근보다 낮았다. 2. 용매별 추출물의 수율은 추출용매의 극성이 클수록 높았으며 근과 경에 비하여 엽은 methanol 및 ehanol 추출물의 수율이 35.9% 및 27.3%로 현저하게 많았고, acetone 및 ethyl acetate추출물도 5.64% 및 3.52%로 높았으며 그 외의 비극성 용매의 추출물의 수율도 대체로 높았다. 3. 총 조saponin의 수율은 근과 경은 4.78% 및 2.22%였으나 엽은 19.58%로 현저하게 높았다. HPLC에 의한 분석결과 엽에는 ginsenoside-Rg1(3.32%), -Re(3.24%), -Rd(2.32 %), -Rc(0.65%), -Rb2(0.92%), -Rbl(0.29%), and -Rf(0.11%)가 함유되었고, 경에는 ginsenoside-Rgl(0.28%), -Re(0.3%), -Rd(0.05%), -Rf(0.11%)외에 미량의 -Rbl, -Rb2, -Rc가 검출되었다. 특히 엽은 총 saponin과 ginsenoside-Rg1, -Re 및 -Rd외에도 -Rc와 -Rb2의 함량이 높아서 이들 성분의 분리용 시료로 적합함을 알 수 있었다.

  • PDF

텍스트 마이닝을 활용한 한국학 주경로(Main Path) 분석: '한국'을 키워드로 포함하는 SCOPUS 문헌을 대상으로 (The Main Path Analysis of Korean Studies Using Text Mining: Based on SCOPUS Literature Containing 'Korea' as a Keyword)

  • 김혜진
    • 정보관리학회지
    • /
    • 제37권3호
    • /
    • pp.253-274
    • /
    • 2020
  • 이 연구는 한국학의 주류를 이루는 연구영역들의 기원과 발전경로를 파악하기 위하여 텍스트 마이닝과 주경로 분석(main path analysis, MPA) 기법을 수행하였다. 이를 위하여 전통적인 인문학 연구방법론이 아닌 디지털 텍스트를 기반으로 한 정량적 분석을 시도하였고 인용 데이터베이스를 활용하여 인용정보가 포함된 한국학 관련 문헌들을 수집하고 직접 인용 네트워크를 구축하여 한국학 분야 주경로를 추출하였다. 주경로 추출 결과, 한국학 인문분야에서는 키루트(key-route) 주경로 탐색에서 두 개의 주경로 군집(①한국 고대 농경문화(역사·문화·고고학), ②한국인의 영어습득(언어학))이 발견되었고, 한국학 인문·사회분야에서는 키루트 주경로 탐색에서 네 개의 주경로 군집(①한국 지역(공간)개발·조경, ②한국 경제발전(경제원조·소프트파워), ③한국의 산업(정치경제학), ④한국의 인구구성(남아선호)·북한경제(빈곤·중국협력))이 발견되었다. 이 연구의 결과가 한국학의 정체성을 파악하는데 기존의 지엽적 분석에서 벗어나 한국학이라는 학문에서 논의되고 있는 주 영역의 발전과 진화를 거시적으로 분석·제시함으로써 한국학이 가지는 포괄성과 모호성을 다소 해소하고 한국학 외연을 가시적으로 조망하는데 기여할 수 있으리라 기대한다.

FEC 환경에서 효율적 자원 배치를 위한 엣지 디바이스의 최적 이동패턴 추출 (Extracting optimal moving patterns of edge devices for efficient resource placement in an FEC environment)

  • 이연식;남광우;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.162-169
    • /
    • 2022
  • 동적으로 변하는 시간 가변적 네트워크 환경에서 엣지 디바이스의 최적 이동패턴은 FEC환경에서 응용 서비스 사용자에 근접한 에지 클라우드 서버에 컴퓨팅 리소스를 분배하거나 새로운 에지 서버(기지국)를 배치하는데 적용함으로써, 클라우드 컴퓨팅의 단점인 지연시간 문제 완화를 위한 효율적 계산 오프로딩이 가능한 환경 구축에 활용이 가능하다. 본 논문은 임의의 시간제약 및 이동규칙 등이 적용되는 시공간 환경에서 응용 서비스를 요구하는 다수의 엣지 디바이스(이동객체)들의 이동경로를 빈발도 기반으로 분석하여 최적 이동패턴을 추출하는 알고리즘을 제안한다. 제안한 OPE_freq 알고리즘을 A* 및 Dijkstra 알고리즘들과 비교 실험을 통하여, 제안 알고리즘이 상대적으로 빠른 연산시간과 적은 메모리를 사용하고 보다 정확한 최적경로를 추출함을 알 수 있다. 또한 A* 알고리즘과의 비교 결과를 통하여 가중치를 빈발도와 동시에 적용함으로써 경로 추출의 정확도를 향상시킬 수 있음을 도출하였다.

느릅나무 추출액을 첨가한 식빵의 품질 특성 및 저장기간에 따른 미생물의 변화 (Properties on the Quality Characteristics and Microbial Change during Storage added with extracts from Ulmus cortex)

  • 전정례;김진
    • 한국식품조리과학회지
    • /
    • 제20권2호
    • /
    • pp.180-186
    • /
    • 2004
  • 느릅나무(Ulmus cotex) 근피의 추출액을 농도별로 첨가한 후 식빵의 품질특성을 기계적, 관능 검사 및 저장기간별 미생물수의 변화를 관찰한 결과, 느릅나무 추출액이 농도를 증가함에 따라 식빵의 수율은 증가하였으나 반죽의 부피와 수율 그리고 비용적은 유의적인 차이가 관찰되지 않았다. 식빵의 표면 색도 중 L값과 내부색도 a 값은 느릅나무 추출액의 농도의 증가함에 따라 유의적으로 증가하였으나, 내부색도 L값에는 추출액 농도의 증가에 따라 각 군간의 유의적인 차가 관찰되지 않았다. 식빵의 기계적인 검사에서 경도, 검성은 느릅나무 추출액을 30% 첨가한 식빵군이 가장 높았으나, 검성은 추출액의 농도가 증가함에 따라 유의적으로 증가하였다. 관능검사에서는 flavor와 조직감 및 전반적인 기호도에서 느릅나무 10% 추출액 첨가 식빵에서 제일 우수하게 나타났으나 추출액의 농도를 20%이상 증가시킴에 따라 식빵의 색과 기호도는 유의적으로 감소하였다. 일반적으로 관능검사와 기계적 검사간에 부의 상관관계를 나타내었으며, 특히 전반적인 기호도와 경도, 응집성, 탄력성, 검성 등의 기계검사 간에 부의 상관관계가 관찰되었다. 저장기간에 따른 일반 세균수의 변화는 저장 초기에는 각 군의 유의적인 차이가 없었으나 6일 경과 후 추출액의 증가에 따른 세균수의 감소가 관찰되었으며, 곰팡이는 느릅나무 추출액 첨가 식빵에서는 저장 3일까지는 관찰되지 않았고 저장기간이 연장됨에 따라 현저한 증가가 나타나지 않아 느릅나무 추출액의 탁월한 항균 활성을 입증하였다.

순차 패턴 마이닝을 사용한 두 XML 문서간 최대 유사 경로 추출 (Extracting Maximal Similar Paths between Two XML Documents using Sequential Pattern Mining)

  • 이정원;박승수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.553-566
    • /
    • 2004
  • 최근 XML 저장 기법, 질의 최적화, 인덱싱 등의 XML 관련 기술이 활발히 연구되고 있다. 이와 관련하여 하나의 DTD나 XML Schema로 정의된 고정 구조를 공유하는 문서 집합이 아니라 다양한 구조를 가진 문서 집합인 경우 다중 문서간의 구조적 유사성이나 차이점 등을 파악할 필요가 있다. 예를 들어 서로 다른 사이트나 문서 관리 시스템에서 도출된 문서들을 합병하거나 분류할 필요가 있을 때, 문서를 처리하기 위해 공유 구조를 발견하는 일은 매우 중요하다. 본 연구에서는 다양한 문서들의 구조를 구성하는 경로들간의 유사성을 파악하기 위해 기존의 순차패턴 마이닝 알고리즘(1)을 변형하여 두 XML 문서간 최대 유사 경로를 추출한다. 몇 가지 실험을 통해 본 논문에서 제안한 변형된 순차패턴 마이닝 알고리즘이 두 문서간의 최대 유사 경로를 찾아내고 또한 두 문서간의 정확한 공유 경로 및 최대 유사 경로를 정확히 찾을 수 있음을 보인다. 또한 실험 결과 분석을 위해 최대 유사 경로를 기반으로 정의된 유사성 척도가 XML 문서를 정확하게 분류할 있음을 보인다.

택시 데이터에 대한 효율적인 Top-K 빈도 검색 (Finding Frequent Route of Taxi Trip Events Based on MapReduce and MongoDB)

  • ;안성아;;정한유;권준호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권9호
    • /
    • pp.347-356
    • /
    • 2015
  • IoT(사물인터넷) 기술의 빠른 개발로 인하여 기존의 택시들은 디스패처와 위치 시스템을 통해 서로 연결되고 있다. 일반적으로 현대의 택시들은 경로 정보를 획득하기 위한 목적으로 GPS(Global Positioning System)를 탑재하고 있다. 택시 운행 데이터들의 경로 빈도를 분석하여, 주어진 질의 시간에 해당하는 빈번한 경로를 찾을 수 있다. 그러나 위치 데이터의 용량이 매우 크고 복잡하기 때문에 택시의 운행 이벤트의 위치 데이터를 분석된 빈도 정보로 변환할 때에 확장성 문제가 발생한다. 이 문제를 해결하기 위하여, NoSQL 데이터베이스에 기반한 택시 운행 데이터에 대한 Top-K 질의 시스템을 제안한다. 첫째, 원시 택시 운행 이벤트를 분석하고 모든 경로들의 빈도 정보를 추출한다. 추출한 경로 정보는 NoSQL 문서-지향 데이터베이스인 MongoDB에 해시 기반의 인덱스 구조로 저장한다. 주로 발생하는 경로에 대한 효율적인 Top-K 질의 처리는 몽고DB의 상에서 이루어진다. 미국 뉴욕시의 실제 택시 운행 데이터를 이용한 실험을 통하여 알고리즘의 효율성을 검증하였다.

탐색 영역 확장 기법들을 활용한 추상 그래프 기반의 탐색 알고리즘 성능 개선 (Enhanced Methods of Path Finding Based on An Abstract Graph with Extension of Search Space)

  • 조대수
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.157-162
    • /
    • 2011
  • 이 논문에서는 추상 그래프 기반의 경로 탐색 알고리즘에서 탐색된 경로의 비용이 증가하는 문제점을 보완하기 위해 탐색 영역 확장 기법들을 제안한다. 제안하는 기법들은 버퍼링 셀을 추출하여 유효 셀과 함께 탐색 영역으로 설정하는 기법으로, 단순 버퍼링 기법, 속력 제한 버퍼링 기법, 거리제한 버퍼링 기법을 제안하고 성능 평가하였다. 단순 버퍼링 기법은 유효 셀의 인접 셀들을 버퍼링 셀로 추출하며, 속력 제한 버퍼링 기법과 거리 제한 버퍼링 기법은 단순 버퍼링 기법을 통해 추출된 버퍼링 셀을 속력과 거리에 대해 제한하여 임계값을 미치지 못하는 버퍼링 셀을 제외하는 기법이다. 성능 평가 결과 탐색 영역을 확장함으로써 탐색된 경로의 비용을 줄일 수 있었다. 제안한 기법은 경로탐색, 물류관리 등 텔레매틱스 응용 서비스의 개발에 활용될 수 있을 것으로 기대된다.

관상동맥의 인터랙티브 형상 분석을 위한 3차원 골격의 자동 생성 (3D Automatic Skeleton Extraction of Coronary Artery for Interactive Shape Analysis)

  • 이재진;김정식;최수미
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.541-546
    • /
    • 2006
  • 3차원 관상동맥을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계를 함축적으로 표현하는 것이 매우 중요하다. 본 논문에서는3차원 CT 혈관 조영 영상으로부터 관상동맥의 3차원 골격을 자동으로 추출하는 방법을 개발하였다. 먼저, CT혈관 조영술에 의해 획득된 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀 모델로부터 표면복셀을 결정하고 표면 복셀로부터 객체 복셀까지의 유클리드 거리값를 계산하여 유클리드 거리맵(EDM)을 계산한다. 계산된 EDM 으로부터 객체 복셀이 가지게 되는 최대 내접 구를 계산하여 Discrete Medial Surface을 생성하게 되는데 이것은 골격의 후보가 된다. 골격의 후보집합 복셀에 대하여 Dijkstra 최단 경로 결정 알고리즘을 적용하여 골격을 자동으로 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등의 다양한 형상 분석에 유용하게 사용될 수 있다.

  • PDF