แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Jakarin Chawachat. Using fast intersection to improve SCAN algorithm. (). King Mongkut's University of Technology North Bangkok. Central Library. : , 2021.
Using fast intersection to improve SCAN algorithm
Name: Worakun Ata
Organization :
Chiang Mai University. Faculty of Science
Email :
worakun a@cmu.ac.th
Organization :
Chiang Mai University. Faculty of Science
Email :
thapanapong.r@cmu.ac.th
Name: Jakarin Chawachat
Organization :
Chiang Mai University. Faculty of Science
Email :
jakarin.c@cmu.ac.th
keyword:
Clustering algorithms
LCSH:
Graph theory
-- Data processing
LCSH:
Algorithms
-- Optimization
LCSH:
Data mining
-- Methods
LCSH:
Computational complexity
-- Analysis
Abstract:
The structural graph clustering is considered in this paper. Given a graph G = (V; E) and parameters 0 < ε ≤ 1 and μ ≥ 2, we want to efficiently assign vertices in V to clusters such that vertices from the same cluster are densely connected and vertices from different clusters are loosely connected. SCAN algorithm is a standard approach to solve this problem. However, SCAN has an expensive computation cost. In this paper, we propose an improved version of SCAN and reduce computation time in the similarity calculation step. We use simple calculation for edges that connect to a leaf node. For the remaining edges, we adopt the fast intersection algorithm of Baeza-Yates and Salinger. We validate our algorithm with real network datasets. Our algorithm outperforms SCAN for any parameters and pSCAN for small μ
King Mongkut's University of Technology North Bangkok. Central Library
Address:
BANGKOK
Email:
library@kmutnb.ac.th
Created:
2021
Modified:
2026-04-08
Issued:
2026-04-08
บทความ/Article
application/pdf
BibliograpyCitation :
In Chiang Mai University. Faculty of Engineering. 2021 18th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON 2021) (pp.123-126). Chiang Mai : Chiang Mai University
eng
©copyrights King Mongkut's University of Technology North Bangkok
RightsAccess:
ใช้เวลา
0.032315 วินาที
Worakun Ata
| Title | Contributor | Type |
|---|---|---|
| Using fast intersection to improve SCAN algorithm
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Worakun Ata;Thapanapong Rukkanchanunt;Jakarin Chawachat | บทความ/Article |
Thapanapong Rukkanchanunt
| Title | Contributor | Type |
|---|---|---|
| Behavioral authentication using activity-based model segregation in convolutional neural networks for mobile sensor data
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Thapanapong Rukkanchanunt;Saksinkarn Petchkuljinda;Ochiai, Hideya | บทความ/Article | |
| Using fast intersection to improve SCAN algorithm
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Worakun Ata;Thapanapong Rukkanchanunt;Jakarin Chawachat | บทความ/Article |
Jakarin Chawachat
| Title | Contributor | Type |
|---|---|---|
| Estimating group fairness using pairwise similarity
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Adisak Supeesun;Jakarin Chawachat;Vacharapat Mettanant;Jittat Fakcharoenphol | บทความ/Article | |
| Using fast intersection to improve SCAN algorithm
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Worakun Ata;Thapanapong Rukkanchanunt;Jakarin Chawachat | บทความ/Article | |
| DNA sequencing analysis framework for ABO genotyping and ABO discrepancy resolution
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Ratsameetip Wita;Samerkae Somhom;Jakarin Chawachat;Areerat Thongratsameethong;Nampeung Anukul;Chonticha Sirikul | บทความ/Article | |
| Detection of stellar substructures in the m82 halo using density-based spatial clustering (dbscan)
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ Wachira Norasing;Areerat Trongratsameethong;Jakarin Chawachat;Chutipong Suwannajak | บทความ/Article |