FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105190991> ?p ?o ?g. }

• W2105190991 endingPage "742" @default.
• W2105190991 startingPage "733" @default.
• W2105190991 abstract "데이터 스트림이란, 빠른 속도로 지속적으로 생성되는 무한한 크기의 방대한 양의 데이터 집합으로 정의된다. 무한한 데이터 스트림에 비해 주어진 메모리 공간은 유한하게 한정되어 있어, 이러한 제약조건을 충족시키는 범위 내에서 일정 한도내의 정확도 오차를 허용하기도 한다. 또한, 변화하는 데이터 스트림 내의 최신 클러스터를 찾기 위해서는 데이터 객체의 저장없이 오래된 데이터 스트림 내의 정보들을 비중을 감소시킬 수 있어야 한다. 본 연구에서는 데이터 스트림 분석을 위한 데이터 스트림 격자 기반 클러스터링 기법을 제시한다. 주어진 초기 격자셀에 대해, 데이터 객체의 빈도가 높은 범위를 반복적으로 보다 작은 크기의 격자셀로 분할하여 최소 크기의 격자셀, 단위 격자셀을 생성한다. 격자 셀에서는 데이터 객체들의 분포에 대한 통계값만을 저장하여, 기존의 클러스터링 기법에 비해 데이터 객체에 대한 탐색없이 효율적으로 클러스터를 찾을 수 있다. 또한, 가용 메모리 공간에 따라 단위 격자셀의 크기를 조절하여 클러스터의 정확도를 최대화할 수 있어, 주어진 메모리 공간에 맞게 적응적으로 성능을 조절할 수 있다. A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Due to this reason, memory usage for data stream analysis should be confined finitely although new data elements are continuously generated in a data stream. To satisfy this requirement, data stream processing sacrifices the correctness of its analysis result by allowing some errors. The old distribution statistics are diminished by a predefined decay rate as time goes by, so that the effect of the obsolete information on the current result of clustering can be eliminated without maintaining any data element physically. This paper proposes a grid based clustering algorithm for a data stream. Given a set of initial grid cells, the dense range of a grid cell is recursively partitioned into a smaller cell based on the distribution statistics of data elements by a top down manner until the smallest cell, called a unit cell, is identified. Since only the distribution statistics of data elements are maintained by dynamically partitioned grid cells, the clusters of a data stream can be effectively found without maintaining the data elements physically. Furthermore, the memory usage of the proposed algorithm is adjusted adaptively to the size of confined memory space by flexibly resizing the size of a unit cell. As a result, the confined memory space can be fully utilized to generate the result of clustering as accurately as possible. The proposed algorithm is analyzed by a series of experiments to identify its various characteristics" @default.
• W2105190991 created "2016-06-24" @default.
• W2105190991 creator A5045526801 @default.
• W2105190991 creator A5071440493 @default.
• W2105190991 date "2007-12-31" @default.
• W2105190991 modified "2023-10-14" @default.
• W2105190991 title "An Adaptive Grid-based Clustering Algorithm over Multi-dimensional Data Streams" @default.
• W2105190991 cites W1497899255 @default.
• W2105190991 cites W1529320607 @default.
• W2105190991 cites W1530595269 @default.
• W2105190991 cites W1549436432 @default.
• W2105190991 cites W1564015926 @default.
• W2105190991 cites W1566114229 @default.
• W2105190991 cites W1575814639 @default.
• W2105190991 cites W1673310716 @default.
• W2105190991 cites W1949687736 @default.
• W2105190991 cites W1973179051 @default.
• W2105190991 cites W2011797273 @default.
• W2105190991 cites W2039111527 @default.
• W2105190991 cites W2042035594 @default.
• W2105190991 cites W2065238781 @default.
• W2105190991 cites W2069980026 @default.
• W2105190991 cites W2095897464 @default.
• W2105190991 cites W2119939946 @default.
• W2105190991 cites W2131687179 @default.
• W2105190991 cites W2170936641 @default.
• W2105190991 cites W2978337448 @default.
• W2105190991 cites W2999729612 @default.
• W2105190991 cites W3017143921 @default.
• W2105190991 doi "https://doi.org/10.3745/kipstd.2007.14-d.7.733" @default.
• W2105190991 hasPublicationYear "2007" @default.
• W2105190991 type Work @default.
• W2105190991 sameAs 2105190991 @default.
• W2105190991 citedByCount "0" @default.
• W2105190991 crossrefType "journal-article" @default.
• W2105190991 hasAuthorship W2105190991A5045526801 @default.
• W2105190991 hasAuthorship W2105190991A5071440493 @default.
• W2105190991 hasBestOaLocation W21051909911 @default.
• W2105190991 hasConcept C11413529 @default.
• W2105190991 hasConcept C124101348 @default.
• W2105190991 hasConcept C154945302 @default.
• W2105190991 hasConcept C187691185 @default.
• W2105190991 hasConcept C193143536 @default.
• W2105190991 hasConcept C2524010 @default.
• W2105190991 hasConcept C2778484313 @default.
• W2105190991 hasConcept C33704608 @default.
• W2105190991 hasConcept C33923547 @default.
• W2105190991 hasConcept C41008148 @default.
• W2105190991 hasConcept C55439883 @default.
• W2105190991 hasConcept C73555534 @default.
• W2105190991 hasConcept C76155785 @default.
• W2105190991 hasConcept C89198739 @default.
• W2105190991 hasConcept C94641424 @default.
• W2105190991 hasConceptScore W2105190991C11413529 @default.
• W2105190991 hasConceptScore W2105190991C124101348 @default.
• W2105190991 hasConceptScore W2105190991C154945302 @default.
• W2105190991 hasConceptScore W2105190991C187691185 @default.
• W2105190991 hasConceptScore W2105190991C193143536 @default.
• W2105190991 hasConceptScore W2105190991C2524010 @default.
• W2105190991 hasConceptScore W2105190991C2778484313 @default.
• W2105190991 hasConceptScore W2105190991C33704608 @default.
• W2105190991 hasConceptScore W2105190991C33923547 @default.
• W2105190991 hasConceptScore W2105190991C41008148 @default.
• W2105190991 hasConceptScore W2105190991C55439883 @default.
• W2105190991 hasConceptScore W2105190991C73555534 @default.
• W2105190991 hasConceptScore W2105190991C76155785 @default.
• W2105190991 hasConceptScore W2105190991C89198739 @default.
• W2105190991 hasConceptScore W2105190991C94641424 @default.
• W2105190991 hasIssue "7" @default.
• W2105190991 hasLocation W21051909911 @default.
• W2105190991 hasOpenAccess W2105190991 @default.
• W2105190991 hasPrimaryLocation W21051909911 @default.
• W2105190991 hasRelatedWork W1985618814 @default.
• W2105190991 hasRelatedWork W2014930958 @default.
• W2105190991 hasRelatedWork W2083332996 @default.
• W2105190991 hasRelatedWork W2360069064 @default.
• W2105190991 hasRelatedWork W2376797789 @default.
• W2105190991 hasRelatedWork W2518466227 @default.
• W2105190991 hasRelatedWork W2783067857 @default.
• W2105190991 hasRelatedWork W3009866434 @default.
• W2105190991 hasRelatedWork W3104083384 @default.
• W2105190991 hasRelatedWork W3194653045 @default.
• W2105190991 hasVolume "14D" @default.
• W2105190991 isParatext "false" @default.
• W2105190991 isRetracted "false" @default.
• W2105190991 magId "2105190991" @default.
• W2105190991 workType "article" @default.