본문 바로가기

분류 전체보기39

이분 그래프 (Bipartite graph) 이분 그래프 (Bipartite graph) 1. 그래프란? 정점(vertice, node)과 간선(edge)으로 이루어진 자료구조를 그래프이라 한다. 트리도 그래프의 한 종류에 해당하지만, 그래프는 보다 더 유연한 방식으로 데이터 간의 관계를 표현할 수 있다. 2. 이분 그래프(Bipartite graph)란? 이분 그래프는 인접한 정점에 다른 색을 칠할 때, 모든 정점에 대해 2가지 색만으로 칠할 수 있는 그래프이다. 3. 이분 그래프 탐색 방법 1단계. 그래프를 DFS나 BFS로 탐색한다. 2단계. 색을 이웃과 다른 색으로 설정한다. 3단계. 자신과 인접한 정점의 색이 같을 경우, 이분 그래프가 될 수 없다. - 24.03.18 LAB meeting - 랩 미팅 중 생소했던 개념을 정리한 글입니다. 2024. 3. 19.
패스웨이(Pathway)의 개념과 분석 패스웨이(Pathway) 1. pathway란? : 단백질, 유전자 등의 생체 요소 간의 상호작용을 설명하는 생물학적 심층 지식 * 생합성 경로로 pathway를 번역할 수 있으나, 대부분 사용하지 않는다. 2. 패스웨이 분석 패스웨이 분석은 유전자와 단백질 등을 기반으로 질병과 관련된 패스웨이를 식별한다. 이를 통해, 어떤 현상으로 질병을 일으키는지에 대해 해석할 수 있어 bioinformatics 관련 연구를 하는데 사용된다. 3. KEGG KEGG는 Kyoto Encyclopedia of Genes and Genomes의 약자로, pathway map의 모음이다. 분자 간의 상호작용, 반응 및 관계 네트워크에 대한 여러 종류의 map이 있다. Bioinformatics 분야에서 pathway 분석에.. 2024. 3. 14.
[머신 러닝 교과서] 머신 러닝의 학습 방법 1. 머신 러닝 : 대량의 데이터 분석 및 규칙 유도하여 모델 생성 2. 머신 러닝의 종류 1) 지도 학습 : 레이블된 훈련 데이터 → 미래의 데이터 예측 분류 : 범주형 클래스 레이블 예측 - 이진 분류일 때, 음성/양성 클래스로 분류 - 결정 경계(decision boundary, 두 클래스를 구분할 수 있는 규칙) 학습 회귀 : 연속적인 출력 값 예측 - 예측 변수(특성)와 반응 변수(타깃)와의 관계 학습 - 데이터 포인트와 직선 사이의 거리가 최소 되는 직선 2) 강화 학습 : 환경과 상호작용 → 에이전트(시스템) 성능 향상 - 보상 함수를 이용한 피드백 (얼마나 행동이 좋은지 측정한 값) - 행동 수행 > 피드백 > 보상 최대화하여 행동 학습 3) 비지도 학습 : 레이블되지 않거나 구조를 알 수.. 2024. 3. 12.
조건문의 사용 📌 조건문 : 특정 조건의 만족 여부에 따라 다르게 동작을 실행되는 구문 ✔️ 예바의 조건문 공통 규칙 조건식을 최대한 간결히 유지 by 변수 정의 부정적인 표현보다는 긍정적인 표현 사용 ( != 보다 ==으로) 조건식에 여러 수식을 열거 X ✔️ 예바의 if문 else if로 조건문을 끝내지 않는다. (if~else if문은 없다!) while의 무한 반복문을 if문을 함께 추가하여 가독성 있도록 수정 ex. //while문만 사용 while(age>0){ //반복할 소스 코드 } //while문과 if문 동시 사용 while(true){ if(age>0){ break; } //반복할 소스 코드 } ✔️ 예바의 switch문 값에 따라 동작이 달라질 때 사용 break 활용 주의 더 나은 프로그래밍 규.. 2024. 3. 7.

티스토리툴바