Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (2193)
- Computer Sciences (1676)
- Engineering (874)
- Artificial Intelligence and Robotics (691)
- Computer Engineering (304)
-
- Medicine and Health Sciences (301)
- Electrical and Computer Engineering (282)
- Social and Behavioral Sciences (253)
- Data Science (244)
- Life Sciences (225)
- Statistics and Probability (156)
- Databases and Information Systems (124)
- Environmental Sciences (114)
- Earth Sciences (106)
- Medical Specialties (105)
- Business (101)
- Physics (99)
- Theory and Algorithms (99)
- Mathematics (89)
- Information Security (83)
- Software Engineering (78)
- Numerical Analysis and Scientific Computing (75)
- Civil and Environmental Engineering (74)
- Bioinformatics (72)
- Other Computer Sciences (72)
- Operations Research, Systems Engineering and Industrial Engineering (71)
- Applied Mathematics (65)
- Mechanical Engineering (65)
- Education (64)
- Medical Sciences (62)
- Institution
-
- Old Dominion University (199)
- Singapore Management University (148)
- Brigham Young University (113)
- Rochester Institute of Technology (105)
- Air Force Institute of Technology (95)
-
- University of Nebraska - Lincoln (75)
- Zayed University (73)
- TÜBİTAK (72)
- Portland State University (71)
- University of Texas at Arlington (68)
- New Jersey Institute of Technology (66)
- San Jose State University (65)
- Technological University Dublin (65)
- The Texas Medical Center Library (59)
- Edith Cowan University (53)
- Louisiana State University (51)
- Chapman University (47)
- Missouri University of Science and Technology (46)
- Utah State University (46)
- University of Kentucky (45)
- City University of New York (CUNY) (43)
- University of Texas Rio Grande Valley (41)
- Boise State University (39)
- University of South Florida (38)
- University of Louisville (37)
- University of South Carolina (34)
- California Polytechnic State University, San Luis Obispo (33)
- Wright State University (33)
- University of Arkansas, Fayetteville (32)
- Clemson University (31)
- Publication Year
- Publication
-
- Theses and Dissertations (256)
- Theses (131)
- Research Collection School Of Computing and Information Systems (121)
- Faculty Publications (96)
- Dissertations (91)
-
- Electronic Theses and Dissertations (86)
- All Works (73)
- Turkish Journal of Electrical Engineering and Computer Sciences (68)
- Electrical & Computer Engineering Faculty Publications (47)
- Dissertations and Theses (37)
- Faculty, Staff and Student Publications (36)
- Master's Theses (36)
- Computer Science Faculty Publications (33)
- Research outputs 2022 to 2026 (33)
- USF Tampa Graduate Theses and Dissertations (29)
- Boise State University Theses and Dissertations (27)
- Browse all Theses and Dissertations (27)
- Master's Projects (26)
- Legacy Theses & Dissertations (2009 - 2024) (25)
- Articles (24)
- Computer Science and Engineering Dissertations - Archive (24)
- Faculty Research, Scholarly, and Creative Activity (24)
- Conference papers (23)
- Doctoral Dissertations (23)
- Dissertations, Theses, and Capstone Projects (22)
- Graduate Theses, Dissertations, and Problem Reports (ETD) (22)
- LSU Doctoral Dissertations (22)
- All Dissertations (21)
- Graduate Theses and Dissertations (21)
- Open Access Theses & Dissertations (21)
- Publication Type
- File Type
Articles 3061 - 3090 of 3287
Full-Text Articles in Entire DC Network
Bioinformatic Solutions To Complex Problems In Mass Spectrometry Based Analysis Of Biomolecules, Ryan M. Taylor
Bioinformatic Solutions To Complex Problems In Mass Spectrometry Based Analysis Of Biomolecules, Ryan M. Taylor
Theses and Dissertations
Biological research has benefitted greatly from the advent of omic methods. For many biomolecules, mass spectrometry (MS) methods are most widely employed due to the sensitivity which allows low quantities of sample and the speed which allows analysis of complex samples. Improvements in instrument and sample preparation techniques create opportunities for large scale experimentation. The complexity and volume of data produced by modern MS-omic instrumentation challenges biological interpretation, while the complexity of the instrumentation, sample noise, and complexity of data analysis present difficulties in maintaining and ensuring data quality, validity, and relevance. We present a corpus of tools which improves …
Improving Structural Features Prediction In Protein Structure Modeling, Ashraf Yaseen
Improving Structural Features Prediction In Protein Structure Modeling, Ashraf Yaseen
Computer Science Theses & Dissertations
Proteins play a vital role in the biological activities of all living species. In nature, a protein folds into a specific and energetically favorable three-dimensional structure which is critical to its biological function. Hence, there has been a great effort by researchers in both experimentally determining and computationally predicting the structures of proteins.
The current experimental methods of protein structure determination are complicated, time-consuming, and expensive. On the other hand, the sequencing of proteins is fast, simple, and relatively less expensive. Thus, the gap between the number of known sequences and the determined structures is growing, and is expected to …
Musical Motif Discovery In Non-Musical Media, Daniel S. Johnson
Musical Motif Discovery In Non-Musical Media, Daniel S. Johnson
Theses and Dissertations
Many music composition algorithms attempt to compose music in a particular style. The resulting music is often impressive and indistinguishable from the style of the training data, but it tends to lack significant innovation. In an effort to increase innovation in the selection of pitches and rhythms, we present a system that discovers musical motifs by coupling machine learning techniques with an inspirational component. The inspirational component allows for the discovery of musical motifs that are unlikely to be produced by a generative model, while the machine learning component harnesses innovation. Candidate motifs are extracted from non-musical media such as …
Towards An Automated Weight Lifting Coach: Introducing Lift, Michael Andrew Lady
Towards An Automated Weight Lifting Coach: Introducing Lift, Michael Andrew Lady
Master's Theses
The fitness device market is young and rapidly growing. More people than ever before take count of how many steps they walk, how many calories they burn, their heart rate over time, and even their quality of sleep. New, and as of yet, unreleased fitness devices have promised the next evolution of functionality with exercise technique analysis. These next generation of fitness devices have wrist and armband style form factors, which may not be optimal for barbell exercises such as back squat, bench press, and overhead press where a sensor on one arm may not provide the most relevant data …
Structural Health Monitoring Of An In-Service Highway Bridge With Uncertainties, Jingcheng Li
Structural Health Monitoring Of An In-Service Highway Bridge With Uncertainties, Jingcheng Li
Doctoral Dissertations
In recent years, structural health monitoring (SHM) has become increasingly important for the assessment and maintenance of aging infrastructure. However, some challenges remain in applying SHM in the field. For example, high cost of wired sensors limits the SHM application to small number of structures within a network. Wireless smart sensors (WSSs), on the other hand, provide a versatile, cost-effective method of monitoring dynamic conditions of structures in near real-time. While the wireless sensor technology has been available for nearly a decade, there have been limited numbers of full-scale applications due to its intrinsic limitations such as power supply issue. …
Ensemble Methods For Historical Machine-Printed Document Recognition, William B. Lund
Ensemble Methods For Historical Machine-Printed Document Recognition, William B. Lund
Theses and Dissertations
The usefulness of digitized documents is directly related to the quality of the extracted text. Optical Character Recognition (OCR) has reached a point where well-formatted and clean machine- printed documents are easily recognizable by current commercial OCR products; however, older or degraded machine-printed documents present problems to OCR engines resulting in word error rates (WER) that severely limit either automated or manual use of the extracted text. Major archives of historical machine-printed documents are being assembled around the globe, requiring an accurate transcription of the text for the automated creation of descriptive metadata, full-text searching, and information extraction. Given document …
Moving Object Detection For Interception By A Humanoid Robot, Saltanat B. Tazhibayeva
Moving Object Detection For Interception By A Humanoid Robot, Saltanat B. Tazhibayeva
Open Access Theses
Interception of a moving object with an autonomous robot is an important problem in robotics. It has various application areas, such as in an industrial setting where products on a conveyor would be picked up by a robotic arm, in the military to halt intruders, in robotic soccer (where the robots try to get to the moving ball and try to block an opponent's attempt to pass the ball), and in other challenging situations. Interception, in and of itself, is a complex task that demands a system with target recognition capability, proper navigation and actuation toward the moving target. There …
Document Classification In Support Of Automated Metadata Extraction Form Heterogeneous Collections, Paul K. Flynn
Document Classification In Support Of Automated Metadata Extraction Form Heterogeneous Collections, Paul K. Flynn
Computer Science Theses & Dissertations
A number of federal agencies, universities, laboratories, and companies are placing their documents online and making them searchable via metadata fields such as author, title, and publishing organization. To enable this, every document in the collection must be catalogued using the metadata fields. Though time consuming, the task of identifying metadata fields by inspecting the document is easy for a human. The visual cues in the formatting of the document along with accumulated knowledge and intelligence make it easy for a human to identify various metadata fields. Even with the best possible automated procedures, numerous sources of error exist, including …
Machine Learning In Wireless Sensor Networks: Algorithms, Strategies, And Applications, Mohammad Abu Alsheikh, Shaowei Lin, Dusit Niyato, Hwee-Pink Tan
Machine Learning In Wireless Sensor Networks: Algorithms, Strategies, And Applications, Mohammad Abu Alsheikh, Shaowei Lin, Dusit Niyato, Hwee-Pink Tan
Research Collection School Of Computing and Information Systems
Wireless sensor networks (WSNs) monitor dynamic environments that change rapidly over time. This dynamic behavior is either caused by external factors or initiated by the system designers themselves. To adapt to such conditions, sensor networks often adopt machine learning techniques to eliminate the need for unnecessary redesign. Machine learning also inspires many practical solutions that maximize resource utilization and prolong the lifespan of the network. In this paper, we present an extensive literature review over the period 2002-2013 of machine learning methods that were used to address common issues in WSNs. The advantages and disadvantages of each proposed algorithm are …
Stfu Noob!: Predicting Crowdsourced Decisions On Toxic Behavior In Online Games, Jeremy Blackburn, Haewoon Kwak
Stfu Noob!: Predicting Crowdsourced Decisions On Toxic Behavior In Online Games, Jeremy Blackburn, Haewoon Kwak
Research Collection School Of Computing and Information Systems
One problem facing players of competitive games is negative, or toxic, behavior. League of Legends, the largest eSport game, uses a crowdsourcing platform called the Tribunal to judge whether a reported toxic player should be punished or not. The Tribunal is a two stage system requiring reports from those players that directly observe toxic behavior, and human experts that review aggregated reports. While this system has successfully dealt with the vague nature of toxic behavior by majority rules based on many votes, it naturally requires tremendous cost, time, and human efforts. In this paper, we propose a supervised learning approach …
Automatic Readability Detection For Modern Standard Arabic, Jonathan Neil Forsyth
Automatic Readability Detection For Modern Standard Arabic, Jonathan Neil Forsyth
Theses and Dissertations
Research for automatic readability prediction of text has increased in the last decade and has shown that various machine learning methods can effectively address this problem. Many researchers have applied machine learning to readability prediction for English, while Modern Standard Arabic (MSA) has received little attention. Here I describe a system which leverages machine learning to automatically predict the readability of MSA. I gathered a corpus comprising 179 documents that were annotated with the Interagency Language Roundtable (ILR) levels. Then, I extracted lexical and discourse features from each document. Finally, I applied the Tilburg Memory-Based Learning (TiMBL) machine learning system …
On Predicting User Affiliations Using Social Features In Online Social Networks, Minh Thap Nguyen
On Predicting User Affiliations Using Social Features In Online Social Networks, Minh Thap Nguyen
Dissertations and Theses Collection (Open Access)
User profiling such as user affiliation prediction in online social network is a challenging task, with many important applications in targeted marketing and personalized recommendation. The research task here is to predict some user affiliation attributes that suggest user participation in different social groups.
Retrieval-Based Face Annotation By Weak Label Regularized Local Coordinate Coding, Dayong Wang, Steven C. H. Hoi, Ying He, Jianke Zhu, Mei Tao, Jiebo Luo
Retrieval-Based Face Annotation By Weak Label Regularized Local Coordinate Coding, Dayong Wang, Steven C. H. Hoi, Ying He, Jianke Zhu, Mei Tao, Jiebo Luo
Research Collection School Of Computing and Information Systems
Auto face annotation, which aims to detect human faces from a facial image and assign them proper human names, is a fundamental research problem and beneficial to many real-world applications. In this work, we address this problem by investigating a retrieval-based annotation scheme of mining massive web facial images that are freely available over the Internet. In particular, given a facial image, we first retrieve the top n similar instances from a large-scale web facial image database using content-based image retrieval techniques, and then use their labels for auto annotation. Such a scheme has two major challenges: 1) how to …
The Role Of Prototype Learning In Hierarchical Models Of Vision, Michael David Thomure
The Role Of Prototype Learning In Hierarchical Models Of Vision, Michael David Thomure
Dissertations and Theses
I conduct a study of learning in HMAX-like models, which are hierarchical models of visual processing in biological vision systems. Such models compute a new representation for an image based on the similarity of image sub-parts to a number of specific patterns, called prototypes. Despite being a central piece of the overall model, the issue of choosing the best prototypes for a given task is still an open problem. I study this problem, and consider the best way to increase task performance while decreasing the computational costs of the model. This work broadens our understanding of HMAX and related hierarchical …
Wideband Autonomous Cognitive Radios: Spectrum Awareness And Phy/Mac Decision Making, Yang Li
Wideband Autonomous Cognitive Radios: Spectrum Awareness And Phy/Mac Decision Making, Yang Li
Electrical and Computer Engineering ETDs
The cognitive radios (CRs) have opened up new ways of better utilizing the scarce wireless spectrum resources. The CRs have been made feasible by recent advances in software-defined radios (SDRs), smart antennas, reconfigurable radio frequency (RF) front-ends, and full-duplex RF front-end architectures, to name a few. Generally, a CR is considered as a dynamically reconfigurable radio capable of adapting its operating parameters to the surrounding environment. Recent developments in spectrum policy and regulatory domains also allow more flexible and efficient utilization of wider RF spectrum range in the future. In line with the future directions of CRs, a new vision …
Svmaud: Using Textual Information To Predict The Audience Level Of Written Works Using Support Vector Machines, Todd Will
Dissertations
Information retrieval systems should seek to match resources with the reading ability of the individual user; similarly, an author must choose vocabulary and sentence structures appropriate for his or her audience. Traditional readability formulas, including the popular Flesch-Kincaid Reading Age and the Dale-Chall Reading Ease Score, rely on numerical representations of text characteristics, including syllable counts and sentence lengths, to suggest audience level of resources. However, the author’s chosen vocabulary, sentence structure, and even the page formatting can alter the predicted audience level by several levels, especially in the case of digital library resources. For these reasons, the performance of …
Differentiating Schizophrenic Patients From Healthy Control; Application Of Machine Learning To Resting State Fmri, Hossein Ebrahimi Nezhad
Differentiating Schizophrenic Patients From Healthy Control; Application Of Machine Learning To Resting State Fmri, Hossein Ebrahimi Nezhad
Theses
In recent years, one analysis approach that has grown in popularity is the use of machine learning algorithms to train classifiers to decode stimuli, mental states, behaviors and other variables of interest from fMRI data. Most of these studies focus on fMRI low frequency oscillations. This study focuses on the amplitude of low-frequency fluctuations (ALFF) and fractional amplitude of low-frequency fluctuations (fALFF). A Voxel-wise analysis is performed on the whole brain for two groups of subjects. A machine learning algorithm is applied to two independent groups of subjects (a total of 160 healthy control and schizophrenic subjects) to classify Schizophrenia …
On Kernel-Base Multi-Task Learning, Cong Li
On Kernel-Base Multi-Task Learning, Cong Li
Electronic Theses and Dissertations
Multi-Task Learning (MTL) has been an active research area in machine learning for two decades. By training multiple relevant tasks simultaneously with information shared across tasks, it is possible to improve the generalization performance of each task, compared to training each individual task independently. During the past decade, most MTL research has been based on the Regularization-Loss framework due to its flexibility in specifying various types of information sharing strategies, the opportunity it offers to yield a kernel-based methods and its capability in promoting sparse feature representations. However, certain limitations exist in both theoretical and practical aspects of Regularization-Loss-based MTL. …
Complementary Layered Learning, Sean Mondesire
Complementary Layered Learning, Sean Mondesire
Electronic Theses and Dissertations
Layered learning is a machine learning paradigm used to develop autonomous robotic-based agents by decomposing a complex task into simpler subtasks and learns each sequentially. Although the paradigm continues to have success in multiple domains, performance can be unexpectedly unsatisfactory. Using Boolean-logic problems and autonomous agent navigation, we show poor performance is due to the learner forgetting how to perform earlier learned subtasks too quickly (favoring plasticity) or having difficulty learning new things (favoring stability). We demonstrate that this imbalance can hinder learning so that task performance is no better than that of a suboptimal learning technique, monolithic learning, which …
Exploiting Spatio-Temporal Patterns For Event Response Using Reinforcement Learning In A Synthetically-Augmented Environment, Salvador E. Barbosa
Exploiting Spatio-Temporal Patterns For Event Response Using Reinforcement Learning In A Synthetically-Augmented Environment, Salvador E. Barbosa
Dissertations
Events with detrimental effects caused by adversarial human actors, such as crimes and terrorist acts, require the convergence of three factors: a suitable target, a motivated offender, and the absence of a capable guardian. Positioning guardian agents in the spatio-temporal proximity of anticipated events in order to prevent or respond to them can be a difficult task. The most common approaches to this problem include models of the adversarial actors to which guardian agents respond. Such model-based approaches can be problematic when there is insufficient information to construct a reliable model, when the number of factors governing the actor's behavior …
An Unsupervised Consensus Control Chart Pattern Recognition Framework, Siavash Haghtalab
An Unsupervised Consensus Control Chart Pattern Recognition Framework, Siavash Haghtalab
Electronic Theses and Dissertations
Early identification and detection of abnormal time series patterns is vital for a number of manufacturing. Slide shifts and alterations of time series patterns might be indicative of some anomaly in the production process, such as machinery malfunction. Usually due to the continuous flow of data monitoring of manufacturing processes requires automated Control Chart Pattern Recognition(CCPR) algorithms. The majority of CCPR literature consists of supervised classification algorithms. Less studies consider unsupervised versions of the problem. Despite the profound advantage of unsupervised methodology for less manual data labeling their use is limited due to the fact that their performance is not …
Bus Stop Usage Evaluation And Brt Station Selection Strategy By Machine Learning Methods, Tianchi Zhang
Bus Stop Usage Evaluation And Brt Station Selection Strategy By Machine Learning Methods, Tianchi Zhang
Legacy Theses & Dissertations (2009 - 2024)
According to Commuting in the United States 2009, 86.1% of Americans commuted by car, light truck, or van, and about three-quarters of these individuals were driving alone, causing traffic congestion and raising environmental and energy-saving concerns in society. Therefore, transportation experts encourage the public to take public transportation and recommend the development of Bus Rapid Transit (BRT). Currently, bus service restructuring and BRT plans are based on rider surveys, community meetings and on-street interviews. However, these methods require large investments in manpower and material resources, and produce potentially biased results. In this research, the author used the machine learning method, …
An Urgent Precaution System To Detect Students At Risk Of Substance Abuse Through Classification Algorithms, Faruk Bulut, İhsan Ömür Bucak
An Urgent Precaution System To Detect Students At Risk Of Substance Abuse Through Classification Algorithms, Faruk Bulut, İhsan Ömür Bucak
Turkish Journal of Electrical Engineering and Computer Sciences
In recent years, the use of addictive drugs and substances has turned out to be a challenging social problem worldwide. The illicit use of these types of drugs and substances appears to be increasing among elementary and high school students. After becoming addicted to drugs, life becomes unbearable and gets even worse for their users. Scientific studies show that it becomes extremely difficult for an individual to break this habit after being a user. Hence, preventing teenagers from addiction becomes an important issue. This study focuses on an urgent precaution system that helps families and educators prevent teenagers from developing …
Remote Sensing With Computational Intelligence Modelling For Monitoring The Ecosystem State And Hydraulic Pattern In A Constructed Wetland, Golam Mohiuddin
Remote Sensing With Computational Intelligence Modelling For Monitoring The Ecosystem State And Hydraulic Pattern In A Constructed Wetland, Golam Mohiuddin
Electronic Theses and Dissertations
Monitoring the heterogeneous aquatic environment such as the Stormwater Treatment Areas (STAs) located at the northeast of the Everglades is extremely important in understanding the land processes of the constructed wetland in its capacity to remove nutrient. Direct monitoring and measurements of ecosystem evolution and changing velocities at every single part of the STA are not always feasible. Integrated remote sensing, monitoring, and modeling technique can be a state-of-the-art tool to estimate the spatial and temporal distributions of flow velocity regimes and ecological functioning in such dynamic aquatic environments. In this presentation, comparison between four computational intelligence models including Extreme …
Sketchart: A Pen-Based Tool For Chart Generation And Interaction., Andres Vargas Gonzalez
Sketchart: A Pen-Based Tool For Chart Generation And Interaction., Andres Vargas Gonzalez
Electronic Theses and Dissertations
It has been shown that representing data with the right visualization increases the understanding of qualitative and quantitative information encoded in documents. However, current tools for generating such visualizations involve the use of traditional WIMP techniques, which perhaps makes free interaction and direct manipulation of the content harder. In this thesis, we present a pen-based prototype for data visualization using 10 different types of bar based charts. The prototype lets users sketch a chart and interact with the information once the drawing is identified. The prototype's user interface consists of an area to sketch and touch based elements that will …
Mining Weakly Labeled Web Facial Images For Search-Based Face Annotation, Dayong Wang, Steven C. H. Hoi, Ying He, Jianke Zhu
Mining Weakly Labeled Web Facial Images For Search-Based Face Annotation, Dayong Wang, Steven C. H. Hoi, Ying He, Jianke Zhu
Research Collection School Of Computing and Information Systems
This paper investigates a framework of search-based face annotation (SBFA) by mining weakly labeled facial images that are freely available on the World Wide Web (WWW). One challenging problem for search-based face annotation scheme is how to effectively perform annotation by exploiting the list of most similar facial images and their weak labels that are often noisy and incomplete. To tackle this problem, we propose an effective unsupervised label refinement (ULR) approach for refining the labels of web facial images using machine learning techniques. We formulate the learning problem as a convex optimization and develop effective optimization algorithms to solve …
The Gaussian Radon Transform For Banach Spaces, Irina Holmes
The Gaussian Radon Transform For Banach Spaces, Irina Holmes
LSU Doctoral Dissertations
The classical Radon transform can be thought of as a way to obtain the density of an n-dimensional object from its (n-1)-dimensional sections in diff_x001B_erent directions. A generalization of this transform to infi_x001C_nite-dimensional spaces has the potential to allow one to obtain a function de_x001C_fined on an infi_x001C_nite-dimensional space from its conditional expectations. We work within a standard framework in in_x001C_finite-dimensional analysis, that of abstract Wiener spaces, developed by L. Gross. The main obstacle in infinite dimensions is the absence of a useful version of Lebesgue measure. To overcome this, we work with Gaussian measures. Specifically, we construct Gaussian measures …
Machine Learning And Law, Harry Surden
Machine Learning And Law, Harry Surden
Publications
This Article explores the application of machine learning techniques within the practice of law. Broadly speaking “machine learning” refers to computer algorithms that have the ability to “learn” or improve in performance over time on some task. In general, machine learning algorithms are designed to detect patterns in data and then apply these patterns going forward to new data in order to automate particular tasks. Outside of law, machine learning techniques have been successfully applied to automate tasks that were once thought to necessitate human intelligence — for example language translation, fraud-detection, driving automobiles, facial recognition, and data-mining. If performing …
Assessing The Quality Of Experimental Data With Gaussian Processes: Example With An Injection Scroll Compressor, Sylvain Quoilin, Jessica Schrouff
Assessing The Quality Of Experimental Data With Gaussian Processes: Example With An Injection Scroll Compressor, Sylvain Quoilin, Jessica Schrouff
International Compressor Engineering Conference
This paper describes an experimental study carried out on a refrigeration scroll compressor with and without vapour injection. The test rig designed for that purposed allows evaluating the performance over a wide range of operating conditions, by varying the supply pressure, the injection pressure, the exhaust pressure, the supply superheating and the injection superheating. 97 Steady-state points are measured, with a maximum isentropic efficiency of 64.1% and a maximum consumed electrical power of 13.1 kW. A critical analysis of the experimental results is then carried out to evaluate the quality of the data using a machine learning method. This method …
An Incremental Reseeding Strategy For Clustering, Xavier Bresson, Huiyi Hu, Thomas Laurent, Arthur Szlam, James Von Brecht
An Incremental Reseeding Strategy For Clustering, Xavier Bresson, Huiyi Hu, Thomas Laurent, Arthur Szlam, James Von Brecht
Mathematics, Statistics and Data Science Faculty Works
In this work we propose a simple and easily parallelizable algorithm for multiway graph partitioning. The algorithm alternates between three basic components: diffusing seed vertices over the graph, thresholding the diffused seeds, and then randomly reseeding the thresholded clusters. We demonstrate experimentally that the proper combination of these ingredients leads to an algorithm that achieves state-of-the-art performance in terms of cluster purity on standard benchmarks datasets. Moreover, the algorithm runs an order of magnitude faster than the other algorithms that achieve comparable results in terms of accuracy. We also describe a coarsen, cluster and refine approach similar to GRACLUS and …