This demo is prepared by Artur Manukyan.
HOW TO USE THIS DEMO
PCDs are constructed for each class: one being the Target and the other is the
Non-target class. Hence, in
one case Blue is the target and Red is the non-target class, and vice versa in the other case.
See Proximity Catch Digraphs .
- Target Class:
Upon selecting the Target Class as Blue (Red), the non-target class is automatically set to Red (Blue). Also, the Delaunay Tesselation
is drawn for Red (Blue) points. Proximity Regions, PCDs and MDSs are drawn for Red (Blue) points.
Upon the "Sample" button is pressed, points from two classes (red and blue) are randomly
generated in (0,620)x(0,380). You may specify the number of points in each class by changing
the default values in the boxes at the bottom of the demo.
There are three proximity map families to choose in the menu. They are
Proportional Edge (PE),
and Central Similarity (CS).
Upon selection, plotted proximity regions and PCDs change. With each selected
proximity region, a brief description appear on the right.
You may change the parameters \(r\) or \(\tau\) at boxes on the right side of the demo.
Draws the Delaunay Tasselation of Red (Blue) points. Not valid for spherical proximity map.
See Delaunay Tesselation .
This button draws the proximity region associated with each Blue (Red) point. The type of proximity region is
selected from the Proximity Region menu below.
This button shows the arcs (directed edges) of the PCD of Blue (Red) points. The PCD is associated with proximity map family selected in
Proximity Region menu below.
Highlights the Blue (Red) points of the minimum dominating set (MDS) of Blue (Red) PCDs.
If the proximity regions button is selected, draws the proximity regions of points which are the members of the MDS.
MDSs are equivalent to solutions of Class Cover Problem with minimum number of Proximity Regions.
MDSs of the Blue (Red) PCDs are given with the Greedy Algorithm.
Maintained by Artur Manukyan
Last modified: Nov 21, 2017