KR102234014B1 - Methods and apparatuses for classifying data point using clustering based convex hull

    公开(公告)号:KR102234014B1

    公开(公告)日:2021-03-30

    申请号:KR1020200004441A

    申请日:2020-01-13

    CPC classification number: G06F16/906 G06N20/10

    Abstract: 본 발명은 클러스터링 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 클러스터링 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법은, 데이터 포인트를 복수 개의 클러스터로 클러스터링하는 단계, 상기 클러스터링된 복수 개의 클러스터 중에서 단일 클래스 레이블(Single Class Label)을 가진 단일 클러스터(Singular Cluster)에 대한 컨벡스 헐(Convex Hull)을 생성하는 단계, 상기 단일 클러스터의 데이터 포인트 중에서 상기 생성된 컨벡스 헐의 꼭짓점을 제외한 내부 데이터 포인트를 제거하는 단계, 및 상기 클러스터링된 복수 개의 클러스터 중에서 상기 제거된 내부 데이터 포인트를 제외한 나머지 데이터 포인트 세트를 분류하는 단계를 포함한다.

    KR102234013B1 - Methods and apparatuses for classifying data point using convex hull based on centroid of cluster

    公开(公告)号:KR102234013B1

    公开(公告)日:2021-03-30

    申请号:KR1020200004440A

    申请日:2020-01-13

    CPC classification number: G06F16/906 G06N20/10

    Abstract: 본 발명은 클러스터 중심 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 클러스터 중심 기반 컨벡스 헐을 사용한 데이터 포인트 분류 방법은, 데이터 포인트를 복수 개의 클러스터로 클러스터링하는 단계, 상기 클러스터링된 복수 개의 클러스터 중에서 단일 클래스 레이블(Single Class Label)을 가진 단일 클러스터(Singular Cluster)의 중심 집합을 사용하여 초평면을 구축하되, 상기 초평면 구축에 사용된 중심을 제외한 나머지 중심이 포함된 단일 클러스터를 제거하는 단계, 상기 초평면 구축에 사용된 중심이 포함된 단일 클러스터에 대한 컨벡스 헐(Convex Hull)을 생성하는 단계, 상기 초평면 구축에 사용된 중심이 포함된 단일 클러스터에서 상기 생성된 컨벡스 헐의 꼭짓점을 제외한 내부 데이터 포인트를 제거하는 단계, 및 상기 클러스터링된 복수 개의 클러스터 중에서 상기 제거된 내부 데이터 포인트를 제외한 잔여 데이터 포인트 세트를 분류하는 단계를 포함한다.

    무선 센서 네트워크에서 퍼지 로직을 사용한 동적 싱크 재배치 방법 및 장치

    公开(公告)号:KR102248003B1

    公开(公告)日:2021-05-04

    申请号:KR1020200021745

    申请日:2020-02-21

    Abstract: 본발명은무선센서네트워크에서퍼지로직을사용한동적싱크재배치방법및 장치에관한것으로, 본발명의일 실시예에따른무선센서네트워크에서퍼지로직을사용한동적싱크재배치방법은, 무선센서네트워크에서클러스터를형성하고상기형성된클러스터에서클러스터헤드(CH, Cluster Head)를선택하는단계, 현재싱크를중심으로하는제1 영역내에존재하는센서노드와최고잔여에너지를가지는클러스터헤드를검색하는단계, 상기선택된클러스터헤드를중심으로하는제2 영역에대하여, 각각의제2 영역의싱크재배치확률을평균잔여에너지를기초로계산하는단계, 및상기계산된싱크재배치확률이최고인영역의클러스터헤드방향으로현재싱크를재배치하는단계를포함한다.

    센서노드와 서버, 이를 포함하는 무선센서 네트워크 시스템 및 그 운영방법
    6.
    发明授权
    센서노드와 서버, 이를 포함하는 무선센서 네트워크 시스템 및 그 운영방법 有权
    传感器节点和服务器,无线传感器网络系统及其管理无线传感器网络的方法

    公开(公告)号:KR101644750B1

    公开(公告)日:2016-08-16

    申请号:KR1020150079932

    申请日:2015-06-05

    Abstract: 본발명은센서노드의잔류에너지데이터와전체센서노드의평균잔류에너지데이터를비교하여센서노드의활성모드를제어하고, 센서노드자체에서중복된센싱데이터를제어하여센서노드의에너지효율을향상시킨센서노드와서버, 이를포함하는무선센서네트워크시스템및 그운영방법에관한것이다. 본발명의일 실시예에따른무선센서네트워크시스템은, 센싱데이터및 잔류에너지데이터를생성하고, 싱크노드로센싱데이터와잔류에너지데이터를전송하는센서노드; 센서노드로부터전송받은센싱데이터및 잔류에너지데이터를서버로전송하는싱크노드; 및, 싱크노드로부터센서노드의센싱데이터와잔류에너지데이터를수신하고, 수신된센서노드의잔류에너지데이터를이용하여센서노드의동작모드를결정하고, 결정된동작모드에대한제어메시지를생성하는서버를포함한다.

    Abstract translation: 本发明涉及传感器节点,服务器,包括传感器节点和服务器的无线传感器网络系统,以及用于管理无线传感器网络系统的方法,其中传感器节点的激活模式通过比较 具有所有传感器节点的平均剩余能量数据的传感器节点,并且通过在传感器节点的级别控制重复的感测数据来提高传感器节点的能量效率。 根据本发明的实施例,无线传感器网络系统包括:生成感测数据和剩余能量数据的传感器节点,并将感测数据和剩余能量数据传送到汇聚节点; 将从传感器节点接收的感测数据和剩余能量数据发送到服务器的汇聚节点; 并且从汇聚节点接收传感器节点的感测数据和剩余能量数据的服务器,通过使用接收到的传感器节点的剩余能量数据来确定传感器节点的操作模式,并且生成关于确定的操作模式的控制消息。

    하둡 선점 데드라인 제약 스케줄링 방법 및 그 방법을 수행하는 컴퓨터프로그램과, 그 프로그램이 기록된 매체
    7.
    发明授权
    하둡 선점 데드라인 제약 스케줄링 방법 및 그 방법을 수행하는 컴퓨터프로그램과, 그 프로그램이 기록된 매체 有权
    HADOOP预测死约束调度方法,其程序的执行方案和程序的记录介质

    公开(公告)号:KR101639947B1

    公开(公告)日:2016-07-15

    申请号:KR1020150052368

    申请日:2015-04-14

    Abstract: 본발명은하둡선점데드라인제약스케줄링방법및 그방법을수행하는컴퓨터프로그램과, 그프로그램이기록된매체에관한것으로, 하둡시스템에적용되는스케줄링방법에있어서, (a) 스케줄러가큐(Queue)를스캐닝하여다수의잡(Job)에대한정보를획득하고초기화하는단계; (b) 스케줄러가큐(Queue)를스캔하여사용가능한슬롯을찾아스케줄링하는단계; (c) 스케줄러가실행중인잡의실행완료시간까지의잔여시간을산출하고, 우선권이부여되고상기우선권의순서에따라새로운잡의상기잔여시간과데드라인의기간과비교하여상기현재실행중인잡의슬롯에상기새로운잡의선점여부를결정하는단계; 및 (d) 스케줄러가상기선점여부의결정에따라잡에게슬롯을부여하여할당하는단계를포한한다.이와같은본 발명은, 하둡환경하에서슬롯들의효과적인사용에의해데드라인아래수행되는잡들의수를최대화하고, 선점을지원하고, 선점의오버헤드를줄이기위한선점결정기준을개선하여성능을향상시킬수 있는하둡선점데드라인제약스케줄링방법을제공한다.

    Abstract translation: 本发明涉及一种Hadoop抢占期限约束调度方法,执行该方法的计算机程序以及记录该程序的记录介质。 应用于Hadoop系统的调度方法包括以下步骤:(a)通过调度器获取关于多个作业的信息并通过扫描队列来执行初始化; (b)通过调度器扫描队列来查找和调度可用时隙; (c)通过计算当前执行的作业的执行完成时间的剩余时间来确定是否通过新作业抢占当前执行的作业的时隙,并将新作业的剩余时间和 按照优先顺序排列到最后期限; 和(d)通过调度器根据抢占状态的确定给该时隙给该作业。 如上所述的本发明提供了能够通过有效利用Hadoop环境中的时隙来最大化在截止日期之前执行的作业的数量的Hadoop抢先期限约束调度方法,并支持抢占,并且提高了用于减少开销的抢占确定标准 的抢占,从而提高业绩。

    다중 의사 결정 문제 해결을 위한 계층적 분석 기법, 회색수 및 엔트로피 기반의 해법 연산 방법
    8.
    发明公开
    다중 의사 결정 문제 해결을 위한 계층적 분석 기법, 회색수 및 엔트로피 기반의 해법 연산 방법 有权
    基于权重分析过程获得解决方案的方法,灰色数字和多标准组决策的引入制作问题

    公开(公告)号:KR1020160011776A

    公开(公告)日:2016-02-02

    申请号:KR1020140092752

    申请日:2014-07-22

    CPC classification number: G06F17/16 G06N5/04

    Abstract: 본발명의실시예에따른다중의사결정문제해법도출방법은, 의사결정에참여하는 K 명의의사결정자들이 n 개의대안들을 m 개의기준들에따라평가하는언어적변수들로구성된의사결정행렬을의사결정자마다생성하는단계, 정규화된의사결정행렬들을구하는단계, 각기준에서의엔트로피에기초하여각 기준에대한가중치를연산하는단계, 어느한 기준의다른기준에대한상대적중요도를산출하여생성되는판단행렬의각 행값들에기초하여연산되는상대적가중치들을생성하는단계, 각기준의가중치와각 기준의상대적가중치를곱한값들을정규화한포괄적가중치들을연산하고, 연산된포괄적가중치들과정규화회색의사결정행렬을이용하여가중정규화회색의사결정행렬을생성하는단계, 긍정적이상해법과부정적이상해법및 상기가중정규화의사결정행렬을이용하여, 회색상관계수및 회색상관지수를생성하고, 그룹분리척도를연산하는단계, 그룹분리척도에기초하여결정된상대적근접도들의크기순서에따라대안들의순위를결정하는단계를포함할수 있다.

    Abstract translation: 根据本发明的一个实施例,一种用于导出多决策问题的解决方案的方法包括以下步骤:通过参与决策的K个决策者生成由语言变量组成的决策矩阵,该决策矩阵评估 根据每个决策者的参考数量,n个替代方案; 获得归一化决策矩阵; 基于每个参考中的熵的每个参考的操作权重值; 生成基于通过计算对于任何一个参考的其他参考的相对重要性而产生的确定矩阵的每个列值来操作的相对权重值; 操作归一化综合权重值,其乘以每个参考的权重值和每个参考的相对权重值,并且通过使用所操作的综合权重值和归一化灰色决策矩阵来生成加权归一化灰色决策矩阵; 生成灰色相关系数和灰色相关指标,并通过使用正的理想解,负理想解和加权归一化决策矩阵来操作组分离度量; 以及根据基于组分离测量确定的相对接近度的大小顺序来确定替代方案的排名。

    네트워크에서 세션 설정 지연시간을 최소화하기 위한 방법 및 장치
    9.
    发明公开
    네트워크에서 세션 설정 지연시간을 최소화하기 위한 방법 및 장치 无效
    网络中会话设置延迟时间最小化的方法和设备

    公开(公告)号:KR1020110092966A

    公开(公告)日:2011-08-18

    申请号:KR1020100012704

    申请日:2010-02-11

    Abstract: PURPOSE: A method and apparatus for minimizing a session establishment delay time in a network are provided to consider a frame error rate in a wireless channel environment, thereby determining each session establishment delay time. CONSTITUTION: A user agent client(UAC) requests a mobile Internet protocol television(IPTV) service to a user agent server(UAS)(400). The UAC transmits an invite message to the UAS(402). The UAS determines a packet loss for session establishment(404). An adaptive retransmitting timer is operated(406). A session establishment packet is retransmitted(410). The session establishment is completed(412). A session connection process is performed between the UAS and UAC. The mobile IPTV service is provided to the UAC through a connected session(414).

    Abstract translation: 目的:提供一种用于最小化网络中的会话建立延迟时间的方法和装置,以考虑无线信道环境中的帧错误率,从而确定每个会话建立延迟时间。 规定:用户代理客户端(UAC)向用户代理服务器(UAS)请求移动因特网协议电视(IPTV)服务(400)。 UAC向UAS(402)发送邀请消息。 UAS确定会话建立的分组丢失(404)。 操作自适应重传定时器(406)。 重传会话建立分组(410)。 会话建立完成(412)。 在UAS和UAC之间执行会话连接过程。 移动IPTV服务通过连接的会话(414)提供给UAC。

Patent Agency Ranking