[인공지능] 엔트로피(Entropy) 와 정보이득(Information Gain) 계산
엔트로피 (Entropy) 엔트로피(Entropy)는 주어진 데이터 집합의 혼잡도를 의미한다. 즉, 주어진 데이터 집합에서 서로 다른 종류의 레코드들이 섞여 있으면 엔트로피가 높고, 같은 종류의 레코드들이 섞여 있으면 엔트로피가 낮다. 엔트로피 값은 0에서 1사이의 값을 가지며, 가장 혼합도가 높은 상태의 값이 1이고, 반대는 0이다.(하나의 레코드로만 구성된 상태의 값) Decision Algorithm에서는 엔트로피가 높은 상태에서 낮은 상태가 되도록 데이터를 특정 조건을 찾아 나무 모양으로 구분해나간다. 엔트로피 값 계산 방법 (S: 주어진 데이터들의 집합, C: 레코드(클래스) 값들의 집합, freq(Ci,S): S에서 Ci에 속하는 레코드의 수, |S|: 주어진 데이터들의 집합의 데이터 개수) ..
2015.11.08
[인공지능] Machine Learning - Decision Trees (머신러닝 결정트리)
Decision Trees 결정 트리는 어떤 항목에 대한 관측값과 목표값을 연결시켜주는 예측 모델에서 분류를 예측하기 위해 사용된다. 이는 통계학과 데이터마이닝, 기계학습에서 사용하는 예측 모델링 방법 중 하나이고, 의사를 결정하는데 있어서 아래 예시들 처럼 나무가지 형태로 내려가는 것이다. 결정 트리의 과정은 다음과 같이 정의 될 수 있다. 기존 데이터 ↓ 학습 모델 구축 ↓ 예측 사용 가능 (input에 따른 output 도출) 아래 모델은 타이타닉호 탑승객의 생존 여부를 나타내는 결정트리이다. (sibsp는 탑승한 배우자와 자녀 수를 의미) 잎 아래의 숫자는 각각 생존 확률과 탑승객이 그 잎에 해당될 확률을 의미한다. 위 그림은 오늘 외출을 할지 말지 결정하는 결정트리이다. 루트노트에서부터 적절한 ..
2015.11.08
[인공지능] Supervised learning vs Unsupervised learning (교사학습 vs 비교사학습)
Supervised learning (교사학습, 감독학습, 지도학습) Supervised Learning 개념 교사학습은 훈련 데이터(Training Data)로 부터 하나의 함수를 유추해내기 위한 기계학습(Machine Learning)의 한 방법이다. 훈련 데이터는 일반적으로 입력 객체에 대한 속성을 벡터 형태로 포함하고 있으며 벡터에 대해 원하는 결과가 무엇인지 표시되어있다. 이렇게 훈련 데이터로부터 유추된 함수 중 연속적인 값을 출력하는 것을 회귀분석(Regression)이라고 하고, 주어진 입력 벡터가 어떤 종류의 값인지 표식하는 것을 분류(Classification) 이라고 한다. 교사학습기는 훈련 데이터로부터 주어진 데이터에 대해 예측하고자 하는 값을 올바로 추측하는 역할을 한다. 이를 수행..
2015.11.08
[WebService] getParameter와 getAttribute의 차이
- GET / POST 방식으로 파라미터 값을 넘기고, 그 값을 사용할때 쓰는 메소드가 getParameter이며, 리퀘스트 영역에 있는 메소드입니다. - getParameter는 String타입으로 반환합니다. - getAttribute는 page, request, response, session, application과 같은 스코프 영역에 임의의 속성값(Attribute)을 저장하고 가져올 때 사용하는 것입니다. - 거의 모든영역에서 공통적으로 사용하는 메소드로 해쉬맵방식으로 key값 value값을 settAttribute메소드를 이용해서 저장하고 getAttribute메소드를 이용해서 반환받습니다. - getAttribute는 Object타입을 반환합니다. 출처 : http://blog.naver...
2015.10.18
[WebService] 속성(Attribute)
각 객체의 Lifecycle 객체 생성 소멸 ServletContext 웹 application 시작 시 웹 application 종료 시 HttpSession 세션을 사용하는 content 최초 접속 시 타임아웃 invalidate() 호출 시 HttpServletRequest 해당 servlet 요청 시 요청 완료 시 속성(Attribute) - 특정 정보와 행위를 가지고 있는 객체- ServletContext, HttpServletRequest, HttpSession 객체에 binding- Java Object 형태의 객체 (모든 java 클래스는 Object 형태로 변환 가능)- 내부적으로 (name, value) 형식으로 저장- 속성을 binding한 객체의 scope 내에서 정보 공유에 사용e..
2015.10.18
[WebService] HttpSession, 쿠키, 세션
HttpSession 객체 - HTTP 프로토콜은 비연결형(stateless) 프로토콜- 연결 -> 요청 -> 응답 -> 종료- 연속적인 사용자 정보가 보관되지 않음ex ) 로그인 상태, 장바구니 해결방안- 별도의 수단을 통해 각각의 클라이언트를 구분- 클라이언트 별로 해당 정보를 유지- 어떻게 클라이언트를 구분할 것인가 ? -> 쿠키와 세션으로 해결 가능 쿠키 vs 세션 쿠키 :- 브라우저를 통해 클라이언트에 저장되는 사용자 정보- (name, value) 쌍으로 이루어진 정보- 초기에 웹 서버에 의해 HTTP Header에 포함되어 클라이언트에게 전송- 이후에 접속마다 클라이언트가 웹 서버에게 재전송- 보안적 취약성으로 인해 중요 정보를 저장하지 않아야 함 세션 :- 사용자 정보를 서버에 저장- 클라..
2015.10.18
[WebService] HttpServletRequest, HttpServletRespose
HttpServletRequest - 사용자의 요청 정보와 쿠키, 세션 등의 정보를 제공하는 interface- Container가 이 interface를 구현한 객체를 servlet에게 제공 - Methods 1. getParameter() : 클라이언트가 입력한 파라미터의 값을 제공ex ) String colorParam = request.getParameter("color"); 2. getParameterValues() : Checkbox나 select 등으로 하나의 이름으로 여러 값을 보낸 경우 사용 ex ) String[] sizes = request.getParameterValues("sizes"); 3. getParameterNames() : 요청시 입력된 Name 값의 Enumveratio..
2015.10.18
no image
[WebService] Servlet Lifecycle
Servlet- Client에 의해 요청된 request를 동적으로 처리하고 이에 대한 response를 생성해 내는 java object- Java 플랫폼에서 동적인 contents를 생성하기 위해 사용- 주로 HTML문서를 생성해서 client에게 돌려줌 Servlet container (=Web container)- Servlet을 관리하고 실행하는 component- 자체적으로 JVM과 JRE를 포함- 웹서버의 URL요청을 받아 매핑되는 servlet을 실행- Servlet의 전반적인 lifecylcle을 관리- Apache Tomcat, BEA WebLogic...- JSP도 내부적으로 servlet으로 변환되어 실행 Container와 Servlet 동작방식1. Cilent의 URL 요청2. ..
2015.10.18
[WebService] Container와 Servlet 동작 방식
Servlet의 동작원리 1. Client의 URL 요청 클라이언트가 URL요청을 하면 웹서버는 .xml 파일을 통해서 Servlet 요청을 알아챈다. 이 때 .xml 파일은 웹서버 측에서 URL과 Servlet 클래스를 미리 Mapping 시켜 놓은 Depolyment Descriptor(배포서술자)이다. 2. Request, Response 객체 생성 Web Container는 받은 요청을 처리하기 위해 HTTP 요청(Request)을 처리하기 위한 Request 객체와 HTTP 응답(Response)을 위한 Response 객체를 생성한다. 3. Servlet 인스턴스와 Thread 생성 Request, Response 객체가 생성된 뒤 사용자의 URL 요청이 어떤 서블릿을 필요로 하는지 xml 파..
2015.10.18
[WebService] GET방식과 POST방식의 차이
먼저 간단히 정리하자면GET과 POST은 HTTP Protocol을 이용하여 서버에 무언가를 전달할 때 사용하는 방식이라고 할 수 있다. 즉 GET은 가져오는 것이고, POST는 수행하는 것에 초점을 맞추면 된다. GET은 서버에서 어떤 데이터를 가져와서 보여준다던가 하는 용도이며, 서버의 값이나 상태를 바꾸지 않는다.이와 달리 POST는 서버의 값이나 상태를 바꾸기 위해서 사용한다. * GET 방식- 클라이언트로부터 데이터를 이름과 값이 결합된 스트링 형태로 전달- 태그의 "METHOD" 속성의 값으로 "GET"을 입력ex ) ...- 전송 데이터 양은 225자- 요청을 위한 정보를 전송 할 때 사용- 데이터가 주소 입력란에 표시되므로 최소한의 보안도 유지되지 않음 * POST 방식- 클라이언트와 서버..
2015.10.17