본문 바로가기

코딩노트210

10. Louvain Algorithm 적용 및 로그인 구현 이번 활동 요약지난 번에 유니온 파인드의 사용으로 발생한 문제점을 해결하고자 새로운 알고리즘을 도입했다이전에는 커뮤니티를 탐지하기 위해서 Union-Find 알고리즘을 사용했다.처음엔 획기적인 생각이라고 여겼지만, 데이터가 많아지다보니 문제가 발생했다.데이터가 많아지다보니 임의의 두 데이터 간에 어떻게든 타고 타고 연결이 되어 있었고, 그러다보니 Union-Find로 집합을 찾았을 때는 모든 데이터가 하나의 집합에 소속된 것으로 인식된다는 문제 가 있었다 Modularity네트워크 내의 커뮤니티가 얼마나 모듈화 되어 있는가 를 정량적으로 나타내기 위한 값지난 미팅때 조교님이 Modularity 알고리즘을 한번 알아보라고 추천해주셨다Modulairty는 커뮤니티 내부에 펼쳐져 있는 링크들이 무작위적인 연결.. 2024. 5. 17.

[c++] map과 unordered_set의 차이 공부 계기오늘 알고리즘 문제를 풀다가, map을 사용했을 때는 시간초과가 발생했지만 unordered_set을 사용했을 때는 통과했다입력된 값중에 특정 값이 있는지 없는지를 파악하기 위해서 해시를 사용해서 O(1) 만에 탐색하고자 했다그래서 나는 map이 key, value로 저장하는 것을 떠올려 당연히 해시일 것이라 생각하고 사용했다그런데, map을 사용했을 때는 시간초과가 발생했고 해시가 아닌 것을 깨달았다 풀었던 문제https://www.acmicpc.net/problem/19585 mapSTL에서 제공하는 key, value 자료구조map은 key, value가 pair 형태로 저장이 되며, 해시 테이블이 아닌 이진 탐색 트리(BST) 기반으로 탐색 을 한다따라서 탐색 시간은 O(logN)정확히는.. 2024. 5. 15.

Two-Phase Locking (2PL) 2PL 등장 배경2PL은 왜 착안되게 되었을까?값에 접근하기 전에 lock을 잡고, 접근이 끝난 후에 lock을 해제했다언뜻보면 lock을 굉장히 잘 사용한 것 같다그런데 정상적인 결과(serial하게 수행)를 생각해보면 아래와 같이 나와야 한다balx = 220, baly = 330 (T9 -> T10)balx = 210, baly = 340 (T10 -> T9)하지만 수행 결과는 balx = 220, baly = 340 이라는 결과가 나왔다lock을 사용하였음에도 serializable 하지 않은 schedule이 발생했다값에 접근하기 전에 lock을 잡는 것은 좋았으나, lock을 너무 빨리 해제한 것이 문제 다lock을 걸고 푸는 것에 대한 추가적인 규제가 필요함을 알 수 있다 2PLTwo-Pha.. 2024. 5. 10.

RSC vs SSR 서론Next를 사용하게 되었을 때의 렌더링 과정을 공부하던 중 좋은 글을 발견해서 그 글을 보며 정리하게 되었다=> 원본 글에 약간의 살만 붙여 정리하는 것임을 미리 밝힙니다(제가 참고했던 글에 대해서는 게시물 하단에 링크를 달아두었습니다)우리가 흔히 React와 Next의 가장 큰 차이라고 하면,CSR(Client Side Render)과 SSR(Server Side Render) 라고 답할 것이다.SSR은 서버측에서 완성된 HTML을 보내주기 때문에 클라이언트는 그걸 받아서 곧바로 화면에 보여주기만 하면 되기에 사용자가 빈 화면을 보는 시간을 줄여줄 수 있다.이정도의 개념은 가지고 있었지만, 조금 더 자세하게 알 필요가 있다고 생각했다. Server ComponentNext에는 Server Compo.. 2024. 5. 4.

레인보우 테이블 공부하게 된 계기갑자기 왜 공부하게 됐냐면,,,현재 만들고 있는 서비스에서 사용자의 비밀번호를 저장할 때, 평문에 Salt 값을 붙인 다음 Hashing(해싱)을 해서 DB에 저장 하도록 구현했다.평문이 아니라 해시값을 저장하는 이유는 혹여나 악의적인 공격자에 의해 노출되었다고 했을 때, 실제 비밀번호는 알아내지 못하게 하기 위함이다. 여담이지만 요즘은 비밀번호 찾기를 하면, 기존의 비밀번호를 pas*w*rd 이런 식으로 알려주는 게 아니라 무조건 비밀번호를 변경하게 한다.그 이유가 해시값을 저장하기 때문에 원래 비밀번호가 뭐였는지 알지 못하기에, 알려줄 수가 없기 때문 ! Salt 값을 사용하는 이유는 예전에 보안 시간에 레인보우 테이블이라는 공격법을 배웠었는데,이 레인보우 테이블 공격에 대응하기 위해.. 2024. 5. 1.

Cache의 사용 예 캐시는 어떤 경우에 사용할 수 있을까?캐시는 느린 것을 빠르게 하기 위해 서 사용한다느린 저장장치의 데이터 중 일부를 빠른 저장장치에 올려두고 사용하는 것이 캐시 Cache Aside (Look Aside)캐시에 먼저 접근하고 없으면 DB에 직접 접근 후 캐시 업데이트가장 일반적인 형태 의 캐시 사용어떤 경우에 성능이 가장 좋을까?캐시 Hit가 많이 발생할 때어떤 경우에 성능이 가장 떨어질까?DB에 없는 데이터를 계속해서 접근하게 될 때DB에 없는 데이터에 접근하는 경우에는 Miss가 발생해도 데이터를 캐시에 올려둘 수 없기 때문에 매번 DB에 방문하게 된다이러한 경우에는 이 데이터는 존재하지 않는다는 것을 캐시에 저장 하면, DB에 가지 않아도 데이터가 없음을 알 수 있다이러한 구조에서 더 고려해야 할.. 2024. 4. 30.

12. Evaluation & Ensemble Classification Model의 성능을 측정하는 방법과 앙상블에 대해서 다룰 것이다 Accuracy Evaluation 모델의 정확성을 평가 테스트 데이터를 통해서 모델의 분류 정확성을 평가 한다 Test Data 정확성 측정을 위해 사용되는 데이터 셋 의 형태 모델에 입력할 때는 정답 클래스를 제외하고 입력한 후, 예측값과 주어진 Class Label을 비교한다 Accuray = 모델이 정확하게 분류한 개수 테스트 데이터는 학습에 사용되지 않은 독립적인 데이터여야 한다 학습에 사용된 데이터로 테스트를 하는 건, 이미 답을 아는 문제를 푸는 것임 Confusion Matrix 분류 모델 성능 평가 지표 각 엔트리는 class i인 데이터에 대해 모델이 class j로 예측한 개수를 의미한다 Tru.. 2024. 4. 16.

9. 데이터 추가 및 연동 이번 활동 요약 지난 번에 구축해둔 서버에 데이터를 추가하고, 프론트와 연동하는 작업을 진행했다 이전까지 백엔드 서버를 구축하고 기본적인 CRUD를 구현했었다 이번에는 DB에 더미 데이터를 추가하고, 프론트엔드에서 API로 데이터를 불러오는 것까지 진행을 했다 데이터 추가 기존에 프론트에서 직접 저장하여 쓰고있던 데이터를 DB에 추가하는 작업을 했다 초기 데이터 저장을 위해 프론트에서 String 형태로 가지고있던 데이터를 파싱해서 서버에 저장했다 이때, 클러스터링을 해서 미리 클러스터별로 색상을 지정해서 색상값도 함께 저장했다 원래는 이 로직을 프론트에서 직접 한 다음, 데이터를 그려내고 있었는데 DB에서 받아오게 된다 이미 모든 준비가 된 데이터를 받아와서 출력하기 때문에, 초기 화면 구성이 빨라졌을.. 2024. 4. 14.

11. Rule Based Classification Rule에 기반한 분류기 기본적인 아이디어는 IF-THEN을 사용하는 것 Ex) IF age = youth AND student = false THEN buys_computer = no 데이터의 수가 그렇게 많지 않은 경우에 사용할 수 있다 이 Rule들은 Domain Experts (Human Experts)에 의해서 만들어진다 특정 데이터가 여러 개의 Rule에 부합하는 경우에는 Conflict Resolution이 필요하다 Size Ordering Rule의 Size라는 것은 IF문에 걸려있는 Feature의 수 즉, Size가 크다는 것은 Rule이 구체적이고 Toughest 하다는 것이다 Size가 큰 Rule일수록 더 높은 우선순위를 주는 방식 Class-based Ordering Miscla.. 2024. 4. 14.

이전 1 2 3 4 ··· 24 다음

티스토리툴바