Comparing the Decompositions Produced by Software Clustering Algorithms using Similarity Measurements

Similar documents
Registration of Point Sets with Rigid Transformations

EXHAUST SYSTEM RISERS

Corner - Table / Desk

HEAVY DUTY PNEUMATIC AND HYDRAULIC ROTARY ACTUATOR

DOCUMENT STATUS: RELEASE

Right side elevation. Left side elevation

BREVARD COUNTY, FLORIDA POST-HURRICANE IRM A EXAM SURVEY FY17

SITE SUMMARY SITE AREA: WESTON HOUSE ( ) DYSON HOUSE ( ) OFFSITE ENCROACHMENTS

Ø60 PED 97/23/EC ISO VDI 3003 CNOMO EM

Goal. Motivation - Matching. Motivation - Matching. Motivation - Morphing. Motivation Common parameterization

ALLMATIC HD EXTREMELY ROBUST AND RELIABLE

HERC-ALLOY 800 CHAIN CHAIN SLINGS & COMPONENTS HERC-ALLOY 800 (GRADE 80) WORKING LOAD LIMIT: 2,100 TO 72,300 LBS. INSPECTION, CARE & USE

DRAWING APPROVAL SHEET

Preliminary BLUEBOTTLE 3 PTY LTD TOUR DRAFT

Array I: Schematic Diagram of TranSignal Protein/DNA Array I

DOCUMENT STATUS: IP-S2305-XXXXS ASSY,PEC FLY / REAR DELT N/A REVISION HISTORY REV DATE DESCRIPTION ECO BY DETAIL B SCALE 1 : 10 C

DOCUMENT STATUS: CORE HEALTH & FITNESS, LLC IP-S1313-XXXXS REVISION HISTORY NOTES: 1864 G MATERIAL SEE BOM

WAUBONSEE COMMUNITY COLLEGE Sugar Grove, Illinois Catalog

DOCUMENT STATUS: UNISEN, INC. DBA ABDOMINAL MACHINE REVISION HISTORY REV DATE DESCRIPTION ECO BY DETAIL A SCALE 1 : 10 G E 1545

Electrical Slip Rings & Wire Color Codes

TO OBTAIN PARTS, PLEASE CONTACT: DONCO TRADING COMPANY - FORT WORTH, TEXAS

OUTDOOR KITCHEN COMPONENTS

WARNING CHIME SYSTEM SECTION WCS CONTENTS DRIVER INFORMATION & MULTIMEDIA WCS-1 BASIC INSPECTION... 3 SYSTEM DESCRIPTION... 4

HYDRAULIC CARTRIDGE VALVES

DOCUMENT STATUS: CORE HEALTH & FITNESS, LLC IP-L2004-XXXXX G MATERIAL SEE BOM

10' WATER EASEMENT. 1'x16' WATER EASEMENT. 1'x16' WATER EASEMENT. 5'x10' WATER EASEMENT 5'X10' WATER EASEMENT 5'X10' WATER EASEMENT

CONNECTIONS MADE SIMPLE

ISOMETRIC VIEW SCALE: 1/2

MBR. Multi-Position. Modular Blower

Media to 69th Street Transportation Center

Overview of Low voltage equipment - Moulded-case & Air circuit-breakers

DOCUMENT STATUS: LA-S4304-XXXXS SSS,REAR PEC/DELT VERY

OR a 6 BUNK BED TO OBTAIN PARTS, PLEASE CONTACT: DONCO TRADING COMPANY - FORT WORTH, TEXAS

Heer Technology & Control

City of Santa Cruz Page 1 of 23 California 01/07/2019 Human Resources

FV2000 SERIES VALVE FV-SERIES VALVES

MINIMATIC FITTINGS. Push-Quick Fittings. Quick Connect Fittings. Clippard Instrument Laboratory, Inc. (513)

POWER SUPPLY, GROUND & CIRCUIT ELEMENTS

JOB LOSSES BY STATE, State Industry US total AK AL AR AZ CA CO CT Agriculture, forestry, fisheries -15, ,

DOCUMENT STATUS: CORE HEALTH & FITNESS, LLC IP-L2002-XXXXX

DURALINE BEARINGS N-1. DuraLine Features... N-2. Pillow Blocks... N-3 to N-6. Flange Blocks... N-7 to N-10. Flange Bracket Bearings...

C2000 and C4200 Series: Multi-octave Bandwidth Directional Couplers Stripline Couplers, 25 to 50 Watts Avg, SMA Female Connectors

Contactors & Overload relays

DOCUMENT STATUS: IP-S5307-XXXXS UNISEN, INC. DBA ASSY, BICEPS CURL REVISION HISTORY REV DATE DESCRIPTION ECO BY I 1021 F E

STEP SAVING VALVES FOR THE PROFESSIONAL

DIFFERENTIAL PRESSURE GAUGE DIAPHRAGM OPERATED

BODY CONTROL SYSTEM SECTION BCS CONTENTS ELECTRICAL & POWER CONTROL BCS-1 BASIC INSPECTION... 3 FUNCTION DIAGNOSIS... 5 INSPECTION AND ADJUSTMENT...

ANDERSON GREENWOOD MC/MT SERIES INTEGRAL MANIFOLDS

CATALOG FL-16-B THE LIGHT-WEIGHT LINE WITH HEAVY-DUTY FEATURES

colours for the facade

Hygienic Butterfly Valve VZFA Product range overview

Card Edge GENERAL SPECIFICATIONS

DOCUMENT STATUS: RELEASE NOTES: UNLESS OTHERWISE SPECIFIED DIMS ARE IN mm.

DESIGNED FOR SAILING DESIGNED FOR SAILING

PARTS CATALOGUE FOR PS3100 STAR230EQC PS57 CAMPUS200 XRX

Elite Sinks. Model EIT-3C-2D. Model EIT-1-DL 18 or DR 18. Model EIT-1-DL 24 or DR 24. Model EIT-2

6/24/2018 Instrument Cluster (Instrument Panel, Gauges and Warning Indicators) - ALLDATA

Network Service Plan - Passenger Schedules Nth East / Goulburn Valley

SANITARY + SINGLE FLOW. Rotary Union Solutions SCS. Series HYGIENIC CLAMP FERRULE CONNECTION SIZE OPTIONS ¾" 1" 1 ½" 2 ½"

GIGABIT MAGNETIC JACK 1x1 LED

HEAVY DUTY PNEUMATIC CYLINDERS

CUSTOMER COPY C M D G_C M D-S2196 SECTION A-A RECOMMENDED PCB LAYOUT D C 2X A. FITS EDGECARDS THAT ACCEPT PCB's

REVISION SUMMARY HENRY COUNTY BOARD OF COMMISSIONERS S.P.L.O.S.T. REVISION DATES OFFICE: MOUNT CARMEL ROAD AT CHAMBERS ROAD INTERSECTION IMPROVEMENTS

BODY CONTROL SYSTEM SECTION BCS CONTENTS ELECTRICAL & POWER CONTROL BCS-1 BCM BASIC INSPECTION... 3 SYSTEM DESCRIPTION... 8

Tmax Molded Case Circuit Breakers

FY 2002 AWA INSPECTIONS

Marvel Industries Inc.

DOCUMENT STATUS: LA-S5301-XXXXS LA, SSS, BICEPS CURL VERY

DECK FITTINGS DECK FITTINGS

OKLAHOMA DEPARTMENT OF TRANSPORTATION SPECIAL PROVISION FOR RICH INTERMEDIATE LAYER (RIL)

Aluminium Air Pipe. Aluminium Nitrogen Pipe. Aluminium Vacuum Pipe

IPT SE and IPT Series

GENERAL PURPOSE. Rotary Union Solutions. Series FLOW PASSAGE OPTIONS

BSCI ISO9001

THROUGH WALL PARAPET SCUPPER WITH METAL CONDUCTOR HEAD AND DOWNSPOUT OVERFLOW AT PARAPET THROUGH WALL SCUPPER WITH COWS TONGUE MT-02

Pipe Fittings. We deliver confidence through quality products

Carley Foundry Customer Specifications Index

DOCUMENT STATUS: IP-L1140-XXXXS IP,LEV,ANGLED LEG PRESS MATERIAL SEE BOM FINISH N/A N/A N/A

METER, WARNING LAMP & INDICATOR

APPLICATIONS FEATURES TEST INSTRUMENTS L.Q : HP HP 42851A SRF : HP 4287A SRF RDC : CHEN HWA502BC IDC : CHEN HWA CH A COLOR

NFPA Interchangeable Air Cylinder Medium Duty Series. ø1.5", ø2", ø2.5", ø3.25", ø4"

Series 83. Stainless Steel Mini Cylinder

HYDRO-PNEUMATICS. 1) Hydro-Pneumatic Tool De-Clamp Cylinders PCS Series ) Hydro-Pneumatic Intensifiers for Machining Centers... 1.

VOLCAN V800 AR/RS/DS/MT/SDT

CHARGING SYSTEM SECTION CHG CONTENTS ELECTRICAL & POWER CONTROL CHG-1 PRECAUTION... 2 PREPARATION... 3 BASIC INSPECTION... 4 FUNCTION DIAGNOSIS...

DOCUMENT STATUS: RELEASE

LAN SYSTEM SECTION LAN CONTENTS ELECTRICAL & POWER CONTROL LAN-1 CAN FUNDAMENTAL PRECAUTION...21 PRECAUTION... 5 FUNCTION DIAGNOSIS...

CHARGING SYSTEM SECTION CHG CONTENTS ELECTRICAL & POWER CONTROL CHG-1 BASIC INSPECTION... 2 SYMPTOM DIAGNOSIS...17 FUNCTION DIAGNOSIS...

CSc 466/566 Computer Security

High Volume, Corrosion Resistant Rotary Unions. HVH Series FLOW PASSAGE OPTIONS

DOCUMENT STATUS: LA-1301-XXXXS LA, SSS, LEG CURL VERY

Cabinets & Wall Systems

ecatalog MAC Product Features Ordering and Shipping Information Octave Band Directional Couplers Wideband Directional Couplers

Motor Protection Circuit Breaker and Motor Circuit Protector Specifications

Bill Acceptor PART LIST WBA-14/15-SS3B WBA-24/25-SS3B. Contents. Exploded View & Parts List

WARNING CHIME SYSTEM SECTION WCS CONTENTS DRIVER INFORMATION & MULTIMEDIA WCS-1 BASIC INSPECTION... 3 FUNCTION DIAGNOSIS... 4 COMPONENT DIAGNOSIS...

LCS LC SERIES PRODUCT INFORMATION. Hand held plastic case. 6 sizes, 7 types of Battery compartments, and 12 color combinations of a case and cover

DOCUMENT STATUS: RELEASE

Mokka 1.6CDTi VAUXHALL FLEET. New Mokka 1.6 Whisper Diesel Engine. Content Summary. And Casab

800 m. Metric Stainless Steel Pipe Seamless to EN ISO 1127 Produced in approx. 6 m lengths other material, dimensions or welded pipe on request 8.

Transcription:

Comprn t Dompostons Prou y Sotwr Custrn Aortms usn Smrty Msurmnts 2001 IEEE Intrnton Conrn on Sotwr Mntnn (ICSM'01). Brn S. Mt & Spros Mnors Mt & Computr Sn, Drx Unvrsty 1

Motvton Usn mou pnns wn trmnn t smrty twn two ompostons s oo Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 2

Custrn t Strutur o Systm (1) Gvn t strutur o systm Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 3

Custrn t Strutur o Systm (2) T o s to prtton t systm strutur rp nto ustrs T ustrs sou rprsnt t susystms Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 4

Custrn t Strutur o Systm (3) But ow o w now tt t ustrn rsut s oo? Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 5

Wys to Evut Sotwr Custrn Rsuts Gvn sotwr ustrn rsut, w n: Assss t nst mnt mo Assss t nst nmr stnr Tnqus: Sutv Opnons Smrty Msurmnts Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 6

Exmp: How Smr r ts Dompostons? M1 M5 M1 M5 M2 M6 M2 M6 M3 M4 M3 M4 M7 M8 M7 M8 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u Bu Es: Smrty st t sm Grn Es: Smrty st t sm R Es: Not s smr Conusons: On w t r s t smrty twn n rss 7

Osrvtons Es r mportnt or trmnn t smrty twn ompostons Exstn msurmnts on t onsr s: Prson / R (smrty) MoJo (stn) Our : Us t s to trmn smrty Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 8

Rsr Otvs Crt nw smrty msurmnts tt us pnns (s) ESm (smrty) MC (stn) Evut t nw smrty msurmnts nst MoJo & Prson/R Us smrty msurmnts to support vuton o sotwr ustrn rsuts (s our WCRE 01 ppr) Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 9

Exmp: How Smr r ts Dompostons? M1 M5 M1 M5 M2 M6 M2 M6 M3 M4 M3 M4 M7 M8 M7 M8 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u A Bu Es: PR, MoJo, MC & ESm unn. A Grn Es: PR, MoJo, MC & ESm unn. A R Es: PR, MoJo unn. ESm, MC ru. 10

Dntons M1 M3 M2 M4 Intrn/Intr-E: E wtn ustr Extrn/Intr-E: E twn two ustrs Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 11

12 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u ESm Exmp MDG

ESm Exmp MDG Stp 1: Fn Common Intrn Intr-Es Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 13

ESm Exmp MDG Common E Wt Tot E Wt = 10 19 = 53% Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 14

15 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u MC Exmp MDG

MC Exmp (A B) A 1 A 2 A 3 B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 16

MC Exmp (A 1 B 1 ) U A 1,1 A 1 A 2 A 3 B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 17

MC Exmp (A 2 B 1 ) U A 1,1 A 2,1 A 1 A 2 A 3 B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 18

MC Exmp (A 1 B 2 ) U A 1,1 A 2,1 A 1 A 2 A 3 A 1,2 B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 19

MC Exmp (A 2 B 2 ) U A 1,1 A 2,1 A 1 A 2 A 3 A 1,2 A 2,2 B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 20

MC Exmp (A 3 B 2 ) U A 1,1 A 2,1 A 1 A 2 A 3 A 1,2 A 2,2 B 1 B 2 A 3,2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 21

MC Exmp (A B) B 1 A 1,1 A 2,1 A 1 A 2 A 3 A 1,2 A 2,2 B 1 B 2 A 3,2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u B 2 22

MC Exmp (A B) Nwy Introu Intr-Es A 1 A 2 A 3 B 1 A 1,1 A 2,1 A 1,2 A 2,2 B 1 B 2 A 3,2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u B 2 23

MC Exmp (B A) B 1,1 B 1,2 A 1 A 2 A 3 B 2,1 B 2,2 B 1 B 2 B 2,3 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 24

MC Exmp (B A) A 1 A 2 B 1,1 B 1,2 A 1 A 2 A 3 B 2,1 B 2,2 B 1 B 2 B 2,3 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u A 3 25

MC Exmp (B A) Nwy Introu Intr-Es A 1 A 2 A 3 A 1 A 2 B 1,1 B 1,2 B 2,1 B 2,2 B 1 B 2 B 2,3 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u A 3 26

MC Cuton A 1 A 2 A 3 Intr-Es Introu MC(A B): ({,},{,},{,},{,}) MC(B A): ({,},{,},{,},{,},{,}) B 1 B 2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u MC= 1 - MC = 1- mx W (M A B, M B A ) Tot E Wt 5 19 = 73.7% 27

Smrty Msurmnt Rp M1 M2 M3 M7 M1 M2 M3 M7 A 1 : M5 M6 M4 M8 A 2 : M5 M6 M4 M8 M1 M2 M3 M7 M1 M2 M3 M7 B 1 : M5 M6 M4 M8 B 2 : M5 M6 M4 M8 P 1 P 2 MoJo(P 1 ) = MoJo(P 2 ) = 87.5% PR(P 1 ) = PR(P 2 ) = P:84.6%, R:68.7%, AVG PR =76.7% Conuson P1 s quy smr to P2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 28

Smrty Msurmnt Rp M1 M2 M3 M7 M1 M2 M3 M7 A 1 : M5 M6 M4 M8 A 2 : M5 M6 M4 M8 M1 M2 M3 M7 M1 M2 M3 M7 B 1 : M5 M6 M4 M8 B 2 : M5 M6 M4 M8 P 1 P 2 ESm(P 1 )=77.8% ESm(P 2 )=58.3% MC(P 1 )=88.9% MC(P 2 )=66.7% Conuson P1 s mor smr tn P2 Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 29

Summry: ESm & MC ESm: Rwrs ustrn ortms or prsrvn t typs Pnzs ustrn ortms or nn t typs MC: Rwrs t ustrn ortm or rtn osv suustrs Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 30

Sp Mous A 1 A 2 A 3 B 1 B 2 Omnprsnt Mous: Stron Connton to otr Mous Lrry Mous: Awys us y otr mous, nvr us otr mous Isomorp Mous: Mous quy onnt to otr susystms Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 31

Sp Mous A 1 A 2 A 3 B 1 B 2 Sp Trtmnt o Sp Mous ps to trmn t Smrty Omnprsnt Mous: Rmov Lrry Mous: Rmov Isomorp Mous: Rpt Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 32

Cs Stuy Ovrvw Sour Co vo mn() { prnt( o ); } Custrn Aortms Custr Rsut M1 M4 M2 M3 M5 M7 M6 M8 Smrty Evuton Too Prson/ R MoJo ESm MC Smrty Anyss Avr, Vrn, t. s on 100 ustrn runs (4950 Evutons) Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 33

Cs Stuy Osrvtons A smrty msurmnts xt onsstnt vor or t systms stu For systms xmn: I MC(S A ) < MC(S B ) tn MoJo(S A ) < MoJo(S B ), PR(S A ) < PR(S B ), n ESm(S A ) < ESm(S B ) Rmov o sp mous mprov smrty msurmnts Trtn somorp mous spy ony mprov smrty sty ESm n MC prou r n ss vr smrty vus tn Prson/R n MoJo Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 34

Qustons Sp Tns To: AT&T Rsr Sun Mrosystms DARPA NSF US Army Drx Unvrsty Sotwr Ennrn Rsr Group (SERG) ttp://sr.ms.rx.u 35