Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987600212> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1987600212 abstract "The rapid growth in the volume of image and video data collections motivates the research of building an index structure in image information retrieval. Constructing an index in the image database poses a very challenging problem due to the facts of image databases containing data with high dimensions, and lack of domain knowledge. ClusterTree is an indexing approach representing clusters generated by any existing clustering approach and do not need any prior knowledge. It is a hierarchy of clusters and subcluster which incorporates the cluster representation into the index structure to achieve effective and efficient retrieval. However, one disadvantage of ClusterTree is that non-clustering data points are often ignored. These non-clustering data points might represent interesting targets in an image database. In this paper, we propose a modified ClusterTree structure(called SS-ClusterTree), which is based on subspace clustering. The SS-ClusterTree includes two kinds of leaf nodes, a cluster leaf node and a noise leaf node. When a new data item is added to the SS-ClusterTree, if it belongs to a cluster, it is inserted into the corresponding the cluster leaf node, otherwise into the noise leaf node. The noise leaf node will be split while its volume is more than a certain threshold. We present a novel updating technique which optimizes the internal structure of the SS-ClusterTree by utilizing the Newton's Universal Law of Gravitation. When a noise node is split, the attraction forces are calculated between every new node and its sibling nodes. These new nodes may be merged by their sibling nodes, if the attraction force between them is the most significant. Meanwhile the nodes intersecting boundaries are updated. This approach guarantees that the SS-ClusterTree always represents the current dataset structure, and helps to identify the pattern hiding in the newly added data. SS-ClusterTree can efficiently support the dynamic insertion and manage the dataset with non-clustering data, and is highly adaptive to any kind of cluster structure. Our experiment results also show that this index structure is effective and efficient." @default.
- W1987600212 created "2016-06-24" @default.
- W1987600212 creator A5013588572 @default.
- W1987600212 creator A5016826662 @default.
- W1987600212 creator A5035585397 @default.
- W1987600212 creator A5086867941 @default.
- W1987600212 date "2008-07-07" @default.
- W1987600212 modified "2023-09-25" @default.
- W1987600212 title "SS-ClusterTree" @default.
- W1987600212 cites W1977496278 @default.
- W1987600212 cites W2006533296 @default.
- W1987600212 cites W2042035594 @default.
- W1987600212 cites W2072974396 @default.
- W1987600212 cites W2093191240 @default.
- W1987600212 cites W2095897464 @default.
- W1987600212 cites W2107373150 @default.
- W1987600212 cites W2131687179 @default.
- W1987600212 doi "https://doi.org/10.1145/1386352.1386369" @default.
- W1987600212 hasPublicationYear "2008" @default.
- W1987600212 type Work @default.
- W1987600212 sameAs 1987600212 @default.
- W1987600212 citedByCount "6" @default.
- W1987600212 countsByYear W19876002122012 @default.
- W1987600212 crossrefType "proceedings-article" @default.
- W1987600212 hasAuthorship W1987600212A5013588572 @default.
- W1987600212 hasAuthorship W1987600212A5016826662 @default.
- W1987600212 hasAuthorship W1987600212A5035585397 @default.
- W1987600212 hasAuthorship W1987600212A5086867941 @default.
- W1987600212 hasConcept C115961682 @default.
- W1987600212 hasConcept C124101348 @default.
- W1987600212 hasConcept C127413603 @default.
- W1987600212 hasConcept C136764020 @default.
- W1987600212 hasConcept C154945302 @default.
- W1987600212 hasConcept C2777382242 @default.
- W1987600212 hasConcept C41008148 @default.
- W1987600212 hasConcept C59276292 @default.
- W1987600212 hasConcept C62611344 @default.
- W1987600212 hasConcept C66938386 @default.
- W1987600212 hasConcept C73555534 @default.
- W1987600212 hasConcept C75165309 @default.
- W1987600212 hasConcept C80444323 @default.
- W1987600212 hasConcept C99498987 @default.
- W1987600212 hasConceptScore W1987600212C115961682 @default.
- W1987600212 hasConceptScore W1987600212C124101348 @default.
- W1987600212 hasConceptScore W1987600212C127413603 @default.
- W1987600212 hasConceptScore W1987600212C136764020 @default.
- W1987600212 hasConceptScore W1987600212C154945302 @default.
- W1987600212 hasConceptScore W1987600212C2777382242 @default.
- W1987600212 hasConceptScore W1987600212C41008148 @default.
- W1987600212 hasConceptScore W1987600212C59276292 @default.
- W1987600212 hasConceptScore W1987600212C62611344 @default.
- W1987600212 hasConceptScore W1987600212C66938386 @default.
- W1987600212 hasConceptScore W1987600212C73555534 @default.
- W1987600212 hasConceptScore W1987600212C75165309 @default.
- W1987600212 hasConceptScore W1987600212C80444323 @default.
- W1987600212 hasConceptScore W1987600212C99498987 @default.
- W1987600212 hasLocation W19876002121 @default.
- W1987600212 hasOpenAccess W1987600212 @default.
- W1987600212 hasPrimaryLocation W19876002121 @default.
- W1987600212 hasRelatedWork W1580379414 @default.
- W1987600212 hasRelatedWork W1580926268 @default.
- W1987600212 hasRelatedWork W165005698 @default.
- W1987600212 hasRelatedWork W2010239723 @default.
- W1987600212 hasRelatedWork W2084317520 @default.
- W1987600212 hasRelatedWork W2160484851 @default.
- W1987600212 hasRelatedWork W2201003025 @default.
- W1987600212 hasRelatedWork W2347740369 @default.
- W1987600212 hasRelatedWork W3079674528 @default.
- W1987600212 hasRelatedWork W4238966273 @default.
- W1987600212 isParatext "false" @default.
- W1987600212 isRetracted "false" @default.
- W1987600212 magId "1987600212" @default.
- W1987600212 workType "article" @default.