• 트랜잭션들의 길이가 짧거나 데이터베이스를 이루는 항목들의 수가 비교적 적은 트랜잭션 데이터 베이스에서
• 해쉬 기법을 사용하여 스캔하면서 트랜잭션에서 발생 가능한 부분집합을 해쉬 테이블에 저장해서
• 최소 지지도에 영향을 받지 않고 기존 알고리즘보다 빈발항목 집합을 효율적으로 발견할 수 있는 연관 규칙 탐사 알고리즘 제안

기존의 연관 규칙 탐사

트랜잭션에 나타나는 항목의 발생 빈보수가 최소 지지도(Minumum Support) 보다 큰 빈발 항목 집합(Large frequent item sets)을 찾는 방법

기존 연관 규칙 탐사 알고리즘은 빈발 항목 집합의 후보 항목집합을 만들고 찾아냄. 기존 알고리즘 개선 연구는 후보 항목 집합 줄이기와 데이터베이스 크기 줄이는 방향으로 진행되옴.

기존 방식이 시간을 줄이기는 하지만, 후보 집합 줄이기와 데이터베이스 크기를 줄이는데에 시간을 들여야하는 단점 존재.

기존 알고리즘은 트랜잭션의 길이가 길고 후보 항복의 수가 많은 대용량 데이터 베이스에서 수행되는 경우를 가정.

본 연구의 핵심 아이디어 및 차별점

하지만 트랜잭션은 다양한 형태로 이뤄짐 트랜잭션이 짧은 데이터에 대해서 더 효율적인 연관 규칙 탐색 알고리즘이 가능

데이터베이스 특성에 맞춰 효율적인 알고리즘이 가능하다.

몰랐던 것

퍼지논리

• 퍼지이론과 확률론의 차이 : 확률은 결과가 명확하게 떨어지는 것들을 다루고 퍼지이론은 결과가 불명확한것을 다룸, 예를 들어 주사위를 던져서 나오는 눈의 수와 같은 결과가 확실한건 확률론의 영역이고, 예쁜 사람의 집합은 퍼지 이론의 영역임.

불확실성 추론(Reasoning with Uncertainty)

출처

데이터 베이스 특성에 따른 효율적인 데이터 마이닝 알고리즘, (박지현, 고찬)

유닉스(Unix)

1970년 초반에 개발된 운영 체제 -> 개발자들이 소프트웨어를 개발하고 실행할 수 있는 편리한 플랫폼 제공 목적으로 개발됨 -> 편리하게 수정해서 다른 컴퓨터에 적용 가능 -> 유닉스기반 다양한 운영 체제 탄생

유닉스 기반으로 파생된 운영체제

커멘드

date 쓰면 날짜 출력, cal 을 쓰면 달력 출력

man date 처럼 앞에 man을 붙여주면 공식 문서를 확인 할 수 있다.

메뉴얼에서 커멘드 화면 움직이기

메뉴얼 페이지 나가기 : Q 위아래로 이동 : 위와래 방향키 페이지 단위 내려가기 : space or f 페이지 단위 올리기 : b

기타 꿀팁

clear로 화면 깨끗하게 할 수 있음. Tab 키로 자동완성

커서 이동

줄 맨 앞으로 : ctrl + A 줄 맨 뒤로 : ctrl + E 단어 단위 이동 : alt + 왼쪽 오른쪽 방향키 실행 취소 : ctrl+ C

파일관리

print working directory

pwd 현재 작업중인 디렉토리(working directory)을 표시해줌.

change directory

cd 원하는 경로
cd 홈으로 이동 cd - 전으로 이동

상대경로

: 현재 디렉토리 . 으로 표시 : 상위 디렉토리 .. 으로 표시

list

ls 자식 디렉토리에 있는 요소들 보여줌

ls -a 숨겨진 디렉토리안 요소들 보여줌

ls -l 더 많은 정보와 함께 보여줌

디렉토리와 파일 만들기

  `mkdir 경로` : 디렉토리 만들기
`touch 경로` : 파일 만들기, 
원래 touch 명령어는 파일을 말그대로 터치해서 최종 접근 시간을 업데이트해주는데 쓰임
파일이 없으면 파일을 만들어줌.

Vim 사용법

텍스트 입력: 입력 모드(i) → 텍스트 입력

텍스트 한 줄 복사: 일반 모드 → 복사하고 싶은 줄에 커서 위치 → yy 텍스트 한 줄 잘라내기: 일반 모드 → 잘라내고 싶은 줄에 커서 위치 → dd 특정 영역 복사: 비주얼 모드(V는 줄 단위, v는 글자 단위) → 복사하고 싶은 영역 커서로 설정 → y 특정 영역 잘라내기: 비주얼 모드(V는 줄 단위, v는 글자 단위) → 잘라내고 싶은 영역 커서로 설정 → d 텍스트 붙여넣기: 일반 모드 → 붙여넣고 싶은 위치에 커서 위치 → p 파일 저장: 명령 모드(:) → w + enter 파일 저장 + vim 종료: 명령 모드(:) → wq + enter vim 종료 (내용 저장되지 않음): 명령 모드(:) → q! + enter

디렉토리와 파일 이동 & 이름 변경하기

mv 작업할_대상_경로 이동할_목적지_or_변경할_이름

디렉로리와 파일 복사 붙여넣기

cp 복사할_대상의_경로 복사할_위치

디렉로리와 파일 삭제하기

rm 지우고싶은_파일_또는_경로 디렉토리 삭제할 때는 -r옵션을 주어야 함.

외부 프로그램 설치

우분투 : apt
macOS : homebrew

import * as React from "react";
import { Text, View, StyleSheet } from "react-native";
import Constants from "expo-constants";

// You can import from local files
import DropDownPicker from "react-native-dropdown-picker";

export default function App() {
  return (
    <View style={styles.container}>
      <Text style={styles.paragraph}>React native dropdown picker</Text>
      <DropDownPicker
        items={[
          { label: "English", value: "en" },
          { label: "Deutsch", value: "de" },
          { label: "French", value: "fr" },
        ]}
        defaultIndex={0}
        containerStyle={{ height: 40 }}
        onChangeItem={(item) => console.log(item.label, item.value)}
      />
    </View>
  );
}

const styles = StyleSheet.create({
  container: {
    flex: 1,
    justifyContent: "center",
    paddingTop: Constants.statusBarHeight,
    backgroundColor: "#ecf0f1",
    padding: 8,
  },
  paragraph: {
    margin: 24,
    fontSize: 18,
    fontWeight: "bold",
    textAlign: "center",
  },
});

문제상황

dropdown-pick 에서 사진처럼 값을 선택할 수 가 없음.

문제해결

"dependencies": {
    "react-native-dropdown-picker": "2.2.1",
  }

을 명시해주고 npm install 후 재실행 시키면 해결됨.

리뷰

expo는 아직 라이브러리가 안정적이진 않는거 같다. 프로젝트 진행하면서 라이브러리 버전 문제로 고생하고 있다.

(관형사) + (동물이름) 랜덤하게 으로 닉네임을 설정해주고 싶다.

환경

react-native

구현

아래와 같이 json 형식의 데이터를 만들어 준다.

//파일 이름은 NickNameData.json
{
 "determiners" : [
    "예쁜",
    "화난",
    "귀여운",
    "배고픈",
    "철학적인",
    "현학적인",
    "슬픈",
    "푸른",
    "비싼",
    "밝은"
  ],

 "animals" : [
    "호랑이",
    "비버",
    "강아지",
    "부엉이",
    "여우",
    "치타",
    "문어",
    "고양이",
    "미어캣",
    "다람쥐"
  ]
}

import React from "react";
import { Text, View,} from "react-native";
import NickNameData from "./NickNameData.json";

export default function RandomNickName() {
  return (
    <View>
          <Text>
            {NickNameData.determiners[
              Math.floor(Math.random() * NickNameData.determiners.length)
            ] +
              " " +
              NickNameData.animals[
                Math.floor(Math.random() * NickNameData.animals.length)
              ]}
          </Text>
      </View>
      );
}

결과

(위 코드에서는 style 속성이 없어서 본 결과와 같이 나오지는 않는다.!)

한 줄 요약 : 내 사업이 이렇게 매력적이다!

설득하기

투자자가 본 피치를 들으면서 A라고 생각 할 수 있도록 빌드업. 사람은 주입된 지식보다 자기가 생각한 지식을 더 가치있게 여김.

듣고 싶은 말은 하지않고 상대방이 그런 말을 하게 해야 함.

시장 증명

글로벌로 갈 수 있어요. 시장은 이렇기 때문이에요. 보다는 우리는 이렇게 증명했어요. 라고 말하기 (ex. 대회, 사례)

주관에 대한 답

사람들이 그 제품에 왜 돈을 내고 참여해요?, 인기 증명 -> 결과로 증명, (가장 매력적인 사례 제시)

팀의 차별화된 역량

다른 팀과 차별화된 역량이 있다면 강조. 뻔한 시장에 대한 이야기하기보단 그 시장에서 잘 할 수 있음을 어필.

사업이 되는 이유에 대해 말 할 것.

시장과 사업에 대해 확실히 이해 할 것.

사업의 원동력(본질)이 무엇인가?

문제해결을 하고 싶은 것인가, 봉사를 하고 싶은 것인가. 본질과 사업이 연결이 잘 되어야 함.

and so what?

다음 단계를 생각할 것!

오버라이딩 overriding

상위 클래스의 동일한 메소드를 하위 클래스에서 다시 정의, 부모에게서 가져온 함수를 덮어씌운다고 생각하면 된다.

오버라이딩의 목적

상위 클래스에서 정의한 메소드를 조금만 수정하거나 완전히 새로운 것으로 쓰고 싶을 때 씀

조건

메소드의 반환 값, 메소드 이름, 매개변수가 같아야 함. 부모의 메소드가 final, private가 붙어있으면 오버라이딩 불가. 부모의 메소드가 자식의 메소드보다 공개적이어야 함.

오버로딩 oveloding

클래스 내부에서 인자가 다르지만 이름이 같은 메소드를 정의해주는 것.

오버로딩 목적

같은 이름의 메소드를 여러개 정의하고 싶을 때 사용

예시

  public class addFunction{

       public int add(int a, int b){
         return a + b
     }

     public int add(int a, int b, int c){
         return a + b + c
     }


  }

주의사항

반환값은 다를 수 있다. 인자는 같을 수 없다. 정적 메소드는 클래스 내부 변수에 접근 불가 정적 메소드 내부에서 this, super 불가

개발팀에 새로운 팀원이 합류하여 하나의 프로젝트를 같이 해보며 합을 맞춰보기로 했다. 뭘할까 하다가 기숙사에서 치킨을 시켜먹고 싶지만 혼자 먹기는 많아서 서러웠던 기억이 떠올랐고 그래서 기숙사생들이 같이 배달을 시켜먹을 사람을 구하는 앱을 만들어보기로 했다. (겸사겸사 모바일 프로그래밍도 배울겸)

개발환경

react-native로 개발하기로 했고 백은 아직 결정하지 못했다. expo라는 멋진 프로젝트를 이용하기로 했다.

+ Window기준

환경 세팅

npm install --global expo-cli

expo init projectName

npm과 expo 차이 : expo ~ 하면 npm ~을 실행시켜주는데 설치되어있는 expo버전에 맞는 버전을 설치해준다.

window에서 CategoryInfo : 보안 오류: (:) [], PSSecurityException 가 발생한다면,

window powershell을 관리자 모드로 실행시킨 뒤에

Set-ExecutionPolicy -ExecutionPolicy Unrestricted 

을 실행시키고 A를 누르면 된다.

깨알 팁

expo init projectName 을 하면 코드가 실행되고 있는 하위폴더로 projectName 이라는 이름의 폴더가 생긴다. 필자는 만들고 싶은 폴더를 visual studio code로 열고 터미널 창에서 expo init projectName 명령어를 실행시킨다.

expo login

expo 회원가입은 홈페이지에서 하고, 작업환경에서 로그인해준다.

expo login 을 터미널창에 입력하면 가입한 메일과 비번을 입력하라고 나온다. 입력하라는대로 입력하면 된다.

expo 앱 깔기

안드로이드는 Expo, iOS는 Expo Go를 설치하고 로그인해준다.

실행

npm start를 실행시키면 끝!

QR코드를 찍거나, 자신의 프로젝트를 클릭해서 들어가면 스마트폰사에서 돌아가는 모습을 확인 할 수 있다.

다음처럼 총 게시물의 개수와 페이지인덱스를 알경우 페이징 처리해주는 프로그램을 짜고 싶다.

테스트 코드

public class PagerTest {
    public static void main(String[] args){

        long totalCount = 139;
        long pageIndex = 12;

        Pager pager = new Pager(totalCount);
        System.out.println(pager.html(pageIndex));
    }
}

아래와 같이 구현했다.

구현 코드

public class Pager {
    long totalCount;
    long pageIndex;

    Pager(long count){
        totalCount = count;
    }

    public void setPageIndex(long pageIndex) {
        this.pageIndex = pageIndex;
    }

    public String aTagGenerator(String var){
        return "<a href='#'>" + var +"</a> \n";
    }

    public String aTagGenerator(long var){
        return "<a href='#'>" + var +"</a> \n";
    }

    public String aTagFocusGenerator(long var){
        return "<a href='#' class = 'on'>" + var +"</a> \n";
    }

    public int maxPageCalculator(long totalCount){
        return (int) Math.ceil(totalCount/10);
    }

    public String middleATag(){
        String result = "";

        int initialNumber = (int) Math.floor(pageIndex/10)*10 + 1;

        for(int i = initialNumber; i < initialNumber + 10; i++){ // 10개씩 출력
            if(i == pageIndex){
                result += aTagFocusGenerator(i);

            } else {
                result += aTagGenerator(i);
            }

            if(i > maxPageCalculator(totalCount)){ // 최대 페이지를 넘어가면 멈춤
                break;
            }
        };

        return result;
    }

    public String format(){
        return aTagGenerator("[처음]") +
                aTagGenerator("[이전]") +
                middleATag() +
                aTagGenerator("[다음]") +
                aTagGenerator("[마지막]");
    }

    public String html(long index){
       setPageIndex(index);
       return format();
    }
}

리뷰

aTagGenerator, aTagfocusGenerator 부분에 링크를 매개변수로 받아서 넣어주면 더 좋을 듯 하다.

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략(구종만) 참고

벨로그 로그인 화면이다. 깃허브, 구글, 페이스북 아이디로 로그인 할 수 있게 되있다. 이런걸 OAuth인증이라고 한다.

OAuth인증을 통해서 사용자가 새로 가입을 안해도 된다는 장점과 아이디와 비번을 사이트에서 저장 안해도 된다는 보안상의 이점이 있다. (대부분의 사용자가 사이트마다 아이디와 비번이 유사하다.)

생활코딩, OAuth설명

사이트에서 OAuth적용하기

상기한 것과 같은 이점이 있는 소설 로그인을 개발중인 사이트에 적용하고 싶다.

구글 clientId 발급받기

구글 클라우드 플랫폼

개발환경에서는 URI에 http://localhost:3000 을 입력하면 된다.

만들기를 누르면 Client ID가 발급된다. 밑에 코드에서 client ID를 붙여넣으면 된다.

코드

'react-google-login'이라는 라이브러리를 이용하겠다. 다음과 같이 작성하면 된다. (물론 당연히 npm install react-google-login 을 통해 라이브러리를 먼저 설치해줘야 한다.)

import React from 'react';
import { GoogleLogin } from 'react-google-login';


function LoginGoogle(props) {

  const clientId =
    "Your client ID";

  async function onSuccess(res) {
    const profile = res.getBasicProfile();
    const userdata = {
      email: profile.getEmail(),
      image: profile.getImageUrl(),
      name: profile.getName(),
    }; 
    // 로그인 성공 후 실행하기 원하는 코드 작성.

  }

  const onFailure = (res) => {
    alert("구글 로그인에 실패하였습니다");
    console.log("err", res);
  };

  return (
      <GoogleLogin
        className="google-button"
        clientId={clientId}
        buttonText="Login with Google" // 버튼에 뜨는 텍스트
        onSuccess={onSuccess}
        onFailure={onFailure}
        cookiePolicy={"single_host_origin"}
      />
    </div>
  );
}

export default withRouter(LoginGoogle);

+ 구글 로그인시 유튜브 채널 아이디 받아오기

import React from 'react';
import { GoogleLogin } from 'react-google-login';


function LoginGoogle(props) {

  const clientId =
    "Your client ID";

  const SCOPE = "https://www.googleapis.com/auth/youtube.readonly";

  async function onSuccess(res) {
    const profile = res.getBasicProfile();
    const userdata = {
      email: profile.getEmail(),
      image: profile.getImageUrl(),
      name: profile.getName(),
      channelId: channelId,
    }; 
    // 로그인 성공 후 실행하기 원하는 코드 작성.

  }

  const onFailure = (res) => {
    alert("구글 로그인에 실패하였습니다");
    console.log("err", res);
  };

  return (
      <GoogleLogin
        className="google-button"
        clientId={clientId}
        buttonText="Login with Google" // 버튼에 뜨는 텍스트
        onSuccess={onSuccess}
        onFailure={onFailure}
        cookiePolicy={"single_host_origin"}
     scope={SCOPE}
      />
    </div>
  );
}

export default withRouter(LoginGoogle);

위와 같이 SCOPE에 유튜브 채널에 읽기권한을 추가해주면 된다.

유튜브 API 설명

구글 로그인 API 승인받기

처음에 client ID를 만들면 허용된 사용자만 구글 로그인을 사용할 수 있다. 모든 구글 유저가 로그인 할 수 있게 하려면 프로덕션 단계로 올려야한다.

프로덕션 모드로 승인받기 위해 지켜야 할 것들을 정리해둔다.

본인처럼 구글과 6번씩 메일을 주고 받지 말라고 쓰는 글..ㅋㅋㅋ

URI는 사이트 주소 하나만 쓸 것. -개발환경인 http://localhost:3000 를 그대로 쓴채로 제출하고 승인거절을 받았다..

앱 로고를 사이트와 일관성있게 첨부할 것. -아이콘에 사이트 아이콘이 아닌 회사 로고를 첨부했다가 거절받았다.

개인정보처리방침과 서비스 약관을 같은 도메인상에서 접속할 수 있게 할 것.

• 노션을 이용해서 개인정보처리방침과 서비스 약관을 작성했다가 승인 거절 받았다.

구글 서치 콘솔에서 도메인 소유권을 확인 할 것.

도메인 등록법

하라는 대로 열심히 하면 이런 승인메일을 보내준다.

참고하면 좋은 글

OAuth

Complex field

$x^2 + 1 = 0$ 의 해는 실수영역에서 찾을 수 없다. 그래서 우리는 이 해를 $$i= \sqrt{-1}$$ imaginary unit이라고 부르기로 했어요. 그게 수학적 약속이여가지고..

$$z = a + ib, (a,b \in R )$$ 이런식으로 나타내고 복소수(complex number)라고 한다.

$a$는 실수영역을 나타내고 $b$는 허수영역을 나타낸다.

Rectangular representation

$ z= x + yi $

complex plane에서 실수축과 허수축을 나타낼 수 있다.

$x = Re \space z$, $y = Im \space z$ 이고, 실수영역과 허수영역이라고 부른다.

$\overline{z} =x =yi$ $z$의 켤레복소수(conjugate)라고 한다.

$|z|= \sqrt{x^2 + y^2}$ 이라고 정의한다.

기억할만한 성질

$a,b$가 0이 아닐때,

$$ z^{-1} = \frac{1}{z} = \frac{\overline{z}}{z\overline{z}} = \frac{\overline{z}}{|z|^2} = \frac{a-ib}{a^2+b^2} $$

Polar representation

$a,b$가 0이 아닐때, 다음과 같이 나타낼 수 도 있다.

$$ z = r(\cos{\theta} + i\sin{\theta}) $$

$arg \space z = {all \space arguments \space of \space z}$

기억할만한 성질

$z_k = r_k(\cos{\theta_k} + i\sin{\theta_k})$ for $k = 1,2, ... ,n$, then

$$ z_1z_2...z_n = r_1r_2...r_n[\cos{(\theta_1 + \theta_2 + ... + \theta_n)} + i\sin{(\theta_1 + \theta_2 + ... + \theta_n)}] $$

DeMoivre's Theorem

$$ (\cos{\theta} + i\sin{\theta})^n = \cos{n\theta} + i\sin{n\theta} $$

수정하기를 누른다.

재업로드를 눌러서 원하는 파일로 썸네일을 설정한다.

끝!

코드

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;

public class html_generator {
    public static void main(String[] args){
        try{
            File file = new File("index.html");
            BufferedWriter writer = new BufferedWriter(new FileWriter(file));
            writer.write("<h2>html의 제목</h2>");
            writer.write("<div> 추가하고 싶은 내용들 ~~ </div>");
            //변수추가하기

            String a = "추가할 변수";

            writer.write("~~~" + a + "~~~");

            writer.close();

        } catch(IOException e){
            e.printStackTrace();
        }




    }

}

결과

개발자도구(F12)를 이용하여 살펴보면 우리가 write한 내용들이 잘 들어가 있음을 확인 할 수 있다.

참고하면 좋은 글

버퍼를 이용한 입출력